单链表相对于顺序表比较难理解，但是比较实用，单链表的插入，删除不需要移动数据元素，只需要一个指针来寻找所需要的元素，还有一个大优点就是不浪费空间，当你想要增加一个结点可以申请(malloc())一个结点的空间，删除一个结点也可以释放(free())，跟顺序表一样的，首先先来定义一个单链表， type ...
分类：
编程语言 时间：
2016-04-06 18:26:31
阅读次数：
266
裸的字典树还是挺简单的、 四个基本操作建立、查找、插入、删除 建立新结点我是用的c++中 new操作、当然也可以用malloc，都方便 不过指针阿、地址阿、这其中关系什么的我貌似还不是很清楚阿、 因为刚开始我的头结点也是定义的指针、然后程序就炸了、我不清楚原因呢、 有待弄清楚、 ...
分类：
其他好文 时间：
2016-04-05 12:36:04
阅读次数：
149
该程序定义了链式栈（栈的链式存储结构）的存储结构，并实现了链式栈的基本操作，例如：构造函数、拷贝构造函数和赋值运算符重载函数的实现、析构函数、判空、插入、删除、获取栈顶元素，遍历。 该程序定义了链式栈（栈的链式存储结构）的存储结构，并实现了链式栈的基本操作，例如：构造函数、拷贝构造函数和赋值运算符重 ...
分类：
其他好文 时间：
2016-04-05 12:32:53
阅读次数：
133
原文链接：http://www.orlion.ga/384/ 一、红黑树 1、普通的二叉树有一个问题，当插入的数据是有序的时候，二叉树就是非平衡的了，而对于非平衡树它的快速查找(插入、删除)指定数据项的能力就丧失了。红黑树就是一种解决非平衡树的方法，它是增加了某些特点的二叉搜索树。 2、自顶向下插入 ...
分类：
其他好文 时间：
2016-04-03 23:28:18
阅读次数：
119
题目描述 对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。 给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。 测试样例： 1->2->2->1 返回：trueSolution 1: /* struct ...
分类：
其他好文 时间：
2016-04-03 20:17:55
阅读次数：
203
一、删除前缀 '*' 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 //主函数 7 int main() 8 { 9 char chr[20],*b,*p; //字符串缓冲区；字符串头指针；字符串临时指针 1 ...
分类：
其他好文 时间：
2016-04-03 14:29:15
阅读次数：
216
各种模版大全 By DaD3zZ 数据结构 线段树 Splay区间翻转 Splay插入、删除、查询 Splay启发式合并 Link-Cut-Tree 树链剖分 树状数组套主席树 图论相关 最大流 最小费用最大流 严格次小生成树 数论及相关 快速幂 快速乘 线性筛欧拉函数 根n求欧拉函数 拓展欧几里德 ...
分类：
其他好文 时间：
2016-04-02 13:33:02
阅读次数：
215
一、jQuery操作DOM-查询html操作-html():读取或修改节点的HTML内容，类似于JavaScript中的innerHTML属性文本操作-text():读取或修改节点的文本内容，类似于JavaScript中的textContent属性值操作-val():读取或修改节点的value属性值，类似于JavaScript中的value值属性操作-attr(..
分类：
编程语言 时间：
2016-04-02 07:19:44
阅读次数：
385
二叉排序树
一棵自平衡的二叉排序树（二叉搜索树）
生成二叉排序树的过程是非常容易失衡的，最坏的情况就是一边倒（只有右/左子树），这样会导致二叉树的检索效率大大降低（O(n)）。
为了维持二叉树的平衡，有各种的算法，如：AVL，SBT，伸展树，TREAP ，红黑树等等。
红黑树红黑树需要满足5条性质：
- 节点非红即黑
- 根节点是黑色
- 所有NULL结点称为叶子节点，且...
分类：
其他好文 时间：
2016-04-01 18:08:22
阅读次数：
164
插播一段广告哈：我之前共享了两个自己写的小应用，见这篇博客百度地图开发的两个应用源码共享（Android版），没 想到有人找我来做毕设了，年前交付，时间不是很紧，大概了解了下就接下了，主要用到的就是和服务器端交互，这个我之前没做过，因此接下来的时间里会陆续更 新这一些列的博客，记录学习的点滴。第一篇 ...
分类：
数据库 时间：
2016-03-31 21:41:15
阅读次数：
1035
