1.哈希（Hash）函数 如果能在关键字与记录保存的位置之间建立一种联系，则可以不经过比较，直接对关键字进行计算得出记录保存的位置，再到相应位置去读取数据即可。将这种关键字与记录保存位置之间的对应关系称为哈希（Hash）函数，将按这种方式建立的表称为哈希表。2.哈希表的基本思想是：以线性表中每个元....
分类：
其他好文 时间：
2015-03-17 11:57:07
阅读次数：
163
首先是归并排序，基本思想为分治，合并的技巧比较重要，不是原址排序。代码如下;int merge(int* x,int left,int mid,int right)
{
int i,j,k;
int L1 = mid-left+2;
int L2 = right-mid+1;
int* L = new int[L1];
int* R = new int[L2]...
分类：
编程语言 时间：
2015-03-15 15:24:06
阅读次数：
184
冒泡排序的基本思想是：每一次将最具有特征的一个数（或者object)放到序列的最前面，或者最后面。也可以让相邻的两个数（对象）比较，重新排序后，再次重新比较，如果有结果（必出大小等）再次重新排列，否则进行下一次比较。冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，...
分类：
编程语言 时间：
2015-03-15 10:43:21
阅读次数：
132
基本思想： 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 从第一层循环的起始元素开始选到倒数第二个元素,主要是在每次进入的第二层循环之前,将外层循环的下标赋值给临时变量,接下来的第二层循环中,如果发现有比这个最小位置...
分类：
编程语言 时间：
2015-03-15 10:43:14
阅读次数：
143
一. 快速排序的基本思想快速排序使用分治的思想，通过一趟排序将待排序列分割成两部分，其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序，以达到整个序列有序的目的。二.快速排序的三个步骤1) 选择基准：在待排序列中，按照某种方式挑出一个元素，作为 "基准"（pivot...
分类：
编程语言 时间：
2015-03-14 23:07:18
阅读次数：
302
四、归并排序1.自底向上基本思想：第1趟归并排序时，将待排序的文件R[1..n]看作是n个长度为1的有序子文件，将这些子文件两两归并，若n为偶数，则得到 个长度为2的有序子文件；若n为奇数，则最后一个子文件轮空(不参与归并)。故本趟归并完成后，前lgn个有序子文件长度为2，但最后一个子文件长度仍为1...
分类：
编程语言 时间：
2015-03-14 15:08:43
阅读次数：
170
本文给出了一种方法。基本思想是，写一个 wrapper文件，把 C++类封装起来，对外只提供C语言的接口，和 C++i相关的都在 wrapper的实现文件里实现。1. apple.h[cpp]view plaincopyprint?#ifndef__APPLE_H__#define__APPLE_H...
分类：
编程语言 时间：
2015-03-13 15:53:07
阅读次数：
219
[基本思想]
将原本有大量记录数的记录进行分组，分割成若干个子序列，此时每个子序列待排序的记录个数就比较少了，然后在这些子序列内分别进行直接插入排序，当整个序列都基本有序时，再对全体记录进行一次直接插入排序。
所谓的基本有序，就是小的关键字基本在前面，大的基本在后面，不大不小的基本在中间，像{2, 1, 3, 6, 4, 7, 5, 8, 9}这样可以称为基本有序了。
[java实现...
分类：
编程语言 时间：
2015-03-12 22:44:01
阅读次数：
189
在APP应用中，listview的异步加载图片方式能够带来很好的用户体验，同时也是考量程序性能的一个重要指标。关于listview的异步加载，网上其实很多示例了，中心思想都差不多，不过很多版本或是有bug，或是有性能问题有待优化。 异步加载图片基本思想：1. 先从内存缓存中获取图片显示（内存...
分类：
其他好文 时间：
2015-03-12 19:11:57
阅读次数：
220
[基本思想]
关键：在前面已经排好序的序列中找到合适的插入位置
步骤：
1. 从第一个元素开始，该元素可以认为已经排好序。
2. 取出下一个元素，在已经排好序的元素序列中从后往前扫描进行比较。
3. 如果该元素(已排序) 大于新元素，则将该元素移到下一位置。
4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置。
5. 将新元素插入到该位置后面。
6. 重复步骤2~5...
分类：
编程语言 时间：
2015-03-12 17:18:57
阅读次数：
227
