数组
概念
一对括号表示是数组，数组元素用“空格”符号分割开，格式为:array=(value0 value1 value2 value3 ...)，此时数组的下标默认是从0开始的
基本操作
1.arr=(1 2 3 4 5)
2.arr=(
1
2
...
分类：
编程语言 时间：
2015-01-13 12:37:44
阅读次数：
189
数组概念：定义一组同类型的指定个数的变量，索引从0开始例：int[] shuname = new int[10];//定义一组有10个数据的数组shuname[0] = 1;Console.WriteLine(shuname[0]);//打印出1数组与for循环结合的练习：1、彩票问题：通过数组录入...
分类：
编程语言 时间：
2014-12-18 14:45:57
阅读次数：
173
摘要：
本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录，查找的元素都有一个key与之对应，在实践当中，散列技术的效率是很高的，合理的设计散函数和冲突处理方法，可以使得在散列表中查找一个元素的期望时间为O(1)。散列表是普通数组概念的推广，在散列表中，不是直接把关键字用作数组下标，而是根据关键字通过散列函数计算出来的。书中介绍散列表非...
分类：
编程语言 时间：
2014-11-30 09:18:33
阅读次数：
333
数组什么数组？数组是将多个储存单元连续储存在一起的集合。在linux中，数组中的每一个储存单元，我们叫做数组元素。默认情况下，每一个数组元素的变量类型为字符型。因此，不同类型的数据也可以放在同一个数组里。数组具有有序性。数组的定义declare-aARRAY_NAMEARRAY_NAME为..
分类：
编程语言 时间：
2014-11-07 06:23:55
阅读次数：
207
摘要： 本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录，查找的元素都有一个key与之对应，在实践当中，散列技术的效率是很高的，合理的设计散函数和冲突处理方法，可以使得在散列表中查找一个元素的期望时间为O(1)。散列表是普通数组概念的推广，在散....
分类：
其他好文 时间：
2014-11-04 18:49:33
阅读次数：
223
哈希表（Hash Table）是普通数组概念的推广。当实际存储的的关键字数比可能的关键字总数较小时，这时采用哈希表就会比使用直接数组寻址更为有效。哈希表是一种动态集合数据结构，在一些合理的假设下，在哈希表中查找一个元素的期望时间是 O(1) 。当关键字的集合是一个不变的静态集合（Static）时，哈...
分类：
其他好文 时间：
2014-08-03 20:23:45
阅读次数：
305
查找（二）散列表散列表是普通数组概念的推广。因为对普通数组能够直接寻址，使得能在O(1)时间内訪问数组中的任何位置。在散列表中，不是直接把keyword作为数组的下标，而是依据keyword计算出对应的下标。使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。我们须要面对...
分类：
其他好文 时间：
2014-06-29 00:46:22
阅读次数：
548
散列表的实现常常叫做散列(hashing)。散列仅支持INSERT,SEARCH和DELETE操作，都是在常数平均时间执行的。需要元素间任何排序信息的操作将不会得到有效的支持。散列表是普通数组概念的推广。如果空间允许，可以提供一个数组，为每个可能的关键字保留一个位置，就可以运用直接寻址技术。当实际存...
分类：
编程语言 时间：
2014-06-22 10:55:33
阅读次数：
302
查找（二）
散列表
散列表是普通数组概念的推广。由于对普通数组可以直接寻址，使得能在O(1)时间内访问数组中的任意位置。在散列表中，不是直接把关键字作为数组的下标，而是根据关键字计算出相应的下标。
使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。
我们需要面对两个或多个键都会散列到相同的索引值的情况。因此，第二步就是一个处理碰撞冲突的过程，...
分类：
其他好文 时间：
2014-05-22 13:27:19
阅读次数：
421
