这次玩脱了。好不容易四题都做出来，却因为小细节挂了两题。DescriptionTwo Problems题意就是说，CF有两题，每题初始分A和B，然后每题在每分钟会扣DA和DB分。给你比赛总时间T，问你某个人可不可能拿到X分。（注意可能做出一题、两题或者一题也没做出）(0 ≤ x ≤ 600; 1 ≤ t, a, b, da, db ≤ 300且保证及时比赛时间到了各题的分数也不会小于0)Game on Paper有一个 NN 方格纸。在上面的方格里一格格涂黑。每一步涂一格一共涂 m 次，给定 xi 和 yi。问最少涂几步方格纸里会出现一个 33 的正方形。(1 ≤ n ≤ 1000, 1 ≤ m ≤ min(n· n, 105))Photographer照相内存卡里有d容量。其中高质量照片占a容量、低质量占b容量。然后有n个顾客，每个顾客需要xi张高质量照片和yi张低质量照片。摄影师如果给一个人拍照了，就应该满足他所有要求（即给xi张高质量照片和yi张低质量照片）。问摄影师最多能给几个人拍照。(1 ≤ n ≤ 105, 1 ≤ d ≤ 109, 1 ≤ a ≤ b ≤ 104, 0 ≤ xi, yi ≤ 105)Hit Ball封闭房间里，从房间的一头最底下的中间以某个方向踢球（一定是网对面踢），问踢到另一头的墙上的时候，x、z各是多少。(各座标以及向量都是小于等于100的正整数) ...继续阅读 (68)

最近网之游在和棒子一起开发一个类似赌博的网游（别墙我，做好是给棒子自己玩的），然后机缘巧合，他们的引擎是结合了MFC以及从我用过的几个引擎之一移植过来的。就引擎本身而言很强大，然后我又有一点小经验，所以网之游的柯总便也让我加入了开发行列。之前也是托网之游的福让我研究了一番网狐的平台。开发过程中学到了不少底层的东西。我的任务是先将游戏的单屏给弄成三份，以三个逻辑来实现。由于工程耦合性太高，原程序员是C语言出生的，造成了我修改工程一定程度上的麻烦。先自己写了个Wrapper类来包含三个SceneGAME，然后一次性将三个SceneGAME渲染到目标上。这样改了一下之后，有两百多个错误。不知道其它游戏是不是也有这样的特点，因为这是我开发的第一款游戏，所以也没经验。不过幸好最后还是让我给完成了这第一个quest。接着是添加GUI，就是现在正在做的。还有就是完全分离三块分屏的逻辑代码。让我这个大二学生兴奋的是，这个游戏完成之后，是会有奖金的。这个可是让我这个穷孩子两眼放光莫。YY一下到底会有多少呢，我本身也只是过去见识一下真正的工程而已，压根没想过money这事。今天，额好吧，以现在的时间来说应该是昨天了，一个韩国人以及另一个中国公司的人过来验收我们现在的进度。我打开自己电脑里编译好的可执行文件，心中那种自豪感油然而生啊，毕竟我还是newbie，当然是有些小兴奋啊。期间那个中国公司的人说要赶 ...继续阅读 (51)

最近在写NBUT Virtual Judge的内核框架，用的又是Node.JS了，把它当作一个本地运行的脚本不断进行轮询。众所周知JS中的一个精髓就是异步回调。所以在我自己写的框架中也经常会出现类似于下面的代码：foo.bar(a, b,function(){});总而言之就是写一个函数，这个函数将会调用一个回调函数。但是问题出现了：在那个回调函数function中，你如果使用了一个this指针的话，它将会指向根，而不是foo的本体。那么如果我们想在function中也用this来指代这个foo对象该怎么办呢？结果还是IRC有用。本人跑Node.JS的IRC上问了这个问题，结果有人就这样回复我了：13:07xadillax: foo(a, b callback.bind(foo))13:10foo (a, b fn) { fn = fn.bind(this); …. }然后还很热心地给了我个网址：https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Function/bind总之最后得出的结论就是说：你只要给你的callback函数指定一个this指针即可。如：varcb = callback.bind(foo);foo.bar(a, b, cb);这样就 ...继续阅读 (43)

注：本文仅为我初学 Node.JS 的时候的稚嫩笔记。是从http://web.archive.org/扒回来的。现在看来已无多大参考价值，各位可以略过。我只是把它扒回来纪念一下而已，以记录我的历程。而那个相对应的SevenzJS也已经被遗弃背景最近在做公司项目的一个模块，主要用于JSON Api的传输，所以开发环境的目标就锁定在了Node.js。而这一块的登陆用户又是存在MongoDB里面的，所以就有了如下的问题。网上的 Node.JS 框架都比较重型或者臃肿的，学了 Node 之后还需要学额外的东西。所以我就打算自己写一个专注于 JSON Api 的快速开发框架，于是有了 SevenJS。问题出现了，虽然 Node.JS 极度推崇异步非阻塞模式，但是阻塞模式在平常开发中还是太常用了。我们试想一下，如果我们有几句MongoDB的查询之类的，用node-mongodb-native来写的话是这样的：varclient =newDb('test',newServer("127.0.0.1",27017, {}));vartest =function(err, collection){collection.insert({a:2},function(err, docs){collection.count(function(er ...继续阅读 (48)

