摘要：
基本介绍一个集合S，集合中一个元素a。a的等价类是S的一个子集，该子集包含所有与a有关系的元素。等价类形成是对S的一个划分且S中的每一个成员恰好出现在一个等价类中。这样，判断a与b是否有关系，只需要判断a与b是否在一个等价类中即可。对于集合S划分，取任意两个等价类，Si与Sj，如果Si∩Sj = ∅... 阅读全文
摘要：
一 外部排序的基本思路假设有一个72KB的文件，其中存储了18K个整数，磁盘中物理块的大小为4KB，将文件分成18组，每组刚好4KB。首先通过18次内部排序，把18组数据排好序，得到初始的18个归并段R1~R18，每个归并段有1024个整数。然后对这18个归并段使用4路平衡归并排序：第1次归并：产生... 阅读全文
摘要：
好久没有写博客了，这一段时间主要在准备为将来找工作复习，今天我就总结一下关于如何查找数组的前K个最小值实现方法，查找前K个最小值实现方法很多，主要的思想包括如下的几种： 1、对数组进行排序，然后前K个元素就是需要查找的元素，排序的方法可以采用快速排序，但是我们知道在快速排序中如果已经是有序的数组，采... 阅读全文
摘要：
1 J2me开发网http://www.j2medev.com/bbs/index.asp2 J2me社区http://www.j2meforums.com/forum/3 csdnhttp://www.csdn.net/4 Vc知识库http://www.vckbase.com/5 codepro... 阅读全文