1、一致性哈希。在分布式系统用途广泛。2、局部敏感哈希LSH:simhash和minhash。可以用于相似度检测等。谷歌有篇文章利用LSH进行网页去重。3、布隆过滤器。判断一个元素是否在一个集合中。4、在数据流算法中哈希算法应用更是广泛。比如数据流中独立元素计数等。5、特征哈希。近几年在nips等机...
分类:
其他好文 时间:
2015-05-24 15:34:48
阅读次数:
111
1) N (Need 需求) 在宿舍里,舍友下载了一个比较好玩的游戏,一块好看的电影或者共享一个大体积的文件,而你又不想去重新下载,于是乎:‘’哎,win8怎么共享?‘’,‘’我的网上邻居怎么看不到你?‘’,“我去!为什么打不开?说什么访问受限……”,“QQ传吧!”“不要我没有流量了╮(╯_╰...
分类:
其他好文 时间:
2015-05-24 15:26:11
阅读次数:
147
连等(==)比较的适用与不适用场景;
HashSet的去重机制;
CollectionUtils.intersection()的去重规则;...
分类:
编程语言 时间:
2015-05-22 15:15:58
阅读次数:
229
定义
树的重心:删去重心后,生成的多棵树尽可能平衡。即以这个点为根,那么所有的子树(不算整个树自身)的大小都不超过整个树大小的一半。
性质
性质 1 :树中所有点到某个点的距离和中,到重心的距离和是最小的,如果有两个距离和,他们的距离和一样。
性质 2 :把两棵树通过某一点相连得到一颗新的树,新的树的重心必然在连接原来两棵树重心的路径上。
性质 3 :一棵树添加或者删...
分类:
其他好文 时间:
2015-05-22 13:29:51
阅读次数:
144
github上已经有如此多漂亮的progressbar,可还是满足不了美工MM的胃口,无奈只得根据美工的需求,自定义一个符合要求的progrssbar了,美工给的效果图如下:
好看是好看,还要求上面指示器的颜色随着进度去改变,上网找了一番还真没有发现完全符合要求的,只好自己想办法了。
思路:1.肯定的继承View或者progressbar去重写,由于我对progre...
分类:
移动开发 时间:
2015-05-20 14:51:20
阅读次数:
152
1、服务类型的应用程序一般都是单例模式,常规是要持续运行的,平常最小化到托盘,需要查看时可以点击托盘图标最大化,但是往往操作人员会误操作,程序已经打开又去重新运行程序,以前的做法是监测是否可以创建互斥进程,如果不能则说明程序已经运行,并提示客户软件已经运行,代码如下://单例模式boolbCreat...
using MongoDB;using DockSample.DB;using MongoDB.Driver;using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;usi...
分类:
数据库 时间:
2015-05-19 12:26:45
阅读次数:
158
#1152 : Lucky Substrings时间限制:10000ms单点时限:1000ms内存限制:256MB描述A string s is LUCKY if and only if the number of different characters in s is a fibonacci n...
分类:
其他好文 时间:
2015-05-17 18:32:32
阅读次数:
218
字典树就是将一个个单词按照字母顺序建成树,可以用于单词去重、计算每种单词的出现次数、计算共出现多少种单词 1 #include 2 #include 3 const int maxm=5050; //所有单词的总长度,约总单词数*5 4 5 struct trie{ 6 in...
分类:
其他好文 时间:
2015-05-17 07:04:37
阅读次数:
197