嘛，本文是建立在M$的Visual Studio基础上的，linux☭勿喷。我最先用到 ScopeLock 模式是在自己开发XAE引擎的时候。在里面用到挺多的线程函数，那么如何解决临界区就成了一个重要的课题。可能大家想，不就一个线程锁临界区什么的么，一个EnterCriticalSection和一个LeaveCriticalSection不就解决了么？其实不然。在M$中，最常用的当然就是CRITICAL_SECTION了，但是如果临界区上锁却木有解锁呢？这就会发生死锁现象。对于一个粗心的程序猿来说这样的错误还是有机率发生的。就算你足够细心，还是有时候会一失足成千古恨。所以就有了这么一种方法来杜绝这种死锁的产生——ScopeLock。那么什么叫ScopeLock？我们试想一下如果有这么一个类——在构造的时候，你传进去一个CRITICAL_SECTION的引用并且将其EnterCriticalSection进入到临界区。当它析构的时候，我们直接LeaveCriticalSection就好了。也许你会问，这样的一个类会有什么用呢？那么我下面演示一段简单的 ScopeLock 代码先吧：structScopeLock{CRITICAL_SECTION& m_cs;ScopeLock(CRITICAL_SECTION cs) : m_cs(cs){EnterCritica ...继续阅读 (59)

本系列教程主要是写给我带的那帮熊孩子们看的。我自己的Node.js水平半斤八两，措辞之中也免不了有自己错误的理解，会误人子弟。但是对于初学者来说，某些自己助记的理解还是可取的。有些概念性的错误可以等他们进一步深入研究之后再自行更正。由于那帮人大多还处于使用M$ Windows的令人不愉快的阶段，所以本教程将会退而求其次，使其在Cygwin中模拟linux的命令（Windows的bat脚本实在是让人不敢恭维）。以及在这里会讲述一些Git操作的初步。当然，如果你已经在使用linux进行开发的话，可以跳过前面一堆令人感到厌烦的环境配置章节。或者你在使用M$ Windows但却不想改变自己的脚本习惯的话，也可以选择性地跳过一些章节和步骤。我是小小分割符Node.JS是什么？很多人都知道JS是一门语言，而且是一门脚本语言，其全称就是JavaScript，而且与所谓的Java没有一个屁的关系。前端 JavaScript在好多年前，JavaScript是网页的一个寄生虫，它必须依赖于网页的浏览器中才能执行，并且作为网页的一部分，以html//blahblah...标签进行包含，这样才能提供其上下文环境。或者说将其单独写入一个*.js文件中，并且在网页里以html的形式将其包含进来。但总而言之，JavaScript只是寄生在网页里面的一只小小可怜虫罢了。它的作用无非就是使网页的交互性更强，页面效果 ...继续阅读 (43)

Node.js的基础是JavaScript这门脚本语言。而大多数的脚本语言一个共同的特点就是“弱类型”。不同于PHP的是，PHP就是是有了新变量也无需申明，而JavaScript则还是需要var来申明一下的。而这个var涵盖了C++中的int、string、char等一切类型的含义，甚至是function。本篇以及后篇的所有内容都是在Linux或者Cygwin下用vim进行编辑（若不是则请自行转变成你自己的方法），然后在命令行下进行查看结果的。我是小小分割符基本语法变量声明在C/C++中，我们这么声明变量的：c++void foo() {}int a = 0;char b = 'a';float c = 1.0f;void (*d)() = foo; ///< 忘了是不是这么写的了，总之是函数指针而在Node.js中则是这样的：javascriptfunction foo() {}var a = 0;var b = 'a';var c = 1.0;var d = foo;所以，无论是什么类型的变量，在Node.js中都是以一个var来解决的。循环语句for…i这个循环语句基本上跟C/C++一样，都是c++for(int i = 0; i < foo; i++){//...}而鉴于Node.js是弱类型，所以只需要：jav ...继续阅读 (55)

最近除了忙各种各样的期末考试、去西班牙的签证，就是公司的那个韩国项目了。我的任务基本完成——将原本单屏的游戏改成三屏，完善整个 GUI系统 以及“劫持”了原游戏中的一些逻辑，比如滚轴的排列可以任意控制等。由于原代码中的GUI系统没有文本编辑框，我还得自己写一个。然而我对于IME的操作、GDI和DX的结合不是非常熟悉，所以还是参照了一下ShowLong所修改的微妙的平衡给HGE写的中文解决方案。完成了以上的任务之后，由于我的考试以及签证问题以及我本身的任务差不多了，就把这个摊子就扔回公司去了。在交接的时候，老大给我派了一个任务，让我来写这个游戏资源包的代码。原版游戏代码中有资源包代码，但是写得非常乱，于是需要我来写一个新的文件结构、新的加密算法，然后仍然是“劫持”掉原代码中的资源包加载函数。在此之前，我拜读了云风的《游戏资源的压缩、打包与补丁更新》，有了点灵感。最主要的就是其删除这一块。为了让用户在更新的时候减少大量的文件IO操作，做法就是减少文件内容的大幅度移动。而我便是参考了云风大大的这个思想来写我的文件包。首先因为在游戏中需要实时读取，所以文件没有压缩，只是做了两层加密处理，密钥也是通过哈希得到的，所以每个文件的密钥是不同的。然后在文件索引的时候，我这里是分了两种索引：文件索引以及空块索引。所谓空块索引就是：在文件包中删除某一个文件的时候，不把后面的文件内容全部往前挪以覆盖这一 ...继续阅读 (52)

好久没撸TC了，手都生了。前两天刚折腾好LinuxMint+Cinnamon，顺便手贱把TC环境配好了。随便进去扯了一套最新的SRM来搞，全跑完之后才发现原来这场比赛还处于System Running阶段。于是知道了比赛一结束还在Running的时候你就已经可以自己拉出来做了。小绿名大家不要笑。我是小小分割符Summary这次DIV 2的难度一般，一道签到题加两道普通的DP。Code on GitHub.250pt - Goose Tattarrattat题意很简单，就是给你一个字符串，问你最少改变多少字符让字符串所有字符都一样。签到题，找最多的字符跟总长度一减就OK了。cpp#define SIZE(x) ((int)(x.size()))#define LENGTH(x) ((int)(x.length()))class GooseTattarrattatDiv2{public:int getmin(string S);};int GooseTattarrattatDiv2::getmin(string S){int maxsame = 0;mapmp;for(int i = 0; i < LENGTH(S); i++){mp[S[i]]++;maxsame = max(maxsame, mp[S[i]]);}return LE ...继续阅读 (53)

前言XPlan是一个“基于校园强关系的社交应用”的开发代号。其中有一个功能是从学校网站上通过网络爬虫（Web Crawler）形式将学校新闻抓取到XPlan自身的数据库当中。而这里出现的一个问题就是学校网站上面的文章是通过类似于KindEditor、UEditor这类在线富文本编辑器生成的代码。这类代码有几个共性：代码有大量冗余、多重无用嵌套。非常低的代码可读性。在PC浏览器中表现力不错，往往能以低效的代码实现预期排版。所以这些富文本编辑器可以在PC各大内核浏览器中表现良好，但是不便人工修改代码。而XPlan确是一个由智能手机主导的应用，新闻将会通过一个WebView体现出来。所以就需要一定的方法将这些脏乱的代码适配成手机屏幕下表现力良好的代码。预处理在这里，我们将新闻的代码锁定在新闻内容排版，而排除了其它类似于新闻标题、新闻作者等其它信息。以我们浙江大学软件学院为例，我们爬取的新闻内容代码将如下：html...所有内容将被包括在这个类型为vid_wz的div当中。这时，我们将其包括在一个自己实现定义好的模板当中。该模板与新闻内容将会形成一个完整的网页，包括完整的html、head、body等标签。htmlDOCTYPE html新闻内页...这里需要注意的一点的就是其中的一个meta标签：html它的意思是定义viewport的一些属性，实现了初步的手机网页适配。Viewport ...继续阅读 (63)

所谓“公众档所”，其实就是一个公共的临时网盘了。这个东西是一个老物了，在我刚接触Expressjs的时候写的。当时还随便搞了一下backbone.js，但是没有深入，勿笑。关于深入构架Expressjs方面也没做，只是粗粗写了下最基础的路由，所以整个文件结构也不是很规范。但是应该能比较适合刚学Node.js以及刚接触Expressjs的人吧。Repo地址在我的Github上。Demo地址在http://dang.kacaka.ca/，由于个人电脑的不稳定性，所以不保证你们随时可以访问，保不定哪天就失效了，所以最好的办法还是自己clone下来啪啪啪。它所需要的东西大致就是Expressjs+Redis+Backbone了。不过都是最最基础的代码。部署把部署写在最前面是为了能让你们自己电脑上有一个能跑的环境啦。公众档所在我自己这边的环境里面是由三台电脑组成的。网关“服务器”。这是我这边环境一致对外的机器。实际上是一片树莓派，装了nginx，然后对内部做反向代理。本体“服务器”。跑了公众档所本体。数据库“服务器”。我们用的数据库实际上不是严格意义上的数据库，只是redis罢了，也没做与其它数据库的持久化，只是用了他内部自带的持久化。如果你们装一台机子上，那么就是：将repo给 clone 到自己的机子上。shell$ git clone https://github.com/Xadill ...继续阅读 (50)

N久之前的一个坑——用Node.js来重构 NBUT 的Online Judge，包括评测端也得重构一遍。（至于什么时候完成大家就不要关心了，(／‵Д′)／~ ╧╧总之我们现在要做的其实简而言之就是——用C/C++来实现Node.js的模块。准备工作工欲善其事，必先耍流氓利其器。node-gyp首先你需要一个node-gyp模块。在任意角落，执行：shell$ npm install node-gyp -g在进行一系列的blahblah之后，你就安装好了。Python然后你需要有个python环境。自己去官网搞一个来。注意：根据node-gyp的GitHub显示，请务必保证你的python版本介于2.5.0和3.0.0之间。编译环境嘛嘛，我就偷懒点不细写了，还请自己移步到node-gyp去看编译器的需求。并且倒腾好。入门我就拿官网的入门 Hello World说事儿了。Hello World请准备一个C++文件，比如就叫sb.cchello.cc。然后我们一步步来，先往里面搞出头文件和定义好命名空间：cpp#include#includeusing namespace v8;主要函数接下去我们写一个函数，其返回值是Handle。cppHandleHello(const Arguments& args){//... 嗷嗷待写}然后我来粗粗解析一下这些东西：Hand ...继续阅读 (52)

好，今天让我们更深入地搞基吧！温故而知新，可以为湿矣首先请大家记住这个 V8 的在线手册——http://izs.me/v8-docs/main.html。还记得上次的building.gyp文件吗？{"targets": [{"target_name":"addon","sources": ["addon.cc"]}]}就像这样，举一反三，如果多几个*.cc文件的话就是这样的："sources": [ "addon.cc", "myexample.cc" ]上次我们把俩步骤分开了，实际上配置和编译可以放在一起的：$ node-gyp configure build复习完了吗？没？！好的，那我们继续吧。表番函数参数现在我们终于要讲参数了呢。让我们设想有这样一个函数add(a, b)代表把a和b相加返回结果，所以先把函数外框写好：#includeusingnamespacev8;HandleAdd(constArguments& args){HandleScope scope;//... 又来！}Arguments这个就是函数的参数了。我们不妨先看看 v8 的官方手册参考。int Length() constLocaloperator[](int i) const其它的我们咱不关心，这两个可重要了！一个代表传入函数的参数个数 ...继续阅读 (42)

今天我来讲一讲C++中类成员函数inline修饰符的一个坑。这个坑是我在尝试着写我的第一个Node.js扩展simpleini时候遇到的。坑描述因为只是尝试着写，所以懒得自己实现，于是网上找了个开源的C++阅读 ini 文件的项目，名不见经传，叫miniini。好了，问题来了，当我写好我的源文件的时候，然后写好了我的binding.gyp，总之一切大功告成开始编译的时候——Windows下没问题，MacOS下也可以正常运行，但是在Linux下就出问题了：node: symbol lookup err: .../simpleIni.node: undefined symbol: _ZNK10INISection10ReadStringEPKcRS1_大致的意思呢就是说找不到INISection的ReadString函数符号。问题分析又是怀着崇敬的心情去SO求解了。最后的解答大概如下：内联成员函数的声明看起来像一个非内联函数的声明：classFred {public:voidf(inti,charc);};但是你的内敛成员函数定义前面又加了inline这个关键字时，你必须把这个定义放到头文件中：inlinevoidFred::f(inti,charc){// ...}这么做的原因就是为了避免链接器unresolved external的发生。如果 ...继续阅读 (54)

上一章我们偷偷学习了如何在C++中实现Node.js调用时传参数和调用回调函数，并且我自己也心血来潮写了个小 Demo供大家参考。今天我们就不复习了，直捣黄龙吧。 ...继续阅读 (38)

注：备份到这篇日志的时候，感觉眼睛进了什么奇怪的东西。（才……才不是眼泪呢，那一定是沙子！(;´༎ຶД༎ຶ`)主要引起感伤的还是这首轩辕剑的 BGM 吧。因为 Hero Snake 的BGM就是这个。这篇文章原文是在 2011年5月1日 发的。游戏是跟MatRush在2011年寒假一起写的，虽然是我边教边写的。呵呵，转眼间三年过去了。想当年我还是那么执着于游戏行业，现在纠结于到底要从事游戏行业还是互联网呢？半年真的能改变很多，要是我当时没有去汽族网实习，也许现在并不会有那么大的改变吧。自从被@朴大刷了之后，我又开始着重考虑了。是不是我玩互联网只是觉得新鲜好玩而已呢？毕竟我是半路出家的，虽然有着十来年的Web经历，但那都是小打小闹哇。还记得小学的时候买的第一本电脑书——《在网上安个家》，到现在还记得那个时候捧着书的激动心情。我是不是有点偏离了自己本身的轨道呢？总之还是在这两块领域犹豫不决。废话有点扯远了，还是把文章从 Capture 备份回来再说吧。这是一款正宗基于HGE的小游戏，算是我做的游戏中自己比较满意的小游戏吧。幕后故事是这样的：MatRush寒假找我一起做游戏，因为他们学校弄了一个蛋疼的游戏制作比赛。然后命题是贪吃蛇，于是我们加了一点自己的小创意，给他讲解了一些HGE的基础之后，就写了这个游戏了。然后因为我们都比较喜欢轩辕剑，于是BGM就是轩辕剑的《永远的三个人的快乐时光》 ...继续阅读 (61)

最近在做一个汽车团购网的项目，由于老大力求简洁，所以界面做得有些小清新。不过得说一下页面不是我设计的，是一位美工同志。废话不多说，直接切入正题吧——我要做得就是让下面一段代码生效：$("#yourid").stop().animate({"backgroundColor":"#rrggbb","color":"#rrggbb"},"fast");但是，很遗憾，一点也没有动。本来效果应该跟这个版本的xcoder博客的天头导航条一样有个动态效果（只不过xcoder的导航条是透明度变化，而项目中我想让它背景色变化）。原因是什么呢？死月上网查了很久，找到的东西都很简单地说明了一下，貌似都可以。嘛，也许是jQuery新版本不支持这个特性了吧。最后，死月在jQuery的官方文档中找到了下面这段话——All animated properties should be animated toa single numeric value, except as noted below; most properties that are non-numeric cannot be animated using basic jQuery functionality (For example, width, height, or left can be animated but back ...继续阅读 (53)

这次比赛由Hungar，8Mao以及我负责的。明明都读研了，还诈尸回来出题——归结起来大概是因为各种面试不顺吧，想来虐虐学弟妹们怒刷存在感。结果网络赛还是被虐得死去活来。（果然我是蒟蒻 (◓Д◒)✄╰⋃╯好了废话不多说，还是直接上题解吧。Minecraft Server Bug题意大概就是说一排岩浆和水，你要拿一桶水和岩浆，并且水的下标小于岩浆。为了更便于理解，我们从后往前做。首先将序列读进来之后从后往前遍历——若是岩浆，那么岩浆数加一，如果是水，那么这桶水能选择后面岩浆的任意一桶，也就是说答案加上当前的岩浆数即可。注意用__int64。#includeusingnamespacestd;intmain(){intn;charch[1000005];while(~scanf("%d\n", &n;)){chartmp;for(inti =0; i < n; i++){scanf("%c%c", ch + i, &tmp;);}__int64 ans =0;intcnt =0;for(inti = n -1; i >=0; i--){if(ch[i] =='L') cnt++;elseans += (__int64)cnt;}printf("%I64d\n", ans);}return0;}Beautif ...继续阅读 (53)

本文只讲两个函数，对于markdown如何高亮之类的问题还请自行谷歌。然后请打开你自己的.vimrc文件。预备工作首先定义一个变量——你自己的hexo目录，如果要跨平台可以做个判断之类的，如下：if has("win32")let g:hexoProjectPath="E:\\cygwin\\home\\XadillaX\\hexo"elselet g:hexoProjectPath="~/hexo/"endif几个函数进入 Hexo 目录这个函数大致就是让你进入你自己的Hexo路径：fun! OpenHexoProjPath()execute "cd " . g:hexoProjectPathendfun打开一篇 Post接下去就是一个打开Post的函数了：function! OpenHexoPost(...)call OpenHexoProjPath()let filename = "source/_posts/" . a:1 . ".md"execute "e " . filenameendfunction解析：上面的代码大意就是进入 Hexo 路径，然后设定好文件名，最后执行:e filename即可打开文件了。新建一篇 Post新建的流程跟打开相似，只不过首先要在Hexo目录下执行一遍hexo new FOO的命令而已，命令执行完毕之后再打开即可。function! Ne ...继续阅读 (50)

事情很曲折，我某天在萌否收音机里面听到了一首歌，很好听，叫hypnotized，于是红心了。过了几天我再去听——发现这首歌变了。最后经过多方面求证，我大概得出结果就是应该有人传错了歌，然后后来有人重新传了一遍，导致我听的不是原来那首歌了。那我那天听的那首歌到底叫什么名字呢？然后大致看了一下，虽然歌被重新传了，但是这里显示的这首歌的时间没变！还是11分钟，目测是数据库没更新。于是我就想了个笨办法，去爬收音机里面所有 tag 为东方project的专辑，然后跑到专辑页看歌曲的长度。问题来了，如果我直接爬，然后爬完callback之后又直接爬，没有任何间隔，就相当于我在DDOS它的站子。或者即使没那么严重——反正最后到一定程度并发太大我就访问不了了。于是我就想到了做一个任务队列的 module。该 module 的作用就是把一堆任务扔到队列中，完成一个才开始下一个。然后如果同时执行一个也太慢，module 还允许你开多几个子队列同时执行。模块的 repo 在GitHub上面。名字叫Scarlet Task的原因一是我本身就喜欢二小姐，二是为了纪念这次事件我是为了找有关二小姐的歌。要安装也很简单：$ npm install scarlet-task然后 repo 的README.md里面有使用方法的——大致就是实例化一个对象，然后定义好某个任务的任务标识（可以是字符串，可以是 json 对 ...继续阅读 (65)

TCP是一个巨复杂的协议，因为他要解决很多问题，而这些问题又带出了很多子问题和阴暗面。所以学习 TCP 本身是个比较痛苦的过程，但对于学习的过程却能让人有很多收获。关于 TCP 这个协议的细节，我还是推荐你去看W.Richard Stevens的《TCP/IP 详解 卷1：协议》（当然，你也可以去读一下RFC793以及后面 N 多的 RFC）。另外，本文我会使用英文术语，这样方便你通过这些英文关键词来查找相关的技术文档。之所以想写这篇文章，目的有三个，一个是想锻炼一下自己是否可以用简单的篇幅把这么复杂的TCP协议描清楚的能力。另一个是觉得现在的好多程序员基本上不会认认真真地读本书，喜欢快餐文化，所以，希望这篇快餐文章可以让你对TCP这个古典技术有所了解，并能体会到软件设计中的种种难处。并且你可以从中有一些软件设计上的收获。最重要的希望这些基础知识可以让你搞清很多以前一些似是而非的东西，并且你能意识到基础的重要。所以，本文不会面面俱到，只是对 TCP 协议、算法和原理的科普。我本来只想写一个篇幅的文章的，但是 TCP 真 TMD 的复杂，比 C++ 复杂多了，这 30 多年来，各种优化变种争论和修改。所以，写着写着就发现只有砍成两篇。上篇中，主要向你介绍TCP协议的定义和丢包时的重传机制。下篇中，重点介绍TCP的流迭、拥塞处理。废话少说，首先，我们需要知道 TCP 在网络 OSI 的 ...继续阅读 (91)

由于偷懒，所以在此感谢 Etond 的指导（喂喂喂，明明是自己懒得看文档，明明READEME.md里面就有！(´≖◞౪◟≖)另，在搭建环境的时候，最好保证你在墙外。以及我默认觉得大家已经有了Python环境和JDK。前驱工作先去cocos2d-x 官网下压缩包，放到一个只有神知道的世界里面。接下去需要安装仨东西：Android SDK这东西真尼玛大啊！我家的小水管真吃不起。然后把adt-bundle-…zip这个包压缩到任意木有中文和空格的路径下面。NDK这小伙伴也不小啊。都是 500M 的主儿啊（٩(ŏ﹏ŏ、)۶也解压到一个地方不用管它。Ant据说这货是阿帕奇出的？总之下载地址在这里。安装哦对了你还得有个 Python 路径，这里就不累述了。接下去在命令行里面执行 Cocos2d 的setup.py文件即可：/> py setup.py接下去终端会停在下面一行：Please enter the path of NDK_ROOT (or press Enter to skip):在后面输入你放好的 NDK 目录即可。如果下面又出现了：Please enter the path of ANDROID_SDK_ROOT (or press Enter to skip):你只需在里面输入你刚放好的 Android SDK 的目录即可。（注意是要刚才的 SDK 压缩包解压出来的 sdk 路 ...继续阅读 (52)

Trusted是一个代码解谜游戏，用 Javascript 来过关的。昨天凌晨花了仨小时通关了这个游戏，在这里就粗粗做一下题解吧，好几题都是 Hack 过去的。（不要脸，( ﾟДﾟ)σCeil Block A这有点像教学关吧，总之先拿到那台电脑你就能操作了。拿到电脑后你就能修改地图内部黑色底色的代码了。这个时候你只需要把中间设置墙的代码去掉就可以了，或者注释掉：//for(y = 3; y <= map.getHeight() - 10; y++) {// map.placeObject(5, y, 'block');// map.placeObject(map.getWidth() - 5, y, 'block');//}////for(x = 5; x <= map.getWidth() - 5; x++) {// map.placeObject(x, 3, 'block');// map.placeObject(x, map.getHeight() - 10, 'block');//}然后重新执行——哒哒～墙就消失了，赶紧到蓝色的出口处吧。The Long Way Out代码大致是给你创建了一个迷宫，并且出口处四面用围墙围起来。我用了一个比较 Hack 的方法，在第一个黑色区域的最上方把maze.create重定 ...继续阅读 (41)

起 (灬ºωº灬)说来话长，自从入了花瓣，整个人就掉进连环坑了。后端元数据采集是用 Storm 来走拓扑流程的，又因为 @Zola不是很喜欢 Java，所以退而求其次选择了 Clojure，所以正在苦逼地学习 Clojure 和 Storm 中。目前来说外面的 Storm 拓扑的 Spout 是从 Kafka 中流入数据的。但是我们要给 Kafka 发送测试数据的时候，就需要跑到 Kafka 的测试服务器打开它的一个发送脚本进去发送，非常蛋疼；要么就是直接通过特定的发送业务逻辑代码测试，没有一个稍微泛一点的测试用发数据工具，于是 Mikasa 诞生了。承 (ﾟ3ﾟ)～♪讲到 Mikasa 名字的来源，实际上看过『巨人』都知道，八块腹肌的三爷。这里小爆料一下，又拍云和花瓣（都是同宗）的项目名很大部分都是以海贼王的角色命名的——尤其是又拍云更是丧心病狂。不过这让我这个伪·二次元的小伙伴异常欣喜，因为我也能用各种啪啪啪来命名我的角色了。比如我的第一个 Storm 相关的项目就叫 Suwako，即诹访子大人，因为脑子需要各种跳，于是就对诹访子大人这位青蛙之神各种膜拜。至于这个发射器为什么要用三爷呢？因为三爷相当于先锋军哇！这里的 Kafka 依赖用了搜狐小伙伴 @Crzidea他们团队写的模块。转 (ㄏ￣▽￣)ㄏ ㄟ(￣▽￣ㄟ)于是，话也不多说，直接上 repo 吧。在公司内网的 gi ...继续阅读 (54)

起因Storm 中的 Bolt 都是通过 Nimbus 这个服务将序列化好的 Bolt 断章取义地发到各个 worker 中。所以，任何在 bolt 之外你自认为加载期间初始化计算好的上下文环境并不会被打包上去，Java 我不懂也不知道，但是至少在 Clojure 这个类的概念被淡化的 LIST 方言中，你要做的就是把所有跟 bolt 初始化计算相关的代码放到其prepare的代码当中去。你想一下，当你在文件加载的时候初始化了一个 MongoDB 链接，这个链接总不能被序列化到远程去吧？所以说办法就是把 bolt 搞上去之后，bolt 自动去初始化一个链接——这就是prepare的作用了。说白了，这个还是我们在Suwako当中踩到的坑。做法大致的骨架如下：(defboltbolt [...] {:preparetrue}[...](let[...](bolt(prepare[...](...))(execute[tuple](...))))首先就是{:prepare true}代表了它是一个需要初始化的 Bolt。然后在(bolt)的作用域之内有两个 form——prepare和execute。其中prepare就是你要初始化的语句了。举个例子，我们让这里面初始化一个Monger，于是我们要在let里面定义一个用于链接的atom {}。(defboltbolt ...继续阅读 (60)

序最近闲着蛋疼实现了两个库。随机生成中文名字随机生成中文技能名我当然不会说去用各种人工智能去实现一个强大的的解析器然后生成，也不会说用一个非常庞大如搜狗拼音的姓名库来随机获取——我只是偶然间知道蘑菇街小侠节一个混战 PK 的 Demo 编写比赛，闲来无聊随便写写，然而这其中我需要随机给 Bot 起名以及技能起名而用到的库。不需要有多少正确性——这两个库的结果经常出现非常奇葩的名字，让人哭笑不得，但是我要的就是这种效果。结果示范就两个库，我各生成一批名字以示效果。Chinese Random Name阙造广锡一席寺扶驾郑萱黄林樊牵孟登元鱼彰皮忧暑左稗宦醇糜弋招席准方抑乌泔苗鲁孟候依龙珠饯洪打鹰缪负铎Chinese Random SKill地永心法缨枪诀冉腿尼逻心法奠拳谱曲掌法始刺娘桶撷刀璋瑾单养刀銎刀励俭驿媛心诀瞻驰刀诀晏协骅腿示嫩帐羽刀诀赛勘神体刀诀铸爱指施净琮萍棍泊临惇枪诀我道六分枪残亭求拳谱解析实际上无论是起名还是技能名，都用了一个相同的起名字库和一段差不多的复用代码（虽然没有真正意义上的复用，只是复制粘贴而已，谁让他们是两个库呢，已经很简单了，我总不能再给他们搞一个依赖出来吧？）起姓关于chinese-random-name中的姓氏，我找了一个中国百家姓（包括复姓）比较全的词库。词库链接比较幸运，我找到的时候已经是这么分段分好了。我也没有详细做研究，随便给了不同的段不同的权值 ...继续阅读 (57)

所谓主题色提取，就是对于一张图片，近似地提取出一个调色板，使得调色板里面的颜色能组成这张图片的主色调。以上定义为我个人胡诌的。大家不要太把我的东西当成严谨的文章来看，很多东西什么的都是我用我自己的理解去做，并没有做多少考证。解析中都会以 Node.js 来写一些小 Demo。引子写该文章主要是为了对我这几天对于『主题色提取』算法研究进行一个小结。花瓣网需要做一件事，就是把图片的主题色提取出来加入到花瓣网搜索引擎的索引当中，以供用户搜索。于是有了一个需求：提取出图片中在某个规定调色板中的颜色，加入到搜索引擎。接下去就开始解析两种不同的算法以及在这种业务场景当中的应用。算法解析魔法数字法这个算法大家可以忽略，可能是我使用的姿势不对，总之提取出来（也许它根本就不是这么用的）的东西错误很大。不过看一下也好开阔下眼界，尤其是我这种想做游戏又不小心掉进互联网的坑里的蒟蒻来说。首先该算法我是从这里找到的。想当年我还是经常逛GameRes的。ヾ(;ﾟ;Д;ﾟ;)ﾉﾞ然后辗转反侧最终发现这段代码是提取自Allegro游戏引擎。具体我也就不讲了，毕竟找不到资料，只是粗粗瞄了眼代码里面有几个魔法数字（在游戏和算法领域魔法数字倒是非常常见的），也没时间深入解读这段代码。我把它翻译成了 Node.js，然后放在了Demo当中。大家有兴趣可以自己去看看。八叉树提取法这个算法在颜色量化中比较常见的。该算法最早见 ...继续阅读 (48)

起因一开始我在移动的宽带中。那个时候虽然还不是完全的局域网，但是电信网络访问不了我的外网 IP。又因为我需要一个 DDNS 服务来维持我的kacaka.ca（目前暂失效）。为了解决让电信网络也能访问我的 Web，于是我想到了免费 CDN 当中比较有名的CloudFlare。而且它也有提供 API 让开发者自己开发通过他的服务解析域名的服务。再然后，去年的九月份，我的早期 Node.js 作品dloucflare发布了。所以就有了这个帖子。现在，我已经搬到电信了，然后旧版的貌似不能用了，因为CloudFlare貌似 API 都迁移到了https上面。然后我为了我的小伙伴们能访问我出租屋里的旧电脑，又重构了一遍这个项目。使用 dlouc-flare 构建首先安装最新的dlouc-flare包：$ npm install dlouc-flare然后去创建一个DF对象：varDloucFlare =require("dlouc-flare");vardf = DloucFlare.create("你的邮箱","API KEY","域名（不需要 www）");CloudFlare如何使用的话这里就不多做解释了，至于API KEY的话，可以在这里获取到。然后调用df.dynamicDomains函数去把你这个域名下面的一些子域名加入你这个脚本的动态域名范畴当中：df.dynamicDomain ...继续阅读 (54)

由于Linux中的环境搭建比较简单，所以草草略过。其实Windows下也不算麻烦，但是这里会讲一定量的别的环境的搭建。我是小小分割符Linux 环境讲到这个就很简单了，跟着下面的bash操作即可：sh$ cd /usr/local/bin$ wget http://nodejs.org/dist/v0.00.00/node-v0.00.00-linux-x00.tar.gz$ tar zxf node-v0.00.00-linux-x00.tar.gz$ cd node-v0.00.00-linux-x00其中将上方的v0.00.00替换成Node.js最新的版本号，把x00替换成你自己电脑的位数。也可以直接去官网http://nodejs.org/download/找到相应的地址。最后将其的连接加入到/usr/bin下即可。sh$ cd bin$ ln node /usr/bin$ ln npm /usr/bin注意： 该用sudo的地方就用sudo或者su。至此，Linux下的Node.js环境基本搭建完毕。Windows 环境Cygwin 安装和配置Cygwin是一个在Windows平台上运行的Unix模拟环境。对于学习Unix/Linux操作环境，或者从Unix到Windows的应用程序移植，或者进行某些特殊的开发工作，尤其是使用GNU工具集在Windows上进行嵌入式系统 ...继续阅读 (55)

今天随便玩了一道CodeWar 的题。题意大致就是你需要实现一个Singleton也就是单件模式的类，让其下面代码执行成功：varobj1 =newSingleton();varobj2 =newSingleton();obj1 === obj2;// => trueobj1.test =1;obj2.test;// => 1并且还有很重要的一点就是Singleton的对象的instanceof也得的确是Singleton才行。开始试验我们猜想new Singleton()的结果，如果Singleton函数也就是这个类的构造函数没返回值的话，直接会返回this，有返回值的话，那么就是等于其返回值了。我们码下面的代码看一下：varSingleton =function(){return{foo:"bar"};};console.log(newSingleton());跑一遍之后我们的确发现了输出的值就是：{foo:"bar"}小作弊失败于是我这么做：varfoo = {};varSingleton =function(){returnfoo;};结果上面的几个条件都符合了，不信大家可以自己输出一遍看看。但是——这东西不是一个Singleton的实例，它只是一个简单的JSON对象，所以还 ...继续阅读 (43)