![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机基础
文章平均质量分 76
键君
https://github.com/qianxuecheng
展开
-
SkipList简介
引言之前一直不知道有这个玩意,直到在知乎上看到了为什么工程中都用红黑树,而不是其他平衡二叉树?,网友@我的上铺叫路遥 在回答中说道「SkipList 有望在《算法导论》的第四版中取代RB-Tree」。这引起了我极大的兴趣。当年读大学的时候,俺也是仔细读过《算法导论》的人啊。也仔细看过RB-Tree的伪代码,并且在 MS Visual Studio 6.0上用C实现了一个可以勉强 work的版本。怎么原创 2015-10-14 00:13:12 · 322 阅读 · 0 评论 -
用Clojure愉快的写个小parser(未完待续...)
1.引言在微信公众号程序人生上看到一篇文章如何愉快地写个小parser作者介绍了几种文本处理工具(lex/yacc,clojure下的神器instaparse…) 其中Clojure下的神器instaparse引起我极大的兴趣,原因如下 作者对其评价如下「首先是clojure下的神器instaparse。instaparse是那种如果让你做个parser,不限定语言,那你一定要尝试使用的工具。别的原创 2015-10-13 23:52:00 · 1112 阅读 · 0 评论 -
闲话字符编码(未完待续...)
什么是编码以下定义引用自wikipedia:“字符编码(Character encoding)是一套法则,使用该法则能够对自然语言的字符的一个集合(如字母表或音节表),与其他东西的一个集合(如号码或电脉冲)进行配对。”提炼一下,“字符编码是一套法则”,例如大写字母A的ACSII码值为65(二进制表示01000001)。狭义上讲字符和编码应该是一一对应的。下文讨论的都是这种编码编码的种类按编码长度是否原创 2015-10-13 23:32:16 · 501 阅读 · 0 评论