鱼与玉与语
鱼与玉与语
全部文章
分类
学习记录(65)
面经(1)
归档
标签
去牛客网
登录
/
注册
鱼与玉与语的博客
一个努力变强的菜鸡
全部文章
(共62篇)
2021/05/24 今日算法
知识点 知识点 背包问题 问题描述 背包问题其实是一系列问题的总称,包括01背包问题、完全背包问题、分割等和子集问题等。 这些问题都需要使用到动态规划 贪心算法 算法描述 贪心算法,其实是动态规划算法的一个特例,贪心心算法要满足贪心选择性质。 贪心选择性质简单说就是:每一步都做出一个局...
今日整理
算法
知识点
数据结构
2021-05-24
0
309
2021/05/23 今日算法
知识点 知识点 子序列问题 问题描述: 子序列问题很可能涉及到两个字符串,比如让你求两个字符串的 最长公共子序列 一般来说,这类问题都是让你求一个最长子序列,几乎可以肯定,考察的是动态规划技巧,时间复杂度一般都是 O(n^2) 既然要用动态规划,那就要定义 dp 数组,找状态转移关系。一般子序...
今日整理
算法
知识点
数据结构
2021-05-23
0
266
2021/05/22 今日算法
知识点 知识点 最长递增子序列(LIS) 动态规划的核心设计思想是数学归纳法。设计动态规划算法,不是需要一个 dp 数组吗?我们可以假设 dp[0...i−1] 都已经被算出来了,然后问自己:怎么通过这些结果算出dp[i] ? 首先要定义清楚 dp 数组的含义,即 dp[i] 的值到底代表着什么...
今日整理
算法
知识点
数据结构
2021-05-22
0
302
2021/05/18 今日算法
今日知识点 经典面试题:最长公共子序列问题 题目描述 输入: str1 = "abcde", str2 = "ace"输出: 3解释: 最长公共子序列是 "ace",它的长度是 3 解题思路 子序列类型的问题,穷举出所有可能的结果都不...
今日整理
算法
知识点
数据结构
2021-05-18
0
269
2021/05/14 今日算法
知识点 动态规划问题 什么是动态规划问题 动态规划的问题,一般形式都是求最值问题,例如:求最长递增子序列呀,最小编辑距离等等 重叠子问题、最优子结构、状态转移方程就是动态规划三要素,其中,最重要的就是写出状态转移方程 状态转移方程如何思考:明确「状态」 -> 定义 dp 数组/函数的含义 ...
今日整理
算法
知识点
数据结构
2021-05-14
0
314
2021/05/13 今日算法
知识点 BFS 什么是BFS BFS,广度优先搜索,它是一种暴力搜索算法 BFS 的核心思想,就是把一些问题抽象成图,从一个点开始,向四周开始扩散。一般来说,我们写 BFS 算法都是用「队列」这种数据结构,每次将一个节点周围的所有节点加入队列。 BFS用来做什么 一般用来寻找最短路径 BFS...
今日整理
算法
知识点
数据结构
2021-05-14
0
354
2021/05/06 今日算法
知识点 回溯算法 回溯算法解题思路: 回溯算法的解决,其实就是一个决策树的遍历过程。 只要明确3个问题即可:1、路径:即已经做出的选择;2、选择列表:当前可以进行的选择;3、结束条件:到达决策的底层,无法做出选择。 在代码层面,就是一个for循环,遍历选择列表;for循环循环体中,使用递归调用,...
今日整理
算法
知识点
数据结构
2021-05-07
0
309
2021/04/18 今日算法
知识点 知识点 数组或链表去重 第一个想到的,肯定是使用哈希表,这也是最常用的 如何原地给有序数组或链表去重 对于数组,它在尾部插入、删除元素很高效,但是在开头或中间插入、删除元素很低效。因此一般处理数组问题,我们尽量能只对数组尾部元素进行操作 对于已经排序好的数组,重复元素肯定是连在一起的...
今日整理
算法
数据结构
2021-04-18
0
354
2021/04/17 今日算法
知识点 知识点 双指针技巧: 什么是双指针技巧 双指针技巧,两个指针其实是抽象的概念。在数组中,是两个索引;在链表中,是两个临时引用。 两种双指针 快慢指针: 一般用于解决链表的问题,例如:判断链表是否有环、判断链表是否有环并且返回环的起始位置等。 快慢两个指针,一般初始化都为链表的表头,...
今日整理
数据结构
算法
2021-04-17
0
345
2021/04/15 今日算法
知识点 知识点 单调队列: 单调队列实际上就是普通的队列,利用特殊的方法让里面的元素单调。单调队列用来解决,具体指明的滑动窗口问题(注意,不是双指针法的滑动窗口技巧,而是具体滑动窗口) 单调队列,底层应该有一个基本数据结构支持在头部和尾部插入和删除(队列的特性),因此使用双向链表。单调队列应该有...
今日整理
算法
数据结构
2021-04-15
0
372
首页
上一页
1
2
3
4
5
6
7
下一页
末页