北京的杨过

编程珠玑中第一篇讲的就是使用bitmap来排序大文件里面的数据。下面给出一个简单的BitMap实现。主要使用Byte数组。主要就是shiyong为操作来设置为1 的元素。 public class BitMap { private byte[] bitMap = null; public BitMap(int size){ //初始化时需要计算一共要使用...

import java.util.HashMap;import java.util.HashSet;import java.util.Map;import java.util.Set; /** * 对应编程之美的烙饼翻转 * @author sunlujing * */public class CookieReverse { private in...

常用的单源最短路径算法一共有两个，一个是Dijkstra算法 ，一个是Bellman-ford 算法Dijkstra 算法 不能处理含有负权边的图，Bellmanford 能够处理含负权边或包含负权回路的图。 首先是Dijkstra算法: 算法的具体思想就不多写了，算法导论上有很详细的介绍，我主要还是贴出一个代码实现。Dijstra里面需要用到优先级队列这里笔者也给出了一个。使用...

求数组中第K的元素的一般方法就是使用快速排序的划分，Partion(seq,start,end) = p, 如果p=k 则ok。如果p >k 则在start, p -1的区间里找第K大的数，Partion(seq,start,p-1)否则partion(seq,p+1,end)算法的平均时间复杂度为O(N),最坏情况为N^2，即每次划分把数组变为为（n-1） 和1的两断....