我们都知道布隆过滤是用来判断一个元素是否在一个集合中的很有效的方法。比如在WPS字处理软件中,需要检查一个单词是否拼写正确;在FBI中需要判断一个嫌疑犯的名字是否在嫌疑名单上;在网络爬虫里,判断一个网址是否被访问过。最简单的解决办法就是采用HashTable的方法来存储,它的好处是快速且精确,缺点是耗费大量内存空间。所以针对耗费空间大的问题,提出了布隆过滤。但是布隆过滤是有误识别率的,也就是说在集...
分类:
其他好文 时间:
2015-01-01 19:50:29
阅读次数:
222
一、2014有所成亦无所成 看着友友们都在昨天总结了自己一年中的所见所闻,所作所为,并对2015有了新的计划和安排,不免心中产生了落后感,送走了2014,就意味着我们要迎接新的一年(2015),在2014中,我们面对了很多很多! 在学校中,看似整天上课,却看不到丝毫的光明,也许这就是专业...
分类:
其他好文 时间:
2015-01-01 19:47:36
阅读次数:
183
也许很多人还不知道,知乎在规模上是仅次于百度贴吧和豆瓣的中文互联网最大的UGC(用户生成内容)社区。知乎创业三年来,从0开始,到现在已经有了100多台服务器。目前知乎的注册用户超过了1100万,每个月有超过8000万人使用;网站每个月的PV超过2.2亿,差不多每秒钟的动态请求超过2500。在Arch...
分类:
其他好文 时间:
2015-01-01 19:48:43
阅读次数:
205
硬件:STM32F103C8T6 平台:Keil ARM-MDk V5.11 利用printf函数通过串口(USART)进行调试时遇到的一个问题: printf("Hello, Mini-M3"); 本意是想输出"Hello, Mini-M3",但是通过串口调试助手,得到的输出是...
分类:
其他好文 时间:
2015-01-01 19:48:50
阅读次数:
221
这道题知道了用long long 这种变量类型,从最初的128ms优化到68ms代码如下:class Solution {public: int atoi(const char *str) { if(str == NULL) return 0; int i=0; int f...
分类:
其他好文 时间:
2015-01-01 19:46:00
阅读次数:
196
2015年元旦,好好学习,天天向上。良好的开端是成功的一半,任何学习都不能中断,只有坚持才会出结果。继续学习Hadoop。冰冻三尺,非一日之寒! 经过Hadoop的伪分布集群环境的搭建,基本对Hadoop有了一个基础的了解。但是还是有一些理论性的东西需要重复理解,这样才能彻底的记住它们。个人认为重....
分类:
其他好文 时间:
2015-01-01 19:48:18
阅读次数:
228
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4602题意:对于每个数的分解,列出其元素的出现的个数。 1 2 3 4 51 1 25 12 282 12 5 123 1 2 54 1 25 ...
分类:
其他好文 时间:
2015-01-01 19:46:11
阅读次数:
208
变量算术运算使用${#VAR} 语法将计算一个变量当中字符的数量[bob in ~] echo $SHELL/bin/bash[bob in ~] echo ${#SHELL}9[bob in ~] ARRAY=(one two three)[bob in ~] echo ${#ARRAY}3变量的...
分类:
其他好文 时间:
2015-01-01 19:44:21
阅读次数:
178
经典的DP问题,DP思想也很直接:直接贴代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int max_size=1001; 7 int n, a[max_size][max_size]; ...
分类:
其他好文 时间:
2015-01-01 19:44:21
阅读次数:
224
Matlab画图强大的画图功能是Matlab的特点之中的一个,Matlab提供了一系列的画图函数,用户不须要过多的考虑画图的细节,仅仅须要给出一些基本參数就能得到所需图形,这类函数称为高层画图函数。此外,Matlab还提供了直接对图形句柄进行操作的低层画图操作。这类操作将图形的每一个图形元素(如坐标...
分类:
其他好文 时间:
2015-01-01 19:44:00
阅读次数:
272
??First, a dependency is a semantic relationship between two model elements in which a change to one element (the independent one) may affect the sema...
分类:
其他好文 时间:
2015-01-01 19:44:28
阅读次数:
186
有n个人,每个人有两个属性x,y。如果对于一个人P(x,y) 不存在另外一个人(x',y') 使得x'#include #include using namespace std;struct point{ int x , y ; bool operator S;multiset::iter...
分类:
其他好文 时间:
2015-01-01 19:43:28
阅读次数:
288
http://code.csdn.net/openkb/p-Jitsihttps://download.jitsi.org/jitsi/nightly/https://download.jitsi.org/jitsi/nightly/src/https://github.com/jitsi/jits...
分类:
其他好文 时间:
2015-01-01 19:43:39
阅读次数:
151
2014年度总结 2014年可以分为两个阶段,一阶段时在学校的半年时光,另一阶段是工作的半年光阴。(学校的总结,我就不写在这里) 时间如白驹过隙,半年转眼而过。 我入职到现在已然有了6个月了。6个月是一个成长的过程,也是学校走向社会的一个过程。 在这段时间内,拿到了第一笔属于自己的工资,做了第一个所...
分类:
其他好文 时间:
2015-01-01 19:43:57
阅读次数:
310
1.移植tslib库源码包:tslib-1.4.gz工具链:4.1.21、准备工作#mkdir /root/build_tslib#cd /root/build_tslib#tar xvfz tslib-1.4.gz#cd tslib2、配置V#vi ts_install.sh编辑内容export ...
分类:
其他好文 时间:
2015-01-01 19:42:18
阅读次数:
242
1 package com.java7.mysnow.main; 2 import java.awt.*; 3 4 public class MySnow { 5 public static void main(String[] args) { 6 Frame w = n...
分类:
其他好文 时间:
2015-01-01 19:44:14
阅读次数:
180
刚学习数据结构的时候,这个问题让我困惑了很久,举个例子:#include<stdio.h>#include<malloc.h>typedefstruct{intloc;}stc;voidalterInfo(stc*s){s=(stc*)malloc(sizeof(stc));}voidalterInfo2(stc**s){*s=(stc*)malloc(sizeof(stc));}intmain(void){stc*st=(stc..
分类:
其他好文 时间:
2015-01-01 18:42:33
阅读次数:
180