“嗯,它们游到一个洞里去,那儿有许多香蕉。它们游进去时还是样子很普通的鱼。可是它们一进了洞,就馋得跟猪一样了。嘿,我就知道有那么一些香蕉鱼,它们游进一个香蕉洞,居然吃了足足有七十八根香蕉。”他推着气床和上面的乘客又往海平面前进了一英尺。“自然,它们吃得太胖了,就再也没法从洞里出来了。连挤都挤不出洞口了。”——塞林格«逮香蕉鱼的最佳日子»
排序、动态规划、回溯、图等可以说是必须掌握的基础算法知识了,但发现自己掌握的还很差,知识不成体系,记忆不牢固,理解不深入,所以再来一次梳理,按排序、图、回溯(最小冲突、遗传)、动态规划的顺序依次学习并实现。
主要参考«算法导论»(Introduction of Algorithm[Third Edition])和维基百科。
其中排序是10000~100000个随机数的排序,图算法大多以Romania Problem为例,回溯法用来解决了一个著名八皇后问题,这里当作CSP问题来处理就同时使用了Min-Conflicts和Genetic Algorithm(GA),动态规划解决TSP旅行商问题。
赶上操作系统快要结课,Linux的VFS看样是不会讲了,限于时间没法系统地学习 Linux Kernel ,只能和大家做一个简单的分享。之前已经学习了Linux的启动过程,本文承接上文,可以从一个更底层的角度观察一下Linux的文件系统。
Update your browser to view this website correctly. Update my browser now