Kevin眼中的我，大概是个重视理论算法胜过编程实践的人，而我的算法和理论基础尚差的出奇（可能这就是知耻而后勇吧:D），可见我的编程实践又会多么的差了。Bugs更是对我整日沉浸于这些不着边际的“空中楼阁”颇有微词，甚至嗤之以鼻。今日若不是要把自己前段时间的豆腐渣粉饰一番，我依然不愿去考虑多线程的具体实现，或者说不是不愿，是不敢，总有一种临深履薄之感。

纵然如此，为了更好的完成工作，我还是拉来Kevin，劳他为我讲解一下多线程，可能是因为我从未仔细看过boost等C++开源库的原因吧，我对于结构封装本身并没有多少概念。说句实话，看到那些模板我就头大，心里想：本来一个简单的东西，为什么要搞的那么复杂呢？当然，我知道，这是因为我对其缺乏了解，在对一样东西没有完全理解就妄测其好坏是自卑的表现:D，所以也请Kevin原谅我的无知，顺便致谢;-)。

还是稍微提一下多线程的东西吧，因为这一次改动并不很大，因此只言片语难以面面俱到，也请各位TX不必较真儿。这儿只是说一下我是怎么偷懒把之前没有使用多线程的I/O部分修改成多线程I/O的，I/O的细节不再详述，而且这台机器上面因为没有VS，仅凭记忆，如果有什么差错，请帮我指出来了:-)。

在项目启动后的初始化中初始化I/O线程：

 1 void SomeApp::Init(void)
 2 {  
 3       // do some other things 
 4 
 5     CIOOperator::Init();  // InitializeCriticalSection for I/O queue(s)
 6 
 7     for( int i=0; i<nIOThreadsNum; ++i ) 
 8     { 
 9         CIOOperator *pOpObj = new CIOOperator; 
10         pOpObj->Create(); 
11         m_vecIOThreads.push_back(pOpObj); 
12     } 
13 
14       // do some other things 
15 }

在项目退出前结束I/O线程： 

 1 void SomeApp::Release(void) 
 2 {  
 3       // do some other things 
 4 
 5     vector<CIOOperator *>::iterator it = m_vecIOThreads.begin(); 
 6     for( ; i!=m_vecIOThreads.end(); ++it ) 
 7     { 
 8         it->End(); 
 9         delete (*it); 
10     } 
11     m_vecIOThreads.clear();
12 
13     CIOOperator::Release();  // DeleteCriticalSectionfor I/O queue(s)
14 
15       // do some other things 
16 } 

I/O线程函数：  

 1 void ThreadFunc( void *pArgument )
 2 {
 3       // do some other things, like exception handling 
 4 
 5     (CIOOperator *)pArgument->Run();  // operating I/O queue(s) until exit
 6 
 7       // do some other things 
 8 
 9     _endthreadex();
10 }

说多线程复杂，无外乎线程的退出策略、同步机制、调试、异常处理等等。多少还是需要一些知识（尤其是同步）和经验（尤其是调试）。

再回来说一下最近比较关注的算法吧，虽然为某些人所不齿，甚至公然批评我最近比较松懈，实在令我难堪的紧。我又没有消极怠工，难道编写代码是积极，学习算法就是消极吗？乡下来的，且不必理他。当然，多少还是需要注意一下分寸吧。

在受到上次解决烙饼排序问题的打击之后，我开始反思：自己思考和解决问题的角度怎么就那么简单和狭隘？细细想来，从本科毕业之后，几乎再没翻过算法的书，几乎再没做过算法的题，写代码只是为了糊口，只能糊口的代码自然只能以垃圾形容。意识粗糙，操作离谱，整个一下里巴人。

在一番深深的自责之后，痛定思痛，痛何如哉，才感觉自己关于算法的思维空间已经局限于if-else、do-while，连穷举、分治、贪心、回溯这些以前念书时天天挂在嘴边侃侃而谈的常用算法都没有概念了，遑论动态规划、最小二乘法、线性回归等复杂一些的（非）数值算法，关于数据结构的思维空间也已经局限于vector、list、map了，再也没有回忆过stack、tree、graph这些读死书、死读书得来的所谓知识。 

可悲啊，为什么拿到一个困难一点的问题，就只知道画图、编码，而不知道组织算法呢？甚至连这个问题到底有无多项式时间解都不去考虑。然而，一提谁都知道：算法复杂性——数据结构第0章就会提到的基础，真正分析起来，却是力不从心。

所以，接着扫扫盲吧，实在没有必要去搞很多艰深的东西，本来想接下来就写NP难题，可是近来工作上的事情确实有些多，之前一篇已经是被Alex（这家伙却至今未开张……）“催出来”的了。

