天堂向右,我依然向左

天下之大,虽离家千里,何处不可往!何事不可为!
生活之路,纵坎坷曲折,当奋斗不息,则精彩纷呈!

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2010年10月26日

摘要: 今天无意中有人问到一个问题,“为什么哈希查询比较快?” 我没多想就回答道,”是因为采用键值对的方式,快速索引到值得内存地址“。 接着又问,”键值对的方式的原理是什么?“ 当时一愣,没不知如何回答,只好说”抱歉“。 手边没有书,也懒得去做名词解释了,在网上搜索到的一句话:当插入键值对到Hashtable中时,Hashtable使用每个键所引用对象的GetHashCode()方法,获取一个哈希编码,存入Hashtable中。 总之,(1)哈希函数的规则是:通过某种转换关系,使关键字适度的分散到指定大小的的顺序结构中。越分散,则以后查找的时间复杂度越小,空间复杂度越高。(2)... 阅读全文
posted @ 2010-10-26 19:44 老舟 阅读(702) 评论(0) 推荐(0) 编辑

摘要: 第一次参加家长会,幼儿园的老师说:“你的儿子有多动症,在板凳上连三分钟都坐不了,你最好带他去医院看一看。” 回家的路上,儿子问她老师都说了些什么,她鼻子一酸,差点流下泪来。然而她还是告诉儿子:“老师表扬你了,说宝宝原来在板凳上坐不了一分钟,现在能坐三分钟。其他妈妈都非常羡慕妈妈,因为全班只有宝宝进步了。”那天晚上,她儿子破天荒吃了两碗米饭,并且没让她喂。 儿子上小学了。家长会上,老师说:“这次数学考试,全班50名同学,你儿子排第47名,我们怀疑他智力上有些障碍,您最好能带他去医院查一查。”回去的路上,她流下了泪。然而,当她回到家里,却对坐在桌前的儿子说?“波特,老师对你充满信心。他说了... 阅读全文
posted @ 2010-10-26 08:10 老舟 阅读(204) 评论(0) 推荐(0) 编辑