2012年02月_hpghy123456

12月 11月 07月 06月 05月 04月 03月 02月

原创 B-树实现

B-树主要用在文件系统中，关键字为文件名，值为文件在磁盘中的地址。分支因子很大，一般为50到2000，一个节点就用一个磁盘块存储。按照《算法导论》的描述，节点有如下性质： 1、至少有t-1个关键字，至多2*t-1个关键字，关键字以升序排列； 2、至少有t个子女节点指针，至多2*t个； 3、n[x]个关键字对应n[x]+1个子女节点指针； 4、根节点至少包含一个关键字；以下是

2012-02-29 20:47:07 657

原创红黑树

/*****************************************************************************************\ * rb_tree.cpp * 学习 SGI STL 中的实现《STL源码剖析》 * 没有添加迭代器 * \*************************************************

2012-02-19 20:59:39 1730

原创 Treap

/** * Treap.h * * 790042744@qq.com * 2012/2/16 * **/ #ifndef TREAP_H #define TREAP_H #include #include #include using std::cout; using std::endl; template class Treap; template cl

2012-02-18 21:02:13 474

原创二项堆

/** * hp: min heap * 790042744@qq.com * 2012/2/11 */ #ifndef BINOMIALHEAP_H #define BINOMIALHEAP_H #include #include using std::stack; using std::cout; using std::endl; template class Bi

2012-02-15 20:34:34 483

type classification

为自己保存,仅仅是为了自己，仅仅仅仅是为我自己而已

2012-04-08

expression template 测试代码

主要是为了给自己用，《C++ template》中的源代码以及自己写测试代码

2012-04-07

最小最大堆的模块类实现

求bug，如有bug或是O(n)的构造算法，跪求通知。

2011-05-06

加密解密+IO完成端口

用IO完成端口进行加密解密，但是发现加密解密有顺序要求，也就是线程池中只能由一个线程！求真相帝！！！！！！！！！！！！！！！！！！！

2011-05-01

信息安全实验：利用Windows CryptoAPI开发加解密工具软件2

额，上传错了！额，上传错了！额，上传错了！额，上传错了！额，上传错了！

2011-03-29

ID3算法数据挖掘分类

ID3算法，主要看里面的算法，调用方式写的不太好

2011-01-03

任务管理器，源代码，类似于ProcessExplorer，使用Native API：NtQuerySystemInformation

环境：XP+VS2008 功能：类似于ProcessExplorer，有些没有实现。实现的功能有如下： 1.进程列表：包括进程的各种信息，如线程个数、CPU占用率、内存使用大小、进程优先级、exe文件信息…… 2.系统信息：如CPU曲线、内存曲线、PF曲线…… 3.DLL列表 4.句柄列表（有错误） 5.用户空间情况 6.设置进程优先级

2011-01-03

PE格式解析程序，详细剖析PE格式，对于学习Dll等技术有很大的帮助

这是一个解析PE格式文件的程序，对于学习PE格式以及Dll相关知识都要莫大的帮助。由于我的目的是学习PE格式，所以就简单的写个了CUI程序，没有界面。希望对大家有帮助！

2010-11-09

信息安全实验：利用Windows CryptoAPI开发加解密工具软件

这是一次大三的信息安全的实验，利用CryptoAPI 实现对称密钥加密、公钥密钥加密和数字签名，还有良好的界面，使用VS2008开发的，里面包含全部的源代码。希望能和大家相互交流学习。

2010-05-19

sort_heap push_heap pop_heap 堆的各种算法

最近在学习STL的源代码，看到这么多优秀的代码，心里痒痒的，于是自己实现了一遍，当然，有自己的特色，都是模块函数，稍稍用了一些traits特性。相互学习，呵呵

2010-05-03

C++标准程序库侯捷

C++标准程序库侯捷，这是一部历史经典之作，通往Ｃ＋＋高手的必经之路。

2010-04-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 B-树 实现

原创 红黑树