一、归并排序 Merge Sort 1.1、实现原理 如果要排序一个数组,我们先把数组从中间分成前后两部分,然后对前后两部分分别排序,再将排好序的两部分合并在一起,这样整个数组就都有序了。 归并排序使用的就是分治思想。分治,顾名思义,就是分而治之,将一个大问题分解成小的子问题来解决。小的子问题解决了 ...
分类:
编程语言 时间:
2020-06-05 19:34:32
阅读次数:
68
Rainbow Color Picker插件,可以在线提取网页上任何区域的颜色,然后就能获取相应图片或者其他背景颜色的编码,并运用到其他地方了。 Rainbow Color Picker 从吸管工具选取页面颜色和网页获得的调色板。 下载 Rainbow Color Picker插件开发背景 对于设计 ...
分类:
Web程序 时间:
2020-06-05 18:11:00
阅读次数:
262
ps –aux 使用sort排序 查看占用cpu最多的10个进程 ps –aux |sort –k 3 –nr|head –n 10 查看占用cpu最多的10个进程 ps –aux |sort –k 4 –nr|head –n 10 sort -t 设置分隔符 -k 选定列 -r 反向,默认从小到大 ...
分类:
系统相关 时间:
2020-06-05 14:58:06
阅读次数:
65
#include <stdio.h> #include<time.h> #include<stdlib.h> # define MAXSIZE 10 //要排序数组的长度 #define random(x) (rand()%x) //宏定义随机数函数 maopao_sort(int* ar); ma ...
分类:
编程语言 时间:
2020-06-05 00:45:28
阅读次数:
78
#include<stdio.h> #include<stdlib.h> void print_arr(int arr[],int N) { int i; for(i=0;i<N;i++) { printf("%d ",arr[i]); } } void radix_sort(int A[],int ...
分类:
编程语言 时间:
2020-06-03 17:36:42
阅读次数:
76
排序sort: ? db.users.find().sort() 依照age字段进行倒序 ? db.users.find().sort() 依照age字段进行正序 筛选limit: db.users.find().limit(4) 筛选前4条数据 跳过skip: db.users.find().sk ...
分类:
数据库 时间:
2020-06-03 00:24:24
阅读次数:
102
结构体内嵌比较函数: sort( a, a+ n, cmp) 比较慢,排序有可能就TLE了 故用 结构体内嵌比较函数:Bool oprator < (const node &x) const{}排序的时候,没有参数的l,r比有参数的x.l,x.r的级别高,就相当于是比较的时候的第一个数 一个变量排序 ...
分类:
其他好文 时间:
2020-06-02 18:53:38
阅读次数:
92
##二叉排序树 什么是二叉排序树?二叉排序树又称二叉查找树 二叉排序树(Binary Sort Tree)或者是一棵空树;或者是具有下列性质的二叉树;(1)若它的左子树不空,则左子树上所有节点的值均小于它的根结点的值;(2)若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)它的左、 ...
分类:
编程语言 时间:
2020-06-02 18:44:31
阅读次数:
107
#Linova and Kingdom 题目链接:https://ac.nowcoder.com/acm/contest/1014/A ###涉及知识点: dfs ###solution: 题目给出的N只有18,所以我们可以想到采取爆搜的方法 然后题目可以稍微剪枝一下 1.如果花费比之前求得最小值要 ...
分类:
其他好文 时间:
2020-06-02 11:35:35
阅读次数:
50
题目: 给定6个矩形的长和宽wi 和 hi(1<=wi, hi<=1000),判断它们是否构成长方体的6个面。 分析 如果一组数据能构成长方体,则6个面满足: a, b a, b a, c a, c b, c b, c 其中 a<=b <= c 如果把输入的数据排序之后,很容易进行判断,即 1, 2 ...
分类:
其他好文 时间:
2020-06-02 00:12:27
阅读次数:
53