用途在主题色提取的过程中，要把颜色加入搜索引擎。但是如果是真彩色任意值加进去的话，对于搜索的时候来说无疑是一个复杂的操作。搜索条件要各种计算距离什么的。于是一个妥协的做法就是提供一套调色板，保证所有颜色都被吸纳到调色板中的某一色值当中。那么这个时候调色板的覆盖率以及距离什么的就比较重要了。本文就讲如何生成一套看起来还不错的自用“标准色板”。Windows 色板一开始我用了一套 256 色的色板，不知道哪里搞来的 Windows 色板。由于颜色太多，不好贴代码，我就直接把链接贴过来了：点我萌萌哒 ฅ(๑д๑)ฅ!!这一套色板大致的效果如下：生成更好的色板我指的更好并不一定真的比之前找到的 256 色要好，毕竟上面那个是人家智慧和劳动的结晶。我指的更好是颜色更多，但是偏差又不会太大。理论上我们能按照那种规则生成比真彩色少的任意种数的色板。相关的色彩模式这里有必要重新普及下 N 多种色彩模式中的其中两种，也就是我们今天生成一个色板所用到的两种模式。RGB 色彩模式这个大家都已经耳熟能详了，无非是 RGB 通道中的分量结合起来生成的一种颜色。RGB 色彩模式是工业界的一种颜色标准，是通过对红 (R)、绿 (G)、蓝 (B)三个颜色通道的变化以及它们相互之间的叠加来得到各式各样的颜色的，RGB 即是代表红、绿、蓝三个通道的颜色，这个标准几乎包括了人类视力所能感知的所有颜色，是目前运用最广的颜 ...继续阅读 (46)

首先祝贺自己在CodeWars升级到 3 Kyu，以及感谢 @Bolt_白衣苍狗童鞋让我知道有 CodeWars 这么个好玩的东西。虽然里面水题居多，不过在上班比较空闲的档口 #带薪刷题# 的感觉还是蛮不错的。话唠一下高中的时候就跟 @MatRush发现了一个名字超级好玩的编程语言叫BrainF**k，它比较搞脑筋，因为所有的编程操作都是集合在操作符里面，然后控制指针偏移和内存值的修改来进行一系列操作。这与后面发现的HVM（Hack Virtual Machine）有异曲同工之妙。其实之前也出过一个“实现一个简易 HVM 解释器”的题目，所以在 CodeWars 看到这个题目的时候还感觉蛮亲切的。问题描述问题很简单，就是让你实现一个函数来解释一句 BrainF**k 的语句，并且根据输入数据来输出相应的内容。至于这题所需的 BrainF**k 的语法，大致如下：>: 指针右移一位。<: 指针左移一位。+: 当前指针所指的内存值加一，以 255 为界，溢出为 0，即255 + 1 = 0。-: 当前指针所指的内存值减一，以 0 为界，溢出为 255，即0 - 1 = 255。.: 输出当前指针所指的值，即输出该值 ASCII 码所对应的字符。,: 从输入取一个字符转为 ASCII 码存入当前指针所指的内存。[: 若当前指针所指的值为 0，则命令跳到该[匹配的结束]符号位置的下一位置的 ...继续阅读 (51)

