![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
Liu Zhian
这个作者很懒,什么都没留下…
展开
-
C++ STL中基本数据结构的使用
C++ STL快速入门 在数月之前的机试中第一次体验到STL的威力,因为自己本来一直在用C语言做开发,很多数据结构都是自己造的,比如链表、队列等,第一次接触C++ STL后发现这些数据结构都已经给我提供好了,我直接拿去调用就好了,真是超级方便。最近的项目中也遇到了STL一些容器,所以现在自己好好总结一下STL中一些最常用的容器的使用方法,方便自己日后查阅。C...转载 2019-05-15 12:38:01 · 803 阅读 · 0 评论 -
欧几里得算法、证明及扩展,看这一篇就够了
数学的力量是伟大的,也是美丽的。 —— 本人说的本文算是对中佛罗里达大学提供的对欧几里得算法证明的翻译,想看英文证明的, 这里是链接>英文材料<欧几里得算法 (Euclid’s Algorithm)众所周知,大名鼎鼎的欧几里得是为了求两个整数之间的最大公因数,也就是所谓的辗转相除法了,在下面的内容中,我将分别从欧几里得算法证明、欧几里得算法扩展和代码实现来介绍。先作一个约定,...原创 2019-05-11 17:03:05 · 3790 阅读 · 0 评论 -
怎么求Pi的值
怎么用计算机求解π\piπ的值?我只是一只搬运工,下文中提供了两种求解方法,在最后,我会用程序来模拟一下求解的速度与精确度,>文章来源<Calculating Pi (π) In some ways Pi (π) is a really straightforward number – calculating Pi simply involves taking any circle...转载 2019-05-12 13:06:14 · 3438 阅读 · 0 评论 -
KMP算法讲解(next数组求解)
KMP算法关于算法部分,网上有比较多写的好的博客了,下面是我看到的一篇。https://blog.csdn.net/liu88010988/article/details/50789960这种算法不太容易理解,网上有很多解释,但读起来都很费劲。直到读到Jake Boxer的文章,我才真正理解这种算法。下面,我用自己的语言,试图写一篇比较好懂的KMP算法解释。 1. 首先...转载 2019-05-12 16:27:05 · 44305 阅读 · 32 评论 -
POJ-3984-迷宫最短路径
>>POJ-3984–传送门<<最短路径,BFS搜索就OK,主要是怎么输出,一时半会还没想到,因为总是想着怎么记录每一步的下一步,这是一个思维误区。其实可以反过来考虑,从终点出发一直找前驱结点,然后反向输出,当然了,这样用个栈就可以了。坑点1输出每个点的时候,逗号和第二个数字之间要加个空格,比如,应该输出(0, 1)而不是(0,1),于是我第一遍提交的时候说我pre...原创 2019-06-07 21:12:52 · 258 阅读 · 0 评论