<twoyao>

杭州富阳科三指南

June 05, 2018
1号线,点开看大图,图略大会加载会较慢。 2号线 上车检查 听到“开始考试”语音播报后,逆时针绕车一周,在车身右后方和左前方下面按下红色按钮。进入驾驶位后先查看表盘确保所有灯光复位。调整座椅,觉得OK…

Mongodb多文档事务前瞻

April 07, 2018
Mongodb2018年放出 公告(https://www.Mongodb.com/transactions) ,宣称将于今年夏天发布4.0版本,支持多文档事务 Mongodb 4.0 (available today as a Release Candidate) adds…

换个主题

April 06, 2018
用 gatsby 重写了博客,部署在surge,用自己写的一个极简主题,甚至没带评论,反正除了自己也没什么人看。 在写主题的时候发现直接从文件中打开的html的样式和 的样式不同,一个总宽1680,一个总宽186…

JS中的任务队列与调度

March 01, 2018
看了 Jake Archibald: In The Loop - JSConf.Asia 2018 ,后面的文章就没必要看了。 一些”没劲”的面试官经常喜欢给出一段代码,然后问输出什么,比如这样( ) 要弄清楚究竟如何,先要理解JS中的事件循环。总所周知,JS…

mongodb-2dsphere-index

June 22, 2016
mongodb支持空间索引,其内部是B-Tree实现(是的,并不是R-Tree),本文展示常用的操作及spring访问的例子。 导入样例数据 从github…

Curiously recurring template pattern

April 20, 2016
问题的起因是在阅读java8的源码中发现 的申明 其中 相当隐晦,不知道啥深意。Google之后豁然开朗,又涨姿势。 要理解上面这段代码可以先从简单的情景出发,先要理解它想达到什么效果。比如说我们有下面的两个类: 如果想实现链式调用, 会报编译错误,因为 返回的是Foo…

用ANTLR4实现一个表达式解析器

March 23, 2016
经过几十年的研究,编译理论已经比较成熟,实现一个编译器前端就像"填表"那么简单,只要告诉生成器语(词)法就可以。在Java的世界里,词法分析工具有[JFlex](http://www.jflex.de/),语法分析工具有[BYACC/J](http://byaccj.sourceforge.net/)、[Java Cup](http://www.cs.princeton.edu/~appel/modern/java/CUP/manual.html)。兼具的有[JavaCC](https://javacc.java.net/)、[ANTLR](http://www.antlr.org/)。 ANTLR4 是目前比较活跃的一个,由Terence Parr编写,采用Adaptive LL(*) 分析方法,有较为成熟的生态链。比起前一个版本,ANTLR4的语法更为简洁,也广受好评。 那么,该从哪里开始呢?还是从大家都熟悉的四则运算开始吧,这基本算是前端的“Hello World" 了。和lex/yacc不同,ANTLR4的词法和语法可以放在同一个.g4文件中,词法单元以大写字母开头,语法单元以小写字母开头作为区分。

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

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

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

March 07, 2016
《疯狂动物城》一部好莱坞教科书式力作,上映不到3天,豆瓣评分由未上映前的9.1飙涨到9.4,不可谓不火。今天看完后心里直呼精彩,上次看动画有这种感觉还是《冰雪奇缘》。推荐级别是…

游港小札

February 28, 2016
赴港为看三级片 二月末的时候趁着还在鹏城去了一次香港,也算是圆了小时候的一个梦想。主要是想看看豆瓣上风评极好的《Deadpool 》。恩,一部暴力三级片。影片不能说不出色,但因为是粤语字幕+英文语音,我的英语口语还未到家,粤语更烂,很多笑点无法GET…

Leetcode Solution Set

August 09, 2014
160. Intersection of Two Linked Lists Write a program to find the node at which the intersection of two singly linked lists begins. For…

程序员的自我修养

May 29, 2014
怎样的程序员算是一个优秀的程序员?这问题没有统一答案,但我想一个优秀的程序员首先会是一个优秀的人。下表描述了一些人的品行在程序员上的表现,且当戏言。 恶行 描述 美德 描述 愤怒 对语法错误发脾气 友好 耐心帮助经验不足的程序员 恶毒 贬低linux…

位操作技巧

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

Yet, Another Astar Article

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