- 博客(3)
- 资源 (4)
- 收藏
- 关注
原创 Splay Tree源码
注:此代码非本人所写,实现方式为自底向上,在做ACM题目时比教科书上的自顶向下在数据处理上要好操作。 由于个人现在比较钟爱指针,所以从网上找了个指针实现的源码,只是添加了点个人的理解注释和一些其他操作。 http://dongxicheng.org/structure/splay-tree/此博客对Splay Treee分析比较透彻,需要注意的是,Splay Tree的旋转操作与其他平衡树如R
2013-05-30 20:58:38 1984
原创 Skip List跳跃表代码实现
Skip List相关知识介绍:http://blog.nosqlfan.com/html/3041.html http://www.cnblogs.com/xuqiang/archive/2011/05/22/2053516.html #include #include #include #include using namespace std; #define MAX_
2013-05-13 23:15:16 3750 4
原创 经典排序——归并、快排递归与非递归实现与冒泡排序
#include #include #include #include #include using namespace std; void merge(int a[],int b[],int l,int mid,int r){ int i = l, j = mid + 1; int k = 0; while(i <= mid && j <= r){
2013-05-05 10:52:23 1188
Spring JDBC实现代码
2012-07-27
分酒问题 三个酒杯A B C分别可装8升、5升、3升酒,开始B C装满了酒,在没有其它工具的情况下,将酒平分
2009-12-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人