随笔分类 -  算法与数据结构

摘要：转自：http://dongxicheng.org/structure/bitmap/http://blog.csdn.net/QIBAOYUAN/article/details/5914662 http://www.cnblogs.com/djbone/archive/2008/08/20/1271816.html 参考：http://www.velocityreviews.com/forums/t444388-bit-vector-question-why-shift-5-a.html 1. 概述 位图（bitmap）是一种非常常用的结构，在索引，数据压缩等方面有广泛应用。本文介绍了位图. 阅读全文

摘要：http://blog.csdn.net/lenotang/archive/2008/11/29/3411346.aspx[代码] 阅读全文

摘要：http://www.blogjava.net/javacap/archive/2007/12/14/167618.html六 归并排序 算法思想是每次把待排序列分成两部分，分别对这两部分递归地用归并排序，完成后把这两个子部分合并成一个 序列。 归并排序借助一个全局性临时数组来方便对子序列的归并，该算法核心在于归并。[代码]七 堆排序 堆是一种完全二叉树，一般使用数组来实现。 堆主要有两种核心操作... 阅读全文

摘要：http://www.blogjava.net/javacap/archive/2007/12/13/167364.html为了便于管理，先引入个基础类：[代码]一 插入排序 该算法在数据规模小的时候十分高效，该算法每次插入第K+1到前K个有序数组中一个合适位置，K从0开始到N-1,从而完成排序：[代码]二 冒泡排序 这可能是最简单的排序算法了，算法思想是每次从数组末端开始比较相邻两元素，把第i小... 阅读全文