摘要： 中缀表达式转后缀表达式的方法：1.遇到操作数：直接输出（添加到后缀表达式中）2.栈为空时，遇到运算符，直接入栈3.遇到左括号：将其入栈4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后 阅读全文

摘要： 百科：http://baike.baidu.com/link?url=vbM3H4XmfrsWfP-epdlR2sVKSNzOq4hXnWDqm5uo8fd7VWsF2SmhDV35XyVUDvVjvrtf42RUITJuNCHn-7_x6K 大神总结：http://www.cnblogs.com/ 阅读全文

摘要： 最后一天，漫天飘起了雪花，假装欢送我离去。这次WF之战不太顺利，早期的C题大概花了1秒钟构思，然而由于输出格式多了一个空格直到两个半小时才逃脱Wrong Answer的纠缠。还好lynncui在期间独挡一面过掉D。最终成绩不好，然而没有遗憾，从不遗憾。相比之下，来自全球的队伍让我看到了很强大的实力， 阅读全文

摘要： 转载：http://www.cnblogs.com/zoupeiyang/p/4034517.html#1 引言 在windows安装Android的开发环境不简单也说不上算复杂，本文写给第一次想在自己Windows上建立Android开发环境投入Android浪潮的朋友们，为了确保大家能顺利完成开 阅读全文

摘要： 题意：有n个区间[a,b]，每个区间有一个值c。找一个集合中的元素使得每个区间至少有c个元素在这个集合中，问最小的集合大小。 思路：设d[i+1]表示0到i有多少个数在这个集合中，显然对于每个区间，d[b+1]-d[a]>=c，才能符合题目的要求。但是这样并不能使得所有集合都联系起来。继续挖掘条件， 阅读全文

摘要： 已知二叉树的中序遍历和先序/后序遍历求后序/先序 阅读全文

摘要： 题意：给你n个集合，k次询问，每次询问求两个集合的（交集）/（并集）。 思路：k有2000，集合大小有10000。先将每个集合排序，对每个询问分别设两个指针指向两个集合的头。设a[i]为指针1的值，b[j]为指针2的值。如果a[i]==b[j]，交集加一；如果不相同，值较小的指针向后移一位；每次都要 阅读全文

摘要： 题意：给你n个城市，m条被摧毁的道路，每条道路修复需要c元，总共有k元，给你每个城市的人口，问在总费用不超过k的情况下 与1号城市相连的城市的最大总人口（包括1号城市） 思路：1号城市是必取的，剩余最多15个城市，枚举每个城市与一号城市的联通状态，共有2^15种，每一种情况跑最小生成树。 代码： 1 阅读全文

摘要： 题意：有n个学生，比了一场比赛，但是榜单看不到了。现在告诉你m段信息，每段信息的内容是(a,b)，表示a的排名比b的高。问你能不能根据这些信息得出这场比赛的前k名。 思路：用拓扑排序找出一组符合k个人的解，然后判断这组解是否唯一，如果这组解是唯一的，那么剩下的n-k个人一定都在这k个人后面。dfs一 阅读全文

摘要： 题意：求三个序列的最长公共子序列。 思路：一开始以为只要求出前两个的LCS，然后和第三个再求一遍LCS就是答案了。但是样例就对我进行啪啪啪打脸了。实际上就跟两个序列的差不多，换成三维的就行了。 代码：需要注意的是max速度比较慢，最后改成if 阅读全文