利用快慢指针求得一个有环的链表开始进入环的第一个结点
2019-03-12 21:35:59
240
① 确定边界② 将居民点从点变成区间③ 贪心思想处理④ 二分更新答案
2019-03-12 14:55:19
291
① dp[i] 表示以 i 为结尾的最长子序列长度② dp[i] 表示长度为 i 的最长递增子序列末尾的数
2019-03-12 10:20:54
49447
24
① 最优装配② 部分背包③ 01背包④ 完全背包
2019-03-12 00:30:27
10709
4
① 递归② 多路递归③ 前缀
2019-03-11 20:00:35
833
1
① 循环递归求解② 联系二进制求解
2019-03-11 19:59:20
450
循环递归,对每个元素进行 “补左” 、”补右“ 和 ”补中“ 的操作
2019-03-11 19:58:41
877
循环递归,每次选择若干个可以支配的硬币,然后交接给下个硬币重复
2019-03-11 19:57:59
1263
短小精悍,以空间换时间
2019-03-11 12:15:43
303
① 反复平方② 斐波那契和矩阵快速幂
2019-03-11 12:14:19
242
欧几里得算法,即辗转相除法,用来求最大公约数gcd扩展欧几里得算法,求出裴蜀等式的一个特解
2019-03-10 21:41:32
204
1
经典的取石子游戏,与异或操作进行结合
2019-03-10 20:35:49
1624
3
① RobinKarp ② KMP ③ 后缀数组
2019-03-10 15:19:15
2070
1
最长公共子序列(LCS),动态规划的经典应用。密码脱落问题,第七届蓝桥杯第九题。
2019-03-10 10:35:49
1032
1
遍历行的组合 + 尺取法
2019-03-10 01:34:47
707
2
① 4 种基于比较的排序算法② 3 种基于分治的排序算法③ 以空间换时间的排序算法
2019-03-10 01:33:04
239
快速排序中的三种分区方法 Partition 以及快排的应用
2019-03-09 00:13:16
3410
2
O(2^n) > O(n^3) > O(n^2) > O(nlgn) > O(n) > O(lgn) > O(1)
2019-03-08 17:02:50
270
1
关于汉诺塔问题的过程分析以及递归非递归两种解法的推理
2019-03-07 21:31:26
3849
4
《算法之美》笔记整理—Chpter 1本章内容主要围绕着位运算展开位运算: 使用符号 “>>>” 进行右移操作的时候是用0来填充高位;(用于unsigned, 不存在符号 “<<<” )使用符号 “>>” 进行右移操作的时候是用符号位填充高位;对于int数据类型: 1 <&
2019-03-07 01:20:53
639
1
① 模拟2除法② 用1左移对每一位上的数字进行判断③ 与运算
2019-03-07 00:23:37
800
1