一、 将中缀表达式转换成后缀表达式算法：1、从左至右扫描 中缀表达式。2、若读取的是操作数（数字），则判断该操作数的类型，并将该操作数存入操作数堆栈3、若读取的是运算符(1) 该运算符为左括号"("，则直接存入运算符堆栈。(2) 该运算符为右括号")"，则输出运算符堆栈中的运算符到操作数堆栈，直到遇...
分类：
其他好文 时间：
2014-07-29 17:31:22
阅读次数：
250
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26092725 剑指offer上的第24题，主要考察递归思想，九度OJ上AC。题目描写叙述：输入一个整数数组，推断该数组是不是某二叉搜索树的后序遍历的结果。假设是则输出Yes,否则输出No。....
分类：
其他好文 时间：
2014-07-29 13:33:08
阅读次数：
228
最短路径问题Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边...
分类：
其他好文 时间：
2014-07-29 11:56:06
阅读次数：
283
题意：给定两个素数四位m,n（不含前导0）,求从m转化到n至少需要几次
转化规则：每次转化y与x只有一位数字不同，且y为素数
若能从m转化为n,输出转化的最小次数，否则输出Impossible
分析：因为要用到四位数的素数，首先用筛选法求出素数.然后分别只变换个位，十位，百位，千位四种情况来bfs
注意：最高位数字不能为0，对于四位素数肯定都是奇数，这样可以减少bfs次数...
分类：
其他好文 时间：
2014-07-28 16:24:53
阅读次数：
186
这题卡了好久啊，最小割模型很容易想，拆点就行。就像poj的Thieves一样
每个点 a拆成 a->a'，容量为1。
其他相连的点 a'->b ，容量为INF
源连接s'，t连接汇
问题在于输出最小的割集
更好的方法我还不会，只能枚举。
这里基于贪心的思想，从小到大删边，
若删除i->i'，会使得最小割变小，则输出i，并且i->i'这条边不要恢复
若最小割不变，则恢复这条边...
分类：
其他好文 时间：
2014-07-28 16:15:43
阅读次数：
283
题目大意：给你一堆砝码的质量和一个天平，利用砝码放在天平上可以称出物品的质量，问在1到所有砝码的质量之和的范围内有哪些整数数据是测不到的，如若没有输出0，否则输出测不出的质量的个数，并在第二行的时候将其一个个输出题目链接：http://acm.hdu.edu.cn/showproblem.php?p...
分类：
其他好文 时间：
2014-07-28 11:20:10
阅读次数：
212
链接：poj 3126题意：给定两个素数四位m,n（不含前导0）,求从m转化到n至少需要几次转化规则：每次转化y与x只有一位数字不同，且y为素数若能从m转化为n,输出转化的最小次数，否则输出Impossible分析：因为要用到四位数的素数，首先用筛选法求出素数.然后分别只变换个位，十位，百位，千位四...
分类：
其他好文 时间：
2014-07-27 23:13:39
阅读次数：
244
题目：http://poj.org/problem?id=2115
题意：对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出死循环。
思路：这道题是一个扩展欧几里德算法的拓展，求单变元模线性方程 即：Cx=(B-A)(mod 2^k)
扩展欧几里得算法和单变元模线性方程（传送门） + 比较详细的博...
分类：
其他好文 时间：
2014-07-27 11:31:23
阅读次数：
199
都是自己写的，如果代码有不好的地方，望请指出，哥只是一个小菜。这里将收集我自己觉得需要花点脑经的题目。题目会不断的累加，以便自己不断的积累编程经验和编程的一些技巧和思想。1.实现一个函数，传递一个整形参数，如果这个整数可以分解成连续的自然数相加，则把所有的可能输出，否则，输出无法分解。例如：输入：1...
分类：
其他好文 时间：
2014-07-26 17:07:52
阅读次数：
274
链接：http://poj.org/problem?id=1659
题意：有n个湖泊，如果湖泊A和湖泊B之间有水路连接，则称他们互为邻居，现给出n个湖泊的邻居个数，如果他们可以构成一个图则输出YES和邻接矩阵，否则输出NO
这道题实际是给一个序列，看序列是否是一个可图序列。可以根据Havel-Hakimi定理的方法来构图，并在构图中判断是否出现了以下两种不合理的情形：
（1）某次对剩...
分类：
其他好文 时间：
2014-07-26 15:01:30
阅读次数：
178
