题意： 判断给出的线段是否组成了多边形。Solution： 简单题，并查集+hash 这里用map实现code#include #include #include #include using namespace std;typedef pair ii;map f;int f...
分类：
其他好文 时间：
2014-08-18 17:45:12
阅读次数：
277
基本思想和线段树求解逆序数是一样的，前一篇《求逆序对 线段树版》也介绍过，先对输入数组离散，数组里的元素都不相同可以直接hash，存在相同的数话可以采用二分。
离散化后对于每个f[i]，找到f[i]+1~ n中的个数，也就是到i这个位置，一共有多少比f[i]大的数，统计之后在将f[i]的位置上的数量加1。
这样一来统计的就是类似a[i]~n的和，可以想象成 把树状数组反过来统计，即统计的时候加...
分类：
其他好文 时间：
2014-08-18 16:30:22
阅读次数：
169
一、Simhash简介 SimHash是用来网页去重最常用的hash方法，速度很快。Google采用这种算法来解决万亿级别的网页去重任务。 SimHash算法的主要思想是降维。将高维的特征向量映射成一个低维的特征向量，通过两个向量...
分类：
其他好文 时间：
2014-08-18 12:43:55
阅读次数：
249
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
