后缀表达式就是把一个式子进行树的后序遍历。然后根据这个顺序来求值。
栈来实现的时候很简单。
例如中缀表达式：6 * [ 5 + ( 2 + 3 ) * 8 + 3 ]
则 后缀表达式为：6 5 2 3 + 8 * + 3 + *...
分类：
编程语言 时间：
2014-07-29 14:31:48
阅读次数：
234
题目地址：HDU 4883
唉。。最近得了一种惯性。。刚学了什么就碰到个类似的就想用刚学的算法。。。原来这题如此简单。。当时真是想多了。。。。
只要在需要变化的点上设置一个值，是增多少还是减多少。然后当遍历过来的时候加上或减去这个值就行了。。。
代码如下：
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-29 14:26:48
阅读次数：
195
链接枚举两点（端点），循环遍历与直线相交的线段。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespa...
分类：
其他好文 时间：
2014-07-29 13:59:18
阅读次数：
163
引言子序列和子字符串或者连续子集的不同之处在于，子序列不需要是原序列上连续的值。对于子序列的题目，大多数需要用到DP的思想，因此，状态转移是关键。这里摘录两个常见子序列问题及其解法。例题1， 最长公共子序列我们知道最长公共子串的求法，先温习一下，它的求法也是使用DP思想，对于 字符串s1 和字符串s...
分类：
其他好文 时间：
2014-07-29 13:58:08
阅读次数：
255
在选择排序中，从第一个元素开始，依次遍历数组中的元素，找出当前遍历元素之后的最小元素，与当前遍历元素交换位置，依此类推，是一种由前往后的排序。而在插入排序中，从第二个元素开始，依次遍历数组中的元素，把当前遍历元素与之前的元素进行比较，并插入到之前的某个位置，是一种由后往前的排序。 自定义一个类，里面...
分类：
其他好文 时间：
2014-07-29 13:43:48
阅读次数：
231
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26092725 剑指offer上的第24题，主要考察递归思想，九度OJ上AC。题目描写叙述：输入一个整数数组，推断该数组是不是某二叉搜索树的后序遍历的结果。假设是则输出Yes,否则输出No。....
分类：
其他好文 时间：
2014-07-29 13:33:08
阅读次数：
228
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问，对二叉树的遍历就是将非线性结构的二叉树中的节点排列在一个线性序列上的过程。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。 如果采用顺序结构来保存二叉树，遍历二叉树非常容易，直接遍历底层数组即可。如果采用链表来保存，则有以下两类遍历方式：...
分类：
编程语言 时间：
2014-07-29 12:54:47
阅读次数：
241
比赛看到这个题目时候，心花怒放啊，朋友这个题和how many tables这个题目一样嘛，并查集，直接就把自己代码交了，后来一看，傻眼了，得输出的是集合中个数最多的数目。后来直接在合并的代码中小小的改动就行了。其实也可以在每次查后把什么孙子，曾孙全变为儿子。再来一个遍历，把不同门派的弟子统计一下，...
分类：
其他好文 时间：
2014-07-29 12:01:36
阅读次数：
173
//从数据库TinyDB1中读出"nameList"列的值并赋值给列表变量nameList，如果数据库中不存在"nameList"列，则将空列表赋值给nameList变量。//判断nameList变量是否为空,如果不为空，则遍历每一个元素，并输出。//segment相当于subString（）函数，...
分类：
数据库 时间：
2014-07-29 11:34:46
阅读次数：
517
1 /* 2 dfs比较好想，就是测试数据的问题，导致在遍历边的时候要倒着遍历才过！ 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define Max 0x3f3f3f3f10 using namespace st.....
分类：
其他好文 时间：
2014-07-29 11:12:06
阅读次数：
273
