778778

排序有n个记录的序列R1,R2,...,RnR1,R2,...,Rn{R_1,R_2,...,R_n},其相应的关键字的序列是K1,K2,...,KnK1,K2,...,Kn{K_1,K_2,...,K_n},相应的下标序列1,2,…,n。通过排序，找出当前的下标序列1,2,…,n的一种排列p1,p2,...，pnp1,p2,...，pnp_1,p_2,...，p_n，使得相应的关键字满足如下...

CBV简介：使用 Class 取代原来的 def 在django中做视图的处理。（FBV就是我们经常使用的用def处理视图函数）需要提前导入 from django.utils.decorators import method_decoratordispath： 是view.View 中的一个分发器，主要功能是根据request.header.method的不同来选择不同的方法处理视图。优点： 逻...

哈希法（计算式查找）哈希法又称散列法、杂凑发、关键字地址计算法，相应的表成为哈希表、散列表等。哈希法的基本思想：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系H，是的p=H(k),H成为哈希函数。五个因素：①计算哈希函数所需的时间。②关键字长度。③哈希表的大小。④关键字分布情况。⑤记录查找的频率。哈希函数的构造方法构造哈希函数原则：一是函数本身便于计算；二是计算...

基于树的查找法基于树的查找法是将待查表组织成特定树的形式并在树结构上实现查找的方法，主要包括二叉排序树、平衡二叉树和B树等。二叉排序树二叉排序树的定义与描述二叉排序树又称二叉查找树，它是一种特殊的二叉树。其定义为：二叉树排序树或者是一颗空树，或者是具有如下性质的二叉树。①若它的左子树非空，则左子树上的所有节点的值均小于根节点的值。②若它的右子树非空，则右子树上所有节...

基于线性表的查找法顺序查找算法思想用所给的元素与列表的中的各个元素进行比较，若相等返回索引，否则返回错误信息。假设列表长度为nnn那么查找第iii个元素时需进行n−i+1n−i+1n-i+1次比较，即Ci=n−i+1Ci=n−i+1C_i=n-i+1,又假设查找每个数据元素的概率相等，即Pi=1/nPi=1/nP_i =1/n,则顺序查找成功的平均查找长度为 ASLsuc...

查找的基本概念列表由同一类型的数据(或记录)元素构成的集合，可由任意数据结构实现。关键字数据元素的某个数据项的值，它可以表示列表中的一个或一组数据元素。如果一个关键字可以唯一标示列表中的一个元素，则称其为主关键字，否则为次关键字。当数据元素仅有一个数据项时，数据元素的值就是关键字。查找根据给定的关键字的值，在列表中确定一个其关键字与给定值相同的数据元素，并返回该...

概要-IDE：Pycharm -Python版本：python3.x -算法分类：内部排序->选择类排序->简单选择排序算法思想第一趟简单选择排序时，从第一个记录开始，通过n−1n−1n-1次关键字比较，从nnn个记录中选出关键字最小的记录，并和第一个记录进行交换。 第二趟，从第二个记录开始，通过n−2n−2n-2次比较，选出最小的与第二个记录交换。 反复如此，经过...

概要-IDE：Pycharm -Python版本：python3.x -算法分类：内部排序->交换类排序->冒泡排序算法思想反复扫描待排序记录序列，在扫描过程中顺次比较相邻元素，若逆序则交换位置。 以升序为例：在第一趟冒泡排序中，从第一个记录开始，扫描整个待排序列，若相邻逆序，交换位置。扫描过程中，不停的将较大的关键字向后移，最大的数字必然在第一趟之后排到最后。 对...

概要-IDE：Pycharm -Python版本：python3.x -算法分类：内部排序->插入类排序->希尔排序算法思想希尔排序又称缩小增量排序法，是一种基于插入思想的排序方法。它利用了直接插入排序的最佳性质，首先，将待排序的关键字序列分成若干个较小的序列，对子序列进行直接的插入排序，使整个待排序列排好序。 过程如下： 1.首先选定记录间的距离di(i=1)d...

概要-IDE：Pycharm -Python版本：python3.x -算法分类：内部排序->插入类排序->折半插入排序算法思想对于有序表进行折半查找，其性能优于顺序查找。所以，可以将折半查找的思想用于在 有序记录r[1,2,3,...,i−1]r[1,2,3,...,i−1]r[1,2,3,...,i-1]中确定插入位置，相应的排序算法称为折半插入排序。 ...

概要-IDE：Pycharm -Python版本：python3.x -算法分类：内部排序->插入类排序->直接插入排序算法思想直接插入排序是一种最基本的插入排序方法，其基本操作是将第iii个记录插到前面i−1i−1i-1个记录中。然后将大于自身的记录从后往前依次向后移一位. 例如：将第iii个记录的关键字KiKiK_i顺次与前面的Ki−1,Ki−2,...,...

委托和自定义属性一、委托：委托作用：场景：需要制作模态对话框，对每一条记录都可以进行操作。问题： 我们第一次访问页面，使用js对记录绑定了操作。但后续又使用js想网页中插入记录(新的html)。这时候新插入的记录并没有绑定一些需要的操作。结论：这时候有两种方法，一是重新绑定，二是采用委托的方式。----------------------------------------------------...