pku_Coder的博客

怎么说呢,这题是树的简单应用,基本只要写完运行无错误是可以一遍AC的.再加上今晚发烧,身体很不舒服,就迷迷糊糊的把这题给写了.4089:电话号码总时间限制: 1000ms 内存限制: 65536kB描述 给你一些电话号码，请判断它们是否是一致的，即是否有某个电话是另一个电话的前缀。比如：Emergency 911 Alice 97 625 999 Bob 91 12 54 26在这个例子中，

题目解答：      a) 不管是插入还是删除，需要改变的节点包括从根节点开始到要插入或者删除位置的路径上的所有节点。      b) 其中key[x] == k；PERSISTENT-TREE-INSERT(T, x){ curr <- root[T]; T' <-NULL, p <-NULL;//T'为新根，p记录查找过程中当前节点的父亲 while (curr

后缀树 在《字符串匹配算法》一文中，我们熟悉了字符串匹配问题的形式定义：文本（Text）是一个长度为 n 的数组 T[1..n]；模式（Pattern）是一个长度为 m 且 m≤n 的数组 P[1..m]；T 和 P 中的元素都属于有限的字母表 Σ 表；如果 0≤s≤n-m，并且 T[s+1..s+m] = P[1.

描述 Read the statement of problem G for the definitions concerning trees. In the following we define the basic terminology of heaps. A heap is a tree whose internal nodes have each assigned a pr

题意 : 给你一些字符串,让你为每个字符串找一个最短的前缀,来唯一标识这个字符串,与其他字符串区别开来.这个标志串不能是其他字符串的前缀,除非这个标志串等于这个字符串本身.考虑用字典树来做.标志当前位是否是结尾位,作为一个边界条件.先将所有字符串按长度排序,每次对一个字符串按位插入字典树里,将路过的位置num加1.最后,如果当前位的num是1,说明到当前位为止的前缀可以唯一标志这个字符串,保存这个

Given a binary tree, return the tilt of the whole tree.The tilt of a tree node is defined as the absolute difference between the sum of all left subtree node values and the sum of all right subtree nod

http://bailian.openjudge.cn/practice/2255/思路在前序中找到根节点（每个前序串的第一个字符），然后在中序串中找到根节点的位置。前半部分是左子树，后半部分是右子树，递归输出。#include &lt;iostream&gt;#include &lt;cstdio&gt;using namespace std;string front,...