程序 算法与数据结构

时间:2022-05-09 10:37:10

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

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

 

数据结构篇

线性表

顺序表的算法

单链表的算法

双链表的算法

循环链表的算法



队列

 

 

 

算法篇

五大经典算法

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

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

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

     

分​治​法

动​态规划

贪​心​算​法​

回​溯​法​

分​支​定​界​法

 

字符串

字符串 模式匹配

 

查找

查找一 线性表的查找

查找二 树表的查找(涉及大量树结构的概念,不在这里讲述)
查找三 哈希表的查找


排序

 

程序 算法与数据结构

 

 

排序一 冒泡排序

排序二 快速排序

排序三 直接插入排序

排序四 希尔排序

排序五 简单选择排序

排序六 堆排序

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