js中除了有我们常见的五种数据结构,还有Set和Map两种数据类型。 一.Set 无重复列表类型 特点: 1.没有下标,不是按照下标存储,但是是有序的,因此不能使用下标循环遍历 2.没有重复元素,任何元素存在唯一性,因此可以用来作去重处理,存储不重复的数据, 3.插入速度和删除速度非常快,遍历查找速 ...
分类:
Web程序 时间:
2020-07-22 20:29:04
阅读次数:
73
题目 剑指 Offer 11. 旋转数组的最小数字 我的思路 显然用二分查找,时间复杂度logn,最坏情况可能达到n。 要注意二分查找的边界条件判断,以及如果无法判断此次二分是取左或者去右时,可以尝试把上边界下标减1,再重新二分(安全地缩小边界)。 我的实现 class Solution { pub ...
分类:
编程语言 时间:
2020-07-22 16:15:20
阅读次数:
68
1、chr()函数 chr() 用一个范围在 range(256)内的(就是0~255)整数作参数,返回一个对应的字符。 2、s[a:b:c] s=(1,2,3,4,5) 1>、 s[a]下标访问s列表内内容 列表下标从0开始,即 s[0]=1 s[1]=2 s[4]=5 s[-1]=5 s[-2] ...
分类:
编程语言 时间:
2020-07-22 13:52:44
阅读次数:
110
说明:服务的索引就是权重数组的下标 import java.util.*; public class Client { public static void main(String[] args) { int[] arr = {3,4,5,6,7}; List<Weight> weights = n ...
分类:
编程语言 时间:
2020-07-22 02:14:54
阅读次数:
120
1、数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据2、假设数组a[int],它的首地址是base_address,那么a[k]元素的起始地址等于base_address+k*type_size(k为数组的下标,数组存储的是int类型数据,type_siz ...
分类:
编程语言 时间:
2020-07-22 02:14:12
阅读次数:
92
1、some(过滤) const bool = [2, 3, 4].some((v, i, a) => { // v当前值,i下标,a当前数组 console.log(v) console.log(i) console.log(a) return v > 1 // 只要有其中一个数值满足就不再执行 ...
分类:
编程语言 时间:
2020-07-21 14:11:25
阅读次数:
75
前言 本文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理 1.迭代器 迭代是Python最强大的功能之一,是访问集合元素的一种方式。 迭代器是一个可以记住遍历的位置的对象。 迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完 ...
分类:
编程语言 时间:
2020-07-21 01:27:54
阅读次数:
111
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以 ...
分类:
编程语言 时间:
2020-07-21 01:11:19
阅读次数:
51
,集合 --1,概述 目前程序中,如果出现了多个数据需要存储.解决方案就是数组.但是数组有缺点. --长度固定,数组一旦创建长度不可改变 --数组里元素的类型太单调,都是统一的 --数组的遍历方式太单一,用下标遍历 --如果有大量的数据需要存储,可以使用集合. --集合工具类,都在java.util ...
分类:
其他好文 时间:
2020-07-20 22:40:55
阅读次数:
71
\(DP\) 没有长度为奇数的回文串,必定满足没有长度为$3$的回文串 我们要避免$x,y,x$的情况 即$a[i]≠a[i+2]$ 根据这一规律,我们把序列拆成下标分别为奇数和偶数的两个序列分别处理 可以发现,一段$-1$的区间的可能性只与其两端的数是否相等有关,故可以预处理出$dp$数组。 $d ...
分类:
其他好文 时间:
2020-07-20 20:33:56
阅读次数:
84