在使用PAT-Tree的中文实现中需要用到大量的位运算，BitSet在效率上的表现可能尚待商榷，不过拿来做实验是没有问题的。
在Java的文档中说明了BitSet实现了Vector接口，是一个可按需增长的存储位的数据结构，位的值位布尔型，初始大小为64bit，初始值均为“false”。 More …

通过分析这两个用法，我们可以理解java中锁的概念。一个是实例锁（锁在某一个实例对象上，如果该类是单例，那么该锁也具有全局锁的概念），一个是全局锁（该锁针对的是类，无论实例多少个对象，那么线程都共享该锁）。实例锁对应的就是synchronized关键字，而类锁（全局锁）对应的就是static synchronized（或者是锁在该类的class或者classloader对象上）。下面的文章做了很好的总结： More …

基本概况
HASH函数(计算机算法领域）
基本知识
Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 More …

消息摘要（Message Digest）又称为数字摘要(Digital Digest)。它是一个唯一对应一个消息或文本的固定长度的值，它由一个单向Hash加密函数对消息进行作用而产生。如果消息在途中改变了，则接收者通过对收到消息的新产生的摘要与原摘要比较，就可知道消息是否被改变了。因此消息摘要保证了消息的完整性。
消息摘要采用单向Hash 函数将需加密的明文”摘要”成一串128bit的密文，这一串密文亦称为数字指纹(Finger Print)，它有固定的长度，且不同的明文摘要成密文，其结果总是不同的，而同样的明文其摘要必定一致。这样这串摘要便可成为验证明文是否是”真身”的”指纹”了。
HASH函数的抗冲突性使得如果一段明文稍有变化，哪怕只更改该段落的一个字母，通过哈希算法作用后都将产生不同的值。而HASH算法的单向性使得要找到哈希值相同的两个不同的输入消息，在计算上是不可能的。所以数据的哈希值，即消息摘要，可以检验数据的完整性。
哈希函数的这种对不同的输入能够生成不同的值的特性使得无法找到两个具有相同哈希值的输入。因此，如果两个文档经哈希转换后成为相同的值，就可以肯定它们是同一文档。所以，当希望有效地比较两个数据块时，就可以比较它们的哈希值。例如，可以通过比较邮件发送前和发送后的哈希值来验证该邮件在传递时是否修改。
[整理自网络]

Linux的流行，以至于很多人开始学习Linux。学习中经常会看到Linux系统很多的命令，你是否了解这些命令，本文讲解Linux chmod命令，希望能给你能应用好Linux chmod命令。
只能文件属主或特权用户才能使用该功能来改变文件存取模式。mode可以是数字形式或以who opcode permission形式表示。who是可选的，默认是a(所有用户)。只能选择一个opcode(操作码)。可指定多个mode，以逗号分开。 More …

与纪律孩子学骑脚踏车时，成人的协助大致分为几个阶段：刚开始时，你答应孩子不会放手，让他安心地尝试；在孩子开始抓到诀窍时，你会悄悄的放开一、二秒，但是紧随身边；随着孩子技巧的熟练，你会放开更长的时间，但仍紧随在身边；渐渐地，你允许孩子在你的视线范围内自己骑；随着你对他的信任，孩子渐渐地扩大被允许的“安全范围”，最后孩子不需要你的叮咛或限制，已经可以自己面对状况了。管教孩子也如同这般。 More …

苏秦始将连横说秦惠王，曰：“大王之国，西有巴蜀汉中之利，北有胡貉代马之用，南有巫山黔中之限，东有殽函之固。田肥美，民殷富，战车万乘，奋击百万，沃野千里，蓄积饶多，地势形便，此所谓天府，天下之雄国也。以大王之贤，士民之众，车骑之用，兵法之教，可以并诸侯，吞天下，称帝而治。愿大王少意，臣请奏其效！”秦王闻之：毛羽不丰满者，不可以高飞；文章不成者，不可以诛罚；道德不厚者，不可以使民；政教不顺者，不可以烦大臣。今先生俨然不远千里而庭教之，愿异日。” More …

导读：一天的时间永远是 24 个小时，高效率的人能把 24 小时变成 48 小时，而低效率的人却能把 24 小时变成 12 小时，如何有效的利 用时间，请看一个在高盛工作的学姐总结的 12 个时间管理妙招吧。 More …

《水浒》里宋江误上贼船，被张横问要“吃板刀面还是吃馄饨”。张横服务态度好，还细加解释：板刀面就是挨刀子，馄饨就是自家跳水省了老爷一刀。虽有些黑色幽默，但确实生动如绘。
馄饨依字辨形，和“混沌”相关。宋时说冬至吃馄饨，大概是因为这混沌劲合了什么开天辟地宇宙洪荒的意思。后世北方又所谓“冬至饺子夏至面”。大概馄饨和饺子系出一门，不小心分裂经营了。广东话云吞读音与江浙“馄饨”类似，本是同根生；四川所谓“抄手”明摆着就是馄饨。 More …

此文发表在Gizmodo，原作者是黑客一名，Serge Wroclawski，他是OpenStreetMap的创立者，OpenStreetMap美国组织的建立者，华盛顿特区及OSM纽约市的召集人。自称是一名有道德、要改变世界的黑客。
每次当我向别人谈及“OpenStreetMap“的事情时，他们都无一例外地发问，“为什么不用Google地图了”？从实用的立场，这是一个很理性的问题，但最终这不仅仅是一个实用主义问题，而是我们想要生活在哪种社会的问题。我第一次谈及这个话题是在2008年首届绘制华盛顿特区地图的MappingDC会议上。 More …