冒泡排序(Bubble Sort):是一种直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 算法步骤: 1, ...
分类:
编程语言 时间:
2020-07-12 12:27:34
阅读次数:
118
1、使用netstat和awk统计服务器出现tcp网络状态并按数量排序?netstat -tua|awk '/^tcp/{state[$NF]++}END{for(i in state){print state[i],i}}'|sort -nr2、ll | awk '{print $3, "owns ...
分类:
其他好文 时间:
2020-07-12 12:17:46
阅读次数:
77
归并排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。 作为一种典型的分而治之思想的算法应用,归并排序的实现由两种方法: 自 ...
分类:
编程语言 时间:
2020-07-12 12:09:18
阅读次数:
65
先要对宿主机增大cpu数量 加到4处理器、2内核、8线程 查看 CPU 物理个数 grep 'physical id' /proc/cpuinfo | sort -u | wc -l 查看 CPU 核心数量 grep 'core id' /proc/cpuinfo | sort -u | wc -l ...
分类:
其他好文 时间:
2020-07-12 10:36:41
阅读次数:
75
给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 1: 输入: cand ...
分类:
其他好文 时间:
2020-07-11 21:11:18
阅读次数:
43
cut -d: -f1,3,7 /etc/passwd |sort -t: -k2 -n | tail -1 ...
分类:
系统相关 时间:
2020-07-11 17:16:02
阅读次数:
69
题目 解 很清奇的贪心策略题 主要是将所有的怪分成两种——$ d<a $的刷分回血怪和 $ d > a$ 的让人残血的BOSS 我们分开处理,先把所有的的刷分怪打完,这样血达到最厚,再去打BOSS 刷分怪先打血少的,也就是按d升序 BOSS先打血药大的,也就是按a降序,这里很神奇 详见代码 code ...
分类:
其他好文 时间:
2020-07-11 12:40:12
阅读次数:
49
1329. 将矩阵按对角线排序 暴力即可,因为满足i-j的值都是相等的是复合题意的,所以我们每次将i-j相同的存入数组,然后sort排序,将原来对角线数组更新为拍完数之后的数组 class Solution { public: vector<vector<int>> diagonalSort(vec ...
分类:
编程语言 时间:
2020-07-11 12:34:20
阅读次数:
55
类的设计中,两个重要结构之二:方法 方法:描述类应该具的功能。 比如:Math类:sqrt()\random() \... Scanner类:nextXxx() ... Arrays类:sort() \ binarySearch() \ toString() \ equals() \ ...1.举例 ...
分类:
其他好文 时间:
2020-07-11 11:15:57
阅读次数:
83
归并排序: 先分治后归并。 edit play_arrow brightness_4 /* Java program for Merge Sort */ class MergeSort { // Merges two subarrays of arr[]. // First subarray is ...
分类:
编程语言 时间:
2020-07-10 23:51:51
阅读次数:
78