1.vector vector<int> data1; 2.deque deque <int> data2; 逆序排序方式: 方式1.使用reverse函数 (内置数据类型可以使用这种) sort(data1.begin(),data1.end()); // vector先升序 sort(data2 ...
分类:
编程语言 时间:
2020-06-21 00:05:36
阅读次数:
64
java.util.Coollections 一个工具类,提供了针对java 集合的操作方法;对 List 实现类的排序、翻转、随机排序等操作 1. 排序 void sort(List<T> list) void sort(List<T> list,Comparator<?> c) void rev ...
分类:
编程语言 时间:
2020-06-20 21:23:41
阅读次数:
63
#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