- 博客(5)
- 资源 (55)
- 收藏
- 关注
RSS订阅转载 伸展树
一、简介：伸展树，或者叫自适应查找树，是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。允许查找，插入，删除，删除最小，删除最大，分割，合并等许多操作，这些操作的时间复杂度为O(logN)。由于伸展树可以适应需求序列，因此他们的性能在实际应用中更优秀。伸展树支持所有的二叉树操作。伸展树不保证最坏情况下的时间复杂度为O(logN)。伸展树的时间复杂度边界是均摊的。尽管
2012-02-27 22:07:36
631
转载 汇编溢出
二个异符号数相加，OF=0 二个同符号数相加，结果与加数符号不同，OF=1 二个同符号数相减，OF=0 二个异符号数相减，结果与减数符号相同，OF=1==============================================在 rflags 寄存器里的下面三个标志位记录溢出, 符号和进位状态：OF（Overflow Fl
2012-02-21 15:52:24
3830
原创 折半查找
网上看到的，不是C的，改成了C的……===========================一. 方法原理当从一个给定的序列数组arr中, 查找某个特定值value时, 折半搜索法是这样做的:1. 确定搜索范围的起始点: 起点start = 0, 终点end = 数组长size – 1;2. 根据起始点来确定一个中间点middle = (终点 + 起点) / 2;3.
2012-02-16 15:12:12
581
原创 反序单向链表
菜菜……我的想法：让后者的next连接前者……#include #include struct List { int number; struct List * next;};struct List * reverse(struct List * head);int main(void){ struct List * c
2012-02-16 15:10:49
796
原创 实验14
参考网上的写的……ps:貌似加个循环就动态显示了……======================assume cs:code, ds:datadata segments1 db 9, 8, 7, 4, 2, 0s2 db "00/00/00 00:00:00", '$'s3 db 10h dup (0
2012-02-16 15:02:09
466
Programming the Microsoft Windows driver model中文
2013-01-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人