原因由于某些原因，我写了个很搓的内存池（C 版本的）。然后我想到了把之前写的一个 Node.js 包thmclrx的更挫的“伪·内存池”用新写的内存池去替换掉。(❛◡❛✿)然后问题就来了，我貌似不能控制 node-gyp 去用 G++ 编译*.c文件，这样的话所有文件编译好之后链接*.o文件会出问题。虽然链接的时候没报错，但是使用的时候就会报这么个错 (;´༎ຶД༎ຶ`)：➜ thmclrx git:(master) ✗ nodetest/test.jsdyld: lazy symbol binding failed: Symbol not found: __Z16xmem_create_pooljReferenced from: /Users/.../code/huaban/thmclrx/build/Release/thmclrx.nodeExpectedin: dynamic lookupdyld: Symbol not found: __Z16xmem_create_pooljReferenced from: /Users/.../code/huaban/thmclrx/build/Release/thmclrx.nodeExpectedin: dynamic lookup[1] 52501 tracetrapnodetest/test.js大致意思就是说在我编译好链 ...继续阅读 (42)

蕾米莉亚？其实这是花瓣的一个入库系统结构图，蕾米莉亚是这个项目的名字。结构图设计得不好，纯属做归档。其中 SanaeHDCS 是另一套系统，给 RemiliaHDPS 提供数据的。Data Layer主要分为 Bathtub，Dryer，Vampire 三个部分。Bathtub 浴缸由 SanaeHDCS 提供的数据，存储在 MongoDB 当中。Dryer 吹轰鸡将 Bathtub 出来的湿数据变成干货的解析器，根据不同的数据用不同的规则进行解析。Vampire 血族全名其实是 Vampire Coffin，只不过把这个写到项目里面看着貌似不是很吉利，于是取了前半部分。吹轰机处理好的干活会存储在这边，实际上也是MongoDB 里面。然后 Vampire 提供给外部接口，让其能够用正确的姿势获取正确的干货数据。Fake Internet一个视窗。Fake Koumakan假的红魔馆，里面一堆 Puppet。每个 Puppet 都有自己的属性、人格、作息时间和生活。01 / 12 / 2015重新设计了 Remilia 结构图。最后好吧还是我的脑洞太大了。我知道你们看着这货不知所云。好吧忘了这个东西吧，我只是无聊发一篇而已。 ...继续阅读 (46)

好久没写博文了，最近在跟随着公司大牛们的脚步秘密研发新产品中。不过前几天有一个小需求的东西可以提出来写一点点小干货儿跟大家分享分享。米娜桑会的就可以忽略了，反正我也是随便写的；如果觉得本文对你有用的话还请多多支持喵。(●´ω｀●)ゞ序本文所说的定时任务或者说计划任务并不是很多人想象中的那样，比如说每天凌晨三点自动运行起来跑一个脚本。这种都已经烂大街了，随便一个Crontab就能搞定了。这里所说的定时任务可以说是计时器任务，比如说用户触发了某个动作，那么从这个点开始过二十四小时我们要对这个动作做点什么。那么如果有 1000 个用户触发了这个动作，就会有 1000 个定时任务。于是这就不是Cron范畴里面的内容了。举个最简单的例子，一个用户推荐了另一个用户，我们定一个二十四小时之后的任务，看看被推荐的用户有没有来注册，如果没注册就给他搞一条短信过去。Σ>―(〃°ω°〃)♡→最初的设想一开始我是想把这个计时器做在内存里面直接调用的。考虑到 Node.js 的定时并不是那么准确（无论是setTimeout还是setInterval），所以本来打算自己维护这个定时器队列。又考虑到 Node.js 原生对象比较耗内存。之前我用JSON对象存了一本字典，约十二万多的词条，原文件大概也就五六兆，用 Node.js 的原生对象一存居然有五六百兆的内存占用——所以打算这个定时器队列用 C++ 来写 a ...继续阅读 (48)

花瓣网的搜索架构需要重构，尤其是在索引建立或者更新层面。目前的一个架构导致的结果就是时间越久，数据本体与搜索引擎索引中的数据越不同步，相差甚大。新的一个架构打算从 MySQL 的 Binlog 中读取数据更新、删除、新增等历史记录，并把相应信息提取出来丢到队列中慢慢去同步。所以我就在这里小小去了解一下 Binlog。准备工作什么是 BinlogMySQL Server 有四种类型的日志——Error Log、General Query Log、Binary Log 和 Slow Query Log。第一个是错误日志，记录 mysqld 的一些错误。第二个是一般查询日志，记录 mysqld 正在做的事情，比如客户端的连接和断开、来自客户端每条 Sql Statement 记录信息；如果你想准确知道客户端到底传了什么瞎 [哔哔] 玩意儿给服务端，这个日志就非常管用了，不过它非常影响性能。第四个是慢查询日志，记录一些查询比较慢的 SQL 语句——这种日志非常常用，主要是给开发者调优用的。剩下的第三种就是 Binlog 了，包含了一些事件，这些事件描述了数据库的改动，如建表、数据改动等，也包括一些潜在改动，比如DELETE FROM ran WHERE bing = luan，然而一条数据都没被删掉的这种情况。除非使用 Row-based logging，否则会包含所有改动数据的 SQL ...继续阅读 (37)

什么是哈希（Hash）本来这里不应该出现这一节的，因为实际上大家应该都知道什么是哈希。不过有时候为了文章的完整性，我这里就稍微教条性地说明一下吧。ヽ(́◕◞౪◟◕‵)ﾉ散列（英语：Hashing），通常音译作哈希，是电脑科学中一种对资料的处理方法，通过某种特定的函数、算法将要检索的项与用来检索的索引关联起来，生成一种便于搜索的数据结构。也译为散列。– From散列, Wikipedia实际上通俗的说法就是把某种状态或者资料给映射到某个值上的操作。本酱大概就解释到这里了，至于哈希的进一步认知包括冲突的产生和解决等，如果米娜桑不了解的话还请自行学习咕。థ౪థ引子——子树问题这个不是我在实践中遇到的问题，而是当年去某不作恶的大厂面试时候遇到的问题，觉得比较经典，所以就拿出来了。ᕙ༼ຈل͜ຈ༽ᕗ问题描述给定一棵二叉树，假设每个节点的数据只有左右子节点，自身并不存储数据。请找出两两完全相等的子树们。有兴趣的童鞋可以自己先思考一下。₍₍◝(･’ω’･)◟⁾⁾我的做法实际上我也不知道自己的做法是不是正确做法，不过既然通过了那一轮面试，想来也不会偏差到哪去喵。ლ（╹ε╹ლ）做法大概如下：后序遍历一遍整棵树。对于遍历到每一个节点，都获取到左右子节点的哈希值，然后将其拼接重新计算出自身的哈希值，并返回给父亲节点。至于哈希值怎么算，方法有很多。最简单的就是设叶子节点一个哈希值，比如是md5("")，然后 ...继续阅读 (44)

原题题目是这样的。vara =2;functionfoo(){console.log(this.a);}foo();上题由我们亲爱的小龙童鞋发现并在我们的 901 群里提问的。经过然后有下面的小对话。小龙：你们猜这个输出什么？弍纾：2力叔：2 啊死月·丝卡蕾特：2力叔：有什么问题么？小龙：输出 undefind。死月·丝卡蕾特：你确定？小龙：是不是我电脑坏了力叔：你确定？弍纾：你确定？小龙：为什么我 node 文件名跑出来的是 undefined？郑昱：-.- 一样阿。undefined以上就是刚见到这个题目的时候群里的一个小讨论。分析后来我就觉得奇怪，既然小龙验证过了，说明他也不是随地大小便，无的放矢什么的。于是我也验证了一下，不过由于偷懒，没有跟他们一样写在文件里面，而是直接 node 开了个 REPL 来输入上述代码。结果是 2！结果是 2！结果是 2！于是这就出现了一个很奇怪的问题。尼玛为毛我是2他们俩是undefined啊！不过马上我就反应过来了——我们几个的环境不同，他们是$ node foo.js而我是直接 node 开了个 REPL，所以有一定的区别。而力叔本身就是前端大神，我估计是以 Chrome 的调试工具下为基础出的答案。REPL vs 文件执行其实上述的问题，需要解释的问题大概就是a到底挂在哪了。因为细细一想，在function当中，t ...继续阅读 (54)

起因起因是我一个叫『小龙』的好基友由于某些原因离职去了一家跟阿里一样有着『花名文化』的公司，于是开始为花名犯愁。结合之前妹纸『弍纾』在起花名的时候也遇到了同样的困扰，于是决定用 Node.js 写个『一本正经乱起花名』的程序。准备Chinese Random Name首先起花名的原理就是胡乱随机一串字出来胡乱拼。于是准备应该有chinese-random-name，一个随机生成中文名的包。使用它很简单，先把它require进来：constrandomName =require("chinese-random-name");基本用法如果你需要随机生成一个名字只需要randomName.generate()就可以了；如果你要随机一个姓那么就randomName.surnames.getOne()；如果你只需要获得名字，这里面就有点门道了。高级用法你可以随机生成一个名（不带姓的）randomName.names.get()；你也可以指定名字的字数，一二三：randomName.names.get1();randomName.names.get2();randomName.names.get3();或者！又或者！然后或者！你可以指定每个字的五行哦！什么意思呢？比如你想给孩子起个名，然后孩子命里五行缺金，那么就可以：randomName.names.get2("金金");然后你就可能得到一个 ...继续阅读 (50)

本文是上文《Node.js 启动方式：一道关于全局变量的题目引发的思考》的续章。原题回顾我们还是先回顾下原题吧。vara =2;functionfoo(){console.log(this.a);}foo();上题由我们亲爱的小龙童鞋发现并在我们的 901 群里提问的。不过在上面一篇文章中，我们讲的是在 REPL 和vm中有什么事情，但是并没有解释为什么在文件模块的载入形式下，var并不会挂载到全局变量去。其实原因很简单，大家应该也都明白，在 Node.js 中，每个文件相当于是一个闭包，在require的时候被编译包了起来。但是具体是怎么样的呢？虽然网上也有很多答案，我还是决定在这里按上一篇文章的尿性稍微解释一下。分析首先我们还是回到上一篇文章的《Node REPL 启动的沙箱》一节，里面说了当启动 Node.js 的时候是以src/node.js为入口的。如果以 REPL 为途径启动的话是直接启动一个vm，而此时的所有根级变量都在最顶级的作用域下，所以一个var自然会绑定到global下面了。而如果是以文件，即$ node foo.js形式启动的话，它就会执行 src/node.js 里面的另一坨条件分支了。// ...}elseif(process.argv[1]) {// make process.argv[1] into a ful ...继续阅读 (50)

本章会介绍 CNPM 的基础部署方法。该文章所对应的 cnpm 目标版本为v2.12.2，上下浮动一些兼容的版本问题也都不是特别大。准备想要部署 CNPM，你需要做以下的一些准备。部署的宿体，如服务器、云主机、自己的电脑等；数据库，支持 MySQL、PostgreSQL、MariaDB，如果使用 SQLite 则无需准备；Git 客户端（推荐）。开始部署克隆 CNPM首先在本地选择一个目录，比如我将它选择在/usr/app，然后预想 CNPM 的目录为/usr/app/cnpm，那么需要在终端$ cd /usr/app。接下去执行 Git 指令将 CNPM 克隆到相应目录。$ gitclonehttps://github.com/cnpm/cnpmjs.org.gitWindows 用户Windows 用户也可以用类似Cygwin、MinGW、Powershell甚至直接是 Command 等来运行Git。当然也可以直接下载一些 GUI 工具来克隆，如SourceTree。非 Git 用户跑到 CNPM 的 Release 页面，选择相应的版本下载，比如这里会选择v2.12.2版。下载完毕后将文件夹解压到相应目录即可。安装依赖安装依赖其实就是一个npm install，不过 CNPM 把该指令已经写到 Makefile 里面了，所以直接执行下面的命令就好了。$ make insta ...继续阅读 (47)

CNPM 的自定义包存储层文件系统简称 NFS，我猜是 NPM File System 的意思。在之前《跟我一起部署和定制 CNPM——基础部署》中提到过，CNPM 配置项里面有一项配置nfs，它所对应的是一个 NFS 对象。在同步 package 的时候，CNPM 会把源站的包下载到本地，然后传给 NFS 对象相应的函数交予去处理，由 NFS 对象返回处理结束之后该包在我们自己部署的 CNPM 对应的包下载链接。上面的这一套流程就给我们自定义包存储提供了可能，比如我们可以把包同步到又拍云存储、阿里云 OSS 等地方去，也可以以二进制的形式存入我们自己的数据库（不推荐），甚至可以什么都不用做直接放在本地，然后把本地文件对外网暴露即可。NFS 接口NFS 的接口是实现定义好的，我们如果要写一个自己的 NFS 类，只需要按照约定的接口实现他们的逻辑即可。虽然我自己不喜欢，但是 NFS 的所有函数需要在菊花函数中被实现。下面给出接口的定义：function* upload(filepath, options)filepath：文件路径。optionskey：待上传文件的标识size：待上传文件大小function* uploadBuffer(fileBuffer, options)fileBuffer：待上传文件的 Bufferoptionskey：待上传文件的标识size：待上传文件的 ...继续阅读 (48)

本系列文章将会基于cnpm部署搭建一套属于自己（或者公司）的内部私有 NPM 系统。什么是 CNPMcnpm是 Node.js 中国社区成员主导的一个私有 NPM 开源项目，可以用于部署私有 NPM、公共 NPM 镜像等。阅读对象有一定 Node.js 后端基础需要有一套私有 NPM想要研究 CNPM 实现目录基础部署自定义包存储层To be continued贡献你可以对本系列文章进行勘误或者更新，直接提交 PR 或者在博客文章后方留言。 ...继续阅读 (41)

CNPM 的自定义包存储层文件系统简称 NFS，我猜是 NPM File System 的意思。在之前《跟我一起部署和定制 CNPM——基础部署》中提到过，CNPM 配置项里面有一项配置nfs，它所对应的是一个 NFS 对象。在同步 package 的时候，CNPM 会把源站的包下载到本地，然后传给 NFS 对象相应的函数交予去处理，由 NFS 对象返回处理结束之后该包在我们自己部署的 CNPM 对应的包下载链接。上面的这一套流程就给我们自定义包存储提供了可能，比如我们可以把包同步到又拍云存储、阿里云 OSS 等地方去，也可以以二进制的形式存入我们自己的数据库（不推荐），甚至可以什么都不用做直接放在本地，然后把本地文件对外网暴露即可。NFS 接口NFS 的接口是实现定义好的，我们如果要写一个自己的 NFS 类，只需要按照约定的接口实现他们的逻辑即可。虽然我自己不喜欢，但是 NFS 的所有函数需要在菊花函数中被实现。下面给出接口的定义：function* upload(filepath, options)filepath：文件路径。optionskey：待上传文件的标识size：待上传文件大小function* uploadBuffer(fileBuffer, options)fileBuffer：待上传文件的 Bufferoptionskey：待上传文件的标识size：待上传文件的 ...继续阅读 (53)

本章会介绍 CNPM 的基础部署方法。该文章所对应的 cnpm 目标版本为v2.12.2，上下浮动一些兼容的版本问题也都不是特别大。准备想要部署 CNPM，你需要做以下的一些准备。部署的宿体，如服务器、云主机、自己的电脑等；数据库，支持 MySQL、PostgreSQL、MariaDB，如果使用 SQLite 则无需准备；Git 客户端（推荐）。开始部署克隆 CNPM首先在本地选择一个目录，比如我将它选择在/usr/app，然后预想 CNPM 的目录为/usr/app/cnpm，那么需要在终端$ cd /usr/app。接下去执行 Git 指令将 CNPM 克隆到相应目录。$ gitclonehttps://github.com/cnpm/cnpmjs.org.gitWindows 用户Windows 用户也可以用类似Cygwin、MinGW、Powershell甚至直接是 Command 等来运行Git。当然也可以直接下载一些 GUI 工具来克隆，如SourceTree。非 Git 用户跑到 CNPM 的 Release 页面，选择相应的版本下载，比如这里会选择v2.12.2版。下载完毕后将文件夹解压到相应目录即可。安装依赖安装依赖其实就是一个npm install，不过 CNPM 把该指令已经写到 Makefile 里面了，所以直接执行下面的命令就好了。$ make insta ...继续阅读 (39)

本系列文章将会基于cnpm部署搭建一套属于自己（或者公司）的内部私有 NPM 系统。什么是 CNPMcnpm是 Node.js 中国社区成员主导的一个私有 NPM 开源项目，可以用于部署私有 NPM、公共 NPM 镜像等。阅读对象有一定 Node.js 后端基础需要有一套私有 NPM想要研究 CNPM 实现目录基础部署自定义包存储层To be continued贡献你可以对本系列文章进行勘误或者更新，直接提交 PR 或者在博客文章后方留言。 ...继续阅读 (54)

起因起因是我一个叫『小龙』的好基友由于某些原因离职去了一家跟阿里一样有着『花名文化』的公司，于是开始为花名犯愁。结合之前妹纸『弍纾』在起花名的时候也遇到了同样的困扰，于是决定用 Node.js 写个『一本正经乱起花名』的程序。准备Chinese Random Name首先起花名的原理就是胡乱随机一串字出来胡乱拼。于是准备应该有chinese-random-name，一个随机生成中文名的包。使用它很简单，先把它require进来：constrandomName =require("chinese-random-name");基本用法如果你需要随机生成一个名字只需要randomName.generate()就可以了；如果你要随机一个姓那么就randomName.surnames.getOne()；如果你只需要获得名字，这里面就有点门道了。高级用法你可以随机生成一个名（不带姓的）randomName.names.get()；你也可以指定名字的字数，一二三：randomName.names.get1();randomName.names.get2();randomName.names.get3();或者！又或者！然后或者！你可以指定每个字的五行哦！什么意思呢？比如你想给孩子起个名，然后孩子命里五行缺金，那么就可以：randomName.names.get2("金金");然后你就可能得到一个 ...继续阅读 (47)

本文是上文《Node.js 启动方式：一道关于全局变量的题目引发的思考》的续章。原题回顾我们还是先回顾下原题吧。vara =2;functionfoo(){console.log(this.a);}foo();上题由我们亲爱的小龙童鞋发现并在我们的 901 群里提问的。不过在上面一篇文章中，我们讲的是在 REPL 和vm中有什么事情，但是并没有解释为什么在文件模块的载入形式下，var并不会挂载到全局变量去。其实原因很简单，大家应该也都明白，在 Node.js 中，每个文件相当于是一个闭包，在require的时候被编译包了起来。但是具体是怎么样的呢？虽然网上也有很多答案，我还是决定在这里按上一篇文章的尿性稍微解释一下。分析首先我们还是回到上一篇文章的《Node REPL 启动的沙箱》一节，里面说了当启动 Node.js 的时候是以src/node.js为入口的。如果以 REPL 为途径启动的话是直接启动一个vm，而此时的所有根级变量都在最顶级的作用域下，所以一个var自然会绑定到global下面了。而如果是以文件，即$ node foo.js形式启动的话，它就会执行 src/node.js 里面的另一坨条件分支了。// ...}elseif(process.argv[1]) {// make process.argv[1] into a ful ...继续阅读 (44)

原题题目是这样的。vara =2;functionfoo(){console.log(this.a);}foo();上题由我们亲爱的小龙童鞋发现并在我们的 901 群里提问的。经过然后有下面的小对话。小龙：你们猜这个输出什么？弍纾：2力叔：2 啊死月·丝卡蕾特：2力叔：有什么问题么？小龙：输出 undefind。死月·丝卡蕾特：你确定？小龙：是不是我电脑坏了力叔：你确定？弍纾：你确定？小龙：为什么我 node 文件名跑出来的是 undefined？郑昱：-.- 一样阿。undefined以上就是刚见到这个题目的时候群里的一个小讨论。分析后来我就觉得奇怪，既然小龙验证过了，说明他也不是随地大小便，无的放矢什么的。于是我也验证了一下，不过由于偷懒，没有跟他们一样写在文件里面，而是直接 node 开了个 REPL 来输入上述代码。结果是 2！结果是 2！结果是 2！于是这就出现了一个很奇怪的问题。尼玛为毛我是2他们俩是undefined啊！不过马上我就反应过来了——我们几个的环境不同，他们是$ node foo.js而我是直接 node 开了个 REPL，所以有一定的区别。而力叔本身就是前端大神，我估计是以 Chrome 的调试工具下为基础出的答案。REPL vs 文件执行其实上述的问题，需要解释的问题大概就是a到底挂在哪了。因为细细一想，在function当中，t ...继续阅读 (46)

什么是哈希（Hash）本来这里不应该出现这一节的，因为实际上大家应该都知道什么是哈希。不过有时候为了文章的完整性，我这里就稍微教条性地说明一下吧。ヽ(́◕◞౪◟◕‵)ﾉ散列（英语：Hashing），通常音译作哈希，是电脑科学中一种对资料的处理方法，通过某种特定的函数、算法将要检索的项与用来检索的索引关联起来，生成一种便于搜索的数据结构。也译为散列。– From散列, Wikipedia实际上通俗的说法就是把某种状态或者资料给映射到某个值上的操作。本酱大概就解释到这里了，至于哈希的进一步认知包括冲突的产生和解决等，如果米娜桑不了解的话还请自行学习咕。థ౪థ引子——子树问题这个不是我在实践中遇到的问题，而是当年去某不作恶的大厂面试时候遇到的问题，觉得比较经典，所以就拿出来了。ᕙ༼ຈل͜ຈ༽ᕗ问题描述给定一棵二叉树，假设每个节点的数据只有左右子节点，自身并不存储数据。请找出两两完全相等的子树们。有兴趣的童鞋可以自己先思考一下。₍₍◝(･’ω’･)◟⁾⁾我的做法实际上我也不知道自己的做法是不是正确做法，不过既然通过了那一轮面试，想来也不会偏差到哪去喵。ლ（╹ε╹ლ）做法大概如下：后序遍历一遍整棵树。对于遍历到每一个节点，都获取到左右子节点的哈希值，然后将其拼接重新计算出自身的哈希值，并返回给父亲节点。至于哈希值怎么算，方法有很多。最简单的就是设叶子节点一个哈希值，比如是md5("")，然后 ...继续阅读 (48)

花瓣网的搜索架构需要重构，尤其是在索引建立或者更新层面。目前的一个架构导致的结果就是时间越久，数据本体与搜索引擎索引中的数据越不同步，相差甚大。新的一个架构打算从 MySQL 的 Binlog 中读取数据更新、删除、新增等历史记录，并把相应信息提取出来丢到队列中慢慢去同步。所以我就在这里小小去了解一下 Binlog。准备工作什么是 BinlogMySQL Server 有四种类型的日志——Error Log、General Query Log、Binary Log 和 Slow Query Log。第一个是错误日志，记录 mysqld 的一些错误。第二个是一般查询日志，记录 mysqld 正在做的事情，比如客户端的连接和断开、来自客户端每条 Sql Statement 记录信息；如果你想准确知道客户端到底传了什么瞎 [哔哔] 玩意儿给服务端，这个日志就非常管用了，不过它非常影响性能。第四个是慢查询日志，记录一些查询比较慢的 SQL 语句——这种日志非常常用，主要是给开发者调优用的。剩下的第三种就是 Binlog 了，包含了一些事件，这些事件描述了数据库的改动，如建表、数据改动等，也包括一些潜在改动，比如DELETE FROM ran WHERE bing = luan，然而一条数据都没被删掉的这种情况。除非使用 Row-based logging，否则会包含所有改动数据的 SQL ...继续阅读 (48)

好久没写博文了，最近在跟随着公司大牛们的脚步秘密研发新产品中。不过前几天有一个小需求的东西可以提出来写一点点小干货儿跟大家分享分享。米娜桑会的就可以忽略了，反正我也是随便写的；如果觉得本文对你有用的话还请多多支持喵。(●´ω｀●)ゞ序本文所说的定时任务或者说计划任务并不是很多人想象中的那样，比如说每天凌晨三点自动运行起来跑一个脚本。这种都已经烂大街了，随便一个Crontab就能搞定了。这里所说的定时任务可以说是计时器任务，比如说用户触发了某个动作，那么从这个点开始过二十四小时我们要对这个动作做点什么。那么如果有 1000 个用户触发了这个动作，就会有 1000 个定时任务。于是这就不是Cron范畴里面的内容了。举个最简单的例子，一个用户推荐了另一个用户，我们定一个二十四小时之后的任务，看看被推荐的用户有没有来注册，如果没注册就给他搞一条短信过去。Σ>―(〃°ω°〃)♡→最初的设想一开始我是想把这个计时器做在内存里面直接调用的。考虑到 Node.js 的定时并不是那么准确（无论是setTimeout还是setInterval），所以本来打算自己维护这个定时器队列。又考虑到 Node.js 原生对象比较耗内存。之前我用JSON对象存了一本字典，约十二万多的词条，原文件大概也就五六兆，用 Node.js 的原生对象一存居然有五六百兆的内存占用——所以打算这个定时器队列用 C++ 来 ...继续阅读 (50)

蕾米莉亚？其实这是花瓣的一个入库系统结构图，蕾米莉亚是这个项目的名字。结构图设计得不好，纯属做归档。其中 SanaeHDCS 是另一套系统，给 RemiliaHDPS 提供数据的。Data Layer主要分为 Bathtub，Dryer，Vampire 三个部分。Bathtub 浴缸由 SanaeHDCS 提供的数据，存储在 MongoDB 当中。Dryer 吹轰鸡将 Bathtub 出来的湿数据变成干货的解析器，根据不同的数据用不同的规则进行解析。Vampire 血族全名其实是 Vampire Coffin，只不过把这个写到项目里面看着貌似不是很吉利，于是取了前半部分。吹轰机处理好的干活会存储在这边，实际上也是MongoDB 里面。然后 Vampire 提供给外部接口，让其能够用正确的姿势获取正确的干货数据。Fake Internet一个视窗。Fake Koumakan假的红魔馆，里面一堆 Puppet。每个 Puppet 都有自己的属性、人格、作息时间和生活。01 / 12 / 2015重新设计了 Remilia 结构图。最后好吧还是我的脑洞太大了。我知道你们看着这货不知所云。好吧忘了这个东西吧，我只是无聊发一篇而已。 ...继续阅读 (43)

原因由于某些原因，我写了个很搓的内存池（C 版本的）。然后我想到了把之前写的一个 Node.js 包thmclrx的更挫的“伪·内存池”用新写的内存池去替换掉。(❛◡❛✿)然后问题就来了，我貌似不能控制 node-gyp 去用 G++ 编译*.c文件，这样的话所有文件编译好之后链接*.o文件会出问题。虽然链接的时候没报错，但是使用的时候就会报这么个错 (;´༎ຶД༎ຶ`)：➜ thmclrx git:(master) ✗ nodetest/test.jsdyld: lazy symbol binding failed: Symbol not found: __Z16xmem_create_pooljReferenced from: /Users/.../code/huaban/thmclrx/build/Release/thmclrx.nodeExpectedin: dynamic lookupdyld: Symbol not found: __Z16xmem_create_pooljReferenced from: /Users/.../code/huaban/thmclrx/build/Release/thmclrx.nodeExpectedin: dynamic lookup[1] 52501 tracetrapnodetest/test.js大致意思就是说在我编译好链 ...继续阅读 (45)

