问题Stack_overflow上有这么一个帖子:为什么排序后会快很多，说是下面这段代码比较诡异，引发了比较多的回复，一起来看看。如果把std::sort(data, data + arraySize);注释掉，下面那段for循环所花费的时间是11.54秒。如果不注释掉，即排序后下面那段所用的时间是1.93秒。相差比较大。那个for循环总是要执行完的，为什么排序后会快不少?分支预测下面的获得票数最多的回复质量非常高，很生动细致地说明了cpu的分支预测技术。看上面这情形，如果在没有通讯设备的年代，如果你是这个火车枢纽的操作人员， 是不是要让火车驾驶员把车停下来，然后告诉你他需要往哪个方向行驶，等你完成转向操作的时候再继续行驶火车呢。也许有一些更好的办法，你可以猜测火车要往哪边行驶。如果你猜对了，那么节省了不少时间。如果猜错了，火车停下来，等你撤销刚才的操作，再往前走，这会比较耗费时间。同样在执行指令的时候，cpu也能做这样类似的工作。现代cpu都采用指令流水线技术，即处理器会预取下面要执行的一些指令，如果下面的指令正是需要被执行的那就节省了时间，如果在概率上大部分能猜对下面要运行的指令，那就提高了cpu的运行效率。更详细的图文介绍可以参考wiki。简单的说明就是cpu会根据前面所执行的指令的历史，归纳出相应的模式，把预测的指令预取进来，然后继续沿着预测的指令执行。如果发现预测错误，则 ...继续阅读 (14)

今天解决了一个长期会碰到的问题，就是用GDB如何来调试动态链接库。我这个问题的难点是我的需要调试代码是在动态链接库里面，但是启动的不是普通的可以调试的二进制文件，换句话说这不是我所能控制的代码所编译出来的，甚至可能是由脚本程序来控制启动的。这个问题时不时地困扰着我，总结一下尝试过几种调试方式：1 使用print来打印log，有时候有用，不好的地方是有时候定位出问题的代码位置还是稍显麻烦。很常用的会定义一对宏，进入函数和退出某个函数的时候都相应调用。#define APP_LOG(X) \ fprintf(stderr, "log: %s %d %s %s\n", \ __FILE__, __LINE__, __FUNCTION__, X); \ #define LOG_ENTER \ APP_LOG("enter") #define LOG_LEAVE \ APP_LOG("leave")2 对于crash掉的bug，打印出来调用栈是非常有用的。使用libc提供的Backtraces函数来获取调用栈。这是在不能提供GDB环境下拿到调用栈的不错方法。不过经过我的实验这对于动态链接库有一定的问题。3 最后就是今天试用的比较通用办法 ...继续阅读 (19)

