• 全部
  • 笔记3
  • 数据结构与算法37
  • 网络3
  • 服务器与建站3
  • MySQL4
  • Java17
  • 数据结构与算法

    回溯的热门题目

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

  • 数据结构与算法

    滑动窗口的经典问题

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

  • 数据结构与算法

    常见的十大排序

    十大排序 冒泡排序 介绍: 在冒泡排序中,只有当两个元素不满足条件的时候才会需要交换,所以只有后一个元素大于前一个元素时才进行交换,这时的冒泡排序是一个稳定的排序算法。 步骤: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做

  • 数据结构与算法

    层次遍历

    层次遍历 一.什么是层次遍历 层次遍历就是广度优先,如图中步骤: 1. 首先3入队。 2. 然后3出队,之后将3的左右子孩子9和20 保存到队列中。 3. 之后9出队,将9的左右子孩子8和13入队。 4. 之后20出队,将20的左右子孩子15和7入队。 5. 之后 8,13,15,7分别出队,此时都

  • 数据结构与算法

    贪心算法高频问题

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

  • 数据结构与算法

    二分查找相关题目

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

  • 数据结构与算法

    动态规划

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

  • 数据结构与算法

    回溯

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

  • 数据结构与算法

    贪心算法

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

avatar

siyi の 书页

不以物喜,不以己悲~

  • 69

    文章

  • 6

    分类

  • 443

    访问量

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