首先介绍下 概念问题：
与AOV网 相对应的 AOE网(Activity On Edge)，边 表示 活动，顶点表示 事件，边的 权值表示 活动 所需的时间。AOE网 常用于求工程的 最短完成时间 以及哪些活动是影响工程进度的关键。
例如下图：
v1表示 工程的 开始事件，v9表示工程的结束事件。我们将v1(入度为0）叫做源点，v9（出度为0）叫做汇点。AOE网中只有一个源点，一个...
分类：
其他好文 时间：
2015-04-14 13:05:10
阅读次数：
205
这个玩意代码量巨大,模仿着别人写了整整一天...
Java因为没有引用传递,所以构建树要么是全局设定根然后更改,要么函数返回的是根.....
参考:教你透彻理解红黑树 数据结构-红黑树
红黑树确保没有一条路径比其他的路径长出2倍左右，因而是接近平衡的
1. 红黑树性质(限制):
1)每个结点要么是红的要么是黑的。
2)根结点是黑的。
3)每个叶结点（叶结点即指树尾端N...
分类：
编程语言 时间：
2015-04-14 13:04:52
阅读次数：
195
本文关于排序算法概述引自《新编数据结构习题与解析》（李春葆等著）第10章。 被查找的对象是由一组记录组成的表或文件，每个记录由若干个数据项组成，并假设每个记录都有一个能唯一标识该记录的关键字。 查找的定义是：给定一个值k，在含有n个记录的表中找出关键字等于k的记录。若找到，则查找成功，返...
分类：
编程语言 时间：
2015-04-14 12:48:10
阅读次数：
162
简述：简单记录一下数据结构Map和数组，其实在Javascript这种弱类型的脚本语言中，数组同时也就是字典，下面主要就是字典数组的简易使用代码：1. 数组中添加map[html] view plaincopyTest输出0：2. 数组遍历输出[html] view plaincopyTest输出1...
分类：
编程语言 时间：
2015-04-14 12:37:18
阅读次数：
175
看了“自己动手设计并实现一个linux嵌入式UI框架”显然没有尽兴，因为还没有看到庐山真面目，那我今天继续，先来说说，我用到了哪些知识背景。如：C语言基础知识，尤其是指针、函数指针、内存分布，linux 基础知识、如消息队列、framebuffer、多线程、多线程同步、等，数据结构、算法（如链表、队...
分类：
系统相关 时间：
2015-04-14 12:36:57
阅读次数：
215
符号表的概念
符号表的顺序搜索
1 基于有序数组的符号表
2 基于无序链表的符号表
参考资料
1. 符号表的概念搜索：我们把处理的数据划分为记录或数据项（item）,每个数据项都有一个用于搜索的关键字（key）。搜索的目标是找出目标关键字所匹配的数据项。搜索的目的是访问这个数据项（不仅是关键字）中的信息。
符号表：它是一种数据结构，其中数据项含有关键字。它支持两个基本的操作：插入一个新的数据项和搜...
分类：
其他好文 时间：
2015-04-14 11:17:38
阅读次数：
178
对于栈的理解，早就在上C++课的时候，程老师就给我们做过简单的介绍和使用，今年接触了数据结构这本书，有了一个全面的学习，不得不说是一本很难啃的一本书，但是为了写出更好的程序代码，这门课是在所难免的。
在数据结构中，栈是一类重要的抽象数据类型。从数据结构角度看，栈也是一种线性结构，属于线性表，其特殊性在于栈的基本操作是线性表操作的子集，它是操作受限的线性表。从数据类型角度看，它和线...
分类：
其他好文 时间：
2015-04-14 08:35:27
阅读次数：
202
思路：当遇到一个结点是返回1，当左右子树都返回1的时候，即最小公共父节点。//二叉树的数据结构
typedef struct MyStruct
{
char data;
struct MyStruct *leftChild;
struct MyStruct *rightChild;
}Node, *Tree;
//查找方法
int findFirstFather(Tree r...
分类：
其他好文 时间：
2015-04-14 02:02:27
阅读次数：
165
前两天翻看《数据结构》，看到有个表达式求值的东西比较有意思。于是乎就用c#代码实现了下。倒腾了半天 总算能工作了。 看到博客园的前辈们也写过好多类似的例子 献丑了。程序设计语言中都有计算表达式的问题，这是语言编译中的典型问题。看到博客园的其他帖子好多都是说什么后缀表达式 什么的。我这个代码比较短 但...
分类：
其他好文 时间：
2015-04-14 01:51:31
阅读次数：
246
传送门：http://oj.cnuschool.org.cn/oj/home/addSolution.htm?problemID=955试题描述：CHX有一个问题想问问大家。给你一个长度为N的数列A,请你找到两个位置L,R,使得A[L]、A[L+1]、……、A[R]中没有重复的数，输出R-L+1的最...
分类：
其他好文 时间：
2015-04-14 00:34:45
阅读次数：
158