用途在主题色提取的过程中，要把颜色加入搜索引擎。但是如果是真彩色任意值加进去的话，对于搜索的时候来说无疑是一个复杂的操作。搜索条件要各种计算距离什么的。于是一个妥协的做法就是提供一套调色板，保证所有颜色都被吸纳到调色板中的某一色值当中。那么这个时候调色板的覆盖率以及距离什么的就比较重要了。本文就讲如何生成一套看起来还不错的自用“标准色板”。Windows 色板一开始我用了一套 256 色的色板，不知道哪里搞来的 Windows 色板。由于颜色太多，不好贴代码，我就直接把链接贴过来了：点我萌萌哒 ฅ(๑д๑)ฅ!!这一套色板大致的效果如下：生成更好的色板我指的更好并不一定真的比之前找到的 256 色要好，毕竟上面那个是人家智慧和劳动的结晶。我指的更好是颜色更多，但是偏差又不会太大。理论上我们能按照那种规则生成比真彩色少的任意种数的色板。相关的色彩模式这里有必要重新普及下 N 多种色彩模式中的其中两种，也就是我们今天生成一个色板所用到的两种模式。RGB 色彩模式这个大家都已经耳熟能详了，无非是 RGB 通道中的分量结合起来生成的一种颜色。RGB 色彩模式是工业界的一种颜色标准，是通过对红 (R)、绿 (G)、蓝 (B)三个颜色通道的变化以及它们相互之间的叠加来得到各式各样的颜色的，RGB 即是代表红、绿、蓝三个通道的颜色，这个标准几乎包括了人类视力所能感知的所有颜色，是目前运用最广的颜 ...继续阅读 (50)

