题目：现在有一个用来存放整数的Hash表，Hash表的存储单位称为桶，每个桶能放3个整数，当一个桶中要放的元素超过3个时，则要将新的元素存放在溢出桶中，每个溢出桶也能放3个元素，多个溢出桶使用链表串起来。此Hash表的基桶数目为素数P，Hash表的hash函数对P取模。
#include
using namespace std;
#define P 7
#define NULL_DATA -1...
分类：
其他好文 时间：
2015-08-13 14:28:42
阅读次数：
121
题意：在树上找一条链，使得链上点的乘积对1e6+3取模为k由于mod是质数，a*b%mod = c -> b = inv[a] * k;剩下就是树上的点分治了，每次划分重心之后，将所有点到根的距离存入hash表，并且在存入hash表的同时，可以查找此子树内过根符合条件的路径端点，并更新答案，每次以重...
分类：
其他好文 时间：
2015-08-13 11:29:49
阅读次数：
102
1. kmalloc函数接口：
在我们使用的时候经常使用该接口，但是我们很少注意过这个接口的一些比较重要的
内核接口，例如：
/*申请一个HASH表的大小*/
#define HASH_MALLOC_SIZE 1024*1024 ...
char *pHashMalloc;
pHashMalloc = (CHAR *)kmalloc(sizeof(tag_HA...
分类：
其他好文 时间：
2015-08-12 01:27:40
阅读次数：
217
为什么使用引用？在perl4中，hash表中的value字段只能是scalar，而不能是list，这对于有些情况是很不方便的，比如有下面的数据：Chicago, USAFrankfurt, GermanyBerlin, GermanyWashington, USAHelsinki, FinlandN...
分类：
其他好文 时间：
2015-08-11 16:09:05
阅读次数：
141
数组的使用等同于将一堆对象存放在一个容器中，而哈希表则能将这堆对象通过标签进行索引，正确的利用哈希表能将我们的脚本变得极其简洁明了。一、哈希表的创建我们通过@()的方式来创建静态数组，极其类似的，使用@{}则可以用来创建哈希表，哈希表的第一列称为Key用于索引，第二..
分类：
其他好文 时间：
2015-08-11 01:33:15
阅读次数：
196
一、哈希表用于AD属性修改，-add可以用于新属性的添加，-replace则可以用于属性的修改。$custom=@{}$custom.ExtensionAttribute3=12$custom.ExtensionAttribute4=‘Hello‘Set-ADUser-Identityzhangsan-Add$custom二、使用Group-Object快速创建哈西表，Group-Object能够将很多对..
分类：
其他好文 时间：
2015-08-11 01:32:54
阅读次数：
294
hash join是oracle里面一个非常强悍的功能，当做hash join时，oracle会选择一个表作为驱动表，先根据过滤条件排除不必要的数据，然后将结果集做成hash表，放入进程的hash area，接着扫描第二张表，将行的键值做hash运算，到内存的hash表里面去探测，如果探测成功，就返...
分类：
其他好文 时间：
2015-08-07 17:53:00
阅读次数：
114
首先明确一点，这个方面的问题设计到的知识点是数组的查找的问题。TwoSums先来看看最简单的，在一个数组中找两个数的和等于某个数。这个题目最简简单的方法就是暴力法，所需的时间复杂度是O(n2)，但是这是不允许的，所以一个O(n)的方法就是利用Hash表存储数据，这样能够把查找的时间降低下来。使用到的...
分类：
编程语言 时间：
2015-08-03 16:43:15
阅读次数：
221
这题是典型的堆排序算法，只是比一般的堆算法多了删除的操作，有两件事需要做：１ 用一个hash表存储从输入数组索引到堆数组（用于实现堆的那个数组）所以的映射，以便在需要删除一个元素的时候能迅速定位到堆数组中的位置２用一个set保存已经被删除的元素索引（这里指的是输入数组索引），这一点可选;还有一种做法...
当从字符流中只读出前两个字符“go”时，第一个只出现一次的字符是‘g’。当从该字符流中读出前六个字符“google”时，第一个只出现 1 次的字符是”l”。首先要记录一个字符出现的次数，为了实现O(1)查找，使用简易hash表存储。用occurences[256] 记录字符出现的次数。设置：
occurences[i] = 0, 该字符未出现；
occurences[i] = 1, 该字符出现一...
分类：
其他好文 时间：
2015-08-01 17:20:02
阅读次数：
100