如何找出int中第一个1对于这个问题我们可以从最原始的做法开始，如果没找到1返回0，如果第一位为1返回1。所以代码很简单如下：static int first_onebit(int x){ if(!x) return 0; else{ int idx = 0; if(x%2 != 0) return 1; while( x%2 == 0 ) { x>>=1; idx++; } return idx+1; } }如何能做到更好呢?这里有一个trick使用一条指令来完成这个工作，具体可以参考Linux Kernel里面这个ffs的代码。我来简化一下就是这么一个函数:/* ffs: if ret == 0 : no one bit found return index is begin with 1 */ static int first_onebit(int x) { if (!x) { return -1; } else { int ret; __asm__("bsfl %1, %0; incl %0" : "=r" (ret) : "r" ...继续阅读 (8)

为什么要折腾折腾了几次终于把博客从wordpress搬到Github了，迁徙这事本来是够麻烦的，而且也比较无聊。不过最终还是抑制不住诱惑，这有下面几点点好处。编辑方便，专注写作在线下编辑，可以随便选择自己喜欢的编辑器。当然wordpress也有离线编辑工具，不过Linux下我还没找到合适的， 我平常是用Muse生成html，然后再粘贴到站上。其实还好， 就是插入图片不方便。使用Github和Jekyll是完全的离线，你甚至都不需要离开终端就可以发布文章，一切都只是简单的git push而已。 写的过程中还可以用jekyll –server预览最终排版。可以使用Github进行版本管理像写程序一样写日志，这对程序员吸引很大。 我用这个小脚本来完成发布:#!/bin/shdo_commit(){cmd="git commit -a -m\"$log\""echo$cmdgit add .;git commit -a -m"$log"git push;}while[$#-gt0]docase$1in -commit|-u)shift;log=$1;do_commit;exit0;;esacshiftdone简洁我喜欢这套是因为感觉一切都很简单,在_post目录下写markdown格式的文章，生成网页、push上去就发布了。页面也非常整洁，这对于一个以文字和代码为主要内容的站点来 ...继续阅读 (9)

一个有趣的问题，据说这个题目耗费了Don Knuth 24小时解决。一起来看看。# "You are given an array of integers of length n, where each element ranges # from 0 to n - 2, inclusive. Prove that at least one duplicate element must # exist, and give an O(n)-time, O(1)-space algorithm for finding some # duplicated element. You must not modify the array elements during this # process."这有几个重要的约束，O(n)，O(1)的复杂度，不能修改这个数组。可能有多个数重复了，但至少有一个数重复了。 首先第一个证明问题，等价于n个鸽子，n-1个笼子，那么至少有一个笼子里面有2个鸽子，就是鸽笼原理(抽屉原理), 反证法可以证明。 难的是第二个问题，假设a[0, n], 值都在0,1, ..., n-2 范围内。如果扫描这个数组，重复的会出现第二次(废话,囧)， 关键是只能用O(1)的空间，否则用空间记录出现过的就行了。如果把数组看成一个映射，i -> f(i) = a[i ...继续阅读 (9)

我之前一直用的是project-mode.el来管理项目，在碰上代码很多的工程时还是有点不方便，源文件太多速度有点慢。快速检索文件还是可以，需要指定代码目录，可以增加目录。工程的概念还是不太直观，主要用来快速查找文件。 以前看有同学推荐过eproject, 当时没仔细看。这会儿想自己写一个，而今天偶尔试用了一下这个eproject.el这才是真正需要的好东西啊。一个工程包含的是经常需要访问的文件，另一个重要的地方是可以自己绑定Make, clean, run, configure等命令。 一组常用命令加文件检索，非常方便。看下面的配置文件很清楚，make绑定到了一组命令。(setq prj-tools '(("Make" "cd ~/source/Panda/; ./run.sh -c;" "f9") ("Clean" "cd ~/source/Panda/; ./run.sh -x;" "C-f9") ("Run" "cd ~/source/Panda/; bochs;" "f8") ("Stop" "-e eproject-killtool" "C-f8") ("Configure" "./configure" nil） ("Explore Project" "nautilus --browser `pwd` ...继续阅读 (13)

这个操作好像经常要用到，拷贝当前光标连续的一段字符串(除了空白和换行), 写了个小函数来实现。(defunget-continue-string() (interactive) (skip-chars-backward"^ \n") (setq low (point)) (skip-chars-forward"^ \n") (setq high (point)) (copy-region-as-kill low high) (message (buffer-substring low high))) (global-set-key (kbd"C-x y") 'get-continue-string) ...继续阅读 (31)

最近闲暇时间用C++写了个小Demo，一个小小的篮球模拟。在学校的时候看过《人工智能编程精粹》，里面有个足球模拟，看起来还比较逼真。我这个篮球模拟是比较类似的，主要好玩的地方是在于状态机。图形方面做得很简单，还是用OpenGL来实现的，另外用了一个库glui，这个东西很好，把GUI方面琐碎的事情就简化了。整个效果图如下，这可是湖人对火箭噢。调试状态机是个很有趣的过程，每一个球队有自己的状态机，分为进攻状态、防守状态、准备发球状态，每个球员也有自己的状态机，如下图所示。这里使用的是状态模式，把复杂的转移逻辑分散到各个状态节点，这正是状态模式的精华啊。现在这个还只是个粗糙的版本，虽然看得出来有那么点意思，规则都出来了，但是每个球员的跑位不逼真，没有多少智能的感觉。当篮球碰到边界的时候自动反弹，这点有点假，不过这也简化了不少比较繁琐的捡球和发球动作。当然现在的规则都比较简单，连三分和两分都没有分出来，罚球也没有，哈哈。现在的状态机看起来大部分时间还可以，很少的时候会出现一些比较反常规的现象。把每个状态转移过程在画面中显示出来能比较直观的去调试。下面这个是球员的状态转移图，也就是FieldPlayerStates.cpp实现的。球队的状态机要简单一些，只有三个。程序在这里GitHub:BasketBall，感兴趣的可以看一下，也有7000行的代码了，也有点乱:). 后面有时间再调试一下，慢 ...继续阅读 (15)

前些天看到一篇文章有点意思。假设，人口的数目不变，儿子的姓氏随着父亲，那么随着时间的推移一代一代的演化，最后所有的人都只有一个姓了。具体用个例子描述就是：100个父亲，按照上面的假设会有100个儿子，也就是平均每个父亲在下一代会有一个儿子，假设某个父亲姓"王"，并且王在父亲这一代所占的比例是7%，那么概率上来说这个儿子姓"王"的概率为7%。你不能说我姓王，我儿子肯定随我姓呐，概率上的说法都是放在一个大的数目下。上面那句话的意思就是，平均来说占7%姓"王"的父亲在下一代能产出7%姓"王"的儿子，这是合理的吧。那么最后人们只剩下一个姓氏了么？对于这么简化的模型是很好模拟的，比如下面这段python的代码：defrun(populationSize): generations = 0 cur = [xforxinrange(1, populationSize+1)] count = 0whilemax(cur) !=min(cur): count = count + 1 next_generation = [] most_occur_name(cur)forxinrange(0, populationSize): son = cur[random.randint(0, populationS ...继续阅读 (19)

来上海有一段时间了，在这段时间里一切都还好。刚来这边一切都感觉比较新鲜，现在慢慢习惯了。在这边的生活比较规律，每天早上八点四十起来，洗刷完毕，早饭是面包片和同事磨的豆浆。这近两个月早餐都是这样，我觉得挺好的，一点都还没感觉到腻，带黑芝麻或者葡萄干的面包片真的很好吃！每天的九点钟开始出发上班，坐上两路地铁到张江一般整好10点左右。因为比较晚，所以不会赶上地铁的高峰。中午在公司附近的食堂，吃了一个月后觉得有点味觉疲劳了，主要是太清淡，和成都没法比啊。中午还会躺着休息一段，下午的精力才是最好的。公司前辈们都挺好，相处得不错，会耐心教我一些，自己在工作上面还有不少需要自己弄明白的。晚饭在公司吃，我这种刚来从学校出来的饭量是最大的，汗，我以前总觉得自己饭量不行。因此，在上海长胖了一些。在公司比较囧的事是中文式的英文，这个我觉得不太make sense啊，这个actually我不是很understand啊，anyway我想要撞墙，^_^。另外最近喜欢打乒乓球，每周二下午公司一起活动，一般是乒乓球和羽毛球，我们几个打得都比较菜，过了几周后我觉得自己还是提高了一些。来上海之前，不少在上海待过的朋友警告我，在上海的各种压力、排斥外地人，好像我要入火海似的。通过这两个月的生活来看，这些还没遇到。可能我在环境比较小，又相对单纯。只是在一个月左右的时候，某天早上我爬起床来，觉得有些不对劲，总感觉少了些什么 ...继续阅读 (14)

OO是一种编程范型，而不只是特定语言的特定支持，所以用C来实现也是可行的。最近碰到的一部分代码都是用C实现的面向对象风格，可能是参考了Python里面的实现，Python内部实现的基本对象这块也全是这样的代码。在这里做一个小小的总结。C语言里面没有语言层面的面向对象支持，那OO中的三个基本要素封装、继承、多态如何实现？C里面最强大的东西是指针，指针中最神奇的是void指针，这是一切的基本。首先来看封装，如何通过实例来调用方法，而对内部数据进行隐藏。完全可以写一些struct，然后写对应的函数来针对这个struct来操作，我们需要更进一步，把数据和方法绑定起来。这样写初看起来并没什么好处，后面会发现，通过函数指针去找对应的函数是多态的关键。//object.htypedefstruct_obj{charname[MAXLEN];intref_cnt;intvalue;void(*destructor) (void*thiz);void(*print) (constvoid*thiz);int(*equal) (constvoid*thiz,constvoid*other); }Obj;//object.c destruct,print,equal定义为staticObj*Obj_new(intvalue) {Obj*o=malloc(sizeof(Obj));strcpy(o->na ...继续阅读 (12)

Python2.5的实现中有一个字符串匹配算法，在s中查找p是否存在，s的长度为n，p的长度为m。这个算法符合以下要求：* 任何情况下都要比brute-force算法快 * O(1)的空间，O(m)的初始化复杂度 * O(n/m)的查找复杂度 * 最坏情况下不能比O(nm)时间复杂度差 * 实现简单，对于实际中的查找大部分表现良好，最坏情况出现概率小标准的字符串查找算法不满足这些要求，KMP的时间复杂度为O(m+n)(初始化O(m)加第二部分O(n)， Boyer-Moore和其变形要求额外的空间，Python2.5里面增加了这个结合了Boyer-Moore和Sunday的思想的变形实现。来看看这是怎么个神奇的算法，KMP的思想是在每一次不匹配的情况下尽量的向右边移动，所以计算一个Next的移动下标数组。如果不匹配，最理想的情况下是向右边移动多长?应该是m，这样就能尽量减少对比的次数。所以每次比较的时候先比较p的最后一个字符，比如s="aaaaaaad"，p="aae"，如果从s的开头查找，只要发现第3个和p的第三个不一样，移动指标，移动多少？如果发现没有e，最长能移动p的长度，就是3。如果最后一个不匹配并且s[i+m]不是p中的字符就移动m，否则移动1。这里有两个问题：* 如何知道s中的某一个字符是否是p中的一部分? * 如何尽量移动m而不出现少找的情况?第一个问题，可 ...继续阅读 (17)

最近都睡的比较晚，对身体不好啊。写了几行恶趣味的elisp，晚上10点40开始提醒提醒我准备睡觉，如果10点50还没动，我的上下移动键就不能用了，下面会有一条提示：太晚了，该睡觉了。不过这时可以用方向键盘来移动。但过十分钟后快捷键又恢复正常，因为过了11点表示我确实要再待晚点，下个小时40分钟继续提醒，50分锁死快捷键盘。12点过后emacs彻底对我无语了。真是egg hurt...(defunis-late-now()"Check if it is now late, emmm, go to sleep"(let((hr (nth 2 (decode-time (current-time)))) (minute (nth 1 (decode-time (current-time))))) (and (and (>= hr 22) (>= minute 40) (message"prepare sleep now....")) (>= minute 50)))) (defunmy-next-line() (interactive) (if(is-late-now) (message"late now, go to sleep ... baby!") (ne ...继续阅读 (28)

很久没写咯，我已经在上海了，房子刚好弄好。毕业之前去了青海湖，我和一个同事本来打算三天环青海湖骑行一圈的，第一天骑车148公里，第二天一早就走错了路（环行的居然走错了路），结果骑过了橡皮山，发现是已经骑了20公里左右。幸好在路上等了个回去的卡车，把我们带回黑马河。重新出发，环湖西路的路况非常好，车也很少。继续骑了120公里到达刚察，到刚察之前的最后一段感觉是最累的。第三天早上我刚出门过了个大坡，下来的时候不小心摔了一下，于是最后那一段就没骑了，真是遗憾啊。在西海镇继续住了一晚，221骑吧的店主人很好，看我摔了下巴，晚上给我做粥喝。牦牛肉粥非常好喝，嗯，非常感谢！也非常感谢同行的同事，一路给了我很多鼓励和帮助。青海一行虽然有些意外，但是也还是觉得挺不错的，那边人和风景都可以。更多照片在豆瓣上面，照得不好，实景更漂亮，如果七月份去会更好。在从青海回成都的火车上，躺在铺上看《瓦尔登湖》，以前总没好好静下心来看完这本书，那天慢慢翻着有些入味了。“你们要尽可能长久地生活得自由，生活得并不执着才好。执迷于一座田园，和关在县政府的监狱之中，简直没有分别。”如何生活得简单、自由，是我所难于学会的。从青海回成都后，在学校办了一些手续，然后直接到上海了。国庆看有没有时间再回家一趟吧。在成都，走之前还和不少朋友没有聚，先记下吧，我觉得我会回成都的:)在上海待了已经有几天了，说不上适应不适应，至少还没融入 ...继续阅读 (19)

最近在看一本书《Land OF Lisp》，看了大部分。离前一次看Lisp方面的书刚好三年，用Emacs也有四年了，这期间接触的多是简单的Elisp。总得来说，Lisp的书看起来是比较有趣的，这本也不错，稍微比《Practical Lisp》简单。竟然有个第6.5章，Lambda这么重要，怎么说也要占一章！第八章实现了一个小游戏。Wumpus(Hunt the wumpus)是个古老的游戏，那个年代还没有绚丽画面，只有文字界面。这里游戏的规则是：1. 地图为一个无向图，玩家控制一个人物在图中行走，目的是寻找潜伏在节点中的一个怪兽。其中要边走边推理，得出怪兽在哪个节点。 2. 还有其他角色，有的节点隐藏着超级蝙蝠，它能把你扔到图的任何位置。节点之间的边可能有警察。 3. 如果你推测出怪兽的位置，向那里射箭，如果射中则胜利，否则输掉。如果你不小心从有警察的边通过了，也死掉。 4. 在怪兽的附近两个距离范围内，会有血气。如果一个点的某条边有警察，这个点会有光晕。说起来复杂，来看副图。有点像挖地雷那种小游戏。有？符号的为没访问过的点，*为当前点，从14到15遇到警察死掉了。上周末玩了好几个小时，还挺难胜，主要还是图比较大，游戏一开是整个地图是已经生成了的，要偷懒可以看看。来看看如何用Lisp代码来实现这个程序，程序比较短。首先是如何生成图，需要生成一个随机的连通图。设定节点数目和边的 ...继续阅读 (13)

Advanced linux progammingWriting and using LibrariesArchivesShared LibraryPros and Cons动态加载和卸载库进程创建进程signalprocess exitThreads互斥锁Semaphores for ThreadsThreads VS ProcessInterprocess CommunicationShare MemoryProcess SemaphoresMapped memory管道SocketMastering LinuxDeviceDevice Entry/procLinux system callInline Assembly CodeSecurity用户组 文件 进程权限缓冲区漏洞Race Conditions in /tmpsystem ,popen函数的危险Writing and using Libraries链接分为动态链接和静态链接。Archivesarchive(静态链接)为目标文件的集合，linker从archive文件中找到obj文件进行链接。% ar cr libtest.a test1.o test2.o创建库文件libtest.a(类似windows下test.lib)，当linker处理archive文件的时候，将在库文件中查找当前已经处理但是还没定义的sym ...继续阅读 (7)

我是豆瓣FM的忠实用户，用这个东西已经有一年多了吧，累计收听了不少歌曲(316首喜欢的,45首不再播放的,7352首播放过)。通过这个东西发现不少符合自己口味的音乐。这316首是我喜欢的类型，所以想把这个列表弄下来，然后把这些歌曲下载到电脑上。看了一下豆瓣是有自己开放的API的，不过还是够麻烦的。于是折腾了一个Python程序，输入你的豆瓣用户名和密码，模拟登录豆瓣并记录cookie，自动地到FM的页面去取下这个音乐列表。这个程序在处理HTML文件的时候有点笨拙，正则表达式不够强嗄。需要另一个库python-beautifulsoup。通过歌曲名，自动下载这个应该是已经有人做了的，于是发现这个getsong.py，是通过Baidu音乐自动下载的，使用了一下速度和成功率都不错，于是在这个上面做了一些修改，直接从上面的程序 生成的列表中取歌曲名字，下载下来。如果网速可以一般能在500k左右的下载速度，挺不错的。这个程序有可能会抛出一些异常，我没做仔细的检查，如果一首歌下载不下来就pass掉。上面的程序都放在GitHub上了，Git/GitHub可个是真好东西。 需要的朋友们从这个地址弄下代码:https://github.com/chenyukang/fmmusic使用方法：1 修改fm_get_music.py，在里面填入自己的豆瓣用户名和密码。 2 运行这个程序，会在当前目录生成一 ...继续阅读 (23)

最早是在嫣牛博上乱逛，看到一个叫做"推倒柏林墙"的系列几篇文章都挺好玩的。然后在网上找了一个这系列的集合，大概这半个月时不时在看这里的一些文章，从中得到不少新的认知，因此在这里推荐一下。不像某个小同学如此年纪有如此政治觉悟，本来我是对于政治甚至历史并不怎么感兴趣的，不感兴趣是觉得政治这东西与我相离太远，也参和不上，也不想参和上。一个室友倒是经常看一些历史方面的书籍，对此较有研究，偶尔听他的一些乱侃也别有一些风趣。以前和室友瞎讨论中，对方说某些政权很危险，若干年以后很可能会出现问题，我会嗤之以鼻，看这一副和谐盛世的样子，怎么肯可能。鄙人一直生活在这么一个人为制造出的信息荒漠中，上网翻墙的次数也没上20次，又没有主动去为了某些东西去研究历史，我和很多人一样对于历史的认知度可能在初高中历史课本的范围内，所以不可避免有些乐观。我只觉得这社会确实存在不少问题，教育、财富差距、社会公平性、贪污腐败都是些大家见怪不怪的问题，如韩少所说中国人的忍耐程度几乎超过了世界任何一个国家的人，偶尔跑出来几个屠刀向儿童的、爬上楼顶自焚的、身上背炸药包的也必然不奇怪。面对社会的种种阴暗面，人们往往只是小小愤怒一把、人肉一把、然后洗洗睡了，懒得去挖掘社会如此背后的真正原因，并在这种过程中不断降低自己的忍耐底线。毕业了会发现不得不去关注一下这类的东西，因为从一个月收入中扣去不小的一块肉作为我生活在这么一个社会的义务 ...继续阅读 (9)

最近在看memcached的源代码，边看边随手记录了一下。assoc.c: 记录一个item是否存在于缓存中，这里使用了power 2扩展，primary_hashtable,和old_hashtable分别存新申请的hashtable和旧的hashtable。这里起了个线程来做拷贝的工作，当需要扩展hashtable的时候就触发assoc_expand函数，但是这个函数做的工作是备份primary_hashtable，即old_hashtable=primary_hashtable；然后申请新的空间，标识expanding为true，如果申请空间失败则交换回来。通过条件信号量，assoc_maintenance_thread把old_hashtable的数据逐步拷贝到新的hashtable中，当拷贝完了后释放old_hashtable的空间。耗时的操作用另外一个线程逐步来处理，不过查询和插入都要注意是否是在扩展状态，判断是去old还是primary里面去操作。cache.c: 在malloc和free的基础上封装了一层，多线程安全的。维持了一个指针列表，释放的时候并没有一下就把内存还给系统，而是在列表中保存了下来，申请时如果列表中有没用的指针就直接返回给出来。能这么因为这个cache模块只是负责申请和释放size相同的内存块。thread.c: 维持连接列表相关的内容。为一个队列 ...继续阅读 (16)

纪念一下跑测试跑了几天才找出的一个内存泄漏，这个函数源于UNP，还以为UNP有bug呢，找到原书当getaddreinfo失败或者res==NULL的时候直接退出了。但是写这个代码的同学当然不想连接不上直接退出，于是忘记了freeaddrinfo调用直接返回，那个struct addrinfo就没释放。很多错误都是这种，涉及到库函数的时候更加难查。inttcp_connect(constchar*host,constchar*serv) {intsockfd,n;structaddrinfohints, *res, *ressave; bzero(&hints;,sizeof(structaddrinfo)); hints.ai_family = AF_UNSPEC; hints.ai_socktype = SOCK_STREAM;if( (n = getaddrinfo(host, serv, &hints;, &res;)) != 0) { log_sprintf("tcp_connect error for %s, %s: %s", host, serv, gai_strerror(n)); freeaddrinfo(res);//oops: me ...继续阅读 (26)

内存泄漏上一次以为内存泄露查完了，发现服务器跑了比较长时间后又占用太多内存。刚好这段时间加了一些新的模块，又该查查了。整个服务器模块分的还行，但是中间经过几个人一起写，所以看起来就麻烦了。要解决问题还是必须找到泄露的代码段。在C/C++中，只要用了指针这东西，很多逻辑上的问题也会产生内存泄露。在线下用上次封装malloc和free的方法测试，找不到产生内存泄露的样例，grep了一下没有用原来的malloc之类的东西啊，那就应该是测试数量太少的问题。没法，从线上的log中导入一些天的访问记录，其中包含了一天的访问url。试着用Python写个小程序把一天中所有的url依次往线下的服务器发送，这应该有几万条数据了。Python中这相关的库够多的,可以用的httplib,或者webbrowser模块中的webbrowser.open("url_address",1),不过这得打开系统的默认的浏览器，并且好像还没关掉一个tab的接口。最合适这个简单任务的是urllib这个模块，下面这样就行了，往线下的服务器狂发请求吧:forrecinalllogs: urlstr = rec[0]#print urlstrline=line+1printline,allnum,allnum-line,urlstrtry:u = urllib.urlopen(urlstr)exceptIOE ...继续阅读 (18)

1  学吉他我终于开始学吉他了，五音不全双手不灵活不识谱的我居然开始学吉他了。跟某些朋友说我要学吉他，对方往往有几种反应：1.头被墙夹了 2.要改变风格了？装文艺小青年了？ 3.要追哪个女生么？其实弹吉他还是符合本人闷骚这一特质的。说来惭愧，很早就想学点乐器了，小时候爸想让我学二胡来着，幸好没学，一听那声音就觉得悲催啊。在我高中毕业那会，会憧憬着大学应该能拿个吉他在湖边，身边还有个妹子坐着。这个画面在沙河少林寺和清水河少林寺连实现的欲望都没有。所以，这么个小愿望到现在才付诸实践。前些天买了个民谣吉他，目前还只上了一堂课，右手拨弦有点感觉了，左手按着很痛，这要靠长期练习，慢慢来吧。等我学会了对某个女生来这么首歌-黑眼睛的姑娘。 [audio:http://www.moorekang.com/wp-content/uploads/2011/03/20.mp3|titles=黑眼睛的姑娘]2 到处逛了一趟从上学期开始实习并找工作以来就没怎么出门玩过，这段时间刚好论文写完，可以出去耍耍。刚好王聪同学从北京解放后开始到处游荡，打算在成都待一周，所以一起找个地方玩。本来计划去海螺沟的，出发前一天晚上被某失恋男说服去碧峰峡。提前假期一天出发，到了雨城雅安。上里古镇没什么好玩的，就是一条河，半个多小时逛完了。立马往碧峰峡赶，下午三点多才到，已经不卖门票了。在山上的旅馆住了一夜，晚上三个大男人在旅馆 ...继续阅读 (16)

前些天在写毕业论文，开题弄了个什么神经网络什么数据融合，至今没搞懂过，真是没话说，但是又不得不硬着头皮写，废话连篇，说来说去就那么几句。做的东西本来挺简单的，没用到那么高深的理论，不过为了装装深度，硬要往上面套，希望最好别出什么问题吧。写论文的时候我就想嗄，写代码好玩多了，异常怀念那段天天在poj上写程序的日子。这两天交完初稿，继续做做题，一是玩玩，二是为了原来定下的一个小目标：毕业前水到500题，还差20。两个比较好玩也折腾得比较久的题目。poj 2050这题折腾了很久很久，刚开始误以为每个文件的最大行数为1500，最后因为输出格式问题。代码也比较长330行，954ms。 使用数组作为hash，使用位图记录文件中存在的单词，idx为由单词转化得到的该单词在hash表中的index。unsignedintdocs_flag[MAXDOC][(MAXWORDS+31)/32];//记录某个文件中是否存在某个单词voidset_docflag(intdoc[],unsignedintidx) { doc[idx>>5] |= (1<<(idx&0x1f)); }intget_docflag(intdoc[],unsignedintidx) {returndoc[idx>>5] & (1<<(idx&0x1f)); }poj 2518这个好玩，一个4*4的方格，里面分别放 ...继续阅读 (31)

cflowcflow是个比较古老的程序(好像比我老一岁)，主要是用来打印C程序的函数调用关系，通过函数调用关系能大概看一下程序的流程。最近看了一下这个程序的代码，主要分为两个小程序组成。首先是prcc.c这个程序，作用是读源文件，提取出函数名称，然后生成一个函数列表。第一列是调用函数，第二列是被调用的函数名称(如果是函数声明则这两列相同)。第二个程序prcg.c是读取函数关系，里面建起一个有向无环图。根据这个图加上缩进打印出函数调用轮廓，这里有一个例子。最后是一个脚本cflow.sh，其核心代码就是。prcc demo.c | prcg这是典型的通过管道把小程序组起来的例子。life is short , use Python闲着的时候在这个程序上做了些小工作。既然有了第一个程序，那也可以用python来快速写个程序继续做些工作。首先想到的是写个程序把函数名打印出来，在有调用关系的函数之间用直线连起来。python就是容易实现。这里有一个问题，就是怎么排列函数名的位置，使得连线不怎么相交，因为相交起来就不容易看到函数之间的关系了。不好解决，还是用了以前《集体智慧编程》里面的优化函数，也就是优化问题。通用思路就是试着移动各个函数的位置，朝着相交点最少的部分移动(这里给一个解，相交点的个数为评估函数)。效果不是很好，当函数比较多的时候哪种算法都比较慢，而且交点看起来不可避免。这是一个结 ...继续阅读 (9)

晚上看到个有趣的文章，翻译了一下，看过Head First绕过。原文在这里。OOD介绍Why OOD?Single Responsibility Principle单一职责原则Open-closed Principle 开闭原则Liskov's Substitution Principle 里氏可替换原则The Interface Segregation Principle 接口分离原则The Dependency Inversion Principle 依赖倒置原则总结我的妻子Farhana想重新她软件开发师的职业生涯(她以前也是个软件开发师，但是因为第一个孩子的出生而没有继续下去)。所以，这段时间我在帮助她学习一些OOD方面的东西，我是一个比较有开发经验的程序员。 从我早期的职业生涯中，我发现不管是多么复杂的技术问题，如果从普通交谈中以平常生活常见的角度去解释往往变得更容易理解。因为之前我和她有不少富有成果的交谈，我想可以和大家一起分享一下这种学习OOD的有趣方式。 下面是我们学习OOD的对话：OOD介绍Shubho : 好，让我们开始学习OOD，你已经知道了面向对象三大特性，对吗？Farhana: 你是指封装、继承、多态吗？是的，这些我知道。Shubho : 好，希望你已经知道了使用对象和类，让我们今天开始学习OOD。Farhana: 等等，知道面向对象特性还不够面向对象 ...继续阅读 (18)

时间啊时间写论文头大，翻资料找到一个以前写的小东西。有段时间在实验室，一坐就是一整天，经常在网上找找资料，找着找着就从一个链接点到另一链接，从豆瓣到Hoop，再弹出个QQ，一整个上午就过去了。天天对这显示器，于是就想我整天呆在这大部分时间在干什么了，要是有个记录就好了。就想写这么一个小程序，来记录我一天在电脑前花的时间分布。方法怎么实现呢。要知道现在在干什么，就应该要知道我现在在活动程序，编辑或者鼠标点击的。如何知道现在活动的程序名，如果能获得当前活动的程序的可执行文件的路径就比较好办了。于是在网上找了找，在Windows下可以这样实现。CStringgetProcPath(intPID)//返回pid进程的可执行程序名称{HANDLEhModule;MODULEENTRY32*minfo=newMODULEENTRY32; minfo->dwSize=sizeof(MODULEENTRY32); hModule=CreateToolhelp32Snapshot(TH32CS_SNAPMODULE,PID);//对系统进程进行拍照Module32First(hModule, minfo);//返回与进程相关的第一个模块信息CStringstr; str=CString(minfo->szExePath); CloseH ...继续阅读 (8)

在家待了三周，一直是豆瓣和围脖，以前觉得为什么这么那么多人玩围脖、twitter，这东西真的挺无聊的，但无聊起来这真是个好东西咯，哈哈。年前的同学聚会必然少不了，只是也确实觉得没特别大的意思。很多年没见的同学，之前真的很想见，可是见后又有那么点失望，除了变成熟一点什么都没 变。为什么我会期望看到变化呢，我想时间过了这么久总该给眼前的人留下点痕迹，好让我们彼此见面时能借口好好感叹一番：真的过了六年了。一些男同学很忧愁 似的刁起了烟，看起来比我这种闻了烟味就眯眼的成熟不少。一些女同学会巧妙的化妆了，郑班长的皮肤就变好不少。很碰巧的是我走在街上一边寻思着能不能偶遇 个高中同学一边看美女，结果她就从对面走过来了，我一拍肩膀把她吓了一跳：）。同学聚会吃饭、唱歌，ktv什么的不太喜欢，除了自己五音不全外，房间里面 太大的烟味。同学之间聊天话题也比较少，哪里上学、工作、对象、房子，也就这些了，不少同学在家乡已经买了房子，对象也有了准备结婚了，我们这些还在学校 混的就有点难为情了。其实真的在哪里都是过日子啊，在家乡一个月三千能买一平米半房子了，小日子过得滋润。今年春晚什么的真瞌睡。相声些唧唧歪歪就不知道在说什么，小品也没什么新意，网络用语这些东西经常上网的已经审美疲劳了，不上网的长辈不怎么看得 懂，从头到尾没笑。期待着看林大美女的，除了身子长点也没多好看嗄，倒是第一次本传说中的嗲音嗲的心慌。倒是在 ...继续阅读 (16)

过两天就是2011年，一到年底总会让人有些抚今追夕，免不了唏嘘感叹一番。总结一年太短了，我来好好想想这十年我记忆中还存有的一些事，断断续续的。2000年，以及之前三年，那年我十四岁，初三，读了两年寄宿后已经变得弱不禁风。刚好那年也是奥运年，没电视看，只有一块小黑板摆在楼下，我不知道悉尼在哪，印象更深的是旁边的菠萝块，五毛钱一块，相当爽口。那物质贫乏的年代一个礼拜的火食费大概在八块五左右，初一到处三基本维持这水平。有一次看同学的篮球杂志，一个黑人(后来才知道是carter)举着个球把人给飞过去了，印象深刻，从此起后就经常看篮球了，并长期偏爱看这个黑人的球赛。初二时当过一年的劳动委员，当时正值学校大搞建设，我们就被叫到山上去挖草皮铺在学校广场上。这好歹也算个官，还挺霸道的，就是分配任务然后坐在那里记录没人挖了多少土和草，也许除了这次我再也没有主宰别人劳动的权利了。进那传说中的重点初中是要考试的，爸妈说我是成绩本来没上的，用关系把我送进来。现在也不知道是不是这回事，反正那时估计是心里有所愧疚，或者是因为读寄宿没动画片看了，我学习那可是相当努力，摸着良心说真是勤奋检朴、纯正无邪、天天向上的好孩子。那时多幼稚，就把排名在自己前面的同学的名字写在书上，有位我要超的同学五点半就起来了，我也要跟着起。不知道什么应试教育，什么素质教育，只知道前面有人排我前面很不爽，回想起来也挺好玩的。学习之外有个乐 ...继续阅读 (24)

《先知》，纪伯伦。这本书买了一年，看了一遍，更多的时候是听其附带的朗诵，美和哲理，很让人内心平静。左上角的“憩于理性，行于热情”也是出于这。先知讲述的真理包括爱、婚姻、孩子、施与、饮食、工作、欢乐和悲哀、房子、衣服、买卖、罪与罚、法律、自由、理性和热情、痛苦、自知、教育、友谊、谈话、时间、善恶、祈祷、快乐、美、宗教、死。 为什么说是真理，当你相信的时候就是真理，不相信的时候就是建议。正如里面所说:“不能说我找到了真理，而应该说我找到了一条真理。”  这一个月里经常去参加教会的活动，得到的多是感动和宁静，虔诚的爱可以让生活变得不一样。如一位大哥所说，在这里的是新生，以前认为很重要的东西变得不重要，以前认为很不重要的东西重要起，迷途的羔羊们都弄反了。 论爱假如你在你的疑惧中，只寻求爱的和平与逸乐， 那不如掩盖你的裸露，而躲过爱的筛打， 而走入那没有季候的世界，在那里你将欢笑，却不是尽情的笑悦；你将哭泣，却没有流干了眼泪。 爱除自身外无施与，除自身外无接受。 爱不占有，也不被占有。 因为爱在爱中满足了。论工作你们也听见人说，生命是黑暗的。在你疲劳之中，你附和了那疲劳的人所说的话。 我说生命的确是黑暗的，除非是有了激励； 一切的激励都是盲目的，除非是有了知识； 一切的知识都是徒然的，除非是有了工作； 一切的工作都是空虚的，除非是有了爱。 当你仁爱地工作的时候，你便与自己、与人类、与上帝连 ...继续阅读 (15)

以前写的一些程序运行一段时间后占用的内存越来越多，估计是内存泄露了。服务端的程序要长时间的运行，内存泄露是个很严重的问题。于是再检查程序，很崩溃的是还有另外一个模块不是自己写的，看起来很麻烦。看了半小时后发现一些问题，但是还是不能保证是否完全解决了。同事让我用以前他们写的一些函数，对应的为MALLOC和FREE。仔细看了一下觉得很不错，其实就是把malloc和free函数封装了一下，用来记录申请空间的文件和代码位置，使用方法就是用MALLOC和FREE替代原来的函数。主要的数据结构是：typedefstruct{longpcode;//指针charfilename[128];//申请空间的源文件名称intline;//申请空间的代码所在的行intct;//内存状态: 0-未闭合,1-闭合,2-log/脚手架}mem_info; mem_info mem_in[MEM_SIZE];//MEM_SIZE最大指针数目intmem_in_id;//数组中已经占有的mem_info数目intmem_check_statue;//是否进行内存泄露检查然后有两个函数，一个是初始化函数mem_check_init(),另一个为mem_check_write(),这样就能检查者两个函数之间的代码是否有内存泄露，mem_check_write()可以打印成一个表，所有申请了空间的代码的文件名称和代码 ...继续阅读 (8)