- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 最小生成树--prim算法的c语言描述
普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。算法的描述：1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vnew = {x}，其中x为集合V中的任一节点（起始点），Enew
2015-09-25 18:37:53
1032
转载 rhel6安装aircrack-ng
原文地址：http://netsecurity.51cto.com/art/201105/264844_1.htm 通过不断的调试，终于整好了aircrack-ng，我结合自己的经验修改了一些，希望大家在使用的时候不用走我走过的弯路。http://li.nux.ro/download/nux/dextop/el6/x86_64/这个网址是安装centos6版本的aircrack-
2015-09-22 15:49:42
1796
原创 二叉查找树的创建，查找，删除，插入的ｃ描述
树大家应该都不陌生，树可以是很基础的ＡＤＴ，比如我们今天要提到的二叉查找树喽。二叉查找树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的节点。说的直白一些，１.每一个节点都最多只有两个孩
2015-09-13 22:48:24
669
原创 c语言描述之广度优先搜索——无权最短路径
广度优先搜索（ｂｆｓ）是图遍历的一种方式，广度优先搜索的方法是从一个初始点ｖ１开始，依次遍历所有与ｖ１相邻且没有被标记的所有顶点，之后通过把相邻的顶点（ｖ２，ｖ３，ｖ４）作为下一条边开始的顶点。循环遍历，直至所有节点都被遍历为止。广度优先搜索很像是树的层序遍历。#ifndef _adja_h#define _adja_hstruct Node;typedef struct
2015-09-04 16:38:52
1727
空空如也
c语言栈的平衡符号的问题
2015-06-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人