原文: 一步一步写算法（之hash表） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 hash表，有时候也被称为散列表。个人认为，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，但是数据查找十分麻烦；二叉树中的数据严格有序，...
分类：
编程语言 时间：
2014-12-11 10:04:23
阅读次数：
161
以下是经过DEV-C++调试过的代码 还有框图：
头文件hashlist.h
#ifndef _H_HASHLIST_
#define _H_HASHLIST_
#define HASH_NUM_MAX 100
#define u32 unsigned int
//typedef struct _Node * pNode;
//typedef struct _Hash...
分类：
其他好文 时间：
2014-12-10 22:51:52
阅读次数：
295
首先用到的就是Collections.unmodifiablexxx（）这个函数剩下的见下面的代码。据说这个函数有bug，于是乎出了guava1importjava.util.Collection;2importjava.util.Collections;3importjava.util.Hash....
分类：
编程语言 时间：
2014-12-10 21:10:08
阅读次数：
158
http://www.lydsy.com/JudgeOnline/problem.php?id=1014被sb错调哭了QAQ。。。insert那里。。插入到第x个后边。。。我。。。。。。写成了第x个前面。。。。。。。。。。还调了！好！久！QAQ本题神lcp做法。。。。表示只会sa的height的离线...
分类：
Web程序 时间：
2014-12-10 19:37:59
阅读次数：
330
原文:如何在C#中生成与PHP一样的MD5 Hash Code 最近在对一个现有的系统进行C#改造，该系统以前是用PHP做的，后台的管理员登陆用的是MD5加密算法。在PHP中，要对一个字符串进行MD5加密非常简单，一行代码即可： md5("Something you want to encrypt....
题目大意：给定一个二维矩阵，求出现次数最多的a*b的子矩阵
二维Hash，只要记住横纵的BASE不能相同就可以，爱怎么搞怎么搞
一开始写的自然溢出 结果OLE 以为是自然溢出被卡掉了于是写了双取模…… 结果还是OLE
最后发现尼玛这题读入坑爹……字符串里有空格不说，满满的不可见字符是咋回事……
记住不要用scanf读入……可以用gets，或者fread，注意要把一开始的回车过滤掉
get...
分类：
其他好文 时间：
2014-12-10 14:14:10
阅读次数：
192
可以估计每个文件的大小为5G*64=300G，远大于4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。遍历文件a，对每个url求取hash(url)%1000，然后根据所得值将url分别存储到1000个小文件（设为a0,a1,...a999）当中。这样每个小文件的大小约为300M。遍...
分类：
Web程序 时间：
2014-12-10 10:39:49
阅读次数：
147
（1）AbsDistinct给定一个按非递减顺序排好顺序的非空整数数组，问里面右多少种不同的绝对值。数据范围：整数数组长度[1..10^5], 整数范围[-2147483648, +2147483647]。要求复杂度 ： 时间O(N),空间O(1)分析： 题目不难…… 但是细节很重要。因为整数直接取绝对值可能回溢出（例如-2147483648),而且我们没有额外空间hash。所以一个好办法是类似合...
分类：
其他好文 时间：
2014-12-10 07:05:32
阅读次数：
235
Given an arraySofnintegers, are there elementsa,b,c, anddinSsuch thata+b+c+d= target? Find all unique quadruplets in the array which gives the sum of ...
分类：
其他好文 时间：
2014-12-10 01:44:20
阅读次数：
333
STL源码剖析---关联容器
标准关联容器分为set和map两大类，包括multiset和multimap，这些容器的底层机制都是RB-tree.标准之外的关联容器有hashtable 以及以此hash table为底层机制而完成的hash_set(散列集合) hash_map(散列映射表) hash_multiset hash_multimap.
序列和关联容器各自的内部...
分类：
其他好文 时间：
2014-12-09 23:11:43
阅读次数：
465
