题意:有一组数,每次操作可以将某个数移到头部或者尾部,问最少操作多少次使得这组数非递减. 题解:先离散化将每个数映射为排序后所对应的位置,然后贪心,求最长连续子序列的长度,那么最少的操作次数一定为$n-len$. 感觉不好解释,直接上图,其实就是排序后它们一定是连续的,所以我们就求一个最长的连续的, ...
分类：
其他好文 时间：
2020-06-19 13:37:17
阅读次数：
39
顺序执行、选择执行、管道、cut 命令、grep 命令、wc 命令、sort 命令等，高效率使用 Linux 的技巧 顺序执行 只需要在命令间加; sudo apt-get update;sudo apt-get install some-tool 选择执行 另一种是要修上一条执行成功才执行下一条， ...
分类：
系统相关 时间：
2020-06-18 22:01:17
阅读次数：
69
快排（双指针）： void quick_sort(int q[],int l,int r) { if(l>=r)return ; int i=l-1,j=r+1,x=q[(l+r)>>1]; while(i<j) { do i++;while(q[i]<x); do j--;while(q[j]>x ...
分类：
编程语言 时间：
2020-06-18 21:11:23
阅读次数：
66
题目链接：https://www.acwing.com/problem/content/description/166/ 计算有向无环图中每个点可达的点的数量，可以先通过拓扑排序确定点的拓扑序，因为在一个点处理之前，他所能到达的所有点都要先被处理，所以我们处理的顺序 只要是按照拓扑排序的逆序处理就能 ...
分类：
编程语言 时间：
2020-06-18 19:19:19
阅读次数：
63
需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法，归并排序将下面数组中 的值按照从小到大的顺序进行排序。 $arr=array(11,3,56,62,21,66,32,78,36,76,39,88,34); 冒泡排序（Bubble Sort） 算法原理：是一种简单的排序算法。它重复地走访 ...
分类：
编程语言 时间：
2020-06-18 16:30:56
阅读次数：
49
numpy 两种基本对象 NumPy提供了两种基本的对象：ndarray（N-dimensional Array Object）和ufunc（Universal Function Object）。ndarray（下文统一称为数组）是存储单一数据类型的多维数组，而ufunc则是能够对数组进行处理的函数 ...
分类：
其他好文 时间：
2020-06-18 12:54:32
阅读次数：
110
方法：动态规划 class Solution: def minDistance(self, houses: List[int], k: int) -> int: houses.sort() n = len(houses) cost = [[0]*n for _ in range(n)] for i ...
分类：
其他好文 时间：
2020-06-17 20:08:50
阅读次数：
40
Qt Quick布局(Qt Quick Layouts)概述 Qt Quick Layouts是用于在用户界面中排列Items的, 它们本身也是Items。 由于Qt Quick Layouts也可以调整其本身的大小，因此非常适合可调整大小的用户界面. 首先 使用import语句将QML类型导入到您 ...
分类：
其他好文 时间：
2020-06-17 18:06:34
阅读次数：
74
最近做题老被lambda表达式折磨(c++的class内部sort函数里不让自定义cmp函数，只能丢一个匿名函数进去)，索性把这块东西学一学 首先是c++11 的lambda： [函数对象参数] (操作符重载函数参数) mutable 或 exception 声明 -> 返回值类型 {函数体} 下面 ...
分类：
编程语言 时间：
2020-06-17 15:28:28
阅读次数：
110
contact.h#defineMAX1000#defineMAX_NAME20#defineMAX_SEX5#defineMAX_TELE12#defineMAX_ADDR30#include<stdio.h>#include<string.h>enumOption{EXIT,//0ADD,DEL,SEARCH,MODIFY,SHOW,SORT};structPeoInf
分类：
其他好文 时间：
2020-06-17 13:14:33
阅读次数：
242
