树的实现
记住上一节树的定义，在定义的基础上，我们用以下的函数创建并操作二叉树：
BinaryTree() 创建一个二叉树实例 getLeftChild() 返回节点的左孩子 getRightChild() 返回节点的右孩子 setRootVal(val) 把val变量值赋给当前节点 getRootVal() 返回当前节点对象。 insertLeft(val) 创建一个新二叉树作为当前...
分类：
编程语言 时间：
2014-05-07 15:58:43
阅读次数：
504
有近两个月没有练习ACM了，终于在进入5月的时候，决定安排好各种事情，重新把练习算法和数据结构纳入每天必做的事情之中。鉴于上一阶段练习效果，总结出来凡事必“温故而知新，三思而后行”。之前对于ACM的各路招式（算法）抱有极大的好奇心，一口气做了不少的题，熟练度有提升，但思维能力未觉有所提高。究其原因....
分类：
其他好文 时间：
2014-05-07 14:45:25
阅读次数：
262
今天有个需求，要把各文件后缀与不同文件图标对应起来，即一对多的关系，一个图标对应多文件类型。
本来想在类中放个常量map,结果发现常量map初始化是个问题，包括二维数据初始化，网上大部分人都说用static const ,还真是挺麻烦，这个算是个C++的缺陷吗?
最后还是妥协了，就用了一个普通的map成员（实在没想到还有哪个比较好的一对多数据结构）.
//文件类型与文件图标对应关系...
分类：
其他好文 时间：
2014-05-07 12:08:30
阅读次数：
330
Select、Poll与Epoll比较以下资料都是来自网上搜集整理。引用源详见文章末尾。1
Select、Poll与Epoll简介Selectselect本质上是通过设置或者检查存放fd标志位的数据结构来进行下一步处理。这样所带来的缺点是：1
单个进程可监视的fd数量被限制2 需要维护一个用来存放大...
分类：
其他好文 时间：
2014-05-07 10:39:13
阅读次数：
299
线性表的Java实现--顺序存储
线性表（Linear List）是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有限序列。
其中：
数据元素的个数n定义为表的长度 = "list".length() （"list".length() = 0(表里没有一个元素）时称为空表）
将非空的线性表（n>=0）记作：（a[0]，a[1]，a[2]，…，a...
分类：
编程语言 时间：
2014-05-07 02:35:56
阅读次数：
438
今天正式在博客园开通博客，特此将今天学习的内容记录一下，看一看博客园的博客效果。图可以说是算法与数据结构中十分重要的一个部分，然而对于图的实现，还是有一点点繁琐，今天参考清华大学出版社《数据结构》一书进行了一些回顾，记录于此。本文并不对基本概念进行过多探讨，而着眼于实现。基于对途中边集的存储有邻接矩...
分类：
编程语言 时间：
2014-05-07 00:38:34
阅读次数：
493
n！ 末尾有多少个 0
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：travel the binary tree by level 5 ( from down to top and from left to right ever...
分类：
其他好文 时间：
2014-05-06 21:19:02
阅读次数：
554
１、linux下等待队列的基本概念
在内核里面，等待队列是有很多用处的，尤其是在中断处理、进程同步、定时等场合。可以使用等待队列在实现阻塞进程的唤醒。它以队列为基础数据结构，与进程调度机制紧密结合，能够用于实现内核中的异步事件通知机制，同步对系统资源的访问等。...
分类：
其他好文 时间：
2014-05-06 21:00:04
阅读次数：
636
innodb表的数据结构innodb这种引擎，与MYISAM引擎的区别很大。特别是它的数据存储格式等.对于innodb的数据结构，首先要解决两个概念性的问题:共享表空间以及独占表空间。什么是共享表空间和独占表空间共享表空间以及独占表空间都是针对数据的存储方式而言的。共享表空间:某一个..
分类：
数据库 时间：
2014-05-06 20:36:58
阅读次数：
496
