CatCoding

当前 49,共 51 页

using automake

以前都是手写 makefile,没使用 automake 之类的工具,今天看了一些相关资料,简单地总结一下,留个备份。 使用 Makefileunix/linux 下面使用相当广泛,对于简单一些的程序,手写 makefile 还是比较容易的,只要指定清目标文件,最后可执行文件的依赖关 ......

折腾记录

centos 环境变量在配服务器 web 环境的时候,因为这个问题花费了不少时间。tomcat 找不到 java 的其他开发包,开始以为是服务器是 64 位的问题。 最后因为在/etc/profile 文件里面设置为 export CLASSPATH=…,这个 export 貌似不能 ......

《编程珠玑》:代码优化

编程珠玑里面代码优化这一章。 问题 1 函数,宏,内联代码#define max(a,b) ((a)>(b)? (a):(b)) float max(float a,float b) { return a>b? a:b; } inline float m ......

A*算法与 K-shortest path 问题

那天师兄给面试,面到一道图算法题目,求图中两个点的前 K 短路径。当时觉得用 Dijkstra+heap 应该可以,不过也没想清楚。以前看到过这个,那时还没怎么仔细看图算法所以丢一边了,今天好好看了一下。简单一点的解法是用 Dijkstra+Astar。典型的题目就是POJ 2449 ......

一个小题目

前些天在班级群里看到一个笔试题: 从 1 到 100000 中任意拿掉两个数字,把剩下的 99998 个数顺序打乱,并且放入数组 A 中。要求只扫描一遍,把这两个数找出来;可以使用最多不超过 5 个局部变量,不能使用数组变量,并且不能改变原数组的值。也想不到什么更好的解法,原解法是 ......