手头只有MIT英文版的《Introduction to Algorithms》ed.2，于是就从网上找了中文电子版，居然是上个世纪94年南京大学译的第一版。看算法的话，多半是以这本书和Wikipedia为主了。

PS: 另外做的一点事情，似乎和词法分析、异常处理等多少有些关联，内容相当琐碎，此刻不再赘述。

对了，和工作、学习并不那么相干的事情就是，今天和几个同事出去钓了几个小时鱼，收获嘛，保密:D。

近期考虑的关键词：无缝世界 网游安全 算法导论 兄弟激情

晚上没有加班，打游戏打到9点过，后面就又看了一道《编程之美》的题目《中国象棋将帅问题》。

题目：下过中国象棋的朋友都知道，双方的“将”和“帅”相隔遥远，并且它们不能照面。在象棋残局中，许多高手能利用这一规则走出精妙的杀招。假设棋盘上只有“将”和“帅”二子（如图1-3所示）（为了下面叙述方便，我们约定用A表示“将”，B表示“帅”）：

A、B二子被限制在己方3×3的格子里运动。例如,在如上的表格里，A被正方形{d₁₀, f₁₀, d₈, f₈}包围，而B被正方形{d₃, f₃, d₁, f₁}包围。每一步，A、B分别可以横向或纵向移动一格，但不能沿对角线移动。另外，A不能面对B，也就是说，A和B不能处于同一纵向直线上（比如A在d₁₀的位置，那么B就不能在d₁、d₂以及d₃）。

请写出一个程序，输出A、B所有合法位置。要求在代码中只能使用一个变量。

在纸上画了半天，Soft从台湾给带的长寿都让我抽完了，总算对得起这会儿工夫……

我的思路大致如下：

1) 只能使用一个变量nNum ==> 只能使用一个循环，nNum只能用来表示A、B位置的组合，nNum最大为9×9-1=80；

2) 如何用nNum表示一个A、B位置的组合？

下图表示A（红色）、B（蓝色）所在位置：

以nNum%9表示A的位置，nNum/9表示B的位置，如nNum==15，A==6，B==1。

3) 如何确定A、B位置的合法性？

规则都指定了，合法性的确定也就很简单了：A%3 != B%3。

OK，剩下的输出就很简单了，为了好看一点，这里希望直接按题目给的图表示出A、B的位置，如：“A:d10, B:e3”，还有颜色:D。

A的行号：A/3+8；

A的列号：A%3+d；

B的行号：B/3+1；

B的列号：B%3+d；

代码如下（注释掉的部分只是为了输出更“漂亮”一点）：

输出：

点击查看更清晰原图:D

PS: 刚写完，没有来得及总结更多，急着向LP炫耀。但上面的思路应该比较清晰了，也不管书上的答案了，反正我感觉我这点代码效率应该也不会低到哪儿吧:-)？

前两天在买《计算机程序设计艺术》中文版的时候，偶然发现《编程之美》这本书，当时翻了一下，看到“让CPU占用率曲线听你指挥”这样的题目确实让人为之一动。写一段代码，可以让CPU占有率曲线画出平滑的正弦曲线，有点意思:-)。

当然，最后没有买这本书，虽然我可以肯定这是本好书。

我从CSDN读书上找到几节，闲来读一读。今天来讨论一下《让CPU占用率曲线听你指挥》。

题目：写一个程序，让用户来决定Windows任务管理器（Task Manager）的CPU占用率。程序越精简越好，计算机语言不限。例如，可以实现下面三种情况：

1.    CPU的占用率固定在50%，为一条直线；

2.    CPU的占用率为一条直线，但是具体占用率由命令行参数决定（参数范围1~ 100）；

3.    CPU的占用率状态是一个正弦曲线。

在讨论具体实现之前，一个非常重要的问题是：什么是CPU占用率？

《编程之美》写道：“在任务管理器的一个刷新周期内，CPU忙（执行应用程序）的时间和刷新周期总时间的比率，就是CPU的占用率，也就是说，任务管理器中显示的是每个刷新周期内CPU占用率的统计平均值。”

打开“Windows 任务管理器”，“性能”中有“CPU使用记录”一项，给出的就是CPU占有率曲线。

至于一个刷新周期到底是多长，书中似乎没有明确给出，只是说“大约是1秒钟更新一次”，我打开Windows自带的时钟，也感觉大约是1秒钟。

另外的常识是：

单核环境下，空死循环会导致100%的CPU占有率。双核环境下，CPU总占有率大约为50%，四核会不会是25%左右呢？（我没有四核，只能猜测了，估计各核间切换也会耗掉点时间，因为我的双核环境并没有出现一核100%，另一核空闲的情况）。

当CPU整个刷新周期（绝大多数时间）空闲时，CPU占有率趋于0。

书中给出的正弦实现如下：

在单核环境（P4 2.40）下，其表现还是不错的：

