- 博客(16)
- 收藏
- 关注
RSS订阅原创 委托和自定义属性
委托和自定义属性一、委托：委托作用：场景：需要制作模态对话框，对每一条记录都可以进行操作。问题： 我们第一次访问页面，使用js对记录绑定了操作。但后续又使用js想网页中插入记录(新的html)。这时候新插入的记录并没有绑定一些需要的操作。结论：这时候有两种方法，一是重新绑定，二是采用委托的方式。----------------------------------------------------...
2018-06-09 17:08:51
312
原创 Django_CBV
CBV简介：使用 Class 取代原来的 def 在django中做视图的处理。（FBV就是我们经常使用的用def处理视图函数）需要提前导入 from django.utils.decorators import method_decoratordispath： 是view.View 中的一个分发器，主要功能是根据request.header.method的不同来选择不同的方法处理视图。优点： 逻...
2018-06-08 16:30:24
445
原创 查找-查找的基本概念
查找的基本概念列表由同一类型的数据(或记录)元素构成的集合，可由任意数据结构实现。关键字数据元素的某个数据项的值，它可以表示列表中的一个或一组数据元素。如果一个关键字可以唯一标示列表中的一个元素，则称其为主关键字，否则为次关键字。当数据元素仅有一个数据项时，数据元素的值就是关键字。查找根据给定的关键字的值，在列表中确定一个其关键字与给定值相同的数据元素，并返回该...
2018-05-21 17:45:10
561
原创 数据结构之查找-哈希查找
哈希法（计算式查找）哈希法又称散列法、杂凑发、关键字地址计算法，相应的表成为哈希表、散列表等。哈希法的基本思想：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系H，是的p=H(k),H成为哈希函数。五个因素：①计算哈希函数所需的时间。②关键字长度。③哈希表的大小。④关键字分布情况。⑤记录查找的频率。哈希函数的构造方法构造哈希函数原则：一是函数本身便于计算；二是计算...
2018-05-09 19:16:10
485
原创 数据结构之查找-基于树的查找法
基于树的查找法基于树的查找法是将待查表组织成特定树的形式并在树结构上实现查找的方法，主要包括二叉排序树、平衡二叉树和B树等。二叉排序树二叉排序树的定义与描述二叉排序树又称二叉查找树，它是一种特殊的二叉树。其定义为：二叉树排序树或者是一颗空树，或者是具有如下性质的二叉树。①若它的左子树非空，则左子树上的所有节点的值均小于根节点的值。②若它的右子树非空，则右子树上所有节...
2018-05-09 19:15:02
2311
原创 数据结构之查找-基于线性表的查找法
基于线性表的查找法顺序查找算法思想用所给的元素与列表的中的各个元素进行比较，若相等返回索引，否则返回错误信息。假设列表长度为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...
2018-05-09 19:07:42
773
原创 数据结构之内部排序--简单选择排序
概要-IDE：Pycharm -Python版本：python3.x -算法分类：内部排序->选择类排序->简单选择排序算法思想第一趟简单选择排序时，从第一个记录开始，通过n−1n−1n-1次关键字比较，从nnn个记录中选出关键字最小的记录，并和第一个记录进行交换。 第二趟，从第二个记录开始，通过n−2n−2n-2次比较，选出最小的与第二个记录交换。 反复如此，经过...
2018-03-19 14:36:51
350
原创 数据结构之内部排序--快速排序
概要-IDE：Pycharm -Python版本：python3.x -算法分类：内部排序->交换类排序->快速排序算法思想待排序记录序列中选取一个记录为枢轴，其关键字为k1k1k_1，然后将其余关键字小于k1k1k_1的移到前面，大于k1k1k_1的移到后面，结果是待排序记录分为两个子表，最后将关键字k1k1k_1插到中间处。这个过程称为一趟快速排序。对分割后的序...
2018-03-19 13:06:43
257
原创 数据结构之内部排序--冒泡排序
概要-IDE：Pycharm -Python版本：python3.x -算法分类：内部排序->交换类排序->冒泡排序算法思想反复扫描待排序记录序列，在扫描过程中顺次比较相邻元素，若逆序则交换位置。 以升序为例：在第一趟冒泡排序中，从第一个记录开始，扫描整个待排序列，若相邻逆序，交换位置。扫描过程中，不停的将较大的关键字向后移，最大的数字必然在第一趟之后排到最后。 对...
2018-03-19 11:33:57
318
2
原创 数据结构之内部排序--希尔排序
概要-IDE：Pycharm -Python版本：python3.x -算法分类：内部排序->插入类排序->希尔排序算法思想希尔排序又称缩小增量排序法，是一种基于插入思想的排序方法。它利用了直接插入排序的最佳性质，首先，将待排序的关键字序列分成若干个较小的序列，对子序列进行直接的插入排序，使整个待排序列排好序。 过程如下： 1.首先选定记录间的距离di(i=1)d...
2018-03-18 19:45:34
444
原创 数据结构之内部排序--折半插入排序
概要-IDE：Pycharm -Python版本：python3.x -算法分类：内部排序->插入类排序->折半插入排序算法思想对于有序表进行折半查找，其性能优于顺序查找。所以，可以将折半查找的思想用于在 有序记录r[1,2,3,...,i−1]r[1,2,3,...,i−1]r[1,2,3,...,i-1]中确定插入位置，相应的排序算法称为折半插入排序。 ...
2018-03-18 12:57:25
1161
原创 数据结构之内部排序--直接插入排序
概要-IDE：Pycharm -Python版本：python3.x -算法分类：内部排序->插入类排序->直接插入排序算法思想直接插入排序是一种最基本的插入排序方法，其基本操作是将第iii个记录插到前面i−1i−1i-1个记录中。然后将大于自身的记录从后往前依次向后移一位. 例如：将第iii个记录的关键字KiKiK_i顺次与前面的Ki−1,Ki−2,...,...
2018-03-17 16:03:09
685
原创 数据结构之内部排序--排序的基本概念
排序有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，使得相应的关键字满足如下...
2018-03-17 14:44:32
950
1
原创 Ubuntu+PyQt5+Python3.6+Qt Designer 实现可视化窗口的编辑
一、为什么写这片博文 近期将实验室的电脑的OS换成了ubuntu，想对linux进一步的了解和使用。在使用的过程中想用python+pyqt5写一个音乐播放器和视频播放器（这也是linux的乐趣所在），就开始学习了一段时间pyqt5,对pyqt5基本的操作熟悉了。 熟悉了pyqt5之后着手开始写播放器，安装qtdesigner的开发环境，但是发现几乎全是在windows环境下，与li...
2018-03-10 14:53:29
26714
8
原创 命令行中的数据科学-环境配置（学习笔记1）
VirtualBox 和Vagrant 在本地安装（ubuntu17.10）1、使用虚拟机的好处例如python的vritualenv可以为开发提供一个优秀的环境。 -使用灵活，方便，快捷，用完即走。 -虚拟机和主机的环境是分割开的，虚拟机上的操作并不会影响主机。 -可以根据自己所虚的环境，制定所需的虚拟机。2、什么是VirtualBox、VagrantVirtua
2018-02-05 17:08:15
209
原创 当你够闲的时候，才发现忙还是很幸福的。
大三第一学期已经完了，之前从来没有去写博客记录自己的所学，所见，所感，所悟。其实我自己也知道以前并没有去认真的学习，我也不认为所谓的学习就是去读书。我只是懒罢了。我经常在想，如何才能成为一名对社会有益的人，如何才能让我有一番事业。重点不过就是三个，一是伯乐，二是娴熟的技能，三是怀有一颗敬畏的善于学习的心。 世有伯乐，然后有千里马。我对我自己很清楚，不是具有特别的领导能力（或许是我还没有发现），
2018-02-02 18:00:44
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人