随笔分类 - 算法
摘要：8 Reverse Words in a String Unique Word Abbreviation Divide Two Integers Fraction to Recurring Decimal Surrounded Regions Decode Ways Range Sum Query
阅读全文
摘要：一副牌，52张，随机排列，连续三张A的概率。 注意，不是连续抽三张。 是放在一起，有三张连在一起的概率。 对于连续抽三张，我的方法是： 4/ 52 * 3 / 51 * 2 / 50 对于后一种，我的方法是，先算出所有排列的所有个数，全排列，然后算出出现连续三张A的个数。 这种连续的个数，分为两种，
阅读全文
摘要：这篇讲的非常好 http://blog.csdn.net/liuzhanchen1987/article/details/7325376 红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。 1）每个结点要么是红的，要么是黑的。2）根结点是黑的。3）每个叶结点，即空结点（NIL）是黑的。4
阅读全文
摘要：https://my.oschina.net/bgbfbsdchenzheng/blog/515938 挺难的，看不懂
阅读全文
摘要：http://blog.csdn.net/rickliuxiao/article/details/6259322 挺难的 看不懂
阅读全文
摘要：http://www.cnblogs.com/charlesblc/p/6338087.html 唉，还要再练。
阅读全文
摘要：参考 http://www.cnblogs.com/zhuyf87/archive/2013/04/04/2999916.html 1. 判断奇偶 if (a & 1) 2. 交换两数 a ^= b; b ^= a; a ^= b; 3. 变换正负符号 ~a + 1 4. 取绝对值 (a >> 31
阅读全文
摘要：http://blog.csdn.net/yutianzuijin/article/details/40268445 首先是常规解法，二分法： 然后是牛顿迭代法。 好巧妙呀！ 注意，初值选择很重要。 一步到位，不需要迭代的，牛逼的卡马克算法。是在一段游戏代码里面的。 其实一步也就可以了。
阅读全文
摘要：https://leetcode.com/problems/longest-consecutive-sequence/?tab=Description 开始的时候，没有思路。看了下面这个，也有并查集的感觉，每个数字记录一下最后一个元素。都指向一个。 https://discuss.leetcode.
阅读全文
摘要：https://leetcode.com/problems/count-of-smaller-numbers-after-self/?tab=Description 这道题目，比求出整体逆序个数，更多一个，是求出每一个位置的逆序个数。 这是根据MergeSort的常规解法： https://disc
阅读全文
摘要：上一道题目，没注意，原来不能重复： http://www.cnblogs.com/charlesblc/p/6444027.html 而且用上一道题目来找到旋转起始位置的代码，对于有重复元素，是不可行的。 下面这道题目，专门针对有重复元素的情况： https://leetcode.com/probl
阅读全文
摘要：https://leetcode.com/problems/trapping-rain-water https://leetcode.com/problems/trapping-rain-water-ii 这两道题目，一个是一维，一个是二维。都很经典。 基本的做法，可以看这里： https://di
阅读全文
摘要：刚刚那道BST的题目，也用到了priority_queue，那是那个没有定义比较函数。 那么下面这个，就要定义比较函数。 它的模板声明带有三个参数，priority_queue<Type, Container, Functional> struct cmp{ bool operator() ( No
阅读全文
摘要：http://www.cnblogs.com/easonliu/p/4784858.html 很经典。 I是有三种颜色 II是有k种颜色 都是同样的思路，递归并且每次使用其他颜色的最小价格来更新当前颜色的最小价格。 II有一个优化，就是用了 min1和min2来分别记录从两个方向的最小值，用空间换时
阅读全文
摘要：http://www.cnblogs.com/jcliBlogger/p/4771342.html 这里给了两种解法，一种是利用C++的priority_queue，然后逐个node输入。 另一种是先找出pre k个，然后找出succ k个，分别利用inorder进栈来排列好。 剪枝，用的是对于>=
阅读全文
摘要：可以看这里 http://www.cnblogs.com/grandyang/p/5190419.html 这又是一个系列的题目。 可以用DFS。而且可以用并差集的思想，来快速的归并多个集合。
阅读全文
摘要：递归，显而易见。 非递归，bfs，是用队列。 而前中后序，一般都是用栈。 一种很直观的方法是，采用一个flag，记录第几次进栈出栈，从而决定是否打印，决定下一个入栈的是左还是右子节点。 但是下面的方法，更近精简和巧妙。 https://discuss.leetcode.com/topic/30632
阅读全文
摘要：https://leetcode.com/problems/data-stream-as-disjoint-intervals/?tab=Description 这道题目是合并间隔的经典题目。 https://discuss.leetcode.com/topic/46887/java-solutio
阅读全文
摘要：看这里的解答： http://www.cnblogs.com/grandyang/p/5351347.html 通用解决了2和k的问题。
阅读全文
摘要：https://leetcode.com/problems/burst-balloons/?tab=Description https://discuss.leetcode.com/topic/30746/share-some-analysis-and-explanations/2 它的方式，是采用
阅读全文
浙公网安备 33010602011771号