2019年10月4日记录 是顺序线性表（非链表），用一组地址连续的存储单元依次存储数据元素的线性结构,在c 中，我们实例化list时，如果不指定容量，则内部会生成一个静态的空数组，有添加操作时，实例化为一个长度为 的数组，满了以后，自动扩充为两倍的容量 哈希表也叫散列表，是一种通过把关键码值映射到表 ...
分类：
其他好文 时间：
2019-10-05 10:48:18
阅读次数：
99
https://loj.ac/problem/10034 题目描述 设计一个系统支持两个操作： ①加入一个字符串s； ②查找是否存在一个字符串。 思路 我们这里的要求是维护一个可快速查找、插入字符串的数据结构。我们这里可以用Hash表，也就是散列表来储存。我们用使用双Hash，生成两个值，其中一个作 ...
分类：
其他好文 时间：
2019-10-02 22:52:33
阅读次数：
123
概念：Hash表（HashTable）又称散列表，通过关键字Key映射到数组的一个位置来访问记录，以加快查找的速度。这个映射函数称为Hash函数，存放记录的数组称为Hash表直接取余法用关键字k除以Hash表的大小m取余数：h(k) = k mod h乘积取整法用关键字k乘以一个常数A（0<A<1）... ...
分类：
编程语言 时间：
2019-10-02 20:40:24
阅读次数：
117
PHP 中的数组实际上是一个有序映射。映射是一种把 values 关联到 keys 的类型。此类型在很多方面做了优化，因此可以把它当成真正的数组，或列表（向量），散列表（是映射的一种实现），字典，集合，栈，队列以及更多可能性。由于数组元素的值也可以是另一个数组，树形结构和多维数组也是允许的。 类型 ...
分类：
编程语言 时间：
2019-09-29 09:23:30
阅读次数：
180
散列表：WORD文档中如何检测单词的拼写错误散列表用的是数组支持按照下标随机访问数据的特性，所以散列其实是数组的一种扩展，由数组演化而来。散列表（哈希表 Hash Table）：由散列函数（哈希函数）和数组构成，底层存储数据的是数组。散列函数（键转化为散列值即数组下标）的设计：散列值是非负整数；if... ...
分类：
其他好文 时间：
2019-09-28 10:29:40
阅读次数：
107
#include<iostream> using namespace std; const int maxn =10010; bool hashTable[maxn] = {false};//初始化为FALSE int main() { int n,m,x; cin>>n>>m; for(int i... ...
分类：
其他好文 时间：
2019-09-25 00:51:32
阅读次数：
96
散列：原理 桶bucket：直接存放或间接指向一个词条（即词条的引用） 桶数组bucket array/散列表hash table，容量为M，即散列表长度 N < M << R 空间 = O(N+M)=O(N) 定址/杂凑/散列： 根据词条的key（未必可比较） 直接确定散列表入口 散列函数：has ...
分类：
其他好文 时间：
2019-09-24 21:24:55
阅读次数：
121
[TOC] 可变长参数 形参 用元组接收接收多余的位置实参 约定俗成形参名为 args 实参 打散列表，然后以位置实参传给位置形参 形参 用字典接收多余的关键字实参 约定俗成形参名为 kwargs 实参 打散字典，然后以关键字实参传给位置形参 形参 形参 接收所有多余的参数 函数对象 作为函数的返回 ...
分类：
其他好文 时间：
2019-09-22 23:41:59
阅读次数：
105
字典： 1.通过键而不是索引来读取 有时也称为关联数组或散列表； 2.任意对象的无序集合 3.字典是可变的，并且可以任意嵌套 4.键必须唯一。若键出现两次，后一个会被记住 5.字典中的键必须不可变。可以使用数字，字符串，元组，但不能使用列表。 创建： dic={'key1'：’value1‘，’ke ...
分类：
其他好文 时间：
2019-09-22 19:22:48
阅读次数：
97
可变长参数 形参 用元组接收接收多余的位置实参 约定俗成形参名为 args 实参 打散列表，然后以位置实参传给位置形参 形参 用字典接收多余的关键字实参 约定俗成形参名为 kwargs 实参 打散字典，然后以关键字实参传给位置形参 形参 形参 接收所有多余的参数 函数对象 作为函数的返回值 函数对象 ...
分类：
其他好文 时间：
2019-09-20 21:22:28
阅读次数：
77
