给一个数组和目标值target 返回和为target的两个数的下标 方法:哈希表法 一些常用的哈希表方法: find(key)查找哈希表中是否存在key,存在的话返回该键值对的迭代器;不存在的话返回end()迭代器。 迭代器 it->first是键key;it->second是值value。 数组可 ...
分类:
其他好文 时间:
2021-03-30 13:43:03
阅读次数:
0
vector 是向量类型,它可以容纳许多类型的数据,如若干个整数,所以称其为容器。vector 是C++ STL的一个重要成员,使用它时需要包含头文件: #include<vector>; 一、vector 的初始化:可以有五种方式,举例说明如下: (1) vector<int> a(10); // ...
分类:
编程语言 时间:
2021-03-18 14:19:00
阅读次数:
0
算术运算 加减乘除,指数运算,取模等等 利用$RANDOM生成1-100的随机数 任意一个随机正整数除以100的余数都是介于0-99之间,再加上1,就是1-100之间的随机数 [23:11:31 root@C8-3-55 ~]#echo $((RANDOM%100+1)) 50 [23:16:50 ...
分类:
系统相关 时间:
2021-03-16 14:08:01
阅读次数:
0
多项式相加有很多种实现方法。 不怕浪费空间的可以用数组,数组下标当作指数; 结构可以同时存储指数和系数,但要开辟新的空间存放比较后相加的结果; 链表可以和结构一样使用,开辟新链表,不断释放旧的链表; 这里介绍一种直接利用两个链表的结点,以一个链表为基准,将另外一个链表的结点选择性加入,同时释放系数为 ...
分类:
其他好文 时间:
2021-03-16 13:52:06
阅读次数:
0
数组:数组是相同类型数据的有序集合数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问他们 数组基本特点:其长度是确定的,数组一旦被创建,它的大小就是不可以改变的其元素必须是相同类型,不允许出现混合类型数组中的元素可以是 ...
分类:
编程语言 时间:
2021-03-12 12:50:39
阅读次数:
0
头文件:#include<string> [注]:文中关于个数的参数文档中为 size_type 型,更本质是 size_t 型,因为typedef size_t size_type,而 size_t 在不同系统内实现不同,大概为 unsigned int 型,为简便起见,本文均写为 int 型。另 ...
分类:
编程语言 时间:
2021-03-11 18:19:40
阅读次数:
0
如果ArrayList 和Map存储的元素都比较多。那么在取元素方面,ArrayList要慢很多。但是这也不是绝对的,因为ArrayList底层基于数组,如果你明确的知道你要取的元素在哪个下标上,那么ArrayList也是相当的快。但是如果你不清楚,只能通过迭代内部全部元素然后进行条件判断查找,那么 ...
分类:
其他好文 时间:
2021-03-11 10:31:13
阅读次数:
0
l 常用的功能 .1. 异常 l 捕获异常 try : …. except (Ex1,Ex2) as e: -捕获异常Ex1,Ex2(也可以使用Except捕获所有类型的异常)等,并把捕获到的异常错误赋值给变量e; …..print(e) else: 无异常执行 finally: 无论异常与否,都执 ...
分类:
编程语言 时间:
2021-03-10 13:07:12
阅读次数:
0
时间:2021/03/09 一.题目描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,Joh ...
分类:
其他好文 时间:
2021-03-09 13:46:45
阅读次数:
0
二叉树 1.1 为什么需要树这种数据结构 1) 数组存储方式的分析 优点:通过下标方式访问元素,速度快。对于有序数组,还可使用二分查找提高检索速度。 缺点:如果要检索具体某个值,或者插入值(按一定顺序)会整体移动,效率较低 [示意图] 画出操作示意图: 2) 链式存储方式的分析 优点:在一定程度上对 ...
分类:
编程语言 时间:
2021-03-09 13:27:10
阅读次数:
0