编程语言
若善随晖
这个作者很懒,什么都没留下…
展开
-
一步一步写算法(之hash表)
hash表,有时候也被称为散列表。个人认为,hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便,但是数据查找十分麻烦;二叉树中的数据严格有序,但是这是以多一个指针作为代价的结果。hash表既满足了数据的查找方便,同时不占用太多的内容空间,使用也十分方便。 打个比方来说,所有的数据就好像许许多多的书本。如果这些书本是一本一本堆起来的,就好像链表或者线性表一样,整个数据会显得非转载 2015-03-11 15:18:12 · 334 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
一个生成伪随机数的超级算法【转】转自:http://www.chncla.com/yk/201006/p_7.html最近浏览“程序员论坛”时发现不少好帖,增长了不少知识,现拿其中一则为例与大家共同分享心得。 某人提出一个问题:怎样才能生成一亿个不重复的随机数? 问题表述起来很简单,似乎只要弄明白什么叫随机数以及怎样用电脑生成随机数,就能解决问题。 随机数,个人理解为一定范围内出现的毫无规律的转载 2016-01-20 09:41:53 · 306 阅读 · 0 评论