摘要:
一.Partiton算法 Partiton算法的主要内容就是随机选出一个数,将这个数作为中间数,将大于它的排在它右边,小于的排在左边(无序的)。 二.利用Partition进行快排 基本原理就是把某个范围一直缩小并且一直Partition. 为了直观直接拿出一个数组进行排序。(可直接运行观察结果) 阅读全文
posted @ 2019-03-06 19:13
eveilcoo
阅读(958)
评论(0)
推荐(0)
摘要:
上一次基本了解了下BFS,这次又找了个基本的DFS题目来试试水,DFS举个例子来说就是 一种从树的最左端开始一直搜索到最底端,然后回到原端再搜索另一个位置到最底端,也就是称为深度搜索的DFS--depth first search,话不多说,直接上题了解: Description:某石油勘探公司正在 阅读全文
posted @ 2019-03-06 18:54
eveilcoo
阅读(489)
评论(1)
推荐(0)