![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 86
窝法氦镁烷
这个作者很懒,什么都没留下…
展开
-
关于欧几里得及其扩展算法(C语言实现,更新C++模板)
作为新人Acmer,这两天刚刚学习了欧几里得(扩展算法),为方便以后复习,特地记录一下此算法,作为个人笔记。因水平有限,如有纰漏,日后再完善! 1.首先我们知道,欧几里得算法是求两个正整数a,b的最大公因数gcd(a,b),这里不妨设(a>b>0).先附上代码:int gcd(int a,int b){ if(b==0) return a; ...原创 2018-02-13 14:36:37 · 12918 阅读 · 9 评论 -
神奇的搜索--广度优先搜索
广度优先搜索入门首先让我们回忆一下,深度优先搜索是个什么东西.上面这张图想必大家都不陌生,这张图虽然简单,但是说明了DFS和BFS的本质区别:按什么方式遍历一个图(为了方便叙述,上图实际是一棵树),DFS按深度优先的方式,BFS则是层序遍历,下面让我们看一个具体例子:问题DFS解法若采用DFS,规定移动方向为顺时针方向右 -> 下 -> 左 -> 上,则搜索最...原创 2018-12-02 12:08:19 · 299 阅读 · 0 评论 -
KMP算法——字符串快速匹配
快速匹配模式串,KMP YES!原创 2019-02-17 21:04:18 · 2527 阅读 · 0 评论 -
树状数组--快速计算动态前缀和
树状数组是一个快速求取数组前缀和的方法,相比线段树还是要简单很多的原创 2019-02-20 00:36:17 · 2202 阅读 · 0 评论 -
Trie树 -- 高效的字典树
Trie树即"字典树",是一种从字符串集合中快速匹配另一个字符串集合的算法.原创 2019-04-26 16:40:18 · 1880 阅读 · 0 评论 -
最小生成树--Kruskal和Prim算法
两个最小生成树算法,Kruskal及Prim原创 2019-05-14 11:33:01 · 907 阅读 · 0 评论 -
图论最小环问题求解
图上最小环问题,Floyd非常好使.原创 2019-05-19 21:01:26 · 5862 阅读 · 3 评论 -
Floyd-Warshall--多源最短路算法
核心只有四行的最短路算法原创 2019-05-15 08:31:47 · 852 阅读 · 0 评论 -
Bellman-Ford--解决负权边的单源最短路算法
解决负权边的单源最短路径算法及其优化原创 2019-05-10 23:39:19 · 1418 阅读 · 0 评论 -
超简单的数据结构--并查集!
我从未见过这么简单的数据结构!原创 2018-11-07 21:46:09 · 777 阅读 · 1 评论 -
神奇的搜索--深度优先搜索
写这篇文章也是在讲课的时候临危受命,因此只能写一点是一点,今天先把深度优先搜索写了,下次有时间再补一下广度优先搜索首先,什么是深度优先?什么是广度优先?所谓深度优先,是指在一棵搜索树上(抽象的树)沿着某条路径一直往下搜索,直到不能再进行,才更换搜索路径,并一直往下搜索至无法搜索为止,有点"不撞南墙不回头"的意思,依次执行直到遍历整个搜索树或者是搜索到结果则退出,可以类比二叉树的先序遍历过程...原创 2018-11-02 15:16:06 · 858 阅读 · 0 评论 -
深入浅出看递归
递归乃万恶之源,真的,如果你是萌新,建议你看看,希望能帮上忙原创 2018-11-01 22:39:42 · 299 阅读 · 0 评论 -
二进制的秘密--快速幂!
最近在学习的过程中碰上这样的问题:如何求N*N?那还不简单,直接一个for呗!(=・ω・=) 不急不急,听我慢慢说来,求的是1000000000次方怎么办?什么?这么变态!!!,当然我们也可以一个一个求,时间复杂度为O(n),你有耐心,OJ没有啊。。。那要怎么办呢?我们自然可以想想更快的方法,今天学习的就是采用神器--二进制来快速求幂! 快速幂的目的就是快速求幂 ←_← || →...原创 2018-02-13 17:19:34 · 3358 阅读 · 0 评论 -
浅谈排序——冒泡、桶排序、快速排序、选择排序
听说互联网公司面试喜欢考排序?RBQ,RBQ...原创 2018-09-24 23:07:37 · 1207 阅读 · 0 评论 -
邻接表和邻接矩阵
进入图论的大门(深渊)之前,不会存图可不行,来来来,邻接表和邻接矩阵拿去花原创 2018-09-19 16:20:31 · 13602 阅读 · 1 评论 -
二分?三分!
二分/三分,非常简单的入门级算法了原创 2018-10-01 19:41:29 · 456 阅读 · 0 评论 -
C++ priority_queue的自定义比较方式
C++ priority_queue的自定义比较方式,终于可以不用手写堆了原创 2018-09-20 15:27:47 · 46426 阅读 · 13 评论 -
Huffman树和Huffman编码
最近感觉自己课业有所懈怠啊,稍微放下数据结构去搞别的方向的学习,结果专业课就超过我写的博客的进度了,简直恐怖.一定要好好反思一下了,那么今天就写一点,哈夫曼树和哈夫曼编码的相关知识吧首先介绍一下编码格式: Huffman编码是一种前缀编码,即,任意字符的编码都不是其余字符编码的前缀串.如果我们对a,b,c,d分别编码为0,1,10,11,则它是不等长编码,但不是前缀编码,如果编码为00,01,...原创 2018-11-01 19:11:11 · 1465 阅读 · 0 评论 -
Dijkstra--解决非负权边的单源最短路算法
Dijkstra天下第一!原创 2019-05-12 21:34:24 · 1361 阅读 · 1 评论