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
题目链接: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