data struct
文章平均质量分 93
grllery
这个作者很懒,什么都没留下…
展开
-
KMP代码实现
KMP代码实现原创 2019-04-04 19:19:45 · 690 阅读 · 1 评论 -
最短路径
Dijkstra Floyd原创 2019-03-24 12:52:18 · 251 阅读 · 0 评论 -
约瑟夫问题
约瑟夫问题原创 2019-03-30 15:28:49 · 196 阅读 · 0 评论 -
最小生成树
最小生成树代码实现原创 2019-03-23 15:33:53 · 196 阅读 · 0 评论 -
邻接表实现
邻接表实现原创 2019-03-23 11:19:18 · 513 阅读 · 0 评论 -
二叉树遍历-迭代方式
二叉树遍历转载 2019-03-30 14:04:25 · 155 阅读 · 0 评论 -
最短路径-Bellman_Ford
Bellman_FordDijkstra求解单源最短路径时,运用的是贪心算法,因此无法处理图中存在负权边的情况,Bellman_Ford则可以解决负权边的问题。用w[i]表示边u[i]->v[i]的权重,dist[t]表示由源点到目标结点t的最短路径。Bellman_Ford的思想是第一次只考虑经过一条边的最短路径,然后第二次考虑经过两条边到达目标结点的最短路径,这样依次增多。如果dist...原创 2019-03-13 11:24:10 · 218 阅读 · 0 评论 -
最长公共子序列
最长公共子序列原创 2019-03-08 19:46:41 · 248 阅读 · 0 评论 -
常见排序算法的实现
排序算法。归并,快排,堆排序,冒泡,插入,shell。原创 2019-02-22 21:48:04 · 195 阅读 · 0 评论 -
分治法,动态规划及贪心算法感悟
治法,动态规划及贪心算法感悟分治法,动态规划法,贪心算法这三者之间有类似之处,比如都需要将问题划分为一个个子问题,然后通过解决这些子问题来解决最终问题。但其实这三者之间的区别还是蛮大的。分治法分治法(divide-and-conquer):将原问题划分成n个规模较小而结构与原问题相似的子问题;递归地解决这些子问题,然后再合并其结果,就得到原问题的解。分治模式在每一层递归上都有三个步骤:...转载 2019-02-16 10:07:10 · 316 阅读 · 0 评论 -
A general approach to backtracking questions in Java (Subsets, Permutations, Combination Sum)
一些问题回溯法的解决方法。https://leetcode.com/problems/combination-sum/discuss/16502/A-general-approach-to-backtracking-questions-in-Java-(Subsets-Permutations-Combination-Sum-Palindrome-Partitioning)This str...转载 2018-12-09 18:49:18 · 243 阅读 · 0 评论 -
leetcode substring search problem solve template
https://leetcode.com/problems/find-all-anagrams-in-a-string/discuss/92007/Sliding-Window-algorithm-template-to-solve-all-the-Leetcode-substring-search-problem.Among all leetcode questions, I find th...转载 2018-12-26 14:12:14 · 315 阅读 · 0 评论 -
Backtracking回溯法
https://segmentfault.com/a/1190000006121957回溯是啥用爬山来比喻回溯,好比从山脚下找一条爬上山顶的路,起初有好几条道可走,当选择一条道走到某处时,又有几条岔道可供选择,只能选择其中一条道往前走,若能这样子顺利爬上山顶则罢了,否则走到一条绝路上时,只好返回到最近的一个路口,重新选择另一条没走过的道往前走。如果该路口的所有路都走不通,只得从该路口继续回...转载 2018-12-05 19:32:45 · 1274 阅读 · 0 评论 -
霍夫曼编码
霍夫曼编码转载 2019-04-05 15:44:04 · 457 阅读 · 0 评论