1 /* 2
题意：八数码问题，给出3*3的矩阵含1~8以及x，给出一个符合的解使得移动后的矩阵的顺序为1~8，最后为x 3 4 题解：BFS 5
需要用到康托展开来表示状态，不然数组无法完全表示所有状态，这样BFS就无法判断找不到解的情况(status 6 的0ms,0KB究竟是怎...
分类：
其他好文 时间：
2014-05-05 22:34:16
阅读次数：
403
在发布或重启某线上某服务时常常会遇到抖动，具体表现为load和响应时间突然飙高。针对此问题作者通过抓栈分析目前响应时间过高的原因，并给出了解决思路，以及相应的实验结果。...
分类：
其他好文 时间：
2014-05-04 12:45:09
阅读次数：
260
Input
t – the number of numbers in list, then t lines follow [t
Each line contains one integer: N [0 N
Output
Output given numbers in non decreasing order.
Example
Input:
5
5
3
...
分类：
其他好文 时间：
2014-05-04 00:04:09
阅读次数：
376
Vitaly has an array of n distinct integers. Vitaly wants to divide this array into three non-empty sets
so as the following conditions hold:
The product of all numbers in the first set is less ...
分类：
其他好文 时间：
2014-05-03 23:51:19
阅读次数：
621
Let's consider a triangle of numbers in which a number appears in the first line, two numbers appear in the second line, three in the third line, etc. Develop a program which will compute the largest ...
分类：
其他好文 时间：
2014-05-03 17:32:22
阅读次数：
284
SICP 习题 1.36 要求我们修改fixed-point函数，使它能够打印出计算中产生的近似值序列，使用练习1.22展示的newline和display方法。而后通过找出变换x => log (1000)/log(x)的不动点的方式确定x^x=1000的一个根（书中还提示你使用Scheme的基本过程log，用于计算自然对数值）。然后比较一下使用平均阻尼和不用平均阻尼的计算步数。要注意的是不能使...
分类：
其他好文 时间：
2014-05-03 17:04:04
阅读次数：
288
Ubuntu 14.04下启动模拟设备Android 4.2.2的时候报错：failed to load libgl.so先用locate 命令定位libGL库， 然后添加一个链接即可：dean@dean-Aspire-V7-481G:~$ locate libGL
/opt/android-sdk-linux/tools/lib/libGLES_CM_translator.so
/opt/and...
分类：
其他好文 时间：
2014-05-03 16:17:54
阅读次数：
483
The game of billiards involves two players knocking 3 balls around
on a green baize table. Well, there is more to it, but for our
purposes this is sufficient.
The game consists of several rounds ...
分类：
其他好文 时间：
2014-05-03 16:15:33
阅读次数：
296
Chef wrote some text on a piece of paper and now he wants to know how many holes are in the text. What is a hole? If you think of the paper as the plane and a letter as a curve on the plane, then each...
分类：
其他好文 时间：
2014-05-03 15:49:18
阅读次数：
412
本题有意思，是hash表的灵活运用。
思路：
1 计算好总字符数，和使用hash表A[26]记录好各个字符出现的次数
2 判断总字符是否可以被k整除，如果不可以，那么就不能分成k个子字符了
3 计算各个字符出现的次数是否能被k整除，如果不能，那么就不能分成k个子字符
4 根据字符出现的次数逐个打印...
分类：
其他好文 时间：
2014-05-03 15:43:20
阅读次数：
394
