7.1 查找的基本概念 查找表: 由同一类型的数据元素（或记录）构成的集合静态查找表： 查找的同时对查找表不做修改操作（如插入和删除）动态查找表： 查找的同时对查找表具有修改操作关键字 记录中某个数据项的值，可用来识别一个记录主关键字： 唯一标识数据元素次关键字： 可以标识若干个数据元素 查找算法的 ...
分类：
编程语言 时间：
2019-02-19 15:05:49
阅读次数：
303
散列查找 两项基本工作 计算位置 解决冲突 散列函数的构造方法 1. 直接定址法 2. 除留取余法 3. 数字分析法 4. 折叠法 5. 平方取中法 字符关键词的散列函数构造 1. ASCII 码加和法 2. 移位法 ...
分类：
编程语言 时间：
2018-10-18 10:50:57
阅读次数：
210
/*哈希查找 *哈希函数的构造方法常用的有5种。分别是： *数字分析法 *平方取中法 *分段叠加 *伪随机数 *除留取余法 *这里面除留取余法比较常用 *避免哈希冲突常用的方法有4种： *开放定址法（线性探测再散列、二次探测再散列） *链地址法 *再哈希法 *建立公共溢出区 其中，线性探测再散列比较 ...
分类：
编程语言 时间：
2018-10-14 00:29:43
阅读次数：
199
题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 分析：书上的变量有点多 ...
分类：
编程语言 时间：
2018-08-21 22:33:15
阅读次数：
251
java中的正则表达式： 1：常见的表示规则： 例子：1：判断是否是手机号是否以13或18开头，满足11位： 2：验证邮箱： ...
分类：
编程语言 时间：
2018-08-02 20:54:22
阅读次数：
195
有时候纯粹为了练习脚本找一些数字类的题目也是很有必要的
分类：
系统相关 时间：
2018-07-02 20:50:42
阅读次数：
175
题意： 将n(n<=10^18)的各位数字重新排列（不允许有前导零） 求 可以构造几个mod m等于0的数字 分析： 状态压缩 状态： 设f[s][k]表示对于选择数字组合的s来说，%m等于k的排列数量。 第一维大小：2^18 第二维大小：100 阶段： 对于s的选择的枚举。s直接从1枚举到1<<（ ...
分类：
其他好文 时间：
2018-05-13 13:54:57
阅读次数：
170
题意： 你需要输出在16进制下，π的第n位的数字 分析： 既然要求第n位的数字，我们不妨把原来的数字乘上$16^{n-1}$，我们要求的就是这个和式的小数部分的最高位 我们可以用double暴力求出小数部分（注意对于第一个和式部分，因为分子过大，但我们又不关心整数部分，所以可以把分子对分母取模） 注 ...
分类：
其他好文 时间：
2018-05-06 14:48:25
阅读次数：
131
哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该 ...
分类：
其他好文 时间：
2018-04-24 21:47:19
阅读次数：
200
1.【bzoj 4552】[Tjoi2016&Heoi2016]排序 题意：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序。排序分为两种：(0,l,r)表示将区间[l,r]的数字升序排序；(1,l,r)表示将区间[l,r]的数字降序排序。最后询问第q位置上的数字。 分析：二分答案，将所 ...
分类：
其他好文 时间：
2018-04-20 00:10:56
阅读次数：
152
