思想：每次遍历列表，选择一个最大或者最小的数，然后将该数放在列表前面， 整个列表可以分为2部分：左边为每次选择的最大/最小数，右边等待选择的数据. 这个过程需要n-1趟，最后一个数肯定是最大/最小的数。 #!/usr/bin/env python #-*- coding:utf-8 -*- ''' ...
分类：
编程语言 时间：
2020-12-04 11:35:56
阅读次数：
23
Difficulty: Medium Related Topics: Depth-first Search, Breadth-first Search, Graph, Topological Sort Link: https://leetcode.com/problems/course-schedu ...
分类：
其他好文 时间：
2020-12-02 12:03:00
阅读次数：
4
###Python之禅 import this ###常用计算 a ** 2 # 乘方计算 a % 2 # 求模 a // 2 # 求商 ###字符串 name = 'ross geller' name.title() # 单词首字母大写 name.upper() # 字符全大写 name.lowe ...
分类：
编程语言 时间：
2020-12-01 12:01:46
阅读次数：
5
快速排序的逻辑 用递归的方法： 1 边界条件，数组长度为1，返回list 2 list =( list_left )+ ( mid ) +( list_right ) 注意个细节，mid是一个元素值，不是下标 # 快速排序 def quick_sort(l): if len(l) < 2: retu ...
分类：
编程语言 时间：
2020-11-30 16:11:34
阅读次数：
10
Nginx日志常用分析命令示范（注：日志的格式不同，awk取的项不同。下面命令针对上面日志格式执行） 1）总请求数 wc -l access.log |awk '{print $1}' 2）独立IP数 awk '{print $1}' access.log|sort |uniq |wc -l 3）每 ...
分类：
其他好文 时间：
2020-11-30 16:08:07
阅读次数：
8
冒泡排序：比较相邻两个项，若 第一个项 大于 第二个项，那么交换他们，元素向上移动一次，直到遍历结束。 来实现一下 function bubbleSort(arr) { // 提前存储数组的长度 避免每次遍历都读这个值 let { length } = arr // 开始一个外层循环，代表每次取下标 ...
分类：
编程语言 时间：
2020-11-30 15:29:42
阅读次数：
6
Arrays工具类的常用方法： 1 public static void main(String[] args) { 2 //1.数组复制 3 int[] a = {10,33,28,22,55,78}; 4 int[] ints = Arrays.copyOfRange(a, 0, 3); 5 f ...
分类：
其他好文 时间：
2020-11-30 15:22:53
阅读次数：
3
持续更新中。。。 Java集合总结大全 List接口与接口实现类Set接口与接口实现类Map接口与接口实现类线程安全处理方法ArrayList、LinkedList和Vector的区别HashMap和HashTable的区别List、Set、Map三者的区别 List接口与接口实现类 有序、不唯一 ...
分类：
编程语言 时间：
2020-11-27 11:33:21
阅读次数：
12
一.sort函数 1.sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以实现对数据的排序，但是sort函数是如何实现的，我们不用考虑！ 2.sort函数的模板有三个参数： void sort (RandomAccessIterator fir ...
分类：
编程语言 时间：
2020-11-27 11:17:12
阅读次数：
8
由于值域过大，考虑离散化，这样形成若干区间，对于每个人来说每段区间要么全部可选，要么全部不可选。 考虑递推，设 \(f_{i,j}\) 为前 \(i\) 所学校，最后一所参赛学校的数量不超过区间 \(j\) 的方案数，\(g_{i,j}\) 为前 \(i\) 所学校，最后一所参赛学校的数量在区间 \ ...
