duchenlong的博客

容斥原理与博弈论

[AcWing]，数学知识(三)，推导高斯消元，组合数

数学知识：欧拉函数，欧拉公式筛法；快速幂，扩展欧几里得算法

关于质数和约数中的一些解题方法，如何判断一个质数，与筛选质数，求约数的个数(蓝桥杯国赛原题)和约数之和。并给出证明的过程

最小生成树的两种算法，Prim与Kruskal算法；染色法判断二分图，与匈牙利算法的二分图最大匹配问题

图论之最短路径算法，朴素Dijkstra算法，小根堆优化的Dijkstra算法，BellMan-Ford算法，SPFA算法以及如何判断负环，多源最短路问题的Floyd算法

深度优先遍历与广度优先遍历

模拟散列表与字符串哈希

rie 字符串统计最大异或对合并集合

使用数组对常用的单/双链表，栈/单调栈，队列/单调队列等常见数据结构进行模拟实现，字符串匹配问题的KMP算法

双指针算法，位运算，离散化与区间合并

前缀和与差分

高精度加，减，乘，除运算高精度加法高精度减法

快速排序，归并排序，整数与浮点数的二分快速排序归并排序二分

详细解释ACWing中的所有背包问题，从01背包，完全背包，混合背包，三种多重背包，组合背包，有依赖的背包，二维费用的背包，背包问题的方案数，最小字典序的方案问题，给出DP的推导过程+原理

斐波那契数，递归，记忆化，递推，滚动变量，快速幂+矩阵乘法

[leetcode 29]，两数相除（不使用乘，除，mod运算符），讲述边界条件的判断

[leetcode149]，直线上最多的点数与unordered_map实例化报错的问题，隐式删除了默认构造函数

要求最短的路径，首先得把这些边都存储起来，边的存储有邻接表和邻接矩阵两种，这个题数据最大20万个，用邻接矩阵肯定不行，只能使用邻接表来存储。求最短路的算法 Dijkstra，Floyd，Bellman，spfa；这个题想要100%通过测试用例，只能使用效率高但是不是很稳定的spfa算法。需要注意的是，初始化给所有路径的长度定义的无穷大这个数值，不能太大，也不能太小，比如说0x3ffff...

地宫取宝，四维dp问题

[2018蓝桥杯]，螺旋折线与日志统计

2018年，蓝桥杯C/C++B组省赛，乘积最大与全球变暖问题

17号考前复习一下，一次鞭尸经历

把N*M的棋盘分割成若干个1*2的的长方形，有多少种方案。状态压缩dp

基于确定有限自动机的有效数字，分析确定有限自动机与非确定有限自动机的区别，状态转换图与状态转换矩阵

leetcod 跳跃游戏全家桶，贪心，动态规划，广度优先搜索

以[leetcode]，航班预订和所有排列中的最大和为例，来学习差分的思想

K 个不同整数的子数组题目描述思路程序代码题目描述https://leetcode-cn.com/problems/subarrays-with-k-different-integers/思路用哈希表统计两个指针中间，每个数字出现的次数统计出现的数字种类数，sum。当大于K的时候，从后向前依次处理，注意保护原有数据防止两个指针中只有K种数据，在循环后再处理一次为什么是从后向前查找呢？因为从前向后容易遗漏数据，如果判断条件为sum > K那么就会忽略掉前面的数据

根据leetcode中，两个数组的交集。用哈希表，排序，来解决小数据的问题。用位图与布隆过滤器，哈希表的分治来解决百亿大数据（数值类型与字符串类型）问题

采用暴力法，二分，二分优化--二叉搜索树，归并排序的方法进行解答

剑指 Offer 43. 1～n整数中1出现的次数

最长递增子序列的两种算法，动态规划 O(n^2)，贪心 + 二分 O(n * logn)

C++ 并查集 + 路径压缩

计算机中关于cache中数据替换的两种算法，LRU最少使用算法，LFU最不经常使用算法

[leetcode]上关于买卖股票的7道题的一些解释，利用动态规划和贪心的策略来解决这些问题。真的不买股票

[leetcode 面试题 17.17] -- 多次搜索题目来源分析KMP思路完整代码字典树完整代码题目来源https://leetcode-cn.com/problems/multi-search-lcci/分析题目就是让从一长串字符中，搜索最多1e5个字符串，找到所有字符串出现的位置。第一种朴素的做法就是直接查找，但是不能暴力查找，因为暴力搜索时间复杂度是O(n * n)，很容易超时。可以使用KMP算法，他的时间复杂度是O(n + m)，加上这个题也就是O(n + m) * 1e5，也就是1

利用两次dfs深度搜索，第一次后序遍历找到一个结果，第二次先序遍历计算全部的结果

收集树上所有苹果的最少时间题目描述分析后序遍历与邻接表存储链式存储，参考大佬程序完善后题目描述分析这是一个n个节点的无向树，我们可以看成一个无向图的形式，先将所有的边构成一个图，注意是无向图，所以在生成图的时候一条边可以有两条路径，从0-->1 和 1-->0。当我们按照先序遍历的时候，我们无法确定哪一个根节点是路径需要经过的点。所以需要先找到这个有苹果的节点，然后从这个节点逆向走到根节点，中间记录一下那些点走过了，因为题目中是可以攒苹果然后一起带着走到根节点的。如果是中序遍历的话

A组1.标题：迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把1...

1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。这个题的思路就是，煤球堆是一个三棱锥，他从第二层开始，每一层都会比上一层多当前层数个，然后累加就...