Frank_liao

摘要： 开始写这个东西的目的是在网上看到了这样一个故事：今天下午我亲眼目睹了计算机学生是怎样谈恋爱的：上交大GPA第一名某男约了T大计算机系花在五道口华联的哈根达斯吃冰淇淋，结果那男的去了之后就一直在那拿只铅笔写面试代码直到冰淇淋化成水了还在人肉debug。最后系花MM自己去前台付了钱怏怏而去。真是太悲催了... 阅读全文

摘要： 1. 红黑树的性质每个节点都必须是红色或者黑色之一。root是黑色的。所有的leaf都是黑色的。（leaf是指红黑树中那些为NULL的部分，相对于有key值的那些节点）如果一个节点是红色的，那么它的子节点必须是黑色的对于任何一个节点，从该节点到下方的任何一个leaf的路径上经过的黑色节点应该一样多这... 阅读全文

摘要： 最近在看CLRS的数据结构部分，感觉数据结构需要实现的部分不如算法部分多（或者说不如算法部分对着伪代码人肉翻译容易实现），有待于在具体的场景中使用，所以记录一下相关的概念。一、基于除法的哈希函数： h(k) = k mod m. k作为标志值，哈希表共有m个位置。值得注意的是，在m值的选择中... 阅读全文