极客神殿

坚持,自由,信仰

哈希表针对冲突的两种方式优缺点是什么?

我觉得需要先梳理相关的概念,国内部分的教材,概念可能因为计算机理论的快速发展和更新而变得比较模糊和陈旧(有些教材因为编纂比较早,可能现在来看有些内容就不太合适了) 所以,结合相关书籍资料,以及维基百科,我个人理解如下,希望有帮助吧: [相关术语]: 1.list:列表,又称序列,表示一组可数的...

2018-04-03 21:38:27

阅读数:32

评论数:0

经典算法应用之七----10亿数据中取最大的100个数据

给出三种思路,仅供参考。。 1.思路一:根据快速排序划分的思想,每次分割之后只考虑比轴大的一部分,知道比轴大的一部分在比100多的时候,采用传统排序算法排序,取前100个。 step1:递归对所有数据分成[a,b),(b,d]两个区间,(b,d]区间内的数都是大于[a,b)区间内的数 ...

2018-01-18 14:09:56

阅读数:138

评论数:0

哈希表

散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 给定表M,存在函数f(key),对任意给定的关键字值key,代...

2018-01-12 14:56:52

阅读数:147

评论数:0

冒泡排序

//定义数组 static int[] nums = new int[] { 100, 99, 45, 56, 67, 78, 98, 8, 7, 65, 55, 43, 32, 23, 35, 36, 38, 37, 120, 150, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1...

2018-01-04 21:31:29

阅读数:109

评论数:0

仿微信红包【使用正态分布计算红包金额】

Program.cs代码:class Program { static void Main(string[] args) { //初始化要发起的红包基础数据 double total = 100; ...

2017-06-03 23:36:48

阅读数:941

评论数:0

笛卡尔积

Program.cs代码:class Program { //保存笛卡尔结果集的全局变量 public static List<string> result = new List<string>(); static v...

2017-04-07 17:30:13

阅读数:505

评论数:0

二维傅立叶变换

最糟糕的是人们在生活中经常受到错误志向的阻碍而不自知,真到摆脱了那些阻碍时才能明白过来。 —— 歌德页面代码:<html xmlns="http://www.w3.org/1999/xhtml"> <head runat="server"&...

2016-09-30 23:51:21

阅读数:1141

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