legend_hua的博客

试确定  的排列，使其逆序数列为 。首先逆序列代表该位置索引所代表的数字的逆序数。从后面开始推导，上述逆序数列最后一位，索引为8，代表8的逆序数为0，所以8：87：8 76：8 6 75：8 6 5 74：4 8 6 5 73：4 8 6 5 3 72：4 8 6 2 5 3 71：4 8 6 2 5 1 3 7所以原始排列为：4 8 6 2 5 1 3 7...

求有效匹配最长括号，题目要求可以看leetcode32。采用栈的方式求解，思路如下：1、首先定义一个空栈，将-1置为第一个元素；2、从给定的字符串的第一位开始匹配：    2.1、如果当前位为 '('：将当前位置索引压栈；    2.2、如果当前位为 ‘)’：将栈顶元素出栈，如果此时空栈，则将当前位置索引压栈；接下来将当前索引和栈顶元素做差，取当前差值和历史的最大差值作比较，取...

公共子序列的解释，其他博客已经解释的很清楚了，求两个字符串的最长相同的字符组成形式，并且允许不连续，但是每个字符的顺序必须相同。比如 “我们爱吃苹果”和“我爱苹果”的最长子序列就是“我爱苹果”，可以看出结果顺序一致，且两个字符串中都存在这些字符。一、动态规划的解决思路假设两个字符串分别为str1、str2，从最后一位开始判断：1、如果str1和str2的最后一位相等，则我们可以断定，公...

所谓不相邻的组合是指从A={1,2,3,…,n}A={1,2,3,…,n}中选取mm个不相邻的组合个数，即不存在两个数j和j+1的组合。例如，n=4,m=2n=4,m=2，有组合{1,3},{2,4},{1,4}{1,3},{2,4},{1,4}。定理：从A={1,2,3,…,n}A={1,2,3,…,n}中取mm个不相邻组合，其组合数为Cmn−m+1Cn−m+1m。证明：设B={b1,b2,…,...

原始网址：http://wiki.jikexueyuan.com/project/easy-learn-algorithm/fast-sort.html冒泡排序可以说是我们学习第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了 O(N2)。假如我们的计算机每秒钟可以运行 10 亿次，那么对 1 亿个数进行排序，桶排序则只需要 0.1 秒，而...