题解：
随便来一种数据结构就好啦。
这里写的是平衡树（一眼直接想到，而且发现很水）
注意。。
呃或许也不用太注意。
就是那个Insert操作要你干什么千万要看明白……
代码：
#include
#include
#include
#include
#define N 101000
#define ls son[x][0]
#define rs son[x][1]...
分类：
其他好文 时间：
2015-04-21 11:22:06
阅读次数：
150
开篇的话这个星期不再发布关于数据结构的博客，想把半个月来看的书做一些总结，整理整理，第一本就是《Effective C++》。第一次看这本书是一年多前，准备考研复试的时候，随后陆陆续续，这个月再来看算是第三遍了吧，之前没有看过《深度探索C++对象模型》，所以有的地方看得不是很透彻（现在有的地方也看得不透，但是比以前好点了）。还有另一本书就是《深度探索C++对象模型》，看第二遍，吸收得更容易了，看书总...
分类：
编程语言 时间：
2015-04-21 11:18:23
阅读次数：
135
【数据结构】——排序算法——3.1、选择排序
一、先上维基的图：
分类
排序算法
数据结构
数组
最差时间复杂度
О(n²)
最优时间复杂度
О(n²)
平均时间复杂度
О(n²)
最差空间复杂度
О(n) total, O(1)auxiliary
二、描述：
选择算法算是最直观的一...
分类：
编程语言 时间：
2015-04-21 11:13:40
阅读次数：
152
Java集合容器总结一、按数据结构主要有以下几类：内置、list、set、map；1、内置容器:数组2、list容器:Vetor,Stack，ArrayList,LinkedList,CopyOnWriteArrayList(1.5),AttributeList(1.5),RoleList(1.5),RoleUnresolvedList(1.5)，ConcurrentLinkedQueue(1.5),ArrayBlockingQue..
分类：
编程语言 时间：
2015-04-21 10:00:36
阅读次数：
138
顺序表的实例有很多，在学其他的编程语言时，肯定都学过要求输入一串乱序的数字，要求进行排序，实现升序或降序输出。今天就来用顺序表实现乱序输入，顺序输出(升序)。
实现上述的功能需要用到的顺序表的基本操作有0基本操作前的准备，1初始化顺序表，6向顺序表插入数据元素。
自己只需写一个排序的函数，排序函数的代码为：
//排序函数
void paixu(SqList &L)
{
f...
分类：
其他好文 时间：
2015-04-21 09:54:57
阅读次数：
169
二叉排序树 是一种 动态 查找树，它的 创建 是在 查找中 生成的。 当 查找 失败时，它将 数 插入到 合适的 位置中去。 二叉查找树的 左子树上的值 父亲的 值 小，而 右子树上的值 总是 比 父节点 大。这样 查找 类似与 二分 查找，其 最多 查找 的 次数 等于 树的 深度。
下面的代码 主要 是 两方面：插入 节点 和 删除 节点。
下面 给出 代码， 欢迎 指出 代码 不...
分类：
编程语言 时间：
2015-04-21 09:52:24
阅读次数：
163
Linux操作系统将所有的设备都看成文件，以操作文件的方式访问设备，应用程序不能直接操作硬件，而是使用统一的接口函数调用硬件驱动程序。这组接口被称为系统调用。如open,read.对于每一个系统调用，驱动程序中都有一个与之对应的函数，对于字符设备驱动程序，这些函数调用都集合在一个file_operation类型的数据结构中。当应用程序使用open函数打开某个设备时，设备驱动程序的file_opera...
分类：
其他好文 时间：
2015-04-21 09:48:30
阅读次数：
162
一、我们先来看下信号的所设计的数据结构：struct task_struct {
int sigpending;
int exit_code, exit_signal;
/* Protects signal and blocked */
struct signal_struct *sig;
sigset_t blocked;
struct sigpending pending;...
分类：
系统相关 时间：
2015-04-21 09:37:03
阅读次数：
231
在 Linux 的文件系统中，磁盘块分成了 3 个部分。一部分称为数据区，用来存放文件内容。另一部分称为 inode 表，用来存放文件属性。第三部分称为超级块，用来存放文件系统本身的属性。文件的内容和属性分开存放，文件的属性存储在一个称为 inode 的数据结构中，inode 存放在 inode 表...
分类：
系统相关 时间：
2015-04-21 09:26:55
阅读次数：
267
上一篇详解了二叉树转双向链表，此篇作为【C语言强化】系列第二篇，来聊聊有关栈的一道题，...
分类：
编程语言 时间：
2015-04-21 08:22:34
阅读次数：
201
