location.href这个东西常常用于跳转，location既是window对象的属性，又是document对象的属性。JavaScript hash 属性 -- 返回URL中#符号后面的内容JavaScript host 属性 -- 返回域名JavaScript hostname 属性 -- ...
分类：
编程语言 时间：
2014-08-04 13:46:07
阅读次数：
243
这题关键注意：T可能有重复，所以得统计次数，我之前理解错了，后来参考别人代码才知道的。思路就是双指针+字符hash，具体见注释 1 class Solution { 2 public: 3 string minWindow(string S, string T) { 4 ...
常见的对称加密算法：DES、3DES、DESX、Blowfish、IDEA、RC4、RC5、RC6和AES常见的非对称加密算法：RSA、ECC（移动设备用）、Diffie-Hellman、El Gamal、DSA（数字签名用）常见的Hash算法：MD2、MD4、MD5、HAVAL、SHA、SHA-1...
分类：
其他好文 时间：
2014-08-03 20:32:45
阅读次数：
361
哈希表（Hash Table）是普通数组概念的推广。当实际存储的的关键字数比可能的关键字总数较小时，这时采用哈希表就会比使用直接数组寻址更为有效。哈希表是一种动态集合数据结构，在一些合理的假设下，在哈希表中查找一个元素的期望时间是 O(1) 。当关键字的集合是一个不变的静态集合（Static）时，哈...
分类：
其他好文 时间：
2014-08-03 20:23:45
阅读次数：
305
本题可以使用暴力法直接求解，思路也挺简单的，不过实现起来也挺麻烦的。
本题最暴力直接使用strstr过。 这里使用hash表的方法过，这种方法好像有个学名的，主要思路就是把一个需要查找的字符串赋予一个数值，那么就可以把一串字符串的比较转换为一个值的比较了，那么就可以加速字符串的查找了。
#include
#include
#include
const long long MOD = (...
分类：
其他好文 时间：
2014-08-03 15:23:05
阅读次数：
326
简单的字符串HASH题目，关键学习一下黑书的字符串elfhash...
分类：
其他好文 时间：
2014-08-03 12:50:56
阅读次数：
140
彩虹表（Rainbow Table）是一种破解哈希算法的技术，是一款跨平台密码破解器，主要可以破解MD5、HASH等多种密码。它的性能非常让人震惊，在一台普通PC上辅以NVidia CUDA技术，对于NTLM算法可以达到最高每秒103,820,000,000次明文尝试（超过一千亿次），对于广泛使用的...
分类：
其他好文 时间：
2014-08-02 23:07:44
阅读次数：
535
唔..NOIP2010比较简单,总体感觉不错.Problem 1: 机器翻译水题,队列的简单应用.读入时判断是否在内存中,可以用hash优化.如果不在内存中push进内存,放不下了pop header不用说了.上代码(未hash优化)//Bazinga!#include "cstdio"int su...
分类：
其他好文 时间：
2014-08-02 15:24:03
阅读次数：
265
equals方法对比的是元素的值，可以hashcode不同， 但是如果我们override了自己的equals方法同时也应该重载hashcode方法。假设有obj1和obj2相等， 这时候obj1作为key放入map后，用obj2作为key来获取obj1存入的对象...
分类：
其他好文 时间：
2014-08-02 10:09:23
阅读次数：
170
一、Bloom?filter 适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集 基本原理及要点： 对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应的值的位数组置1，查找时如果发现所有h...
分类：
其他好文 时间：
2014-08-01 16:21:22
阅读次数：
286
