我之前写过一篇图文并茂的文章来介绍这个算法，有好几次有朋友反馈说对自己有帮助，深感荣幸。这次再次写这个也是因为帮忙于一个朋友解决这类问题，这里再成一篇，稍显罗嗦。 问题描述 无向图 G，需要求出 S->T 点的前 k 短路径，要求路径中没有环。(所有的边的权值不为负) A*算法求解 kth-s ......

昨天晚上突然发现自己的域名moorekang.com不能用了，上午问了一下域名提供商 Bloghost，原来因为双方沟通上的问题导致我的域名没及时续费，甚至进入了赎回期，在这个时候只有这么几种选择： 换一个域名 赎回自己原来的域名，价格不太便宜，国际域名和国内域名也有差别，我的需要 150 ......

最近在弄一个自己的 hobby OS，作为菜鸟在调试时候积累一些经验，记录一下。 Bochs 调试 Bochs 自带调试功能，但是如果你是 apt 装上的是不行的，下源码来自己编译，编译选项为： ./configure --enable-debugger --enable-disasm 这个我只是 ......

在办公室工作的时候一般面对两个显示器，大部分时候左边用来看代码，右边用来写程序。双显示屏还是有助于提高工作效率的。有一点困扰我的是如果要切换屏幕一般得用鼠标，这对于 Emacs 党是有些不能忍受的，右手离开键盘总是得停顿一下的感觉。今天找到一个解决办法。 最终找到的是这个号称 Linux 下键盘精 ......

问题 Stack_overflow 上有这么一个帖子：为什么排序后会快很多，说是下面这段代码比较诡异，引发了比较多的回复，一起来看看。 #include <algorithm> #include <ctime> #include <iostream> int m ......

今天解决了一个长期会碰到的问题，就是用 GDB 如何来调试动态链接库。我这个问题的难点是我的需要调试代码是在动态链接库里面，但是启动的不是普通的可以调试的二进制文件，换句话说这不是我所能控制的代码所编译出来的，甚至可能是由脚本程序来控制启动的。这个问题时不时地困扰着我，总结一下尝试过几种调试方式： ......

如何找出 int 中第一个 1 对于这个问题我们可以从最原始的做法开始，如果没找到 1 返回 0，如果第一位为 1 返回 1。所以代码很简单如下： static int first_onebit(int x){ if(!x) return 0; else{ ......

为什么要折腾 折腾了几次终于把博客从 wordpress 搬到 Github 了，迁徙这事本来是够麻烦的，而且也比较无聊。不过最终还是抑制不住诱惑，这有下面几点点好处。 编辑方便，专注写作 在线下编辑，可以随便选择自己喜欢的编辑器。当然 wordpress 也有离线编辑工具，不过 Linux ......

一个有趣的问题，据说这个题目耗费了 Don Knuth 24 小时解决。一起来看看。 You are given an array of integers of length n, where each element ranges from 0 to n - 2, inclusive. Pro ......

我之前一直用的是 project-mode.el 来管理项目，在碰上代码很多的工程时还是有点不方便，源文件太多速度有点慢。快速检索文件还是可以，需要指定代码目录，可以增加目录。工程的概念还是不太直观，主要用来快速查找文件。以前看有同学推荐过 eproject，当时没仔细看。这会儿想自己写一个，而今天 ......