1:数组分为下标数组和维度数组2:下标数组分为索引数组和关联数组3:索引数组就是下标为数字的数组4:关联数组就是下标为字符串的数组 5:关联数组的元素不计入数组的长度,所以没有办法通过下标去访问数组 //使用for/in 来访问关联数组 var arr01 = new Array(); arr01[ ...
分类:
编程语言 时间:
2019-01-10 13:07:31
阅读次数:
185
题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 解决方案 方法一:暴力法 暴力法很简单。遍历每个元素 xx,并查找是否存在一个值 ...
分类:
其他好文 时间:
2019-01-09 11:12:42
阅读次数:
187
第一部分:关键源码讲解 1.HashMap 是如何存储的? a.底层是一个数组 tab b. hash=hash(key) ,然后根据数组长度n和hash值,决定当前需要put的元素对应的数组下标, hash算法见红框。 2.数组长度是固定的,HashMap 可以无限put(k,v) ,为什么? H ...
分类:
其他好文 时间:
2019-01-04 21:31:33
阅读次数:
161
静态链表:线性存储结构的一种,兼顾顺序表和链表的优点,是顺序表和链表的升级;静态链表的数据全部存储在数组中(顺序表),但存储的位置是随机的,数据直接的一对一关系是通过一个整型变量(称为“游标”,类似指针的功能)维持。 1. 静态链表中的节点 数据域:用于存储数据元素的值 游标:即数组下标,表示直接后 ...
分类:
其他好文 时间:
2019-01-03 15:05:15
阅读次数:
202
leecode刷题(8) 两数之和 两数之和 描述: 给定一个整数数组 和一个目标值 ,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], t ...
分类:
其他好文 时间:
2019-01-02 23:33:39
阅读次数:
228
思路:在程序中列出 “竖式” ,然后逐位相加。究竟是什么样子呢?我们以 426709752318 + 95481253129 为例,来看看大整数相加的详细步骤: 第一步,把整数倒序存储,整数的个位存于数组0下标位置,最高位存于数组长度-1下标位置。之所以倒序存储,更加符合我们从左到右访问数组的习惯。 ...
分类:
其他好文 时间:
2019-01-02 12:46:55
阅读次数:
191
5.1 列表:一个“打了激素”的数组 很多编程语言里,数组是把一大堆同类型的数据挨个摆在一起,然后通过数组下标进行索引。 Python没有数组,但是Python加入了更为强大的【列表】。5.1.1 创建列表 例如 number=[1,2,3,4,5] 打了激素过后 例如 mix=[1,"daodan ...
分类:
其他好文 时间:
2019-01-01 14:51:43
阅读次数:
165
1.描述:不连续存储的表,可以把链表看成一个数组,数组元素是一个个结构体,这些结构体之间通过指针连接 2.优点: 利用不连续的存储空间,提高内存使用效率 避免删除和插入的线性开销 对比数组,大小不固定,可以扩展 3. 缺点:查找效率低 4. 定义一个单向链表 5.检测链表是否为空 对于一个单向链表, ...
分类:
编程语言 时间:
2018-12-29 19:45:44
阅读次数:
184
题目描述 Bamboo听说知道了正确的玲珑数,就能开启玲珑阵,穿越时空,然后解锁一个满分玛丽苏cp…… 于是决定停止幻想,现在就去算玲珑数。 玲珑数是什么呢? 在数列中任意两个数a[i],a[j],如果i<j且a[i]>2*a[j],那么a[i]和a[j]就构成了一对儿玲珑对。玲珑数就是玲珑对的总数 ...
分类:
编程语言 时间:
2018-12-27 03:15:37
阅读次数:
211
概念回顾 题目描述 输入一个正整数n,随后给出一个长度为n的整数序列 a[0],a[1],a[2],...,a[n-1] ,再给定多组数组下标范围,求给定序列的逆序数。 输入 多组测试数据(不超过10组),以EOF结尾。 每组测试数据第一行为数组长度n,正整数,代表数组长度,数据范围为0<n<=10 ...
分类:
编程语言 时间:
2018-12-27 03:14:35
阅读次数:
145