程序 算法与数据结构

B-tree（多路搜索树，并不是二叉的）是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。按照翻译，B 通常认为是Balance的简称。这个数据结构一般用于数据库的索引，综合效率较高。

B-tree 用于oracle index-organized table。index-organized table是一张表，这个表存储变化的b-tree 索引结构。

oracle存储密码用的是md5算法

http://www.cmd5.com/password.aspx

另外还有一种与此类似的树结构叫B+树，像 Berkerly DB , sqlite , mysql 数据库都使用了B+树算法处理索引。

1. 概述
位图（bitmap）是一种非常常用的结构，在索引，数据压缩等方面有广泛应用。本文介绍了位图的实现方法及其应用场景。
Bitmap是一种非常简洁快速的数据结构，他能同使证存储空间和速度最优化（而不必空间换时间）。
2. 位图实现
（1）自己实现
在位图中，每个元素为“0”或“1”，表示其对应的元素不存在或者存在。
（2）函数库实现
C++的STL中有bitmap类，它提供了很多方法，详见：http://www.cplusplus.com/reference/stl/bitset/
3. 位图应用
3.1 枚举
3.2 搜索
3.3 压缩

http://www.cnblogs.com/jingmoxukong/p/4329079.html

如果说各种编程语言是程序员的招式，那么数据结构和算法就相当于程序员的内功。

数据结构篇

线性表

顺序表的算法

单链表的算法

双链表的算法

循环链表的算法

栈

队列

算法篇

五大经典算法

    经典算法不是真的算法，是一种思路，一种解决问题的方法。

    俗语说，万变不离其宗。算法也有一定的套路，大部分都可以归结为五种经典算法。

    既然要学习算法，当然应该先从基本套路入手，熟悉了套路，掌握各种算法想必事半功倍。

     

分​治​法

动​态规划

贪​心​算​法​

回​溯​法​

分​支​定​界​法

 

字符串

字符串 模式匹配

 

查找

查找一 线性表的查找

查找二 树表的查找（涉及大量树结构的概念，不在这里讲述）
查找三 哈希表的查找


排序

排序一 冒泡排序

排序二 快速排序

排序三 直接插入排序

排序四 希尔排序

排序五 简单选择排序

排序六 堆排序

排序七 归并排序
排序八 基数排序