- 博客(2)
- 收藏
- 关注
原创 最短路——Floyd算法
笔者要为没有学好的离散买单,所以笔者这次学的算法跟离散有关,其实只是矩阵而已。离散教材上面有对最短路问题的一些叙述:“任给一个简单带权图G=及u,vV,求u,v之间的最短路径及距离。”但是因为教材上面给的Dijkstra算法笔者还没有完全弄清楚,在百度之后发现还有其他三种求最短路的算法,分别是Floyd算法,Bellman算法,spfa算法;今天笔者将记录较为简单的Floyd算法。Floyd算法最
2018-01-18 11:02:20 353 1
原创 对快排的一些小小的认识
说到快速排序首先要说到最早接触到的冒泡排序。对于冒泡排序,最大的特点就是通过比对两个数字的大小如果两个数字的大小顺序与想要得到的顺序结果不相同时,则进行顺序交换。如图 而对于快排则是从左右两端同时开始比对,一遇到大小顺序不相符时则交换顺序,然后重新从两段开始比对。笔者最开始接触快排是在一本名叫《啊哈算法》的书里面看见的,这本书里面对快排的解释十分到位,书上是这样说的“分别从初始序列‘6 1 2 7
2018-01-14 20:05:15 5187 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人