快速排序 平均时间复杂度O(nlogn)； 最好情况时间复杂度O(nlogn)，pivotkey基本处于顺序表中间； 最坏情况时间复杂度O(n)，顺序表处于正序和倒序； 最好情况空间复杂度O(logn)，要执行logn次递归调用； 最坏情况空间复杂度O(n)，要执行n-1次递归调用； ...
分类：
编程语言 时间：
2019-09-11 16:18:54
阅读次数：
84
|--斐波那契数列 1 //求斐波那契数列第n位 2 var n = parseInt(window.prompt('输入你要求的斐波那契数列的位数')); 3 var first = 1, 4 second = 1, 5 third; 6 if (n > 2) { 7 for (var i = 0 ...
分类：
编程语言 时间：
2019-09-11 13:48:26
阅读次数：
154
题面就不弄了 题意：给你一个串，让你求出补充最少的字符形成的回文串 思路:思路很好想，就是对一个串，找其最后一个字符（第一个也行）和原串的反串的最长公共前缀，这样就求出了该串中的已有最长回文，然后把剩下部分 倒序添加到原串上即可。 也就是我们可以固定一个位置，即使反串的第一个单词（原串最后一个），然 ...
分类：
编程语言 时间：
2019-09-07 22:30:12
阅读次数：
114
1.拉链（zip） 将两个集合进行 对偶元组合并，可以使用拉链 输出 注意事项 拉链的本质就是两个集合的合并操作，合并后每个元素是一个对偶元组。 操作的规则下图: 如果两个集合个数不对应，会造成数据丢失。 集合不限于List, 也可以是其它集合比如 Array 如果要取出合并后的各个对偶元组的数据， ...
分类：
其他好文 时间：
2019-09-01 01:39:08
阅读次数：
96
1、数据准备 2、查询 GET /lib3/user/_search?q=name:lisi 查询name是lisi的记录 GET /lib3/user/_search?q=interests:changge&sort=age:desc 查询兴趣包含唱歌的，并且按照年龄倒序排序 term、terms ...
分类：
其他好文 时间：
2019-09-01 01:07:31
阅读次数：
120
1. 变量 (可以变化的数据) 常量(一旦被赋值不能被改变) 1. 使用步骤 a. 在内存中开辟一个空间 数据类型 自定义的名字(变量名、标识符); double num; b. 采用赋值运算符对变量进行赋值 变量名=数据; num=23.5; c. 改变变量的值 num=15; d. 1/2可以二 ...
分类：
其他好文 时间：
2019-08-31 21:40:43
阅读次数：
88
位运算符 二进制和十进制之间的转换 a. 十进制-->二进制 除2的操作，直到除到0为止，获得的余数倒序就是十进制对应的二进制 byte 1一个字节 8位(二进制的位数) short 2 16 int 4 32 long 8位 64 byte b=2; 2 -> 10 3 -> 11 15 -> 1 ...
分类：
其他好文 时间：
2019-08-31 21:39:51
阅读次数：
111
引言 列表是按照特定格式排序而成的，有时候这种排序方式我们并不喜欢，我们希望它可以按照我们的方式来进行正序或者倒序排序，或其他的排序方式 反转与排序 比如说我这里有一组列表，里面存放的全部都是数值，但非常乱，要你将它按从小到大或从大到小排序 列表可以按正序排序，也可以按倒序排序，排序分永久性的和临时 ...
分类：
编程语言 时间：
2019-08-31 19:45:09
阅读次数：
87
a = 'hellokity' print(a[0]) h ...
分类：
其他好文 时间：
2019-08-25 15:52:42
阅读次数：
84
概率与期望dp 定义： 概率：事件A发生的可能性，计作P(A) 期望：事件A结果的平均大小，记住E(x) ? E(x)=每种结果的大小与其概率的乘积的和 注意计算概率时需要考虑是否要用容斥原理 期望dp时注意有时要用倒序枚举 其实本质和其他的dp没什么区别 例题 概率充电器 "题面" 题意：n个充电 ...
分类：
其他好文 时间：
2019-08-25 00:34:02
阅读次数：
108
