蓝桥杯
未已优
ACM苟银退役老狗 / 现役Web开发码农
展开
-
唯一成对的数(异或的作用)
消除相同的元素原创 2018-12-28 13:11:09 · 605 阅读 · 0 评论 -
Eular质数筛法 欧拉筛
短小精悍,以空间换时间原创 2019-03-11 12:15:43 · 303 阅读 · 0 评论 -
汉诺塔问题(递归与非递归)
关于汉诺塔问题的过程分析以及递归非递归两种解法的推理原创 2019-03-07 21:31:26 · 3850 阅读 · 4 评论 -
《算法很美》笔记整理—Chpter 1
《算法之美》笔记整理—Chpter 1本章内容主要围绕着位运算展开位运算: 使用符号 “>>>” 进行右移操作的时候是用0来填充高位;(用于unsigned, 不存在符号 “<<<” )使用符号 “>>” 进行右移操作的时候是用符号位填充高位;对于int数据类型: 1 <&原创 2019-03-07 01:20:53 · 639 阅读 · 1 评论 -
硬币表示(循环递归)
循环递归,每次选择若干个可以支配的硬币,然后交接给下个硬币重复原创 2019-03-11 19:57:59 · 1263 阅读 · 0 评论 -
括号有效组合(循环递归)
循环递归,对每个元素进行 “补左” 、”补右“ 和 ”补中“ 的操作原创 2019-03-11 19:58:41 · 877 阅读 · 0 评论 -
子集生成(递归或二进制)
① 循环递归求解② 联系二进制求解原创 2019-03-11 19:59:20 · 450 阅读 · 0 评论 -
全排列 3 种方法整理(递归,多路递归,前缀)
① 递归② 多路递归③ 前缀原创 2019-03-11 20:00:35 · 833 阅读 · 1 评论 -
四种常见背包问题整理
① 最优装配② 部分背包③ 01背包④ 完全背包原创 2019-03-12 00:30:27 · 10710 阅读 · 4 评论 -
最长递增子序列(LIS)
① dp[i] 表示以 i 为结尾的最长子序列长度② dp[i] 表示长度为 i 的最长递增子序列末尾的数原创 2019-03-12 10:20:54 · 49447 阅读 · 24 评论 -
hihocoder 1053 居民迁移(二分搜索+贪心)
① 确定边界② 将居民点从点变成区间③ 贪心思想处理④ 二分更新答案原创 2019-03-12 14:55:19 · 291 阅读 · 0 评论 -
快速幂运算
① 反复平方② 斐波那契和矩阵快速幂原创 2019-03-11 12:14:19 · 243 阅读 · 0 评论 -
欧几里得算法及其扩展
欧几里得算法,即辗转相除法,用来求最大公约数gcd扩展欧几里得算法,求出裴蜀等式的一个特解原创 2019-03-10 21:41:32 · 204 阅读 · 1 评论 -
子矩阵最大累加和
遍历行的组合,将多行元素融合成一行用一维数组最大累加和的方法计算原创 2019-01-18 11:28:43 · 411 阅读 · 0 评论 -
快速排序的三种分区方法(整理)
① 单向扫描② 双向扫描③ 三分法原创 2019-01-13 20:11:52 · 3002 阅读 · 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 评论 -
快速排序与寻找第k小值问题
快速排序中的三种分区方法 Partition 以及快排的应用原创 2019-03-09 00:13:16 · 3416 阅读 · 2 评论 -
十种排序算法简略总结
① 4 种基于比较的排序算法② 3 种基于分治的排序算法③ 以空间换时间的排序算法原创 2019-03-10 01:33:04 · 239 阅读 · 0 评论 -
最大子矩阵问题
遍历行的组合 + 尺取法原创 2019-03-10 01:34:47 · 707 阅读 · 2 评论 -
最长公共子序列(LCS)及其应用(密码脱落)
最长公共子序列(LCS),动态规划的经典应用。密码脱落问题,第七届蓝桥杯第九题。原创 2019-03-10 10:35:49 · 1033 阅读 · 1 评论 -
字符串匹配算法总结(RobinKarp、KMP、后缀数组)
① RobinKarp ② KMP ③ 后缀数组原创 2019-03-10 15:19:15 · 2070 阅读 · 1 评论 -
Nim问题和阶梯Nim(staircase nim)
经典的取石子游戏,与异或操作进行结合原创 2019-03-10 20:35:49 · 1624 阅读 · 3 评论 -
环链找起点(快慢指针)
利用快慢指针求得一个有环的链表开始进入环的第一个结点原创 2019-03-12 21:35:59 · 240 阅读 · 0 评论