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

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

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

《计算机程序的构造与解释》，SICP。这本书号称魔法书，真的是本非常有趣的书。为什么要看这本书，豆瓣上面有很多推荐，书评写得都很好，在这里。我最初看的是英文版，在网上很好找到，MIT 开源课程的网站上面有很多相关资料。从 80 年开始 MIT 就是用这门课程作为计算机的入门课程的 ......

上次把那个迷宫弄出来，然后想了想解法，找了些资料。再把界面上弄了一下，右边迷宫大小，然后有一个选项 percent，是代表要推倒的墙占的总百分比，如果数字越小生成的迷宫就越稀疏，有可能有多条 通路从起点到终点，数字大那么生成的迷宫就越密集，但至少有一条通路。 单迷宫解法迷宫第一定律 ......