eric43的专栏

题目：用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}，1在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}，5处在栈顶。 分析：乍一看到这道题目，第一反应是把栈里的所有元素逐一pop出来，放到一个数组里，然后在数组里颠倒所有元素，最后把数组中的所有元素逐一push进入栈。这时栈也就颠倒过来了。颠倒一个数组是一件很容易的事情。不过这种思路需要显示分配一个长度为O(n)的数组，

解法三：分治策略： 注意到Fibonacci数列是二阶递推数列，所以存在一个2*2的矩阵A，使得：(F[n] F[n-1])=(F[n-1] F[n-2])*A，结合F[n]=F[n-1]+F[n-2]求解，可得：A=1 1,1 0(上面是1 1，下面为1 0)，由上面的矩阵递推公式有：(F[n] F[n-1])=(F[n-1] F[n-2])*A=(F[n-2] F[n-3])*A^2=.

用一个变量实现双重循环 char i = 81; while( i-- ) { if(i/9%3 == i%9%3) continue; printf("A = %d, B = %d", i/9 +1, i%9 +1); } i--,i减9次，i/9减一次，i%9减9次 所以i减81次，i/9减9次，i%9减81次 实现了9*9的循环 所以，若

整数划分 －－－ 一个老生长谈的问题: 　　1) 练练组合数学能力. 　　2) 练练递归思想 　　3) 练练DP 　　总之是一道经典的不能再经典的题目: 　　这道好题求: 　　1. 将n划分成若干正整数之和的划分数。 　　2. 将n划分成k个正整数之和的划分数。 　　3. 将n划分成最大数不超过k的划分数。 　　4. 将n划分成若干奇正整数之和的划分数。 　　5. 将n划分成若

https://www.2cto.com/kf/201312/261730.html   SurfaceFlinger服务在启动的时候，会创建一个线程来监控由内核发出的帧缓冲区硬件事件。每当帧缓冲区要进入睡眠状态时，内核就会发出一个睡眠事件，这时候SurfaceFlinger服务就会执行一个释放屏幕的操作；而当帧缓冲区从睡眠状态唤醒时，内核就会发出一个唤醒事件，这时候SurfaceFlinge...