全部博文(2759)
发布时间:2014-05-31 11:12:11
在集合中寻找顺序统计量的问题 这篇博客主要对算法导论一章中的中位数和顺序统计量一章进行总结。其中主要集中在以下几个问题:同时寻找最小和最大数、寻找第K大的数、寻找前K小数(无序和有序)以及寻找第K1到K2之间的数(1<K1<=K2<=N)。我们先对上述问题进行分析,之后给出相应的实现代码。 一、同时寻找最小和最.........【阅读全文】
发布时间:2014-05-31 11:04:42
操作系统:ubuntu10.04前言: 在稍微大点的项目中,基本都会遇到算法问题,特别是大数据的查找。 在当前项目中,使用到了哈希链表。一,概述......【阅读全文】
发布时间:2014-05-15 06:50:35
前面三篇博文我们分别回顾了冒泡排序、选择排序、插入排序、希尔排序、归并排序、堆排序和快速排序。关于排序算法有几种分类标准,稳定与非稳定、内部与外部。 所谓稳定的排序算法,意思是如果待排序序列有相同元素,经过排序算法处理后他们的相对顺序和排序前在序列里的相对顺序一样,这样我.........【阅读全文】