题目描述: 原题:https://vjudge.net/problem/UVA-297 题目思路: 1.依旧是一波DFS建树 //矩阵实现 2.建树过程用1.0来填充表示像素 ...
分类:
其他好文 时间:
2018-08-25 23:29:10
阅读次数:
295
题目描述: 题目思路: 1.DFS建树 2.只有每个树的左右子树都平衡整颗树才平衡 ...
分类:
其他好文 时间:
2018-08-25 23:29:01
阅读次数:
286
题目描述: 题目思路: 1.用结构链表来建树 2.用队列来实现层次遍历,当遍历到根节点时,将其子节点压入队列 ...
分类:
其他好文 时间:
2018-08-25 11:47:55
阅读次数:
145
题目描述: 题目思路: 1.直接用数组模拟二叉树下落过程 //超时 //紫书提供了另一个思路 ...
分类:
其他好文 时间:
2018-08-25 11:46:04
阅读次数:
190
题目描述: 题目思路: 1.使用数组建树 //递归 2.理解后序遍历和中序遍历,建立左右子树 3.dfs深度搜索找出权重最小的路径 ...
分类:
其他好文 时间:
2018-08-25 11:44:44
阅读次数:
124
题目描述: 题目思路: 1.使用链表来重新定位各个字符 2.用数组实现链表 3.开一个数组list[i]来存储字符数组下一个字符的位置 ...
分类:
其他好文 时间:
2018-08-25 00:44:14
阅读次数:
152
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=599 题意: 补丁在修正bug时,有时也会引入新的bug。假定有n(n≤20)个潜在bug和m(m ...
分类:
其他好文 时间:
2018-08-24 23:43:57
阅读次数:
361
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=183 题意: 如果两个人相互打电话(直接或间接),则说他们在同一个电话圈里。例如,a打给b,b打给 ...
分类:
其他好文 时间:
2018-08-24 10:55:23
阅读次数:
162
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592 题意: 平面上有n个点(1≤n≤1000),你的任务是让所有n个点连通。为此,你可以新建一 ...
分类:
其他好文 时间:
2018-08-24 10:44:26
阅读次数:
170
题意:问你最少加几个字母使所给串变成回文串。 思路:一开始打算将正序和逆序都hash,然后用提取前缀后缀的方法来找,但是RE了,debug失败遂弃之。后来发现可以直接hash,一边hash一边比较。我们只需找出正序hash值和逆序hash相同的最长串就是最长回文子串。 代码: ...
分类:
其他好文 时间:
2018-08-23 15:42:22
阅读次数:
202