CatCoding

当前 40,共 51 页

A*算法解决 kth-shortest 路径问题 (2)

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

换域名了 cyukang.com

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

OS dev 的 Bochs 调试

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

Linux 下快捷切换屏幕

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

分支预测优化

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