4个字节表示的整数，总共只有2^32约等于4G个可能。为了简单起见，可以假设都是无符号整数。分配500MB内存，每一bit代表一个整数，刚好可以表示完4个字节的整数，初始值为0。基本思想每读入一个数，就把它对应的bit位置为１，处理完40G个数后，对500M的内存遍历，找出一个bit为0的位，输出对...
分类：
其他好文 时间：
2014-08-14 23:27:46
阅读次数：
187
基本思想
首先将给定的值K与表中中间位置元素比较，若相等，则查找成功；若不等，则所需查找的元素只能在中间数据以外的前半部分或者后半部分，缩小范围后继续进行同样的查找，如此反复，直到找到为止。
代码实现
/**
* 源码名称：BinarySearch.java
* 日期：2014-08-14
* 程序功能：二分查找
* 版权：CopyRight@A2BGeek
* 作者：A...
分类：
其他好文 时间：
2014-08-14 14:17:48
阅读次数：
167
希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。
基本思想：
先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2
希尔排序的实现代码：
#include
using name...
分类：
其他好文 时间：
2014-08-14 14:09:58
阅读次数：
170
基本思想
顺序查找是最简单的查找方法，从线性表的一端开始，依次将每个记录的关键字与给定值进行比较。
代码实现
/**
* 源码名称：SeqSearch.java
* 日期：2014-08-13
* 程序功能：顺序查找
* 版权：CopyRight@A2BGeek
* 作者：A2BGeek
*/
public class SeqSearch {
public stati...
分类：
其他好文 时间：
2014-08-13 18:56:47
阅读次数：
195
分治算法，有很多典型的问题，如最近点问题、线性选择问题、整数划分问题、大整数成绩问题、棋盘覆盖问题、循环赛日程表、二分搜索、Strassen矩阵乘法、汉诺塔等。准备花些时间逐个解决这些问题，并用Java实现，从最近点问题开始。网上找到一些代码，标题如“java 用蛮力法和分治法求解最近对有关问题”，虽然体现了分治，但划分不够彻底，因此我重新对其进行了实现。
一、基本思想及策略：...
分类：
编程语言 时间：
2014-08-12 22:10:54
阅读次数：
233
java常见的排序算法第一种：插入排序直接插入排序1，直接插入排序（1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。（2）图示 1 public static vo...
分类：
编程语言 时间：
2014-08-12 13:09:34
阅读次数：
232
贪心算法 贪心算法，也称贪婪算法的基本思想是逐步获取最优解。 贪心算法在求解最优化问题时，从初始阶段开始，每一个阶段总是做一个使局部最优的贪心选择，不断将问题转化为规模更小的子问题。 也就是说，贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义...
分类：
其他好文 时间：
2014-08-10 15:40:40
阅读次数：
189
c++多线程（一）C++11 多线程鸡啄米：C++编程入门系列之十二（类与对象：面向对象设计的基本思想和特点）鸡啄米：C++编程入门系列之二十一（C++程序设计必知：类的静态成员）[笔记]VS2010 LNK1123: 转换到 COFF 期间失败: 文件无效或损坏 的解决方法VC++/MFC程序图标...
分类：
其他好文 时间：
2014-08-10 10:14:50
阅读次数：
219
尺度空间方法的基本思想是：在视觉信息处理模型中引入一个被视为尺度的參数，通过连续变化尺度參数获得不同尺度下的视觉处理信息，然后综合这些信息以深入地挖掘图像的本质特征。尺度空间方法将传统的单尺度视觉信息处理技术纳入尺度不断变化的动态分析框架中，因此更easy获得图像的本质特征。尺度空间的生成目的是模拟...
分类：
其他好文 时间：
2014-08-09 15:44:08
阅读次数：
565
