登山者的仰望

摘要： C/C++中的计时函数是clock()，而与其相关的数据类型是clock_t。在MSDN中，查得对clock函数定义如下： clock_t clock( void ); 这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元（clock tick）数，... 阅读全文

摘要： 问题描述： 有一个3×3的棋盘，其中有0~8九个数字，0表示空格，其他的数字可以和0交换位置。求由初始状态到达目标状态步数最少的解。 解决八数码问题的常用方法为图搜索法，可用广度优先、深度优先和A*算法实现，其中A*算法又因估价函数的不同而有着不同的搜索时间。 程序说明： 在本程序中，用A*算法分别实现了八数码问题，其中A*算法的估价函数选择的是“不在位”... 阅读全文

摘要： 1.将/usr/lib/jvm/java-6-openjdk/jre/lib/fontconfig.properties.src拷贝一份为 fontconfig.properties 代码：sudo cp /usr/lib/jvm/java-6-openjdk/jre/lib/fontconfig.properties.src /usr/lib/jvm/java-6-openjdk/jre/lib... 阅读全文

摘要： 1.初始化二维vector数组： vector > = vector >(n, vector(m)); 阅读全文

摘要： 在做ACM题时，经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了：其中long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范围是[0,2^32)，即 0~4294967295。也就是说，常规的32位整数只能够处理40亿以下的数。 那遇到比40亿要大的数怎么办呢？这时就要用到C++的64位扩展了。不同的编译器对64位... 阅读全文