2014-08-16 BaoXinjian一、SQL Tunning类1. 列举集中表的连接方式Answer：等连接（内连接）、非等连接、自连接、外连接（左、右、全）Or hash join/merge join/nest loop(cluster join)/index join ？？连接类型定义...
分类：
数据库 时间：
2014-08-18 12:11:14
阅读次数：
398
STL只规定接口和复杂度，对于具体实现不作要求。set大多以红黑树实现，但STL在标准规格之外提供了一个所谓的hash_set，以hash table实现。hash_set的接口，hash_table都提供了，所以几乎所有的hash_set操作都是直接调用hash_table的函数而已。
除了hash_set，还有hash_multiset，它们两个的关系就像set和multiset的关系，一个不允许键值重复，另外一个允许键值重复。其他实现一样。...
分类：
其他好文 时间：
2014-08-18 09:15:43
阅读次数：
267
哈希表/散列表hash table在插入、删除、查找上具有“平均常数时间复杂度”O(1)，hash table原理大部分都了解，具体实现还是要看其源代码。...
分类：
其他好文 时间：
2014-08-17 20:02:02
阅读次数：
398
1) 对象相等则hashCode一定相等；2) hashCode相等对象未必相等。== 对象的值equals 对象hashCode是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值 详细了解请 参考 [1] public int hashCode()返回该对象的哈希码值。
分类：
其他好文 时间：
2014-08-17 19:54:32
阅读次数：
237
UVA 11107 - Life Forms
题目链接
题意：给定一个字符串，找出重复出现超过m次的字串的最大开始下标
思路：hash大法，需要点人品，然后二分答案，每次利用hash值去找出最大下标即可
代码：
#include
#include
#include
using namespace std;
typedef unsigned long long ...
分类：
其他好文 时间：
2014-08-17 17:04:52
阅读次数：
650
哈希（Hash）算法就是单向散列算法，它把某个较大的集合P映射到另一个较小的集合Q中。数学原理听起来很抽象，在网上找到一个很生动的描述。我们有很多的小猪，每个的体重都不一样，假设体重分布比较平均(我们考虑到公斤级别)，我们按照体重来分,划分成100个小猪圈。 然后把每个小猪，按照体重赶进各自的猪圈里，记录档案。如果我们要精确找到某个小猪怎么办呢？我们需要每个猪圈，每个小猪的比对吗？ 当然不需要了。...
分类：
其他好文 时间：
2014-08-17 13:09:22
阅读次数：
218
一个序列a1,a2,a3...aN，求出满足：ai > aj 且 i
一个最容易想到的方法就是枚举所有的i，j看看是否满足，显然是O（n^2）的复杂度。不够好。
可以这样考虑，开一个数组保存这n个数出现的位置和对应的次数，这个数组要开到a数组里最大的那个数MAX，也就是hash，初始状态数组里没有元素，每个数对应的个数都是0.
如果考虑第i个数，找到比它大的所有的数 的个数，查找的范围即 ...
分类：
其他好文 时间：
2014-08-16 23:52:31
阅读次数：
425
1 ，存放要求无序：set，不能重复。有序：List，允许重复“key-value”对：Map2 ，读写效率Hash：两者都最高Array：读快改慢Linked：读慢改快Tree：加入元素可排序使用
分类：
其他好文 时间：
2014-08-16 19:43:10
阅读次数：
180
hash 模拟url路由function hashdone(){var hash;hash=(!window.location.hash)?"#one":window.location.hash;window.location.hash=hash;var hashStr = location.has...
分类：
其他好文 时间：
2014-08-16 17:03:40
阅读次数：
212
这是我最近在研究一篇论文的时候发现的，开始不知道是什么，所以查了些资料。What is Merkle tree?Merkle tree是一种树，网上大都称Merkle Hash tree，这是因为它所构造的所有Merkle tree节点都是Hash值。Merkle tree具有以下的特点：1.它是一...
分类：
其他好文 时间：
2014-08-16 10:55:10
阅读次数：
221
