摘要:
参考http://blog.csdn.net/wooin/archive/2007/10/31/1858917.aspx1,vim配置创建文件夹:~/.vim创建文件:~/.vimrc在~/.vimrc中设置vim基本配置 语法高亮: syntax enable syntax on tab替换成空格,且tab宽度设为2 set ts=2 set sw=2 set expandtab 设置显示行号 set nu2, 安装使用Ctags在http://ctags.sourceforge.net下载Ctags。用下面的命令解压安装:$ tar -xzvf ctags-5.6.tar.gz$ cd c 阅读全文
摘要:
时间关系,先贴个URL:http://blog.csdn.net/zhanghefu/archive/2008/05/30/2496735.aspx周末再来整理 阅读全文
摘要:
今天做字符串模糊匹配,需要用到求字符串相似度的相关算法,特意了解了一下。字符串相似度算法介绍:http://blog.csdn.net/dongle2001/archive/2007/01/02/1472235.aspx http://blog.csdn.net/tanhua103292/archive/2009/08/06/4419494.aspxLevenshtein Distance 算法 维基百科上面解释得比较清楚 http://en.wikipedia.org/wiki/Levenshtein_distanceThe AlgorithmStepsStepDescription1Set 阅读全文
摘要:
昨天临时有事,没来得及贴上昨天的总结,今天补上。一直以为将-1变为1只要 &0x7FFFFFFF就行了,发现结果不对,突然想起在绝大多数机器上有符号整数是以补码的形式存放的。今天有个求绝对值的操作,想来用判断语句的话效率肯定不高,想了解abs()是如何来求绝对值的并且看看它的效率如何,所以反汇编出来看了下:sar $0x1f,%edxxor %edx,%eaxsub %edx,%eax对应c语言://求int a的绝对值b = a >> 31;a = a ^ b;a = a - b;起初还没想透为什么这样就能得到绝对值,再细想,对右移理解有误(微机原理忘光了,汗颜)。要理解 阅读全文