mongodb-2dsphere-index

mongodb支持空间索引,其内部是B-Tree实现(是的,并不是R-Tree),本文展示常用的操作及spring访问的例子。

[Read More]

Curiously recurring template pattern

问题的起因是在阅读java8的源码中发现BaseStream的申明

1
public interface BaseStream<T, S extends BaseStream<T, S>> {...}

其中S extends BaseStream<T, S> 相当隐晦,不知道啥深意。Google之后豁然开朗,又涨姿势。

[Read More]

论动态数据的国际化方法

国际化,也叫internationalization(i18n),基本上所有的软件都会涉及。一般都只涉及静态国际化,即国际化的内容事先已确定。但也有需要对动态数据国际化的时候,例如电子商务网站的用户希望上传多种语言的商品描述信息展现给不同语言的客户。如何在数据库中保存这些信息?一般来说有3种方法。

[Read More]

Dancing Links 在NP-Complete问题中的应用

我们知道,NP-Complete问题总是可以在多项式时间内验证一个答案,但无法在多项式内求解的问题,对于这类问题往往使用brute-force搜索,虽然用递归写来简单,但并不高效。Knuth在2000曾提出Algorithm X 算法用于解决Exact cover 问题, 算法优雅简单,但知道的人不多,值得本文在此安利一下。

[Read More]

细数《疯狂动物城》中的梗

《疯狂动物城》一部好莱坞教科书式力作,上映不到3天,豆瓣评分由未上映前的9.1飙涨到9.4,不可谓不火。今天看完后心里直呼精彩,上次看动画有这种感觉还是《冰雪奇缘》。推荐级别是5星力荐,适合全家观看,过期不待~ (环太平洋没看到影院版至今深以为憾)

《疯狂动物城》除了精彩严谨的剧情外,巧妙的隐喻外还有许多丰富的梗(细节),下面一一列举我发现和网上收集的梗。

[Read More]

游港小札

赴港为看三级片

二月末的时候趁着还在鹏城去了一次香港,也算是圆了小时候的一个梦想。主要是想看看豆瓣上风评极好的《Deadpool 》。恩,一部暴力三级片。影片不能说不出色,但因为是粤语字幕+英文语音,我的英语口语还未到家,粤语更烂,很多笑点无法GET到,只能说是差强人意。印象深刻的反而是因为陪玩的T君随手点的《怒海救援》3D IMAX版,虽然无感于美帝的主旋律,但片中狂风暴雨,天昏地暗下的磅礴狂波巨澜,在巨幕上展现地淋漓尽致,大饱眼福。像我这种没怎么见过大海的人,看完此片,多少也领悟了大自然凶悍无情的一面。

[Read More]

程序员的自我修养

怎样的程序员算是一个优秀的程序员?这问题没有统一答案,但我想一个优秀的程序员首先会是一个优秀的人。下表描述了一些人的品行在程序员上的表现,且当戏言。

[Read More]

位操作技巧

写者按:这篇文章原计划写成Bit Twiddling Hacks的一篇翻译,但因原文除了bit位操作技巧还花费不少笔墨记录了发现者与修订者,本文不含上述内容,只注重bit相关的操作技巧,对这些代码作者感兴趣的请移步观看。

[Read More]

Yet, Another Astar Article

astar算法的文章已经泛滥,为什么还要写呢?因为近来我研究了我们游戏的寻路算法,对astar又有了更深入的理解。写这文章,一来梳理下自己的理解,二来则是我的博客缺少博文,以astar作为a start再合适不过。

[Read More]