一、 算法描述： 先从数列中取出一个数作为基准数。 分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 再对左右区间重复第二步，直到各区间只有一个数。 python !/usr/bin/python coding: utf 8 def sub_sort(array,low,h ...
分类：
编程语言 时间：
2020-01-14 16:03:34
阅读次数：
75
MediaType，即是InternetMediaType，互联网媒体类型；也叫做MIME类型，在Http协议消息头中，使用Content-Type来表示具体请求中的媒体类型信息。类型格式：type/subtype(;parameter)?type主类型，任意的字符串，如text，如果是号代表所有；subtype子类型，任意的字符串，如html，如果是号代表所有；parameter可选，一些参数，
分类：
编程语言 时间：
2020-01-14 14:41:57
阅读次数：
92
"ArrayList简介" "ArrayList核心源码" "ArrayList源码分析" "System.arraycopy\(\)和Arrays.copyOf\(\)方法" "两者联系与区别" "ArrayList核心扩容技术" "内部类" "ArrayList经典Demo" ArrayList ...
分类：
其他好文 时间：
2020-01-14 13:32:00
阅读次数：
73
```javascript function rob(nums) { if(!nums || nums.length === 0) { return 0; } else if(nums.length ...
分类：
其他好文 时间：
2020-01-14 13:23:03
阅读次数：
64
今天学弟在群里直播讲课，讲了RMQ，以前摸鱼太多这个题目并没看出来是啥，然后就去凑了个热闹。 RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大)值，也就是说，RMQ ...
分类：
其他好文 时间：
2020-01-14 10:15:01
阅读次数：
100
最大树定义：一个树，其中每个节点的值都大于其子树中的任何其他值。 给出最大树的根节点 root。 就像之前的问题那样，给定的树是从表 A（root = Construct(A)）递归地使用下述 Construct(A) 例程构造的： 如果 A 为空，返回 null否则，令 A[i] 作为 A 的最大 ...
分类：
其他好文 时间：
2020-01-14 09:50:33
阅读次数：
88
shell编程 shell 是一个命令解释器，它为用户提供了一个向Linux内核发送请求以便于运行程序的系统程序 shell的三种运行方式 代码 注释 变量 系统变量 自定义变量 将命令的返回值赋值给变量 加反引号 A= $() A=$(ls a) 1.在shell脚本编写 export 变量名=变 ...
分类：
系统相关 时间：
2020-01-13 23:29:48
阅读次数：
101
[TOC] 1. 总结 无论是在初始化列表中，还是在构造函数体内，请为内置类型对象进行手工初始化，因为C++不保证初始化它们 最好使用初始化列表进行初始化，而不要在构造函数体中使用赋值；初始化列表最好列出所有的成员变量，其排列顺序应该和它们在class中的声明顺序相同 为了避免"不同源文件内定义的n ...
分类：
其他好文 时间：
2020-01-13 23:28:51
阅读次数：
71
"LuoguP3966" 题目大意：给定若干个字符串，求它们组成的文章中，每个单词出现的次数。输入有重复。 $Solution$ : 多模式匹配，直接上$AC$自动机咯。但是注意到，因为有重复，所以造成建立自动机的时候，$Trie$上的字符串编号会被覆盖。对答案造成错误影响。 那么我们可以人工去重， ...
分类：
其他好文 时间：
2020-01-13 22:16:21
阅读次数：
88
参考文档：https://segmentfault.com/a/1190000012789253?utm_source=tag-newest webpack配置参考了vue-cli提供webpack-simple模板，这也是vue-cli里面最简单的一个webpack配置，非常适合从零开始学习（自行 ...
分类：
Web程序 时间：
2020-01-13 21:57:26
阅读次数：
95
