摘要：
用归并的方法，后面的调整到前面，就是逆序，逆序的个数，就是往前调的个数。 而归并排序的框架是，先左右二分，然后分别mergesort，最后merge。 阅读全文
posted @ 2017-02-21 13:56
blcblc
阅读(284)
评论(0)
推荐(0)
摘要：
有很多方法，是一组题目。 如果是二叉搜索树，那么比较两个节点跟root，都大或者都小的话，都在一边，否则各自一边。 如果是由回溯指针，可以演变成找链表第一个共同节点。 如果普通树，可以用递归的方法，左子树和右子树分别返回。 也可以借助辅助内存，把路径记下来，然后比较路径，得到最低公共祖先。 阅读全文
posted @ 2017-02-21 13:28
blcblc
阅读(338)
评论(0)
推荐(0)
摘要：
按照声明的顺序，进行类变量的初始化。 阅读全文
posted @ 2017-02-21 13:19
blcblc
阅读(336)
评论(0)
推荐(0)
摘要：
常规做法是构造函数（析构函数）为private，然后static方法提供实例。 缺点是实例只能堆上处理，不能栈上初始化。 而另一种方法，利用模板传入type，然后作为友元。但是兼容性不太好。详见面试书，P257 阅读全文
posted @ 2017-02-21 13:18
blcblc
阅读(322)
评论(0)
推荐(0)
摘要：
那就只能用位运算了。 很好的方法。 写的代码里面还有很多小技巧。很好。 阅读全文
posted @ 2017-02-21 13:14
blcblc
阅读(223)
评论(0)
推荐(0)
摘要：
很好的题目。开始我也没有想出来。 不用while if 循环求 1到n的和 给了很多种解法，第一种是构造函数，然后累加static变量 第二种是虚函数，有父类子类，父类的结束，然后用 !!n来让 n不为0,都调用 数组下标[1]的，为0都调用[0]的。 第三种，函数指针类似虚函数，一个数组，两种函数 阅读全文
posted @ 2017-02-21 13:12
blcblc
阅读(567)
评论(0)
推荐(0)
摘要：
开始我居然又没有想出来。。 还是看了解法。开始的时候，一直想的是用概率，百分比来求，后来才发现，用次数来求，最后除一下，更近清晰。 方法，可以是递归，每次多一个骰子的时候，次数分别加上个数以及上一次i-j （i为和，j为1-6）的个数。 或者用循环，两个数组，0和1，迭代进行，每次加上上一次的，然后 阅读全文
posted @ 2017-02-21 13:01
blcblc
阅读(999)
评论(0)
推荐(0)
摘要：
开始我想的是用一定的数学规律。但是没想清楚。 后来回过头来再看了一下，发现原来从(1,2)序列开始，和小了，就前进back，和大了，就前进front，真的很巧妙。 难过的是，我居然一开始没有想出来，看了解答一开始还不以为然。真的不聪明。。 要加油。 阅读全文
posted @ 2017-02-21 12:49
blcblc
阅读(257)
评论(0)
推荐(0)
摘要：
开始我的思路是先二分查找找到一个，然后再两边分别看个数。 但是这种方法会退化到O(n)。效率不好。 所以更好的方法是，先找出第一个，再找出最后一个。这个在二分查找的时候，通过判断条件的处理，是能够获得的。 比较基本的思路是，如果找到的数=k，那么判断前面一个数是不是k，如果不是，停止查找，这个是第一 阅读全文
posted @ 2017-02-21 12:38
blcblc
阅读(821)
评论(0)
推荐(0)
摘要：
经常接触，但是过一段时间可能又忘了。做个记录。 volatile是表示变量易变，不要放缓存，每次实际取，尤其是多线程。 mutable表示一个const 类或者数据结构里面，某个字段是可以改变的。 阅读全文
posted @ 2017-02-21 11:57
blcblc
阅读(288)
评论(0)
推荐(0)
浙公网安备 33010602011771号