03 2013 档案

摘要:一、怎样通过为观众制造不便来提高说服力? 当人们对一件事抱不确定态度时,他们倾向于观察周围人的做法,以指导自己的行为。 我觉得这就是一个从众的心里态度,只要有很多人做了,对自己的决断是有很大影响力的。比如书中举的例子:研究人员和同事以及一名助手在纽约大街上驻足仰望天空,该姿势足足保持了60秒,期间,大多数行人都匆匆地从身旁经过,并未对他们产生好奇。后来研究人员把仰望天空的人数增加了四名以上。这时,主动停下来和他们一起抬头看天的行人数翻了四倍。 还有一个例子就是:纸盒抓奖的骗局,骗子A拿一个盒子然后里面有很多有小奖励的奖券,骗子B装做路人在哪里观看,不时的问几个问题然后装作忍不住的样... 阅读全文
posted @ 2013-03-28 11:31 kiven.li 阅读(208) 评论(0) 推荐(0)
摘要:到现在2012年已经过去三个月了,之前一直懒的没有写总结。想想去年还是干了蛮多事情的,具体如下: (1).完成公司页游项目,并对服务器端进行压力测试,效果比较理想。但是这部分内容不宜多说。 (2).读了<<计算机程序的构造和解释>>,学会了LISP编程语言,对函数式编程有了新的认识。也对编程的思维方式有了新的认识。最让我惊叹的是用LISP实现LISP,呵呵。也让我对自己想做但是一直做的不完美的游戏模拟器有了新的认识。 (3).读了<<TCP/IP详解>>卷一和卷二对UNIX V6版本中网络协议栈的实现有了深刻的了解。也读了<<Linu 阅读全文
posted @ 2013-03-10 18:14 kiven.li 阅读(182) 评论(0) 推荐(0)
摘要:TCMalloc(Thread-Caching Malloc)与标准glibc库的malloc实现一样的功能,但是TCMalloc在效率和速度效率都比标准malloc高很多。TCMalloc是google-perftools工具中的一个,这个工具都是开源的,以源码形式发布。如果觉得自己维护一个内存分配器麻烦的话,可以考虑将TCMalloc静态库连接到你的程序中。使用的时候和glibc中的malloc调用方式一样一样的。你需要做的只是把TCMalloc的动态库或者静态库连接进你的程序中,你就可以获得一个高效,快速,安全的内存分配器。好了废话不多说,如果想知道更多关于TCMalloc的信息,看.. 阅读全文
posted @ 2013-03-07 15:30 kiven.li 阅读(6186) 评论(3) 推荐(1)
摘要:boost库很强大,我用的比较多的库就是boost::shared_ptr、boost::asio等。现在我写的页游服务器中大量使用了boost中的类和方法,但是由于系统本身自带的boost版本比较老,所以需要自己手动编译最新版本的boost。具体步骤如下:(在这里我们以boost1.53版本为例) (1).到boost官网http://www.boost.org/下载最新版本的boost源码包,具体地址http://sourceforge.net/projects/boost/files/boost/1.53.0/boost_1_53_0.zip/download。 (2).进入到下... 阅读全文
posted @ 2013-03-06 13:51 kiven.li 阅读(2152) 评论(0) 推荐(0)
摘要:B树是一种多路平衡树,我根据《算法导论》中的算法描述实现了C++版本的BTree。关于BTree的各种属性看这里吧,还有别人的实现版本,看这里。我记得书中并没有给出删除的算法,这个部分我是根据书中的描述自己实现的。完成后自己进行过简单的测试,好像没有什么问题。总共是两个文件BTree.h和Test.cpp,BTree的实现在BTree.h文件中。Test.cpp是测试案例。具体代码如下: 1 #ifndef __BTREE_H__ 2 #define __BTREE_H__ 3 4 #include <iostream> 5 6 typedef struct _tagBT... 阅读全文
posted @ 2013-03-04 14:17 kiven.li 阅读(1760) 评论(0) 推荐(0)
摘要:平衡二叉树是一个重要的数据结构,它有很均衡的插入、删除以及查询性能(时间复杂度都是O(logn))。Linux2.4以前的内核中,虚拟内存管理中用的容器就是AVL Tree,之后的版本都改成了RBTree即红黑树。AVL Tree对平衡的要求是比较严格的,它要求左右子数之间的长度差不能大于1,也正由于它的严格导致了AVL Tree的统计性能没有RBTree好。AVL Tree在插入或者删除节点时候出现不平衡情况,根据具体情况进行一次或者多次单旋或者双旋就可以使整棵树达到平衡。具体的旋转规则看这里,删除节点的算法看这里。下面是我根据AVL树的规则用C++实现的代码: 1 #ifndef ... 阅读全文
posted @ 2013-03-01 14:22 kiven.li 阅读(1688) 评论(0) 推荐(0)