直接插入排序算法 基本思想： 把n个待排序的元素看成一个有序表和一个无序表，开始时有序表中只有一个元素，无序表中有n-1个元素；排序过程即每次从无序表中取出第一个元素，将它插入到有序表中，使之成为新的有序表，重复n-1次完成整个排序过程。 实例： 0.初始状态 3，1，5，7，2，4，9，6（共8个 ...
分类：
编程语言 时间：
2019-01-08 19:18:18
阅读次数：
130
快速排序的原理：选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选择序列的第一个元素。 一次循环：从后往前比较，用基准值和最后一个值比较，如果比基准值小的交换位置，如果没有继续比较下一个，直到找到第一个比基准值小的值才交换。找到这个值之后 ...
分类：
编程语言 时间：
2019-01-08 15:16:31
阅读次数：
229
1.对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率为3/8，第四个元素的概率为1/4，则查找任一个元素的平均查找长度为（ ） A）11/8 B）7/4 C）9/4 D）11/4 【答案】C 【解析】对顺序表查找，ASL＝ ，代入题目得：ASL=4* ...
分类：
其他好文 时间：
2019-01-06 20:10:52
阅读次数：
215
一、索引 序列中的元素都是有编号的——从0开始递增 字符串就是一个由字符组成的序列，索引0指向第一个元素。 举例：greeting = ‘Hello’ greeting[0] 索引是0，指向的是第一个元素，取出的是'H' 二、列表（可变的——可以改变列表的内容） 从列表中删除元素：使用del语句实现 ...
分类：
其他好文 时间：
2019-01-06 18:26:00
阅读次数：
163
sys模块 sys模块主要是用于对python解释器相关操作 sys.argv #命令行参数List，第一个元素是程序本身路径 sys.path #返回模块的搜索路径，初始化时使用PYTHONPATH环境变量的值 sys.modules.keys() #返回所有已经导入的模块列表 sys.modul ...
分类：
编程语言 时间：
2019-01-05 12:16:13
阅读次数：
255
快速排序有三大要素 分别是 第一：找基准值--key 第二：分区 第三：比较数字大小 先来看下快速排序流程： 基准值key选取了第一个元素78 基准值是可以任意一个元素 因为选择了最左边的数据，那么就从右边开始遍历 经过上一轮变化key变成了78 位置也变了，开始从key的左边遍历，当 i=j的时候 ...
分类：
编程语言 时间：
2019-01-04 14:59:08
阅读次数：
185
1. 遇到的问题 今天在开发过程中，使用POSTMAN调试接口时出现以上问题 2. 解决方案 采用的一个对象，整个list列表中每个元素有一个对象元素，如果第二个元素中有一个与第一个元素中对象同名的，就会去引用上一个元素的地址，在json前台解析的时候就不会解析出来相应对象的数据，当进行toJSON ...
分类：
其他好文 时间：
2019-01-03 19:27:55
阅读次数：
220
1.列出指定目录下所包含的目录 返回的是一个列表, 里面包含了指定目录下所包含的所有的目录 2.递归遍历出指定目录下的所有的目录与文件 返回的item是一个迭代器, 循环遍历后得到的是一个个元组, 每个元组里包含了三个元素, 第一个元素是一个字符串,是一个当前所递归到的目录路径, 第二个元素是一个列 ...
分类：
编程语言 时间：
2019-01-03 10:57:47
阅读次数：
174
首先看一下内部排序分类以及各个算法的时间复杂度和空间复杂度 一、插入排序 1、直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素， ...
分类：
编程语言 时间：
2019-01-03 10:52:27
阅读次数：
256
R的$ 数据框返回值的调用符号。 例如，acf(x, plot = F)$acf[1]，其实我们help(acf)一下，就会发现acf的返回值里面是有很多的： acf只是返回值之一，其中acf返回的是一个数组，所以通过$其实是索引到了其中的一个返回值$acf[1]则是把该返回值（数组）中第一个元素返... ...
分类：
编程语言 时间：
2019-01-01 18:55:29
阅读次数：
316
