锘??xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>&#20037;&#20037;&#22269;&#20135;&#31934;&#21697;&#19968;&#21306;&#44;&#20122;&#27954;&#22269;&#20135;&#31934;&#21697;&#20037;&#20037;&#20037;&#20037;&#32593;&#31449;&#44;&#57;&#57;&#20037;&#20037;&#57;&#57;&#36825;&#37324;&#21482;&#26377;&#20813;&#36153;&#36153;&#31934;&#21697;&#13;</title><link>http://www.shnenglu.com/stdyh/category/3709.html</link><description>vc java sdk</description><language>zh-cn</language><lastBuildDate>Thu, 31 Jan 2013 15:46:43 GMT</lastBuildDate><pubDate>Thu, 31 Jan 2013 15:46:43 GMT</pubDate><ttl>60</ttl><item><title>Bloom filter錛氬ぇ鏁版嵁蹇�熸帓闄ょ畻娉?zz)</title><link>http://www.shnenglu.com/stdyh/archive/2013/01/25/197564.html</link><dc:creator>dyh</dc:creator><author>dyh</author><pubDate>Fri, 25 Jan 2013 08:15:00 GMT</pubDate><guid>http://www.shnenglu.com/stdyh/archive/2013/01/25/197564.html</guid><wfw:comment>http://www.shnenglu.com/stdyh/comments/197564.html</wfw:comment><comments>http://www.shnenglu.com/stdyh/archive/2013/01/25/197564.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/stdyh/comments/commentRss/197564.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/stdyh/services/trackbacks/197564.html</trackback:ping><description><![CDATA[ZZ from <div>http://www.xiuwz.com/site/tech-bloom-filter/</div><br /><div><p style="text-indent: 2em;"><a title="Bloom filter" >Bloom filter</a>鏄?鐢?Howard Bloom鍦?1970  騫存彁鍑虹殑涓�縐嶅鍝堝笇鍑芥暟鏄犲皠鐨勫揩閫熸煡鎵劇畻娉曪紝璇ョ畻娉曡兘澶熷湪闈炲父蹇�熺殑鍒ゅ畾鏌愪釜鍏冪礌鏄惁鍦ㄤ竴涓泦鍚堜箣澶栥�傝繖縐嶆嫻嬪彧浼氬鍦ㄩ泦鍚堝唴鐨勬暟鎹敊鍒わ紝鑰屼笉浼氬涓嶆槸闆?鍚堝唴鐨勬暟鎹繘琛岄敊鍒わ紝榪欐牱姣忎釜媯�嫻嬭姹傝繑鍥炴湁&#8220;鍦ㄩ泦鍚堝唴錛堝彲鑳介敊璇級&#8221;鍜?#8220;涓嶅湪闆嗗悎鍐咃紙緇濆涓嶅湪闆嗗悎鍐咃級&#8221;涓ょ鎯呭喌銆傜洰鍓?a title="Bloom filter" >Bloom filter</a>鍦ㄥ垎甯冨紡緋葷粺涓湁鐫�騫挎硾鐨勪嬌鐢紝姣斿璇碐FS/HDFS/Cassandra/<a title="BigTable" >Bigtable</a>/<a title="Squid" >Squid</a>銆?/p> <p style="text-indent: 2em;"><a ><img title="bloom filter" src="http://upload.wikimedia.org/wikipedia/commons/thumb/a/ac/Bloom_filter.svg/360px-Bloom_filter.svg.png" alt="" height="129" width="360" /></a></p> <h3>瀹炰緥</h3> <p style="text-indent: 2em;">涓轟簡璇存槑<a title="Bloom filter" >Bloom filter</a>瀛樺湪鐨勯噸瑕佹剰涔夛紝涓句竴涓疄渚嬶細</p> <p style="text-indent: 2em;">鍋囪瑕佷綘鍐欎竴涓綉緇滆湗铔涳紙web crawler錛夈�傜敱浜庣綉緇滈棿鐨勯摼鎺ラ敊緇煎鏉傦紝铚樿洓鍦ㄧ綉緇滈棿鐖寰堝彲鑳戒細褰㈡垚&#8220;鐜?#8221;銆備負浜嗛伩鍏嶅艦鎴?#8220;鐜?#8221;錛屽氨闇�瑕佺煡閬撹湗铔涘凡緇忚闂繃閭ｄ簺URL銆傜粰涓�涓猆RL錛屾�庢牱鐭ラ亾铚樿洓鏄惁宸茬粡璁塊棶榪囧憿錛熺◢寰兂鎯籌紝灝變細鏈夊涓嬪嚑縐嶆柟妗堬細</p> <ol><li>灝嗚闂繃鐨刄RL淇濆瓨鍒版暟鎹簱銆?/li><li>鐢℉ashSet灝嗚闂繃鐨刄RL淇濆瓨璧鋒潵銆傞偅鍙渶鎺ヨ繎O(1)鐨勪唬浠峰氨鍙互鏌ュ埌涓�涓猆RL鏄惁琚闂繃浜嗐�?/li><li>URL緇忚繃MD5鎴朣HA-1絳夊崟鍚戝搱甯屽悗鍐嶄繚瀛樺埌HashSet鎴栨暟鎹簱銆?/li><li>Bit-Map鏂規硶銆傚緩绔嬩竴涓狟itSet錛屽皢姣忎釜URL緇忚繃涓�涓搱甯屽嚱鏁版槧灝勫埌鏌愪竴浣嶃�?/li></ol> <p style="text-indent: 2em;">鏂規硶1~3閮芥槸灝嗚闂繃鐨刄RL瀹屾暣淇濆瓨錛屾柟娉?鍒欏彧鏍囪URL鐨勪竴涓槧灝勪綅銆?/p> <p style="text-indent: 2em;">浠ヤ笂鏂規硶鍦ㄦ暟鎹噺杈冨皬鐨勬儏鍐典笅閮借兘瀹岀編瑙ｅ喅闂錛屼絾鏄綋鏁版嵁閲忓彉寰楅潪甯稿簽澶ф椂闂灝辨潵浜嗐�?/p> <p style="text-indent: 2em;">鏂規硶1鐨勭己鐐癸細鏁版嵁閲忓彉寰楅潪甯稿簽澶у悗鍏崇郴鍨嬫暟鎹簱鏌ヨ鐨勬晥鐜囦細鍙樺緱寰堜綆銆傝�屼笖姣忔潵涓�涓猆RL灝卞惎鍔ㄤ竴嬈℃暟鎹簱鏌ヨ鏄笉鏄お灝忛澶у仛浜嗭紵</p> <p style="text-indent: 2em;">鏂規硶2鐨勭己鐐癸細澶秷鑰楀唴瀛樸�傞殢鐫�URL鐨勫澶氾紝鍗犵敤鐨勫唴瀛樹細瓚婃潵瓚婂銆傚氨綆楀彧鏈?浜夸釜URL錛屾瘡涓猆RL鍙畻50涓瓧絎︼紝灝遍渶瑕?GB鍐呭瓨銆?/p> <p style="text-indent: 2em;">鏂規硶3錛氱敱浜庡瓧絎︿覆緇忚繃MD5澶勭悊鍚庣殑淇℃伅鎽樿闀垮害鍙湁128Bit錛孲HA-1澶勭悊鍚庝篃鍙湁160Bit錛屽洜姝ゆ柟娉?姣旀柟娉?鑺傜渷浜嗗ソ鍑犲�嶇殑鍐呭瓨銆?/p> <p style="text-indent: 2em;">鏂規硶4娑堣�楀唴瀛樻槸鐩稿杈冨皯鐨勶紝浣嗙己鐐規槸鍗曚竴鍝堝笇鍑芥暟鍙戠敓鍐茬獊鐨勬鐜囧お楂樸�傝繕璁板緱鏁版嵁緇撴瀯璇句笂瀛﹁繃鐨凥ash琛ㄥ啿紿佺殑鍚勭瑙ｅ喅鏂規硶涔堬紵鑻ヨ闄嶄綆鍐茬獊鍙戠敓鐨勬鐜囧埌1%錛屽氨瑕佸皢BitSet鐨勯暱搴﹁緗負URL涓暟鐨?00鍊嶃�?/p> <p style="text-indent: 2em;">瀹炶川涓婁笂闈㈢殑綆楁硶閮藉拷鐣ヤ簡涓�涓噸瑕佺殑闅愬惈鏉′歡錛氬厑璁稿皬姒傜巼鐨勫嚭閿欙紝涓嶄竴瀹氳100%鍑嗙‘錛佷篃灝辨槸璇村皯閲弖rl瀹為檯涓婃病鏈夋病緗戠粶铚樿洓璁塊棶錛岃�屽皢瀹冧滑閿欏垽涓哄凡璁塊棶鐨勪唬浠鋒槸寰堝皬鐨?#8212;&#8212;澶т笉浜嗗皯鎶撳嚑涓綉欏靛憲銆?/p> <h3>Bloom Filter鐨勭畻娉?/h3> <p style="text-indent: 2em;">涓嬮潰寮曞叆鏈瘒鐨勪富瑙?#8212;&#8212;<a title="Bloom filter" >Bloom filter</a>銆傚叾瀹炰笂闈㈡柟娉?鐨勬�濇兂宸茬粡寰堟帴榪?a title="Bloom filter" >Bloom filter</a>浜嗐�傛柟娉曞洓鐨勮嚧鍛界己鐐規槸鍐茬獊姒傜巼楂橈紝涓轟簡闄嶄綆鍐茬獊鐨勬蹇碉紝<a title="Bloom filter" >Bloom filter</a><strong>浣跨敤浜嗗涓搱甯屽嚱鏁幫紝鑰屼笉鏄竴涓?/strong>銆?/p> <p style="text-indent: 2em;"><a title="Bloom filter" >Bloom filter</a>閲?鐢ㄧ殑鏄搱甯屽嚱鏁扮殑鏂規硶錛屽皢涓�涓厓绱犳槧灝勫埌涓�涓?m 闀垮害鐨勯樀鍒椾笂鐨勪竴涓偣錛屽綋榪欎釜鐐規槸 1  鏃訛紝閭ｄ箞榪欎釜鍏冪礌鍦ㄩ泦鍚堝唴錛屽弽涔嬪垯涓嶅湪闆嗗悎鍐呫�傝繖涓柟娉曠殑緙虹偣灝辨槸褰撴嫻嬬殑鍏冪礌閲忓緢澶氭椂鍊欏彲鑳芥湁鍐茬獊錛岃В鍐蟲柟娉曞氨鏄嬌鐢?k 涓搱甯?鍑芥暟瀵瑰簲 k  涓偣錛屽鏋滄墍鏈夌偣閮芥槸 1 鐨勮瘽錛岄偅涔堝厓绱犲湪闆嗗悎鍐咃紝濡傛灉鏈?0 鐨勮瘽錛屽厓绱犲垯涓嶅啀闆嗗悎鍐呫�?/p> <h3>Bloom filter 鐗圭偣</h3> <p style="text-indent: 2em;"><a title="Bloom filter" >Bloom filter</a>浼樼偣灝辨槸瀹冪殑鎻掑叆鍜屾煡璇㈡椂闂撮兘鏄父鏁幫紝鍙﹀瀹冩煡璇㈠厓绱犲嵈涓嶄繚瀛樺厓绱犳湰韜紝鍏鋒湁鑹ソ鐨勫畨鍏ㄦ�с�傚畠鐨勭己鐐逛篃鏄樉鑰屾槗瑙佺殑錛?strong>褰撴彃鍏ョ殑鍏冪礌瓚婂錛岄敊鍒?#8220;鍦ㄩ泦鍚堝唴&#8221;鐨勬鐜囧氨瓚婂ぇ浜?/strong>錛屽彟澶?<a title="Bloom filter" >Bloom filter</a>涔熶笉鑳藉垹闄や竴涓厓绱狅紝鍥犱負澶氫釜鍏冪礌鍝堝笇鐨勭粨鏋滃彲鑳藉湪 <a title="Bloom filter" >Bloom filter</a> 緇撴瀯涓崰鐢ㄧ殑鏄悓涓�涓綅錛屽鏋滃垹闄や簡涓�涓瘮鐗逛綅錛屽彲鑳戒細褰卞搷澶氫釜鍏冪礌鐨勬嫻嬨�?/p> <p style="text-indent: 2em;">鍏跺疄瑕佸仛鍒拌兘澶熷垹闄や竴涓厓绱狅紝灝遍渶瑕佷慨鏀逛笅綆楁硶錛?strong>鎶奲itmap淇敼鎴愯鏁?/strong>錛岃繖浼氬甫鏉ュ彟澶栦竴涓己鐐癸細<strong>鍐呭瓨嫻垂</strong>銆?/p></div><img src ="http://www.shnenglu.com/stdyh/aggbug/197564.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/stdyh/" target="_blank">dyh</a> 2013-01-25 16:15 <a href="http://www.shnenglu.com/stdyh/archive/2013/01/25/197564.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>鍙鍖杇raph鐨勫伐鍏? GraphViz</title><link>http://www.shnenglu.com/stdyh/archive/2007/03/06/19321.html</link><dc:creator>dyh</dc:creator><author>dyh</author><pubDate>Tue, 06 Mar 2007 13:35:00 GMT</pubDate><guid>http://www.shnenglu.com/stdyh/archive/2007/03/06/19321.html</guid><wfw:comment>http://www.shnenglu.com/stdyh/comments/19321.html</wfw:comment><comments>http://www.shnenglu.com/stdyh/archive/2007/03/06/19321.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/stdyh/comments/commentRss/19321.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/stdyh/services/trackbacks/19321.html</trackback:ping><description><![CDATA[
		<h4 class="TextColor1" id="subjcns!3BB36966ED98D3E5!393" style="MARGIN-BOTTOM: 0px">鍙鍖杇raph鐨勫伐鍏? GraphViz</h4>
		<div   class="9tfh39h"   id="msgcns!3BB36966ED98D3E5!393">
				<div>榪欏宸ュ叿鍙互鎶婃湁鍚戝浘(digraph)鍜屾棤鍚戝浘(graph)鍦ㄥ鉤闈㈠唴灞曠幇鍑烘潵錛屾柟渚胯瀵熴�侴raphViz浣跨敤DOT(涓�縐嶅浘褰㈡弿榪拌璦�)鎻忚堪鍥撅紝鐒跺悗鏈夎В閲婂伐鍏穌ot鐢熸垚鍥懼儚鏂囦歡銆俤ot鏀寔澶氱鍥懼儚鏂囦歡錛屽寘鎷潪鐭㈤噺鐨刧if銆佺煝閲忕殑ps銆乻vg絳夌害20澶氱鏍煎紡銆侱OT璇█涔熼潪甯哥畝鍗曟槗瀛︺�備婦涓緥瀛愶細<br /><br />digraph G {<br />聽size = "4,4"<br />聽main [shape=box];聽/* this is a comment */<br />聽main -&gt; parse [weight=8];<br />聽parse -&gt; execute;<br />聽main -&gt; init [style=dotted];<br />聽main -&gt; cleanup;<br />聽execute -&gt; { make_string; printf}<br />聽init -&gt; make_string;<br />聽edge [color=red]; // so is this<br />聽main -&gt; printf [style=bold, label="100 times"];<br />聽node [shape=box, style=filled, color=".7.3 1.0"];<br />聽execute -&gt; compare;<br />}<br /><br />瀛樹負test.dot錛岀劧鍚庢墽琛?br />聽 &gt; dot test.dot -Tpng -o test.png<br />灝辯敓鎴愪簡graph鐨勫浘鍍忔枃浠躲�傚緢鏂逛究鍝︺�?/div>
				<div>聽</div>
				<div>瀹為檯涓奊raphViz榪樺彲浠ョ敾鍑哄緢澶氭紓浜殑鈥滃浘鈥濄�傛瘮濡侲R鍥撅紝hash table紺烘剰鍥俱�傛洿澶氳鍙傝�冿細<a ><font color="#956633">http://www.graphviz.org/Gallery.php</font></a>銆備互鍚庡彲浠ヨ�冭檻鐢℅raphViz鐢諱竴浜涚ず鎰忓浘錛屾棦鏂逛究鏈変笓涓氾紝榪樺緢瀹規槗杞垚ps(eps)銆傜戶緇爺絀剁爺絀躲�?/div>
				<div>聽</div>
		</div>
		<table cellspacing="0" border="0">
				<tbody>
						<tr height="8">
								<td>
								</td>
						</tr>
						<tr>
								<td valign="top">
										<a  target="_blank">
												<img src="http://tkfiles.storage.msn.com/x1piYkpqHC_35lu-E3rDrYKj8sE0KNXhelYSp4hB2Zb0ifB3JfOod3AyelkYRfZ5DUJKFqhBM2fZmmH-EBkrDbEfZ-12laDxtblfMv0-sii32w" border="0" />
										</a>
								</td>
								<td width="15">
								</td>
								<td valign="top">
										<a  target="_blank">
												<img src="http://tkfiles.storage.msn.com/x1piYkpqHC_35lu-E3rDrYKj7s4IOzjQKttKmT907RtXsxSTAzEgPfOvoDziNMV977PgDFczKJnCoAOtk-SVIjKNv27zIwsLIv28VwiwBwQQiI" border="0" />
										</a>
								</td>
						</tr>
				</tbody>
		</table>
<img src ="http://www.shnenglu.com/stdyh/aggbug/19321.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/stdyh/" target="_blank">dyh</a> 2007-03-06 21:35 <a href="http://www.shnenglu.com/stdyh/archive/2007/03/06/19321.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item></channel></rss>                                                      <footer>
<div class="friendship-link">
<p>感谢您访问我们的网站，您可能还对以下资源感兴趣：</p>
<a href="http://www.shnenglu.com/" title="&#31934;&#21697;&#35270;&#39057;&#20037;&#20037;&#20037;&#20037;">&#31934;&#21697;&#35270;&#39057;&#20037;&#20037;&#20037;&#20037;</a>

<div class="friend-links">


</div>
</div>

</footer>

<a href="http://www.travain.cn" target="_blank">久久久高清免费视频</a>|
<a href="http://www.zkduo.cn" target="_blank">韩国免费A级毛片久久</a>|
<a href="http://www.jhitezpt.cn" target="_blank">日本精品久久久中文字幕</a>|
<a href="http://www.lanqie.com.cn" target="_blank">亚洲精品国产成人99久久</a>|
<a href="http://www.v0008.cn" target="_blank">人妻中文久久久久</a>|
<a href="http://www.npoq.cn" target="_blank">精品国产一区二区三区久久久狼</a>|
<a href="http://www.gmve.cn" target="_blank">久久精品国产影库免费看</a>|
<a href="http://www.kimhi.cn" target="_blank">久久久99精品一区二区</a>|
<a href="http://www.changchun8.cn" target="_blank">久久亚洲国产成人精品性色</a>|
<a href="http://www.zjuny.cn" target="_blank">国产精品久久久99</a>|
<a href="http://www.rideos.cn" target="_blank">久久水蜜桃亚洲av无码精品麻豆</a>|
<a href="http://www.51xinjia.cn" target="_blank">亚洲欧美精品伊人久久</a>|
<a href="http://www.itkuo.cn" target="_blank">精品一二三区久久aaa片</a>|
<a href="http://www.musicweb.cn" target="_blank">99久久精品九九亚洲精品</a>|
<a href="http://www.bnwpw.cn" target="_blank">日韩人妻无码精品久久免费一</a>|
<a href="http://www.freejavbt.cn" target="_blank">国产福利电影一区二区三区久久久久成人精品综合
</a>|
<a href="http://www.antsgogo.cn" target="_blank">国产日韩欧美久久</a>|
<a href="http://www.izyph.cn" target="_blank">丰满少妇高潮惨叫久久久</a>|
<a href="http://www.ksxhsd.cn" target="_blank">天天综合久久一二三区</a>|
<a href="http://www.5ihubei.cn" target="_blank">久久九九有精品国产23百花影院</a>|
<a href="http://www.geigi.cn" target="_blank">久久精品国产亚洲αv忘忧草</a>|
<a href="http://www.ldzx.sh.cn" target="_blank">国产成人精品久久综合</a>|
<a href="http://www.geidang.cn" target="_blank">国产精品久久久久久福利漫画</a>|
<a href="http://www.hwtk.net.cn" target="_blank">国产免费久久精品99re丫y</a>|
<a href="http://www.hlpswa.cn" target="_blank">久久久久久国产精品免费免费</a>|
<a href="http://www.itkuo.cn" target="_blank">久久精品国产亚洲沈樵</a>|
<a href="http://www.aaa69.cn" target="_blank">久久99国产综合精品</a>|
<a href="http://www.mianfeiwg.cn" target="_blank">亚洲va国产va天堂va久久</a>|
<a href="http://www.dlhybjgs.cn" target="_blank">欧美精品九九99久久在观看</a>|
<a href="http://www.syyinuo.cn" target="_blank">久久五月精品中文字幕</a>|
<a href="http://www.988o.cn" target="_blank">A级毛片无码久久精品免费</a>|
<a href="http://www.201324.cn" target="_blank">久久综合九色综合网站</a>|
<a href="http://www.hgrnoko.cn" target="_blank">久久久久香蕉视频</a>|
<a href="http://www.wd12cjf8.cn" target="_blank">国产99久久久国产精品～～牛
</a>|
<a href="http://www.cizbuk.cn" target="_blank">久久人妻少妇嫩草AV蜜桃</a>|
<a href="http://www.s33d.cn" target="_blank">97精品国产97久久久久久免费</a>|
<a href="http://www.yndi.com.cn" target="_blank">国产精品久久影院</a>|
<a href="http://www.cqhxdj.com.cn" target="_blank">久久99精品国产99久久6男男</a>|
<a href="http://www.pingpangq.cn" target="_blank">97久久香蕉国产线看观看</a>|
<a href="http://www.mg7701.cn" target="_blank">99久久精品国产免看国产一区</a>|
<a href="http://www.sanling-group.com.cn" target="_blank">久久99热只有频精品8</a>|
<script>
(function(){
    var bp = document.createElement('script');
    var curProtocol = window.location.protocol.split(':')[0];
    if (curProtocol === 'https') {
        bp.src = 'https://zz.bdstatic.com/linksubmit/push.js';
    }
    else {
        bp.src = 'http://push.zhanzhang.baidu.com/push.js';
    }
    var s = document.getElementsByTagName("script")[0];
    s.parentNode.insertBefore(bp, s);
})();
</script>
</body>