sort, wc, uniq 等命令组合使用,可以快速帮助我们进行排序。 1.sort sort命令可以用来排序,且可以根据不同的数据类型排序。(数字,文字) 排序字符也和编码有关,建议使用LANG=C来让语系统一。 (1)语法 sort [参数] [file or stdin] (2)参数 :忽略 ...
分类:
编程语言 时间:
2020-04-30 15:07:36
阅读次数:
63
给定一个可包含重复数字的序列,返回所有不重复的全排列 这题与上题的全排列问题类似,问题在于如何将重复序列排除在外。 这里就需要剪枝思想,即去掉多余的子树。 我们先看图,令nums=[1,1`,2] 图中可以看出,[1 ]节点选择子节点时与[1]节点选择时一致,故应该去除。类推。 再看如何判断剪枝: ...
分类:
其他好文 时间:
2020-04-30 13:58:16
阅读次数:
54
/***关于冒泡排序,从性能最低版本实现到性能最优版本实现*/public class BubbleSortDemo { public static void sort(int array[]) { for (int i = 0; i < array.length - 1; i++) { //通过前 ...
分类:
编程语言 时间:
2020-04-30 13:32:22
阅读次数:
63
问题:给定一个 没有重复 数字的序列,返回其所有可能的全排列 全排列问题实际可以看作是树形结构 而dfs算法在树形结构中的应用就是回溯算法。 接下来详细解释回溯算法的思想: 如图所示:在本题中,树形结构的根节点为空,根节点的第一个子节点通过遍历找到[1],继续遍历找到[1]的子节点[2],[2]的子 ...
分类:
编程语言 时间:
2020-04-30 12:03:09
阅读次数:
102
RxDB:indexedDB的踩坑之路 目前国内社区关于RxDB的资料较少,这篇文章是为了记录自己使用中遇到的一些问题解决总结,不会涉及到基本知识的科普,如果有同学有兴趣,再另外开一篇文章吧。 Schema中default生成器的实现 // 演示例子?,这是一个Schema的定义 const Sch ...
分类:
数据库 时间:
2020-04-30 11:18:28
阅读次数:
64
Problem : Given an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole arra ...
分类:
其他好文 时间:
2020-04-29 23:08:17
阅读次数:
65
https://github.com/hotwater99/practice_datastructure_and_algorithm.git《数据结构与算法分析——C语言描述》机械工业出版社,原书第2版,第7章N=100N=1000N=10000N=100000插入排序 insertion sort... ...
分类:
编程语言 时间:
2020-04-29 20:20:05
阅读次数:
98
主席树/转自b站agoh #include<iostream> #include <vector> #include <algorithm> using namespace std; const int maxn = 2e5 + 5; int a[maxn]; std::vector<int> v; ...
分类:
其他好文 时间:
2020-04-29 00:53:14
阅读次数:
48
\\ 查询负载很高前35个进程 ps aux|head -1;ps aux|grep -v PID|sort -rn -k +3|head -35 \\ 查询前35负载高的sPID ps aux|grep -v PID|sort -rn -k +3|head -35|awk '{print$2}' ...
分类:
数据库 时间:
2020-04-28 15:04:10
阅读次数:
140
题目来源 本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 N;m≥n;且 m?n 取所有可能值中的最小值。 输入格式: 输入在第 1 行中给出一个正整数 ...
分类:
其他好文 时间:
2020-04-28 14:48:12
阅读次数:
54