点击查看大图

在双核环境（Core2 E4500）下，就有点差强人意不尽人意了：

点击查看大图

不过，总还能看出是正弦曲线。

上面两图的问题：

1) 单核时曲线不够平滑，是由于QQ等程序占用CPU所致；

2) 双核时曲线更加抖动，我的理解是除其他程序影响外，由于线程没有固定运行在一个CPU上导致的，后面看到书上提到线程迁移，个人感觉这个叫法欠妥啊，总觉得线程迁移令人费解。

可以立即想到的是：让进程在指定处理器上运行（处理器亲缘关系），由Windows提供了两个API可以做到这一点：GetCurrentProcess和SetProcessAffinityMask的。

修改之后的代码如下：

双核环境（Core2 E4500）修改之后的输出如下：

点击查看大图

我理想中的表现是：

1) 曲线是平滑的，最好不因其他应用程序或操作的执行而改变；

2) 不管是单核还是双核，峰值皆为100%，谷值为0。

对于第一点，其实就是保证任一刷新周期中的CPU占有率都可以被精确控制在0-100之间，如果你可以使CPU一直保持50%（而不是近似的上下波动），产生一条平滑的曲线就很easy了。

问题的关键在于，除了当前你写的程序可以控制，其他程序或操作如何控制？或者说：如何控制CPU的运行情况才是关键之处。

PS: 一晚上老是断网，搞得思路频频被打断，兴致也损了大半。总之，《编程之美》还是值得玩味一把吧:D。

本文写给满足以下条件的你（前面4点对应只读的你，后面4点对应只写的你)：

1) 经常阅读别人的Blog，所谓经常，平均每天阅读量在100篇左右；

2) 不希望花费大量时间在输入网址、鼠标点击和滚动上；

3) 有固定的阅读习惯，指专注于某一领域、某些特定的Blog；

4) 尚未使用或刚使用Google Reader并愿意使用Google Reader；

5) 经常更新自己的Blog，所谓经常，平均每月更新1篇或以上；

2) 不希望花费大量时间在复制、粘贴上；

3) 希望多与其他人交流；

4) 尚未使用或刚使用Windows Live Writer并愿意使用Windows Live Writer。

1、For只读的你

1) 启用Google Reader

做互联网的就是做互联网的，Google的Google Reader有个帐号就能开启。

之前写过一个给我GF看的一点东西，这儿对于启用Google Reader不再赘述了，有需要的TX可以看一下或者直接Google；

2) 添加RSS地址

首先要找到RSS地址，大多数网站提供的Blog，RSS地址都摆在显眼的地方，对于QQ空间这种算不上Blog的Blog来说，QQ空间的RSS也存在，比如，QQ号码为10000的用户，它的RSS就是：http://feeds.qzone.qq.com/cgi-bin/cgi_rss_out?uin=10000。

找到RSS地址之后，就可以将其添加到订阅列表里面了。

3) 关于OPML

如果你想共享或备份你的订阅，Google Reader具有“导入/导出”功能，不提供具体的使用方式了，Google吧。

4) 星标和标签

看过的好文希望下次再读，就加个星标吧。

RSS太多，就使用标签吧。

觉得我这儿写的太简单，就Google吧，或者看看Google Reader的四个常用小技巧。

2、For只写的你

1) 使用Windows Live Writer

做软件的就是做软件的，Microsoft的这个Windows Live Writer是要下载安装的。

具体如何去用，下载下来自然就会用了。

友情提示：Live Writer的格式、超链接、查看、草稿、帐户、日志、分类列表，都很好用。

2) 关于CSS

我不太喜欢Blog的页面太乱，一会儿五号字，一会儿二号字，一会儿宋体，一会儿楷体。

我喜欢把一些我认为重要的地方和链接的内容突出显示，以前没添加CSS的时候，每次都要自己去一个一个的修改链接的字体和颜色，浪费很多时间，如果你的Blog支持CSS，就去看一下怎么使用吧，比如我的CSS就很简单：

<style type=text/css>
#top a{ border-bottom:1px dashed; color:white;  }
#top a:link{ border-bottom:1px dashed; color:white; }
#top a:hover{ border-bottom:1px dashed; color:white; }
#top a:visited{ border-bottom:1px dashed; color:white; }
.post a:link{ border-bottom:1px dashed; color:maroon; }
.post a:hover{ border-bottom:1px dashed; color:maroon; }
.post a:visited{ border-bottom:1px dashed; color:maroon; }
.postbody a{ color:white; background:maroon;  }
.postbody a:link{ color:white; background:maroon;  }
.postbody a:hover{ color:white; background:maroon; }
.postbody a:visited{ color:white; background:maroon; }
</style>

我还使用了DevToolBar帮助我确定了CSS。

3) 添加Google专用的订阅

