一、jdk1.7中HashMap的底层实现原理 首先,当我们通过HashMap的构造方法创建一个HashMap对象时,底层就会创建一个Entry类型的一维数组(默认初始化长度为16)。当我们执行put操作的时候,会调用key所属类的hashCode方法计算出key的hash值,然后将hash值通过哈 ...
分类:
其他好文 时间:
2020-08-01 12:43:11
阅读次数:
104
题目描述 给出一个有序数组,请在数组中找出目标值的起始位置和结束位置 你的算法的时间复杂度应该在O(log n)之内 如果数组中不存在目标,返回[-1, -1]. 例如: 给出的数组是[5, 7, 7, 8, 8, 10],目标值是8, 返回[3, 4]. Given a sorted array ...
分类:
其他好文 时间:
2020-08-01 12:42:08
阅读次数:
86
[编程题] lk 152. 乘积最大子数组-二维动态规划 题目 输入输出 方法1:使用一个二维的dp来表示当前节点的最大值和最小值情况 思想: ? 每个dp[i]位置用两个维度表示值信息,dp[i][0]表示目前的最大值情况,dp[i][1]表示目前的最小值情况如负数 ? ① 我们在遍历数组的时候, ...
分类:
编程语言 时间:
2020-07-30 22:21:57
阅读次数:
94
指针: https://www.cnblogs.com/tongye/p/9650573.html int *p; // 声明一个 int 类型的指针 p char *p // 声明一个 char 类型的指针 p int *arr[10] // 声明一个指针数组,该数组有10个元素,其中每个元素都是 ...
分类:
其他好文 时间:
2020-07-30 22:18:36
阅读次数:
85
一维数组 一 概念 什么是数组? 一组具有相同数据类型的元素的集合。 元素:组成数组的基本单位。 注意: 1 数组的内存是连续的(长度有限) 2 数组长度:元素的个数 3 同一个数组存同样的数据类型 二 定义 // 数据类型 变量名 ;int num;// 元素类型 数组名[数组长度] ;int c ...
分类:
编程语言 时间:
2020-07-30 21:43:37
阅读次数:
66
数组用法 (1)从0开始 (2)shell只支持一维数组(3) 数组内元素类型可以不同 (4)长度不固定 1 #!/bin/bash 2 3 #数组定义: arr=(1 2 3 4 5) 4 arr[1]=99 5 #给指定元素赋值 6 arr=([2]=10 [4]=2 [5]=34) 7 8 # ...
分类:
编程语言 时间:
2020-07-29 21:20:20
阅读次数:
65
?pandas数据结构介绍: pandas中两大主要的数据结构Series和DataFrame Series是一种类似一维数组的对象,它由一组数据(numpy数据类型)以及一组与之相关的数据标签(即索引)组成, DataFrame是一种二维数据结构,是一种表格类型的数据结构(简单的理解像excel) ...
分类:
其他好文 时间:
2020-07-29 12:46:41
阅读次数:
79
1.使用flat()方法 参数为想要扁平的层数,默认为1,使用Ifinity则不管嵌套多少层都转化成一维数组 2.使用reduce()递归 function bianpinghua(arr) { return arr.reduce((result, item) => { return result. ...
分类:
编程语言 时间:
2020-07-28 14:14:00
阅读次数:
63
[编程题] JZ65 矩阵中的路径 题目描述 输入输出案例 参考 参考 思路 使用回溯、递归、枚举的思想 代码 class Solution { public boolean exist(char[][] board, String word) { //用于标记是否已经被访问的二维数组 boolea ...
分类:
其他好文 时间:
2020-07-26 01:43:42
阅读次数:
65
Series与DataFrame区别: Series是带索引的一维数组 Series对象的两个重要属性是:index(索引)和value(数据值) DataFrame的任意一行或者一列就是一个Series对象 ...
分类:
其他好文 时间:
2020-07-26 01:23:56
阅读次数:
50