vplus

摘要： //-------------String类-------------- //求两个字符串的最大相同子串 /* 思路： 1.找出较短的那个字符串 2.找出短串的所有子串，使用contains函数判断是否在长串中包含了这个子串 定义一个空字符串max，始终保存目前最大的子串 3.输出max */ public class StringAPI { public stati... 阅读全文

摘要： 环境： Codeblocks 13.12 + GCC 4.7.1 基本思想：（1）构造一个只含n个顶点，边集为空的子图。若将图中各个顶点看成一棵树的根节点，则它是一个含有n棵树的森林。（2）从网的边集 E 中选取一条权值最小的边，若该条边的两个顶点分属不同的树，则将其加入子图。也就是说，将这两个顶点 阅读全文

摘要： //普里姆算法 //构造连通网的最小代价生成树 /* 基本思路： 1. 任选一个结点，任选一个作为这棵树的起点。 2. 找出所有与当前树中叶子结点连接的边，找出权最小的一条边， 将这条边的另一个端点加入到树中。 3. 重复2的操作，直到连接所有结点。 重点： 1.lowcost数组里保存的是与“当前 阅读全文

摘要： 刚讲完线索二叉树，模仿课本上的程序写的。课本是耿国华的数据结构。若发现错误，望批评指正。 阅读全文