xiaogua918

摘要：静态查找表只做查询的操作的查找表动态查找表：若在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已存在的某个数据元素顺序查找：从开头一个个比较，直到查找到关键字或者到达末尾平均查找长度(ASL)=（n+1）/2int search(int a[] , int n , int key){... 阅读全文

摘要：什么是哈希表？哈希表就像一本书的目录，章节相当于关键字，通过对应的页码可以直接定位章节的位置。哈希表用一维数组保存关键字的内存地址，数组的长度为哈希表的表长。通过哈希函数求出哈希值定位到数组的下标，从而取出关键字的内存地址进行访问。优点：查询速度快，O（1）缺点：哈希表基于数组，不易扩充，而且冲突不... 阅读全文

摘要：快速排序：以第一个元素为基准，将待排序的区间分成2个子区间。将小于等于基准的元素放在左区间，大于等于基准的元素放在基右区间。对于左右子区间，递归调用前面的操作。如 5、7、7、1、3设low指向5，high指向3，设置5为基准。从hign开始向左寻找第一个小于5的元素，所以选择3将high所指向的3... 阅读全文

摘要：冒泡排序：如 9，8，7，6，5，4，3现要递增排序，冒泡排序的思想是比较相邻元素的大小，将大的放在后面。经过一系列比较后，最大的元素被放在最后。第一轮：9，8，7，6，5，4，39和8进行比较，8 a[j+1]){ int temp; temp = a[j]; a[j]=a[j+... 阅读全文

摘要：一、指针数组和数组指针的内存布局初学者总是分不出指针数组与数组指针的区别。其实很好理解：指针数组：首先它是一个数组，数组的元素都是指针，数组占多少个字节由数组本身决定。它是“储存指针的数组”的简称。数组指针：首先它是一个指针，它指向一个数组。在32 位系统下永远是占4 个字节，至于它指向的数组占多少... 阅读全文