摘要：
作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4080264.html题目链接：hdu 4850 Wow! Such String! 欧拉回路长度为4的由26个字母组成的字符串一共有$4^{26}$种，从aaaa开始，在加上结尾的aaa那么该字符... 阅读全文
摘要：
作者：jostree 转载请注明出处http://www.cnblogs.com/jostree/p/4052721.html题目链接：leetcode Maximal Rectangle 单调栈该题目是 leetcode Largest Rectangle in Histogram的二维版本，首先... 阅读全文
摘要：
作者：jostree 转载请注明出处http://www.cnblogs.com/jostree/p/4052343.html题目链接leetcode Largest Rectangle in Histogram 单调栈对于每一个长条都向前找包含这个长条的最大面积使可行的，但是时间复杂度是O(n^2... 阅读全文
摘要：
作者：jostree 转载请注明出处http://www.cnblogs.com/jostree/p/4051776.html题目链接：leetcode Surrounded Regions对于每个边缘的'O'进行广度优先遍历，把他和与其相连接的'O'修改成'M'。这些被修改的点会保持自己的'O'，... 阅读全文
摘要：
作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4051286.html稳定匹配问题：有N男N女，每个人对于异性都一个排名，先需要得到一种稳定的匹配，即不会出现一个匹配中的人与另一个匹配中的异性对对方的排名均高于目前配对的人的排名。shapley算... 阅读全文
摘要：
作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4051169.html题目链接：leetcode Permutations II 无重全排列题目要求对有重复的数组进行无重全排列。为了保证不重复，类似于全排列算法使用dfs，将第一个数字与后面第一次... 阅读全文
摘要：
作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4051169.html题目链接：leetcode Insert Interval使用模拟的方法，把需要插入的区间和每一个给定的区间进行比较，有三种情况：1.给定区间的起点小于要插入区间的终点，并且区... 阅读全文
摘要：
作者：jostree转载请注明出处http://www.cnblogs.com/jostree/p/4051082.html题目链接：leetcode Edit Distance最短编辑距离，简单dp，dp[i,j]表示到str1的第i个字符和str2的第j个字符止的最短编辑距离。dp[i,j] =... 阅读全文
摘要：
作者：jostree 转载请注明出处http://www.cnblogs.com/jostree/p/4046399.html使用分治算法，首先选择随机选择轴值pivot，并使的序列中比pivot小的数在pivot左边，比pivot大的数在pivot右边，即快速排序算法中的partition的过程，... 阅读全文
摘要：
作者：jostree 转载请注明出处 http://www.cnblogs.com/jostree/p/4046189.html 首先随机选择一个轴，并调整数组内各个数字，使得比轴值大的数在轴的右边，比轴小的数在抽的左边。然后在递归的对左边和右边进行快速排序。 在调整的过程中，可以使用交替填坑的算法 阅读全文