基于cms设计网站的背景意义,wordpress 修改版本号,网站上的在线答题是怎么做的,常用来做网站的首页最后一期更新#xff0c;考试之前应该不会再出该专题了#xff0c;之后有时间会出一些有关链表的代码题#xff0c;其他章节只挑选重点的总结~ 一.查找
1.顺序查找 又被称为线性查找#xff0c;对顺序表和链表都使用~基本思想是从某一端开始#xff0c;逐个检查关键字是否… 最后一期更新考试之前应该不会再出该专题了之后有时间会出一些有关链表的代码题其他章节只挑选重点的总结~ 一.查找
1.顺序查找 又被称为线性查找对顺序表和链表都使用~基本思想是从某一端开始逐个检查关键字是否满足给定的条件~
2.折半查找 适用于有序的顺序表首先将给定值key与表中中间位置的元素比较若相等则查找成功返回该元素的存储位置若不等则所需查找的元素只能在中间元素以外的前半不分或者后半部分然后在缩小的范围内继续进行同样的查找如此重复直到找到为止
3.分块查找 分块查找又称为索引顺序查找将查找表分为若干个小的子块块内元素可以无序但块之间是有序的~即将查找的过程分为两步第一步是在索引表猴子那个确定待查记录所在的块第二步则是在快内顺序查找~
4.二叉排序树BST 又被称为二叉查找树若左子树非空则左子树上所有的结点的值均小于根节点的值而右子树则均大于这样在查找节点时可以达到类似分块查找的效果~
5.平衡二叉树 AVL树为了防止树的高度增长过快而降低二叉排序树的性能规定在插入和删除二叉树结点时要保证任意结点的左右子树高度差的绝对值不超过1将这样的二叉排序树称为平衡二叉树简称平衡树~
6.散列表
散列函数将查找表中的关键字映射成该关键字对应位置地址的函数散列冲突将2个或更多的关键字映射再同一地址哈希函数的种类直接定址、除留取余、数字分析、平方取中处理冲突的方法开放定址、拉链法链接到同一个位置上的链表要会计算平均查找长度ASL~
二.排序
1.插入排序
直接插入将一个记录插入到已经排好序的有序表中从而一个新的、记录数增1的有序表。折半插入先折半查找出元素待插入的位置再统一地一定待插入位置之后的所有元素希尔排序把记录按下标的一定增量分组对每组使用直接插入排序算法排序随着增量逐渐减少每组包含的关键词越来越多当增量减至 1 时整个文件恰被分成一组算法便终止。
2.交换排序
冒泡排序它重复地走访过要排序的元素列依次比较两个相邻的元素如果顺序如从大到小、首字母从Z到A错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换也就是说该元素列已经排序完成。快速排序快速排序采用的是分治思想即在一个无序的序列中选取一个任意的基准元素pivot利用pivot将待排序的序列分成两部分前面部分元素均小于或等于基准元素后面部分均大于或等于基准元素然后采用递归的方法分别对前后两部分重复上述操作直到将无序序列排列成有序序列。
3.选择排序
简单选择第一次从待排序的数据元素中选出最小或最大的一个元素存放在序列的起始位置然后再从剩余的未排序元素中寻找到最小大元素然后放到已排序的序列的末尾。以此类推直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。堆排序利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构并同时满足堆积的性质即子结点的键值或索引总是小于或者大于它的父节点。
4.归并排序 将已有序的子序列合并得到完全有序的序列即先使每个子序列有序再使子序列段间有序。若将两个有序表合并成一个有序表称为二路归并。
5.基数排序 它是通过键值的部份资讯将要排序的元素分配至某些“桶”中藉以达到排序的作用基数排序法是属于稳定性的排序其时间复杂度为O (nlog(r)m)其中r为所采取的基数而m为堆数在某些时候基数排序法的效率高于其它的稳定性排序法。
6.外部排序
多路归并排序多路归并是外部排序(External Sort)的基础实现也比较简单和最简单的归并排序中的二路归并是基本一样的只不过路数是浮动的k不是重点~
7.对比~
