算法
关注
分享
扫一扫
文章平均质量分 86
窝法氦镁烷
这个作者很懒，什么都没留下…
展开
-
浅谈排序——冒泡、桶排序、快速排序、选择排序
听说互联网公司面试喜欢考排序?RBQ,RBQ...原创 2018-09-24 23:07:37 · 1237 阅读 · 0 评论 -
Bellman-Ford--解决负权边的单源最短路算法
解决负权边的单源最短路径算法及其优化原创 2019-05-10 23:39:19 · 1633 阅读 · 0 评论 -
Floyd-Warshall--多源最短路算法
核心只有四行的最短路算法原创 2019-05-15 08:31:47 · 876 阅读 · 0 评论 -
图论最小环问题求解
图上最小环问题,Floyd非常好使.原创 2019-05-19 21:01:26 · 6080 阅读 · 3 评论 -
最小生成树--Kruskal和Prim算法
两个最小生成树算法,Kruskal及Prim原创 2019-05-14 11:33:01 · 958 阅读 · 0 评论 -
Trie树 -- 高效的字典树
Trie树即"字典树",是一种从字符串集合中快速匹配另一个字符串集合的算法.原创 2019-04-26 16:40:18 · 1922 阅读 · 0 评论 -
深入浅出看递归
递归乃万恶之源,真的,如果你是萌新,建议你看看,希望能帮上忙原创 2018-11-01 22:39:42 · 330 阅读 · 0 评论 -
最简单的树——遍历二叉树
地球人都会的二叉树原创 2018-09-24 16:39:39 · 1622 阅读 · 0 评论 -
树状数组--快速计算动态前缀和
树状数组是一个快速求取数组前缀和的方法,相比线段树还是要简单很多的原创 2019-02-20 00:36:17 · 2360 阅读 · 0 评论 -
KMP算法——字符串快速匹配
快速匹配模式串,KMP YES!原创 2019-02-17 21:04:18 · 2653 阅读 · 0 评论 -
神奇的搜索--广度优先搜索
广度优先搜索入门首先让我们回忆一下,深度优先搜索是个什么东西.上面这张图想必大家都不陌生,这张图虽然简单,但是说明了DFS和BFS的本质区别:按什么方式遍历一个图(为了方便叙述,上图实际是一棵树),DFS按深度优先的方式,BFS则是层序遍历,下面让我们看一个具体例子:问题DFS解法若采用DFS,规定移动方向为顺时针方向右 -> 下 -> 左 -> 上,则搜索最...原创 2018-12-02 12:08:19 · 329 阅读 · 0 评论 -
超简单的数据结构--并查集!
我从未见过这么简单的数据结构!原创 2018-11-07 21:46:09 · 803 阅读 · 1 评论 -
神奇的搜索--深度优先搜索
写这篇文章也是在讲课的时候临危受命,因此只能写一点是一点,今天先把深度优先搜索写了,下次有时间再补一下广度优先搜索首先,什么是深度优先?什么是广度优先?所谓深度优先,是指在一棵搜索树上(抽象的树)沿着某条路径一直往下搜索,直到不能再进行,才更换搜索路径,并一直往下搜索至无法搜索为止,有点"不撞南墙不回头"的意思,依次执行直到遍历整个搜索树或者是搜索到结果则退出,可以类比二叉树的先序遍历过程...原创 2018-11-02 15:16:06 · 898 阅读 · 0 评论 -
Huffman树和Huffman编码
最近感觉自己课业有所懈怠啊,稍微放下数据结构去搞别的方向的学习,结果专业课就超过我写的博客的进度了,简直恐怖.一定要好好反思一下了,那么今天就写一点,哈夫曼树和哈夫曼编码的相关知识吧首先介绍一下编码格式: Huffman编码是一种前缀编码,即,任意字符的编码都不是其余字符编码的前缀串.如果我们对a,b,c,d分别编码为0,1,10,11,则它是不等长编码,但不是前缀编码,如果编码为00,01,...原创 2018-11-01 19:11:11 · 1604 阅读 · 0 评论 -
二分？三分！
二分/三分,非常简单的入门级算法了原创 2018-10-01 19:41:29 · 493 阅读 · 0 评论 -
《数据结构》课后作业
学校的数据结构课,太水了,作业都没多少次,溜了溜了原创 2018-09-05 21:51:54 · 1228 阅读 · 0 评论 -
Dijkstra--解决非负权边的单源最短路算法
Dijkstra天下第一!原创 2019-05-12 21:34:24 · 1453 阅读 · 1 评论