2015年7月23日
最小生成树之算法记录【prime算法+Kruskal算法】【模板】
摘要： 首先说一下什么是树： 1、只含一个根节点2、任意两个节点之间只能有一条或者没有线相连 3、任意两个节点之间都可以通过别的节点间接相连 4、除了根节点没一个节点都只有唯一的一个父节点 5、也有可能是空树（不含任何节点）最小生成树就是： 在所有数据满足是一棵树的情况下一条将所有节点都连接起来且长度最短... 阅读全文
posted @ 2015-07-23 20:40 非我非非我 阅读(3515) 评论(2) 推荐(0) 编辑
hdoj 1869 六度分离【最短路径求两两边之间最长边】
摘要： 六度分离Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5443Accepted Submission(s): 2208Problem Descri... 阅读全文
posted @ 2015-07-23 18:43 非我非非我 阅读(257) 评论(0) 推荐(0) 编辑
hdoj 3336 Count the string【kmp算法求前缀在原字符串中出现总次数】
摘要： Count the stringTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6062Accepted Submission(s): 2810Pr... 阅读全文
posted @ 2015-07-23 16:40 非我非非我 阅读(307) 评论(0) 推荐(0) 编辑
poj 2406 Power Strings【最小循环节】
摘要： Power StringsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 36926Accepted: 15254DescriptionGiven two strings a and b we define a*b to be the... 阅读全文
posted @ 2015-07-23 15:00 非我非非我 阅读(150) 评论(0) 推荐(0) 编辑
hdoj 2087 剪花布条
摘要： 剪花布条Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11030Accepted Submission(s): 7078Problem Descr... 阅读全文
posted @ 2015-07-23 10:16 非我非非我 阅读(188) 评论(0) 推荐(0) 编辑