- 博客(6)
- 收藏
- 关注
RSS订阅转载 二叉树的深度
描述给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度输入第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10接下来有n行，依次对应二叉树的n个节点。每行有两个整数，分别表示该节点的左儿子和右儿子的节点编号。如果第一个（第二个）数为-1则表示...
2017-04-30 16:56:00
128
转载 kmp算法
前面说完KMP算法的特征向量，现在开始谈一下KMP算法了。kmp算法的思想是这样的：子串和长串比较，，当遇到相同的时候，继续比较，当不匹配时，子串右移，使得子串的不匹配位置的最长前缀串移动到长串的不匹配位置左边，与之相邻。之后继续，如若一直不匹配，直到最长前缀串为0，则从子串第一位继续与不匹配位置比较。以此类推。直到子串的匹配位置达到它的长度。这里有两个关键的变量，i，j...
2017-04-30 13:37:00
94
转载 KMP算法的特征向量
假设子串P有m个字符，子串P的特征向量N有m个非负整数，与每个字符一一对应。也就是说每个字符都有属于自己，用来描述所在位置特征的专属数字。那么，问题来了，这个数字的意义是什么？换句话说这个数字的作用是什么？用来描述什么？嗯哼！敲黑板，注意听哦。假设位置是i，N[i]是5，则5代表，从p的前五个字符顺序组成的字符串与从 i 位置开始，向左数5个字符，这5个字符从左向右组成的...
2017-04-25 21:14:00
522
转载 单词查找替换
给定一个由英语单词组成的文本。将其中的某些单词替换成另外的单词。输入第一行整数t，表示测试数据数目。对于每组测试数据：第一行输入一个整数n（0 < n <= 100 ）表示需要替换的单词数。接下来n行，每行输入两个字符串Ai Bi，空格隔开。表示将字符串Ai替换成Bi。最后一行代表文本，包含若干个字符串，字符串之间空格隔开，字符串数目（<=200）,字符串长度(&l...
2017-04-23 17:18:00
153
转载 中缀表达式转化为后缀表达式
首先声明，这个代码不全是我写的，以至于个人认为一些函数比较反人类。。。不过不要在意这些细节啦。。。好了，敲黑板，讲重点了首先是这道题的整体的思路1.读取中缀表达式2.对其进行遍历，一次读入一个字符，读到'\0'，则停止读入。3.对字符处理：若是数字，直接输出若是左括号，直接入栈若是右括号，则符号栈一直弹出栈顶元素，直到弹出一个左括号若是加减乘除运算符，则需...
2017-04-13 20:32:00
82
转载 后缀表达式（仅含乘与加）的计算（含C代码），栈
问题描述给定一个只含加法和乘法的后缀表达式，请计算出它的值。表达式长度<=1000，各结果不超过int范围。输入第一行包含一个整数T，代表一共有T组测试样例。每组测试样例占1行，每相邻两项之间由一个空格隔开，最后一项后只有换行符，没有空格。输入保证合理。输出对于每组样例，输出一行（不包含引号）“Case t: ans”，其中t代表样例编号，由1开始，ans是运算的结果。...
2017-04-10 15:30:00
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人