xiang_qi

摘要： 一.Partiton算法 Partiton算法的主要内容就是随机选出一个数，将这个数作为中间数，将大于它的排在它右边，小于的排在左边（无序的）。 二.利用Partition进行快排 基本原理就是把某个范围一直缩小并且一直Partition. 为了直观直接拿出一个数组进行排序。（可直接运行观察结果） 阅读全文

摘要： 上一次基本了解了下BFS，这次又找了个基本的DFS题目来试试水，DFS举个例子来说就是 一种从树的最左端开始一直搜索到最底端，然后回到原端再搜索另一个位置到最底端，也就是称为深度搜索的DFS--depth first search，话不多说，直接上题了解： Description:某石油勘探公司正在 阅读全文