结构体模板 1 struct STU 2 { 3 string name; //用string可以代替char 4 string num; 5 int s; 6 }; sort是用快速排序实现的，属于不稳定排序，stable_sort是用归并排序实现的，因此是稳定的。从此以后，为了保险起见我打算使用 ...
分类：
编程语言 时间：
2020-02-12 00:16:40
阅读次数：
112
uniq a.不加参数只对相邻的相同行去重 uniq test.txt b.sort命令让重复的行相邻 先用sort做排序，让重复的行相邻，然后用uniq去重 sort test.txt | uniq 用sort -u即可实现该功能，这里的-u就是uniq c.去重计数 参数-c --count 去 ...
分类：
编程语言 时间：
2020-02-10 15:21:02
阅读次数：
298
import java.util.Scanner; /* *计算杨辉三角: * 规律：两边都是1 * 从第三行开始，上一行的前一个元素+与其并排的元素等于下面的元素 * 例如： * 1 * 11 * 121 * 1331 * 14641 */ public class Main{ public st ...
分类：
编程语言 时间：
2020-02-09 16:54:19
阅读次数：
70
[toc] 1. 介绍 1.1 排序算法分类 1. 内部排序: 数据记录在内存中进行排序 2. 外部排序: 因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存 1.2 关于时间复杂度 1. 平方阶($O(n^2)$)排序 各类简单排序： 直接插入、直接选择和冒泡排序 2. 线性对 ...
分类：
编程语言 时间：
2020-02-09 16:45:15
阅读次数：
95
1.归 ListNode* sortList(ListNode* head) { if (head == nullptr || head->next == nullptr) return head; // 1.将待排序序列分为两部分 ListNode* pre = nullptr, *slow = ...
分类：
编程语言 时间：
2020-02-08 00:36:48
阅读次数：
80
2020-02-04 关键字：通过代码绘制POS机小票、快递单小票、收银小票、自定义绘制Bitmap 话不多说，直接上效果图： 这种收银小票，由于它的格式排版的多元化，是不可能有什么公用模板可以让我们只是简单地输入一些信息就自动生成并排版好的。它的本质就是一张张的图片。 我们需要将要打印的信息准备好 ...
分类：
移动开发 时间：
2020-02-04 16:06:01
阅读次数：
161
10种排序算法的Java实现 分类 基于比较的排序算法 冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序，堆排序 非比较的排序算法 计数排序，桶排序，基数排序 稳定的排序算法 冒泡排序，插入排序，归并排序，计数排序，桶排序，计数排序 不稳定的排序算法 选择排序，希尔排序，快速排序，堆排序 ...
分类：
编程语言 时间：
2020-02-04 15:31:38
阅读次数：
69
AcWing 787.归并排序 题目描述 给定你一个长度为n的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在1~109109范围内），表示整个数列。 输出格式 输出共一行，包 ...
分类：
编程语言 时间：
2020-02-04 10:35:43
阅读次数：
76
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 传送门 归并排序的思想//去掉result就是纯归并 class Solution { ...
分类：
编程语言 时间：
2020-02-03 22:21:21
阅读次数：
92
快速排序 算法步骤： 在数列之中，选择一个元素作为”基准”（pivot），或者叫比较值。 数列中所有元素都和这个基准值进行比较，如果比基准值小就移到基准值的左边，如果比基准值大就移到基准值的右边 以基准值左右两边的子列作为新数列，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。 算法分析： ...
分类：
Web程序 时间：
2020-02-03 16:07:17
阅读次数：
102
