随笔分类 - 算法
摘要：二维数组，左到右，上到下，从小到大排列。 开始我想的是查中间，然后分成四块，来去掉一块。但是这样有些复杂。但是也能够解决。 现在的方法是，先取出右上角的，然后每次总能够去掉一行、或者一列。
阅读全文
摘要：http://www.cnblogs.com/charlesblc/p/6384132.html 继续过Hard模式的题目吧。 题目挺好的，但是描述太复杂。思路还是蛮清晰的。
阅读全文
摘要：http://www.cnblogs.com/charlesblc/p/6384132.html 继续过Hard模式的题目吧。 这道题目很好，是使用DP的典型方案。可惜我开始还是没能做出来。Discuss的解法非常好。好好学习。 bool isInterleave(string s1, string
阅读全文
摘要：参考了上一篇文章的思路。 代码还是要多写，多动手，不然实际面试的时候会慌。还是要用百分之两百的态度去准备一百的面试。
阅读全文
摘要：参考这里，提到两种方法，并说第二种好： http://www.cnblogs.com/qsort/archive/2011/05/09/2041653.html qsort的每一趟中，选定pivot以后，partition的过程如下： 开始时，ptrLeft，ptrRight分别指向数组两端； *p
阅读全文
摘要：基础的代码一定要会手写（快排，冒泡，堆排，归并排序，二分查找，二叉树的遍历，二叉树增删查改）
阅读全文
摘要：http://www.cnblogs.com/charlesblc/p/6372971.html 继续过Hard模式的题目吧。 挺难的，可以看这里： https://discuss.leetcode.com/topic/38014/java-oms-with-explanation
阅读全文
摘要：可以看这里： http://www.cnblogs.com/-sunshine/archive/2013/07/20/3201920.html 可以借鉴桶排序的思想，先用最高的128位来分桶，然后得出在哪个桶之后，依次划分，再处理。
阅读全文
摘要：接上一篇：http://www.cnblogs.com/charlesblc/p/6364102.html 继续过Hard模式的题目吧。 题目还是很难的，基本看懂了。里面的greater和merge函数都用的不错： https://discuss.leetcode.com/topic/32272/s
阅读全文
摘要：https://discuss.leetcode.com/topic/30941/here-is-a-10-line-template-that-can-solve-most-substring-problems 总结的还是不错的：
阅读全文
摘要：https://leetcode.com/problems/regular-expression-matching/ 我觉得这个递归解法很好，简洁明了： 也可以方便的改成DP.
阅读全文
摘要：非常好的题目： http://blog.csdn.net/benbenab/article/details/8487988 1. 开会的题目，问给一堆会议，每个会议一个开始时间，结束时间，问有没有 overlap 2. 如果这些会议有overlap 求最小需要多少房间 非常好的解法： 直接把开始时间
阅读全文
摘要：https://leetcode.com/problems/find-median-from-data-stream/ 这道题目实在是不错，所以单独拎出来。 https://discuss.leetcode.com/topic/27521/short-simple-java-c-python-o-l
阅读全文
摘要：接上一篇：http://www.cnblogs.com/charlesblc/p/6283064.html 继续过Hard模式的题目吧。 Valid Number Word Ladder II Max Points on a Line LRU Cache Text Justification LFU
阅读全文
摘要：以前只知道链表做插入（朴素、非二分）排序挺方便的。现在知道了（单）链表进行快速排序也是很好的（只是跟一般的快排的方式不一样）。 参考： http://blog.csdn.net/otuhacker/article/details/10366563 我们只需要两个指针p和q，这两个指针均往next方向
阅读全文
摘要：参考这篇文章： http://www.cnblogs.com/CheeseZH/p/5112946.html 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ class Solution { public:
阅读全文
摘要：参考这里： http://www.cnblogs.com/CheeseZH/p/5113000.html 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 用位的方式去做。
阅读全文
摘要：这道题目还是很不错的 《【字符串排序】n个数连接得到最小或最大的多位整数》 题目 描述：设有n个正整数，将它们依次连成在一排，组成一个多位数，现在要求可能组成的多位数中最大的多位数是什么？ 例如：n=3时，3个整数13，312，343连成的最大多位数为：343-312-13。 例如：n=4时，4个证
阅读全文
摘要：http://www.cnblogs.com/CheeseZH/category/362370.html
阅读全文
摘要：参考这篇文章： http://blog.csdn.net/hackbuteer1/article/details/7971328 《海量数据随机抽样问题（蓄水池问题）》 随机抽样问题表示如下：要求从N个元素中随机的抽取k个元素，其中N无法确定。 解决方案： 程序的开始就是把前k个元素都放到水库中，然
阅读全文
浙公网安备 33010602011771号