数据结构
文章平均质量分 74
tianyue168
这个作者很懒,什么都没留下…
展开
-
快速排序算法
快速排序算法 冒泡排序(Bubble Sort)非常熟悉吧,这种排序算法的思路很简单,但是由于时间复杂度比较高(O(n*n)),所以渐渐被更高效的算法所取代。这些高效算法中就包括了著名的快速排序算法(Quick Sort)。 快速排序算法的基本思想是,通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达原创 2010-03-23 08:42:00 · 499 阅读 · 0 评论 -
背包算法
#define K 10#define N 10#include #include /**背包问题之贪婪算法 改进的背包问题:给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中的数值的和正好等于背包的容量。 代码思路:从最大的元素开始遍历超递增序列中的每个元素,若背包还有大于或等于当前元素值的空间,则放入,然后继转载 2012-04-25 19:19:11 · 3185 阅读 · 0 评论 -
十道海量数据处理面试题与十个方法大总结
海量数据处理:十道面试题与十个海量数据处理方法总结作者:July、youwang、yanxionglu。时间:二零一一年三月二十六日说明:本文分为俩部分,第一部分为10道海量数据处理的面试题,第二部分为10个海量数据处理的方法总结。本文之总结:教你如何迅速秒杀掉:99%的海量数据处理面试题。有任何问题,欢迎随时交流、指正。出处:http://blog.csdn.net/v_转载 2012-04-28 19:37:49 · 1307 阅读 · 1 评论 -
一些算法记录
http://wt.guolairen.com/20110517/n552112.shtml腾讯笔试题:const的含义及实现机制分析: const的含义及实现机制,比如:const int i,是怎么做到i只可读的? const用来说明所定义的变量是只读的。 这些在编译期间完成,编译器可能使用常数直接替换掉对此变量的引用。 初探编译器stati转载 2012-05-05 15:38:25 · 2124 阅读 · 0 评论 -
堆排序
/* ary是存储记录的数组, start是需要调整为大顶堆的根记录下标, end是 它的最后一个叶子记录的下标。 注意,传入的start到end之间的记录,除去根记录,根记录的左右子二叉树都 是大顶堆, 要完全符合大顶堆的性质调用此函数才有效。 下面函数要做的就是调整以start为根记录,end为最后一个叶子记录的完全二叉树为大顶堆。转载 2012-04-24 14:27:21 · 510 阅读 · 0 评论