核心：对于增序，目标值target左边元素的值都小于target，右边元素的值都大于target，然后使用递归的方式使得每一位元素都有序 def quicksort(nums:List[int], left:int, right:int): if left < right: # 为了方便，一般以左边 ...
分类：
编程语言 时间：
2020-07-02 18:21:00
阅读次数：
45
转自： java命令--jstack 工具 ps -mp 1 -o THREAD,tid,time | sort -rn jstack 1|grep D29 -A 30 printf "%x\n" 10426 jstack -l 10424 | grep 28ba jstack pid jstack ...
分类：
编程语言 时间：
2020-07-02 16:47:45
阅读次数：
59
题目描述： 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 今日学习： 1.复习reduce 2.归并排序 题解： 1.直接合成一个数组然后sort 2.二分查找 3.归并排序 //令人羞耻的 ...
分类：
其他好文 时间：
2020-07-02 13:36:03
阅读次数：
47
常见管道符 Windows系统支持的管道符 Linux系统支持的管道符 空格过滤 ${IFS} 重定向符<> %09(需要php环境) 黑名单绕过 拼接 base64编码 单引号、双引号 反斜线 <、>等和$@ 读文件绕过 通配符绕过 内敛执行绕过 绕过长度限制 Linux中的>符号和>>符号 Li ...
分类：
其他好文 时间：
2020-07-02 13:11:20
阅读次数：
209
快速排序 分治 ①确定分界点：q[l],q[(l+r)/2],q[r] ②调整范围 ③递归处理左右两段 #include<iostream> using namespace std; const int N = 1e5+10; int n; int a[N]; void quick_sort(int ...
分类：
编程语言 时间：
2020-07-02 11:55:45
阅读次数：
58
1、使用Sort() 当T是简单类型，int，double之类的可以直接用 var a = new List<int>(); a.Add(1); a.Add(5); a.Add(4); a.Sort();//排序 2、使用LinQ a = a.OrderByDescending(i => i.Nam ...
分类：
编程语言 时间：
2020-07-02 10:41:55
阅读次数：
56
邻接矩阵存储图，n<= 100, 使用多源最短路算法Floyd算法（\(O(n^3)\)），求出重要城市之间最短路径。 遍历所有可能的配对，找出最小路径代价。具体的，求出所有重要城市的全排列，让相邻两城市配对，累加路径代价，再更新最小代价。 import java.util.*; public cl ...
分类：
其他好文 时间：
2020-07-01 22:05:20
阅读次数：
69
//比较字符基类大小 相同返回0，str1>str2 返回1，str1<str2 返回-1， function str_compare(str1,str2){ let index=0; let dis=0; while (dis 0&&index<str1.length){ if(str1.char ...
分类：
编程语言 时间：
2020-07-01 20:32:24
阅读次数：
61
插入、删除功能实现 /* * 使用单链表；每次插入大约需要比较N/2次； * 插入效率是O(N),删除表头元素效率是O(1) */ public class MySortQueue { // 使用单链表实现 private Entry root; private static class Entry ...
分类：
其他好文 时间：
2020-07-01 20:01:29
阅读次数：
55
稳定性：不稳定排序 1. 过程介绍 快速排序是考察次数最多的排序，无论是在大学专业课的期末考试，还是在公司的面试测试题目中，快速排序都极大的被使用，在实际中快速排序也极大的被使用，如STL中的sort底层就是一个快速排序。 首先在数组中选择一个基准点，然后分别从数组的两端扫描数组，设两个指示标志（l ...
分类：
编程语言 时间：
2020-07-01 16:03:45
阅读次数：
68
