归档

  • 05 2024

  • 05/01/2024

    回溯的热门题目

    回溯的热门题目 L39 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个

  • 05/01/2024

    贪心算法高频问题

    贪心算法高频问题 区间问题 对于区间问题有两种情况: A区间在前 B区间在前 在每一种情况又分为三种 重叠一部分 包含 不重叠 如图 L252 会议室 LeetCode252.给定一个会议时间安排的数组 intervals ,每个会议时间都会包括开始和结束的时间 intervals[i] = [st

  • 04 2024

  • 04/24/2024

    EA-RPC项目笔记

    ea-rpc笔记 简单实例和流程 1.基本概念 什么是RPC? 专业定义:RPC(Remote Procedure Call)即远程过程调用,是一种计算机通信协议,它允许程序在不同的计算机之间进行通信和交互,就像本地调用一样。 为什么需要 RPC? RPC 允许一个程序(称为服务消费者)像调用自己程

  • 03 2024

  • 03/05/2024

    二分查找相关题目

    二分查找相关题目 二分查找的拓展问题 L69 山脉数组的峰顶索引 符合下列属性的数组 arr 称为 山峰数组(山脉数组) : arr.length >= 3 存在 arr[0] < arr[1] < ... arr[i-1] < arr[i] arr[i] > arr[i+1] > ... > ar

  • 02 2024

  • 02/10/2024

    动态规划

    动态规划 什么是动态规划? 在了解动态规划前我们先了解一下记忆化搜索 假设我们要求斐波那契数列: public static int count_2 = 0; public int fibonacci(int n) { if (n <= 2) { count_

  • 02/01/2024

    回溯

    回溯 什么是回溯? 回溯可以视为递归的拓展,回溯不是万能的,而且能解决的问题也是非常明确的,例如组合、分割、子集、排列,棋盘等 回溯可以理解为递归的拓展,而代码结构又特别像深度遍历N叉树,因此只要知道递归,理解回溯并不难,难在很多人不理解为什么在递归语句之后要有个“撤销”的操作。 回溯的模板: vo

  • 01 2024

  • 01/26/2024

    贪心算法

    贪心算法 贪心算法的介绍 贪婪算法(贪心算法)是指在对问题进行求解时,在每一步选择中都采取最好或者最优(即最有利)的选择,从而希望能够导致结果是最好或者最优的算法;贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解),但是都是相对近似(接近)最优解的结果。 那贪心是否一定能得到最优解呢? 《算

  • 01/25/2024

    滑动窗口的经典问题

    滑动窗口的经典问题 最长子串问题 L3 无重复字符的最长子串 给定一个字符串 s ,请你找出其中不含有重复字符的 最长 子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = "

  • 01/13/2024

    滑动窗口

    滑动窗口 滑动窗口的基本思想 之前学习过双指针,有快慢指针和碰撞指针,其实有点类似滑动窗口,其实滑动窗口就是双指针的一种特殊类型 简单来说,滑动窗口就像是一个不断移动的连续区间,看下图 假如窗口的大小是3,当不断有新数据来时,我们会维护一个大小为3的一个区间,超过3的就将新的放入老的移走。 这个过程

avatar

siyi の 书页

不以物喜,不以己悲~

  • 69

    文章

  • 6

    分类

  • 443

    访问量

  • 首页
  • 友链
  • 追番
  • 瞬间
请您轻一点,我是很昂贵的机器人哦! O.O