我为此还专门PS了一张图片，你可以将下面的代码放到“公告”里面，当然，你想放到哪儿就放到哪儿：

<br />订阅到：<br />
<a href="http://fusion.google.com/add?source=atgs&feedurl=http%3A//www.cppblog.com/Fox/Rss.aspx"><img src="http://www.cppblog.com/images/cppblog_com/Fox/6064/o_GoogleRss.jpg" border="0" alt="添加 游戏人生 到 Google 阅读器"></a><br />

我这儿是有图片的，只有文字的就是这样：

<br />订阅到：<br />
<a href="http://fusion.google.com/add?source=atgs&feedurl=http%3A//www.cppblog.com/Fox/Rss.aspx">添加 游戏人生 到 Google 阅读器</a><br />

上面的www.cppblog.com/Fox/Rss.aspx是我的RSS地址，你要换成你的:-)。

4) 关于邮箱地址

不要把邮箱地址直接放在页面上，我之前曾经这样做，后面每天收到不少的垃圾邮件，就取消了，因为这年头，写个邮箱地址搜索器，然后发垃圾邮件太easy了。

PS: 好用的东西还很多，因为我自己是GFans，所有在工作、学习和生活中使用了Analytics、Gmail、iGoogle、Picasa、Reader、Talk、笔记本、快讯、日历、网页历史记录、网站管理员工具、文件，反正都是免费的，而且用来比较方便，一个帐号可以搞定很多东西:D。

基本要求：
1、有软件工程思想,熟悉面向对象思想。
2、有良好的编码风格和文档编写习惯
3、熟悉C++语言,了解STL
4、了解多线程程序设计技术
5、热爱游戏、有游戏开发经验者优先
6、有团队开发精神优先

客户端程序员：
1、了解DirectX编程技术，有良好的数学、各种算法基础优先
2、有图形开发经验者优先
3、熟悉UI编程技术优先
4、熟悉引擎开发者优先

服务器端程序员：
1、熟悉通信以及网络安全技术. 熟悉TCP/IP协议及相关编程技术优先
2、有关系数据库编程及概念经验（MySql、PostgreSQL、MS Sql）
3、了解分布式服务器架构技术优先
4、了解Lua、Python有游戏脚本系统设计经验优先

办公地点：成都
有意向的朋友跟贴或发简历到zhouhejian@snda.com

//-----------------------------------------------------------------------------------------------------
因为要归位回原公司了，手上便没有什么工作了，难得清闲下来，就整理一些很杂的东西，准备下周回去了J。
//-----------------------------------------------------------------------------------------------------

零、关于此文

下面的东西很杂，但并非没有关联。

一、关于《疯狂的程序员》

有些搞程序的人有个癖性：自负偏激，主观绝对。

早就看过一点儿，因为时间，没有怎么关注，下午就找来CSDN的blog上面连载的《疯狂的程序员》来看。

正如很多人所评论的，在绝影身上，大家都找到了自己当初学程序的影子。哪个稍有点技术的程序没有点自负的心理呢？绝影的性格很偏激，人很要面子，想法很阴暗，对世界的认识很主观、很绝对。

可惜的是，这个东西，只能当作小说看，其他不做评论……

二、关于Windows的环境变量

有些搞程序的人有个癖性：能用键盘的坚决不用鼠标。

查看帮助，按F1，重命名，按F2，搜索，按F3，输入地址，按F4，刷新，按F5……

桌面上很干净，没有"我的电脑"的图标，都用WinKey+E。没有IE的图标，都用WinKey+R，输入iexplore，回车……

快速启动里面没有"显示桌面"的图标，都用WinKey+D，或者WinKey+M，没有Outlook的图标，都用WinKey+R，输入outlook，回车，Word就输入winword，记事本就输入notepad……

打开大多程序，不用鼠标到处点击，都是"运行"里面输入命令行替代了。除了Windows默认的这些，自己常用的其他软件怎么办呢？Windows有个环境变量。下面我给大家show一下，怎么不用鼠标，完成自定义环境变量，实现命令打开任一软件J。

1、WinKey+E，打开"我的电脑"；

2、Alt+Enter，打开其"属性"；

3、方向键，选择"高级"；

4、Alt+N，打开"环境变量"；

5、Tab键，选择"系统变量"；

6、方向键，选择"Path"；

7、Alt+I，打开"编辑"；

8、End键，移动到最后；

9、输入";targetpath"；*

10、Tab键，选择"确定"，回车，Tab键，选择"确定"，回车；

11、WinKey+R，打开"运行"；

12、输入"softname"，回车；*

13、Over。

//-----------------------------------------------------------------------------------------------------
其中，targetpath为soft所在文件夹绝对路径，softname为软件对应的exe文件名（.exe可省略）……
//-----------------------------------------------------------------------------------------------------