算法
文章平均质量分 77
Santinel
乐观
展开
-
快速排序法(一)
说明快速排序法(quick sort)是目前所公认最快的排序方法之一(视解题的对象而定),虽然快速排序法在最差状况下可以达O(n2),但是在多数的情况下,快速排序法的效率表现是相当不错的。快速排序法的基本精神是在数列中找出适当的轴心,然后将数列一分为二,分别对左边与右边数列进行排序,而影响快速排序法效率的正是轴心的选择。这边所介绍的第一个快速排序法版本,是在多数的教科书上所提及的版本,因为它最容易理解,也最符合轴心分割与左右进行排序的概念,适合对初学者进行讲解。解法这边所介绍的快速演算如下:原创 2011-02-24 13:32:00 · 790 阅读 · 0 评论 -
运煤问题
CSDN上发现一个面试题及解法记录如下:你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市?思路:1.确定到底要运几次.3次.推理过程略去。所以包括往返两次和第三次直接到目的地。2.确定每次火车的出发和返回的状态和目的:2.1第一次出发满载1000,返回不剩煤。设第一次出发到原创 2011-04-22 15:32:00 · 1410 阅读 · 0 评论 -
B-Tree和B+Tree
B-Tree为了描述B-Tree,首先定义一条数据记录为一个二元组[key, data],key为记录的键值,对于不同数据记录,key是互不相同的;data为数据记录除key外的数据。那么B-Tree是满足下列条件的数据结构:d为大于1的一个正整数,称为B-Tree的度。h为一个正整数,称为B-Tree的高度。每个非叶子节点由n-1个key和n个指针组成,其中d每个叶子节点最少转载 2013-06-10 21:44:23 · 14084 阅读 · 0 评论