yuanreid的专栏

原创 研究散列（Hashing）算法的体会

 散列，虽然只支持二叉查找树所允许的一部分操作，但是散列具有以常数平均时间执行插入、删除和查找的特点。散列无法有效支持元素间排序的操作，因此像findMax、findMin以及在线性时间内按顺序打印所有元素的操作都无法支持。为了解决散列冲突问题，普遍存在两种方式，一、分离链接法（separate chaining），其做法是将散列到同一个位置的元素以一个链表的方式保存。通常产生冲突

原创 操作符“=”的巧妙用法和陷阱

操作符“=”的巧妙用法和陷阱  写程序久了，一直习惯了a=b=c的代码方式。今天才发现其中也有玄机。模仿STL的list写了一个list的迭代器其中的插入方法如下：Iterator insert(iterator itr, const Object &x){ListNode* p= itr.current; ListNode* newnd = new Lis

原创 激活Blog，感觉不错