- 博客(5)
- 收藏
- 关注
RSS订阅原创 有向无环图（AOE）的拓扑排序和关键路径
问题：有向无环图的拓扑排序 拓扑排序：由某个集合上的一个偏序关系得到该集合上的一个全序关系。 算法用了一个全局数组InDegreee来记录集合中顶点的入度，用栈来保存入度为0的元素。首先让所有入度为0的顶点进栈，然后让栈中的元素出栈，出栈过程中，与该顶点相连的顶点的入度相应减1，若入度变为0了，则相应入栈。 结束状态：所有元素的入度都为0，栈为空，所有顶点元素都已经完成拓扑排序；否则，存在环
2012-08-07 11:57:55
1354
1
原创 用有向图的邻接矩阵存储结构实现prim算法
问题：用有向图的邻接矩阵存储结构实现prim算法 弧的其它信息形式为vi-vj（vi为弧尾结点，vj为弧头结点），故标志位Info取1，在求最小生成树的时候输出的就是弧的信息。#include #include using namespace std; #define MAX_VER_NUM 10 //顶点最大个数 #define INFINITY INT_MAX //最大权值 #de
2012-08-04 00:07:18
2548
原创 使两个数进行交换
问题：在不使用中间变量的前提下使两个数进行交换？ 问题分析： (1)我们知道，异或运算符^可以使数a和数b相同的二进位置0，不同的二进位置1，即通过一次异或运算，可以确定出两个数在那些二进位是相同的（结果为0的那些位），哪些二进位是不同的（结果为1的那些二进位） 例如：7对应的二进位为0111 ^ 9对应的二进位为1001 ----------------------
2012-08-02 23:03:32
636
原创 哈夫曼树与哈夫曼编码
一.最优树的定义：在含有n个叶子节点，并带相同权值的m叉树中，必存在一棵带权路径长度最短的树，称为“最优树”。 二.最优树的构造：(以二叉树为例) (a).根据给定的n个权值为{w1,w2,...wn}，构造n棵二叉树的集合F={T1,T2,...Tn}，其中，每棵二叉树中均只含有一个带权值为wi的根结点，左右子树均为空； (b).在F中选取其根结点的权值为最小的两棵二叉树，分别
2012-07-31 21:17:09
531
原创 序
很快就要研究生毕业了，两年的时间自己没有积累下来什么东西，看过的知识很多时侯发现很难用自己的语言给表达出来，这种感觉是很痛苦的，其实很多人都有这种情况，看着一个熟悉的知识点，自以为自己已经很清楚了，但细细琢磨，就会发现自己理解的根本就不够深入。所有今天开通博客，记下自己在学习中遇到的疑惑和获得的进步。 -------------------------------------------
2012-07-31 21:15:48
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人