Freda 和 rainbow 饲养了 N 只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。 ...
分类:
其他好文 时间:
2020-07-02 20:11:36
阅读次数:
108
后续更新双端快排,以及Arrays.sort()中的三路快排。 public void quickSort(int[] num,int start,int end){ if (start>=end){ return; } int i = start; int j = end; while(i<j){ ...
分类:
编程语言 时间:
2020-07-02 19:50:59
阅读次数:
52
核心:对于增序,目标值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
//比较字符基类大小 相同返回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