对于后缀式计算过程为：建立一个栈，然后从左至右扫描该表达式，每遇到运算分量就压入栈中，每遇到运算符号，就弹出栈顶的运算分量，完成相应的操作并把结果 在压入栈中，最后的结果将留在栈顶。 欢迎访问我的blog： http:/…

这是没有经过空间优化的代码，不过我感觉容易理解 #include <iostream> using namespace std; int max(int a,int b) { return a>b?a:…

My code: public class Solution { public int numDistinct(String s, String t) { if (s == null || t == null) { re…

这些论文还是很不错的，可以当成专题到谷歌上搜着看看，权当拓展下知识。 国家集训队1999论文集 陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》…

给出一个区间的集合, 请合并所有重叠的区间。 示例： 给出 [1,3],[2,6],[8,10],[15,18], 返回 [1,6],[8,10],[15,18]. 已知： static class Interval {…

问题：现在已知有一个长度为n的切割杆，且1～n长度对应的价值存储在prices[n]数组中,将其进行若干次切割，求其达到的最大价值？       通过问题的叙述我们可以发现，和前一篇讲解的动…

啥也不说，上代码 #include <vector> class RangeMultiply { public: /* abcdefg a g ab fg abc efg abcd defg abcde cd…

7-6 点赞狂魔（25 分） 微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自…

夕阳红老菜鸡要退役啦~ 这个月再打完两场比赛就可以退役了。退役之后把自己学过的算法挑出来写博客，一是给自己留个纪念，不要比赛完了就忘记了学过的算法，第二是希望能帮助到别人，在我学习算法的时候，也看过很多别人的博客，在我退…

   在众多的分布式一致性算法中，经常需要通过节点的数量满足某种规则来保证算法的正确性，比如Paxos算法，依赖一个”多数派“ 节点的工作的正确性。这类算法的共同目标是容许尽量多的节点失败但又不影响算…

题目 Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands. An island is surrounded b…

背景：统计质数个数是很基础的问题了，但是在n非常大的时候，不够快速的算法就会卡到效率瓶颈，下面是5个不同复杂度的算法。 （1）暴力解法 （2）缩小范围 （3）数论引入 （4）欧拉解法 （5）最快解法 1. 暴力解法： 直…