List<T> 底层采用数组存值，按照数据查找的话，最坏情况 O(n),如果按照下标查找的话O(1) 例：T[0]直接可以得到值 数组长度和list数关系 假设数组的长度是32 list是32 这种情况是良好的 数组长度够用 但此时如果add一个list，数组长度就需要扩容，扩容 至少是原来的2倍 ...
分类：
Web程序 时间：
2021-04-14 12:12:25
阅读次数：
0
JDK1.8中HashMap实现 JDK1.8中的HashMap实现跟JDK1.7中的实现有很大差别。下面分析JDK1.8中的实现，主要看put和get方法。 构造方法的时候并没有初始化，而是在第一次put的时候初始化 putVal方法的主要逻辑是这样的： 1、如果数组还没有初始化（数组长度是0）， ...
分类：
其他好文 时间：
2021-03-30 12:53:22
阅读次数：
0
1. 两数之和（C++） 解法：枚举 特点：注意考虑边界情况 知识点：vector使用，数组长度 .size()，添加元素 .push_back(i)。 2. 两数相加（需重做）（C++） 解法：从左到右依次相加，考虑进位，注意考虑 知识点：链表的写法和使用 3.无重复字符的最长子串（未做完） 特点 ...
分类：
其他好文 时间：
2021-03-09 13:09:19
阅读次数：
0
from sklearn.datasets import load_iris from sklearn.linear_model import LogisticRegression #X的shape是(150,4)，y是个一维数组，长度为150，可能有3种标签 X, y = load_iris(re ...
分类：
其他好文 时间：
2021-02-27 13:09:33
阅读次数：
0
给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？ 示例： 输入: [4,3,2,7,8,2,3,1] 输出: [2,3] 来源：力扣（LeetC ...
分类：
编程语言 时间：
2021-02-17 14:53:13
阅读次数：
0
1. vector 变长数组，长度根据需要而自动变化的数组。 当普通数组会超过内存的情况，这种情况使用vector会让问题的解决便捷许多。 vector可以用来以邻接表的方式存储图 1.1 vector的定义 定义一维变长数组 vector<typename> name; 这个的typename可以 ...
分类：
编程语言 时间：
2021-01-25 11:02:50
阅读次数：
0
剑指 Offer 39. 数组中出现次数超过一半的数字 地址：剑指 Offer 39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5 ...
分类：
编程语言 时间：
2021-01-18 10:36:12
阅读次数：
0
定义：各种数据类型按顺序组成的集合，称为数组。他也有自己的“数组名”、“数组值”、“数组下标”。基本操作举例：array=(123)数组名为array,可随意更改，用空格间隔，下标从0开始。获取数组长度：echo${#array[*]}或者echo${#array[@]}如何取：echo${array[1]}=2;echo${array[]}=123数组的添加：直接使用array[3]=4即可。数
分类：
编程语言 时间：
2021-01-02 10:52:00
阅读次数：
0
1.变长一维数组 这里说的变长数组是指在编译时不能确定数组长度，程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组，你可以这样做： 1: //文件名: array01.cpp 2: #include<iostream> 3: using namespace std; 4: i ...
分类：
编程语言 时间：
2020-12-28 11:21:58
阅读次数：
0
376. 摆动序列 --解题思路-- 数组长度： 1.长度<=1时： 返回值：数组长度 2.长度>1时： up,down交替记录摆动情况（初始值=1） （1）当num[i]-num[i+1]>0时（下降趋势） down = up + 1; （2）当num[i]-num[i+1]<0时（上升趋势） u ...
分类：
其他好文 时间：
2020-12-17 12:53:26
阅读次数：
3
