#include <list> #include <iostream> #include <algorithm> using namespace std; //list反转和排序 void printList(const list<int>&L){ for (list<int>::const_ite ...
分类：
编程语言 时间：
2020-06-20 19:31:03
阅读次数：
65
本来想写完递归再写这个专栏的，但是老师给了一个贪心的题目，没办法只能开一个板块了 简介 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 与这个局部最优解相对应的全局最优解会在动态规划里面展现出来。 例题 先来一道经典的贪心热热 ...
分类：
编程语言 时间：
2020-06-20 18:50:32
阅读次数：
74
问题： 给定数组arr2，所含元素唯一， 给定数组arr1，对arr1排序，使得arr1的元素相对顺序为arr2的顺序，不存在于arr2中的元素，按照升序排列。 Example 1: Input: arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9, ...
分类：
其他好文 时间：
2020-06-20 11:43:42
阅读次数：
40
今日内容概要： 一、巩固复习 二、同时叠加多个装饰器（重点） 三、函数的递归调用（重点） 四、匿名函数（重点） 内容详解： 一、巩固复习 1、一定要牢记的装饰器模板 def outter(func): def wrapper(*args,**kwargs): # 可放新增的功能 res=func(* ...
分类：
其他好文 时间：
2020-06-19 23:06:10
阅读次数：
53
public class StreamDemo04 { public static void main(String[] args) { //创建一个集合添加元素 ArrayList<String> list = new ArrayList<>(); list.add("linqingxia"); ...
分类：
其他好文 时间：
2020-06-19 17:55:55
阅读次数：
104
1、集合：由一个或多个确定的元素所构成的整体。集合里的元素类型不一定相同，集合里的元素没有顺序。 2、数组：数组会用一些名为 索引 的数字来标识每项数据在数组中的位置。数组中的元素在内存中是连续存储的，且每个元素占用相同大小的内存。对于数组，计算机会在内存中申请一段 连续 的空间，并且会记下索引为 ...
分类：
编程语言 时间：
2020-06-19 14:21:30
阅读次数：
59
1、push() 尾部添加元素2、pop() 尾部删除元素3、shift() 头部删除第一个元素4、unshift() 头部添加一个元素5、splice() 按下标移除/替换/添加元素6、sort() 元素排序7、reverse() 元素反转 ...
分类：
编程语言 时间：
2020-06-19 14:16:44
阅读次数：
65
题意:有一组数,每次操作可以将某个数移到头部或者尾部,问最少操作多少次使得这组数非递减. 题解:先离散化将每个数映射为排序后所对应的位置,然后贪心,求最长连续子序列的长度,那么最少的操作次数一定为$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
