比赛的时候三个点没有优化成功。其实也没有想到哈希成数。然后就变成了只要一个长度和scary相等的区间内所有数字个数都是相等的。那么就是符合题意的。于是。为了不TLE我们不能对txt每个位置遍历 的同时还对scary每个位置遍历。这个代码好有智慧。数据不极端的情况下是不会超时的。#include#in...
分类：
其他好文 时间：
2015-07-30 13:21:15
阅读次数：
136
题目：
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
题解：
和我上面一篇将有序链表转成二叉排序树中用哈希表解的方法是一样的，基本思路：链表中间那个节点为树的根节点，根节点的左子树节点应该是根节点左边那部分的中间节点，根节点的右节点应该是根...
分类：
编程语言 时间：
2015-07-30 09:31:01
阅读次数：
120
前言最近在阅读吴军博士的>这门书，得到了很多的启发和思考，里面提到了一个概念---信息指纹。一般正常人提到这个概念，第一个想到的词应该是哈希映射算法，将任何对象都映射成一个独立的变量，一般这个变量是一个独有的数字，当然也不排除哈希碰撞的可能行。论单个对象，用哈希算法做一次映射，比较对象是否一致，这固然是可以的，但是如果想用哈希算法做一些文章之间的相似度计算的时候，可能传统的哈希算法就不见得是最佳的...
分类：
编程语言 时间：
2015-07-29 23:02:39
阅读次数：
253
定义字典树，又称单词查找树，Trie树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串，所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度的减少无谓的字符串比较，查询效率比哈希表高。解释
这个图片比较经典
就是在每一次边存的是字符，点标记着个点是否之前的边的字符都存在
如图存在的字符串有 abc abcd abd。。。。代码#inclu...
分类：
其他好文 时间：
2015-07-29 21:29:35
阅读次数：
135
HashWarning事件类可用于监视在哈希操作过程中何时发生哈希递归或哈希终止（哈希释放）。当生成输入无法装入可用内存时，会发生哈希递归，这将导致输入分割成单独处理的多个分区。如果这些分区中任何一个仍然大于可用内存，则该分区再拆分成子分区分别进行处理。此拆分过程将一..
分类：
其他好文 时间：
2015-07-29 19:38:27
阅读次数：
123
本文转自：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CA....
分类：
编程语言 时间：
2015-07-29 18:41:58
阅读次数：
158
1、redis简介redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hashs（哈希类型）。这些数据类型都支持push/pop、add...
我们在使用Redis的时候，直接接触到的是字符串对象（String），列表对象（List），哈希对象（Hash），集合对象（Set），有序集合对象（SortedSet）这五种类型的对象，基本的命令如：String（get set） List（lpush rpush lpop rpop lrange） Hash（hget hset hlen hgetall） Set（sadd smembers smov） SortedSet（Zadd Zrange）等。...
分类：
其他好文 时间：
2015-07-29 01:05:08
阅读次数：
166
大数据扫盲 目录 大数据扫盲1 0.1.大数据处理流程1 0.2.大数据处理技术架构2 1.数据分区与路由2 1.1.二级映射机制3 1.1.1.哈希分区3 1.1.2.虚拟桶(virtual bucket)3 1.1.3.一致性哈希(consiste...
分类：
其他好文 时间：
2015-07-29 00:49:34
阅读次数：
248
大数据扫盲 目录 大数据扫盲1 0.1.大数据处理流程1 0.2.大数据处理技术架构2 1.数据分区与路由2 1.1.二级映射机制3 1.1.1.哈希分区3 1.1.2.虚拟桶(virtual bucket)3 1.1.3.一致性哈希(consiste...
分类：
其他好文 时间：
2015-07-29 00:33:59
阅读次数：
216
