- 博客(4)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 查找——图文翔解SplayTree（伸展树）
伸展树伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它由Daniel Sleator和Robert Tarjan创造，后者对其进行了改进。假设想要对一个二叉查找树执行一系列的查找操作。为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法，在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。splaytre
2015-05-27 00:05:04
8586
2
原创 程序的内存布局——函数调用栈的那点事
[注]此文是《程序员的自我修养》的读书总结，其中掺杂着一些个人的理解，若有不对，欢迎拍砖。程序的内存布局现代的应用程序都运行在一个虚拟内存空间里，在32位的系统里，这个内存空间拥有4GB的寻址能力。现代的应用程序可以直接使用32位的地址进行寻址，整个内存是一个统一的地址空间，用户可以使用一个32位的指针访问任意内存位置。在进程的不同地址区间上有着不同的地位，
2015-05-22 00:14:56
20194
7
原创 设计模式的一点总结和思考（一）创建型
面向接口编程对于当前不知道或无法确定的东西，我们就抽象它，只对其接口操作，即现在不知道具体的涉及对象，但我知道如何使用它，先用其接口，待以后知道了具体的对象之后，再绑定上即可，这就是所谓的封装变化。虽然不确定目标是谁，但可以确定如何使用目标。 多种多样的设计模式其实做的就是 封装变化 ，面对不同的情景，分析什么是变化的，什么是不变的，封装变化，使上层代码能够“以不变应万变”。简单工
2015-05-18 12:42:14
1711
原创 警惕缓冲区溢出（C中那些不安全的库函数）
C 和 C++ 不能够自动地做边界检查，边界检查的代价是效率。一般来讲，C 在大多数情况下注重效率。然而，获得效率的代价是，C 程序员必须十分警觉以避免缓冲区溢出问题。C语言标准库中的许多字符串处理和IO流读取函数是导致缓冲区溢出的罪魁祸首。我们有必要了解这些函数，在编程中多加小心。一、字符串处理函数strcpy()strcpy()函数将源字符串复制到缓冲区。没有指定要复制字符的具体数目！如果源字
2015-05-16 18:15:12
20430
2
TeeChart相关资料（全网最全资料汇集）
2014-07-28
Object-Oriented Programming With ANSI-C
2014-05-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人