搜云库技术团队

一个现实问题，为九个村庄架设通信网络，领导要求用最小的成本来实现，如何做呢？ 显然这是一个带权值的图，即网结构。最小成本就是使用n-1条边将上图链接起来，并且使得权值的和是最小的，即架设的网线使用的最短。 最小生成树：把构成连通图的最小代价...

赞(0)站长2020-07-31Java汇总 阅读(954)

顺序查找，又叫线性查找，是最基本的查找技术，他的查找过程是：从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，如果全部比较仍没有相等的，则查找失败。 1. 顺序查找 //a为数...

赞(0)站长2020-07-31Java汇总 阅读(1056)

AOV网 在一个表示⼯工程的有向图中, ⽤用顶点表示活动, ⽤用弧表示活动之间的优先关系,这样 有向图为顶点表示活动的⽹网. 我们称为AOV⽹网(Activity On Vertex Network). AOV图中的弧表示活动之间存在的某种...

赞(0)站长2020-07-31Java汇总 阅读(1008)

要了解哈夫曼编码，我们先要从哈夫曼树开始说起。哈夫曼树是美国数学家哈夫曼，在编码中用到的特殊的二叉树，也称为最优二叉树。 当时哈夫曼研究最优树的目的，是为了解决当时远距离通信的数据传输的最优化问题。比如说要传递的数据‘DLADKAIOELA...

赞(0)站长2020-07-31Java汇总 阅读(1007)

1. 深度优先遍历 深度优先遍历也称为，深度优先搜索，简称为DFS。会先从一个顶点开始，找到其未被访问的邻接点出发，直至所有的顶点都被访问，其实深度优先是一个递归的过程。 邻接矩阵的深度优先遍历 实现思路： 1、 将图的顶点和边信息保存在图...

赞(0)站长2020-07-31Java汇总 阅读(1070)

1. 定义 之前在线性表中，我们可以看到，数据元素之间是被串起来的，仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继；在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一...

赞(0)站长2020-07-31Java汇总 阅读(1006)

1. 题目 有一个主串S={a,b,c,a,c,a,b,d,c},模式串T={a,b,d}，请找出模式串在主串中第一次出现的位置 提示：不需要考虑字符串大小写问题，字符均为小写字母 2. BF算法 B...

赞(0)站长2020-07-31Java汇总 阅读(1095)

1.题目 给一个仅包含小写字母的字符串，请去除字符串中重复的字母，使得每个字母只出现一次，需保证返回结果的字典序最小,且不能打乱其他字符的相对位置 实例1 输入：bcabc 输出：abc 从题目中我们可以得到如下信息 1、 去除重复字符 2...

赞(0)站长2020-07-31Java汇总 阅读(1041)

1. 基本操作 链表构造 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define OK 1 #define MAXSIZE 20 /* 存储空间初始分配量 */ typedef int ...

赞(0)站长2020-07-31Java汇总 阅读(1092)

1. 树 定义： 树是一种表示了“一对多”关系的数据结构，例如说军队中，一个班长对多个士兵，一个排长对多个班长… 树是n(n>=0)个结点的有限集，n=0 时称为空树。 在任意一棵非空树中： 1> 有且仅有一个特定的称为根（ro...

赞(0)站长2020-07-31Java汇总 阅读(1168)