原文:算法系列15天速成——第十二天 树操作【中】 先前说了树的基本操作，我们采用的是二叉链表来保存树形结构，当然二叉有二叉的困扰之处，比如我想找到当前结点
的“前驱”和“后继”，那么我们就必须要遍历一下树，然后才能定位到该“节点”的“前驱”和“后继”，每次定位都是O（n），这
不是我们想看到的，那...
分类：
编程语言 时间：
2015-01-16 09:56:01
阅读次数：
237
继上篇EventHandler之后，继续填坑，简单了解下Func 委托 和 Action 委托.msdn对于两者的解释：Func：封装一个不具有参数但却返回TResult参数指定的类型值的方法。Action：封装一个方法，该方法不具有参数并且不返回值。两者的区别在于：有无返回值。至于 Func、Fu...
分类：
其他好文 时间：
2015-01-15 15:47:29
阅读次数：
123
设计思路设计一个类，根结点只可读取，具备构造二叉树、插入结点、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继等功能接口。二叉排序树概念它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结...
分类：
编程语言 时间：
2015-01-15 10:38:28
阅读次数：
158
第二章：线性表1.线性结构的基本特征答：线性结构是若干数据元素构成的有序（次序）集① 集合中必存在唯一的一个“第一元素”；② 集合中必存在唯一的一个 “最后元素”；③ 除第一元素之外，均有 唯一的前驱；④ 除最后元素之外，均有 唯一的后继.2.线性表的顺序存储结构和链式存储结构分别是______。(...
分类：
其他好文 时间：
2015-01-14 00:43:31
阅读次数：
243
实现功能如下——1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x，且最小的数)本程序的实现原理为Treap平衡树详见BZOJ...
分类：
编程语言 时间：
2015-01-13 23:04:36
阅读次数：
358
题目：删除带头结点的单链表L中的结点p，p不是最后一个结点，要求时间复杂度为O(1)。
解题思路：
如果不要求时间复杂度为O(1)，我们可以找出p的前驱结点，然后很容易就删除p。
现在要求时间复杂度为O(1)，因为p不是最后一个结点，知道结点p我们可以删除p的后继结点，那么我们可以把p的后继结点元素的值赋给p结点元素的值。
ADT定义如下
#define ElemType int...
分类：
其他好文 时间：
2015-01-13 17:47:09
阅读次数：
181
继研究了Neutron之后，继续Nova的外围研究之旅。本站是研究块存储服务Cinder。0。验证环境环境包括：1、一个controller节点，运行nova-api, nova-scheduler, cinder-api, cinder-scheduler, mysql, rabbitmq2、一个...
分类：
其他好文 时间：
2015-01-13 11:53:59
阅读次数：
270
最简单服务器模型是thread-per-connection,即每个客户端连接对于一个专属的工作线程，工作线程等待客户端发送数据、接收处理数据、返回响应数据然后继续等待新的数据的到来，这种模型能够保证很好的响应速度，但如果有大量并发连接会导致大量的工作线程，而且这些线程浪费了很多时间等待新数据，这些...
分类：
其他好文 时间：
2015-01-12 22:26:33
阅读次数：
295
假设一个任务执行需要花费一些时间，为了省去不必要的等待时间，可以先获取一个提货单，即future，然后继续处理别的任务，知道货物到达，即任务完成得到结果，此时可以使用提货单提货，即通过future得到返回值。 如下代码所示，加载数据需要10秒中，测试可以先开始任务，随后处理其他的事情，等其他事情都处...
分类：
其他好文 时间：
2015-01-12 00:12:13
阅读次数：
207
作为一个体重超标，工作量超标的程序员，我的腰对我呐喊了，很麻溜的突出了， 0x0001 14年的4月份的时候，我天天加班，然后有天发现腰部酸痛，没有多大的理会，就是买了个跌打损伤的贴药贴了下。 然后继续加班，因...
分类：
其他好文 时间：
2015-01-10 14:00:28
阅读次数：
210
