visionshao

摘要： 描述 给定一棵二叉树，求该二叉树的深度 二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度 输入第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10接下来有n行，依次对应二叉树的n个节点。每行有两个整数 阅读全文

摘要： 前面说完KMP算法的特征向量，现在开始谈一下KMP算法了。 kmp算法的思想是这样的： 子串和长串比较，，当遇到相同的时候，继续比较，当不匹配时，子串右移，使得子串的不匹配位置的最长前缀串移动到长串的不匹配位置左边，与之相邻。 之后继续，如若一直不匹配，直到最长前缀串为0，则从子串第一位继续与不匹配 阅读全文

摘要： 假设子串P有m个字符，子串P的特征向量N有m个非负整数，与每个字符一一对应。 也就是说每个字符都有属于自己，用来描述所在位置特征的专属数字。 那么，问题来了，这个数字的意义是什么？换句话说这个数字的作用是什么？用来描述什么？ 嗯哼！敲黑板，注意听哦。 假设位置是i，N[i]是5，则5代表，从p的前五 阅读全文

摘要： 给定一个由英语单词组成的文本。将其中的某些单词替换成另外的单词。 输入第一行整数t，表示测试数据数目。对于每组测试数据：第一行输入一个整数n（0 < n <= 100 ）表示需要替换的单词数。接下来n行，每行输入两个字符串Ai Bi，空格隔开。表示将字符串Ai替换成Bi。最后一行代表文本，包含若干个 阅读全文

摘要： 首先声明，这个代码不全是我写的，以至于个人认为一些函数比较反人类。。。不过不要在意这些细节啦。。。好了，敲黑板，讲重点了 首先是这道题的整体的思路 1.读取中缀表达式 2.对其进行遍历，一次读入一个字符，读到'\0'，则停止读入。 3.对字符处理： 若是数字，直接输出 若是左括号，直接入栈 若是右括 阅读全文

摘要： 问题描述 给定一个只含加法和乘法的后缀表达式，请计算出它的值。表达式长度<=1000，各结果不超过int范围。<! 1000，各结果不超过int范围。<br--> 输入第一行包含一个整数T，代表一共有T组测试样例。每组测试样例占1行，每相邻两项之间由一个空格隔开，最后一项后只有换行符，没有空格。输入 阅读全文