哈希游戏,哈希博彩平台,比特币哈希游戏,区块链博彩,去中心化博彩平台,可验证公平平台,首存送88U,虚拟币哈希娱乐C++的数组和链表分别是什么？分别有什么种类？它们都有什么特性？针对这些特征，使用情形是什么？

　　一个数组就像是一个变量，它可以存储一组值，但是所有值都是相同的数据类型。

　　该数组的名称是hours，方括号内为数组的大小，它表示数组可以容纳的元素或值的数量，必须是一个常量整数，其值大于0.（也可以是命名常数）

　　数组的元素可以根据下标作为单独的变量进行访问和使用，C++中的下标编号从0开始，数组中最后一个元素的下标比数组中元素的总数少1.

　　如果采用全局定义的方式定义一个包含数值的数组，则默认情况下，所有元素初始化为0.但是，如果定义的是局部变量，则没有默认的初始值。

　　上面hours数组的每个元素在被下标访问时都可以用做int变量赋值：hours[0] = 20

　　vector是顺序容器的一种，是可变长的动态数组。所以vector具备数组的性质：在vector容器中，根据下标随机访问某个元素的时间是常数，在尾部添加一个元素的时间大多数情况也是常数。

　　但是，在中间插入或删除元素，需要移动多个元素，速度较慢，平均花费时间和容器中的元素个数成正比。

　　链表的结点是动态分配、使用和删除的。相对于数组来说，链表可以容易地扩大或缩小，无需知道链表有多少个结点；相对于矢量（vector）来说，链表插入或删除结点的速度更快，因为要将值插入vector的中间，需要将插入点后的所有元素都向后移动一个位置，而链表插入结点，其他结点不必移动。

　　链表的结构：链表中的每个结点都包含一个或多个保存数据的成员，和一个后继指针指向链表的下一个结点。单节点组成如下：

　　非空链表的第一个结点成为链表的头。要访问链表中的结点，需要有一个指向链表头的指针。从链表头开始，可以按照存储在每个结点中的后继指针访问链表中的其余结点。最后一个结点的后继指针被设置为nullptr。

　　已经声明一个数据类型来表示结点后，可定义一个初始为空的链表。即定义一个用作链表头的指针并将其初始化为nullptr：ListNode *head = nullptr;

　　在单向链表中，头head指向最先节点的前一个，尾end指向最后节点，新加入一个点，即加在未加入结尾时的链表的结尾的后一个。

　　1.使用构造函数初始化结点结点在创建时可初始化

　　2.创建链表读取文件中的值并将每个新读取的值添加到已经累积的值链表的开头

　　3.遍历链表从链表头开始，涉及整个链表，并在每个结点上执行一些处理操作

　　list是顺序容器的一种，是一个双向链表。双向链表的每个元素中都有一个指针指向后一个元素，一个指针指向前一个元素。

　　在list容器中，在已经定位到要增删元素的位置的情况下，增删元素能在常数时间内完成。如图2所示，在ai和ai+1之间插入一个元素，只需要修改ai和ai+1中的指针即可。

　　list的构造函数和许多成员函数的用法都与vector类似，初此之外，还有独特接口。（以下省略与vector相同的接口）

　　散列图（Hash table，也叫哈希表），是根据关键码值（Key value）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

　　给定表M，存在函数f(key),对任意给定的关键字值key，代入函数后若能得到包含该关键词的记录在表中的地址，则称表M为哈希（Hash）表，函数f(key)为哈希(Hash)函数。

　　通俗解释：哈希表是一种数据结构，可以直接根据给定的key值计算出目标位置。在工程中，哈希表结构通常采用数组实现。

　　普通列表仅能通过下标来获取目标位置的值，而哈希表可以根据给定的key计算得到目标位置的值。

　　列表查找中，二分查找算法，复杂度为O(log2n),只能用于有序列表；普通无序列表只能采用遍历查找，复杂度为O(n);而用哈希函数实现的哈希表，对任意元素查找速度始终是常数级别，即O(1).

　　一个哈希值会对应多种值。即不同的key值，哈希函数结果一样，都指向同一个value地址，出现重复。

　　对于哈希表而言，冲突只能尽可能地少，无法完全避免。通常用顺序表存一堆链表来解决这个问题：

　　哈希表的优点是可以通过关键值计算直接获取目标位置，对于海量数据的精确查找有显著速度提升，理论上即使有无限的数据量，一个良好的哈希表依旧可以保持O(1)的查找速度。

　　在工程上，经常用于通过名称制定配置信息、通过关键词传递参数、建立对象与对象的映射关系等。总而言之，所有使用键值对的地方，都用到了哈希表思想。

　　在构建哈希表时，最重要的是哈希函数的设计。常用的哈希函数的构造方法有6种：直接定址法、数字分析法、平方取中法、折叠法、除留余数法和随机数法。

　　2.数字分析法：如果关键字由多位字符或数字组成，可以考虑抽取其中的2位或者多位作为该关键字对应的哈希地址，在取法上尽量选择变化较多的位，避免冲突发生。

　　3.平方取中：对关键字做平方操作，取中间的几位作为哈希地址。适合关键字位数较短

　　4.折叠法：将关键字分割成位数相同的几部分（最后一部分的位数可以不同），然后取这几部分的叠加和（舍去进位）作为哈希地址。此方法适合关键字位数较多的情况。

　　5.除留余数法：若一直整个哈希表的最大长度m，可以取一个不大于m的数p，然后对该关键字key做取余运算：H(key) = key % p。此方法中，p的取值非常重要，由经验得p可以为不大于m的质数或不包含小于20的质因数的合数。

　　6.随机数法：去关键字的一个随机函数值作为它的哈希地址，即H(key) = random(key).适合关键字长度不等的情况。

　　在C++STL中，哈希表对应的容器是unordered_map，访查插删时间复杂度为O(1)，但内部是无序的，额外空间复杂度高出许多。map对应的数据结构是红黑树，访查插删时间复杂度为O(logn),内部是有序的。对于需要高效率查询的情况，使用unordered_map容器，对内存大小比较敏感或者数据要求有序的情况，可以用map容器。

　　前缀和主要适用场景是：原始数组不会被修改的情况下，频繁查询某个区间的累加和。

　　我们在字符串S中使用左右双指针，初始化left = right = 0， 把索引左闭右开区间[left, right)称为一个窗口；先不断地增加right指针，扩大窗口[left, right)，直到窗口中的字符串符合要求（包含了T中的所有字符）;（寻找可行解）此时，停止增加right，转而不断增加left指针缩小窗口[left， right)，直到窗口中的字符串不再符合要求（不包含T中的所有字符了）。同时，每增加left，更新一次。（优化可行解，寻找最优解）重复2、3步，直到right到达字符串s的尽头。

　　分析二分查找的一个技巧是:不要出现else，而是把所有情况用else if写清楚，这样可以清楚地展示所有细节。 另外需要声明一下，计算mid时需要防止溢出，left + (right - left) / 2 和 (left + right) / 2 结果相同，但是有效防止了 left和right太大直接相加导致溢出。

　　首先，你要从题目中抽象出一个自变量x，一个关于x的函数f(x)，以及一个目标值target。

　　同时，f(x)必须是在x上的单调函数；题目是让你计算满足约束条件f(x) == target时的x的值。