- 博客(3)
- 资源 (6)
- 收藏
- 关注
原创 研究散列(Hashing)算法的体会
散列,虽然只支持二叉查找树所允许的一部分操作,但是散列具有以常数平均时间执行插入、删除和查找的特点。散列无法有效支持元素间排序的操作,因此像findMax、findMin以及在线性时间内按顺序打印所有元素的操作都无法支持。为了解决散列冲突问题,普遍存在两种方式,一、分离链接法(separate chaining),其做法是将散列到同一个位置的元素以一个链表的方式保存。通常产生冲突
2008-08-18 15:20:00 947
原创 操作符“=”的巧妙用法和陷阱
操作符“=”的巧妙用法和陷阱 写程序久了,一直习惯了a=b=c的代码方式。今天才发现其中也有玄机。模仿STL的list写了一个list的迭代器其中的插入方法如下:Iterator insert(iterator itr, const Object &x){ListNode* p= itr.current; ListNode* newnd = new Lis
2008-08-18 15:15:00 393
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人