首先祝贺自己在CodeWars升级到 3 Kyu，以及感谢 @Bolt_白衣苍狗童鞋让我知道有 CodeWars 这么个好玩的东西。虽然里面水题居多，不过在上班比较空闲的档口 #带薪刷题# 的感觉还是蛮不错的。话唠一下高中的时候就跟 @MatRush发现了一个名字超级好玩的编程语言叫BrainF**k，它比较搞脑筋，因为所有的编程操作都是集合在操作符里面，然后控制指针偏移和内存值的修改来进行一系列操作。这与后面发现的HVM（Hack Virtual Machine）有异曲同工之妙。其实之前也出过一个“实现一个简易 HVM 解释器”的题目，所以在 CodeWars 看到这个题目的时候还感觉蛮亲切的。问题描述问题很简单，就是让你实现一个函数来解释一句 BrainF**k 的语句，并且根据输入数据来输出相应的内容。至于这题所需的 BrainF**k 的语法，大致如下：>: 指针右移一位。<: 指针左移一位。+: 当前指针所指的内存值加一，以 255 为界，溢出为 0，即255 + 1 = 0。-: 当前指针所指的内存值减一，以 0 为界，溢出为 255，即0 - 1 = 255。.: 输出当前指针所指的值，即输出该值 ASCII 码所对应的字符。,: 从输入取一个字符转为 ASCII 码存入当前指针所指的内存。[: 若当前指针所指的值为 0，则命令跳到该[匹配的结束]符号位置 ...继续阅读 (42)

今天随便玩了一道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 ...继续阅读 (50)

起因一开始我在移动的宽带中。那个时候虽然还不是完全的局域网，但是电信网络访问不了我的外网 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 ...继续阅读 (39)

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

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