摘要：
开始我居然又没有想出来。。 还是看了解法。开始的时候，一直想的是用概率，百分比来求，后来才发现，用次数来求，最后除一下，更近清晰。 方法，可以是递归，每次多一个骰子的时候，次数分别加上个数以及上一次i-j （i为和，j为1-6）的个数。 或者用循环，两个数组，0和1，迭代进行，每次加上上一次的，然后 阅读全文
posted @ 2017-02-21 13:01
blcblc
阅读(988)
评论(0)
推荐(0)
摘要：
开始我想的是用一定的数学规律。但是没想清楚。 后来回过头来再看了一下，发现原来从(1,2)序列开始，和小了，就前进back，和大了，就前进front，真的很巧妙。 难过的是，我居然一开始没有想出来，看了解答一开始还不以为然。真的不聪明。。 要加油。 阅读全文
posted @ 2017-02-21 12:49
blcblc
阅读(245)
评论(0)
推荐(0)
摘要：
开始我的思路是先二分查找找到一个，然后再两边分别看个数。 但是这种方法会退化到O(n)。效率不好。 所以更好的方法是，先找出第一个，再找出最后一个。这个在二分查找的时候，通过判断条件的处理，是能够获得的。 比较基本的思路是，如果找到的数=k，那么判断前面一个数是不是k，如果不是，停止查找，这个是第一 阅读全文
posted @ 2017-02-21 12:38
blcblc
阅读(803)
评论(0)
推荐(0)
摘要：
经常接触，但是过一段时间可能又忘了。做个记录。 volatile是表示变量易变，不要放缓存，每次实际取，尤其是多线程。 mutable表示一个const 类或者数据结构里面，某个字段是可以改变的。 阅读全文
posted @ 2017-02-21 11:57
blcblc
阅读(278)
评论(0)
推荐(0)
摘要：
从后往前找，出现过的字符记录在hash表里面，或者直接字符数组里面。然后没有出现过，就作为备选结果。 阅读全文
posted @ 2017-02-21 11:07
blcblc
阅读(190)
评论(0)
推荐(0)
摘要：
http://study.163.com/course/courseMain.htm?courseId=1002887002 里面的HDFS这一部分。 阅读全文
posted @ 2017-02-21 10:27
blcblc
阅读(174)
评论(0)
推荐(0)
摘要：
很好的题目，leetcode上面碰到过。 其实就是定义一种比较方式，按照这种比较方式 ab < ba，那么 a就排在b前面，然后再正常排序就好了。 阅读全文
posted @ 2017-02-21 00:34
blcblc
阅读(184)
评论(0)
推荐(0)
摘要：
除了用最大堆（求最小的K个数）或最小堆（求最大的K个数） 可以用partition，然后直到返回index为k为止。参数可以是实际下标。然后返回index，就是partition的pivot的位置。 阅读全文
posted @ 2017-02-21 00:32
blcblc
阅读(235)
评论(0)
推荐(0)
浙公网安备 33010602011771号