Time of Update: 2018-12-04
size_t 是為了方便系統之間的移植而定義的 在32位系統上 定義為 unsigned int 在64位系統上 定義為 unsigned long 更準確地說法是 在 32位系統上是32位無符號整形 在 64位系統上是64位無符號整形 size_t一般用來表示一種計數,比如有多少東西被拷貝等 sizeof操作符的結果類型是size_t, 該類型保證能容納實現所建立的最大對象的位元組大小。 它的意義大致是“適於計量記憶體中可容納的資料項目個數的不帶正負號的整數類型”。
Time of Update: 2018-12-04
文章目錄 測試網站每秒所能承受的平均訪問量測試網站是否能承受住預期的訪問壓力 到http://www.acme.com/software/http_load/ 下載http_load,安裝也很簡單直接make;make instlall
Time of Update: 2018-12-04
匹配中文字元的Regex: [/u4e00-/u9fa5]匹配雙位元組字元(包括漢字在內):[^/x00-/xff]應用:計算字串的長度(一個雙位元組字元長度計2,ASCII字元計1)String.prototype.len=function(){return this.replace([^/x00-/xff]/g,"aa").length;}匹配空行的Regex:/n[/s| ]*/r匹配HTML標記的Regex:/<(.*)>.*<///1>|<(.*) //&
Time of Update: 2018-12-04
#include <unistd.h>;#include <sys/types.h>;main (){ pid_t pid; pid=fork(); if (pid < 0) printf("error in fork!"); else if (pid == 0) printf("i am the child process, my
Time of Update: 2018-12-04
基於trie樹詞典的正向最大切分分詞 構建trie樹,初始化詞典。1. 待分詞文本預先處理。2. 正向最大切分 查詢詞典。3. 分詞結果。待分詞文本按照標點分成獨立句子正向最大匹配 查詢詞典初始化詞典詞典檔案分詞結果 資料結構及演算法設計:Trie 資料結構:1. 首字散列,根據漢字的國標區位碼,採用雜湊函數,定位漢字的在散列表中的序號。 資料結構:Hash散列首字。--hash表 hash_map<string,
Time of Update: 2018-12-04
動態規劃 實驗目的:理解動態規劃的基本思想,理解動態規划算法的兩個基本要素最優子結構性質和子問題的重疊性質。熟練掌握典型的動態規劃問題。掌握動態規劃思想分析問題的一般方法,對較簡單的問題能正確分析,設計出動態規划算法,並能快速編程實現。 實驗內容:編程實現講過的例題:最長公用子序列問題、矩陣連乘問題、凸多邊形最優三角剖分問題、電路布線問題等。本實驗中的問題,設計出演算法並編程實現。 習題 1. 最長公用子序列
Time of Update: 2018-12-04
一、 Bloom-Filter演算法簡介。Bloom-Filter,即布隆過濾器,1970年由Bloom中提出。它可以用於檢索一個元素是否在一個集合中,其優點是空間效率和查詢時間都遠遠超過其他演算法,其不足在於Bloom-Filter存在著誤判。二、
Time of Update: 2018-12-04
守護進程是生存期長的一種進程。它們獨立於控制終端並且周期性的執行某種任務或等待處理某些發生的事件。他們常常在系統引導裝入時啟動,在系統關閉時終止。unix系統有很多守護進程,大多數伺服器都是用守護進程實現的。比如,網路服務inetd、Web服務http等。同時,守護進程完成許多系統任務。比如,作業規划進程crond、列印進程lqd等。 這裡主要說明守護進程的進程結構,以及如何編寫守護進程程式。因為守護進程沒有控制終端,所以我們還要介紹在守護進程執行階段錯誤輸出的方法。 守護進程及其特性 守
Time of Update: 2018-12-04
最短帶權路徑問題的解法::Dijkstra &
Time of Update: 2018-12-04
一.試題 在一個園形操場的四周擺放N堆石子(N≤100),現要將石子有次序地合并成一堆。規定 每次只能選相鄰的兩堆合并成新的一堆,並將新的一堆的石子數,記為該次合并的得分。 編一程式,由檔案讀入堆數N及每堆的石子數(≤20), ①選擇一種合并石子的方案,使得做N-1次合并,得分的總和最小; ②選擇一種合并石子的方案,使得做N-1次合并,得分的總和最大。 例如,所示的4堆石子,每堆石子數(從最上面的一堆數起,順時針數)依 次為4
Time of Update: 2018-12-04
字串多模式精確匹配(髒字/禁用語/關鍵字過濾演算法)——TTMP演算法 之實戰F模式 字串多模式精確匹配(髒字/禁用語搜尋演算法)——TTMP演算法 之B模式概述字串多模式精確匹配(髒字/禁用語搜尋演算法) 之演算法前傳II字串多模式精確匹配(髒字/禁用語搜尋演算法) 之演算法前傳 字串多模式精確匹配(髒字/禁用語搜尋演算法)——TTMP演算法 之理論如此 使用DFA實現文字過濾
Time of Update: 2018-12-04
模式比對的KMP演算法詳解這種由D.E.Knuth,J.H.Morris和V.R.Pratt同時發現的改進的模式比對演算法簡稱為KMP演算法。大概學過資訊學的都知道,是個比較難理解的演算法,今天特把它搞個徹徹底底明明白白。注意到這是一個改進的演算法,所以有必要把原來的模式比對演算法拿出來,其實理解的關鍵就在這裡,一般的匹配演算法:int Index(String S,String T,int pos)//參考《資料結構》中的程式{ i=pos;j=1;//這裡的串的第1個元素下標是1
Time of Update: 2018-12-04
源文出自:http://blog.chenlb.com/category/solr-search/page/4Solr Distributed Searching (分布式搜尋) 是 solr 1.3 的特性。大索引,可能有多種原因要把它分成N個小的索引,可以把小索引放到其它的機器上,但是我沒這麼多機器怎麼辦呢?solr 1.3 有 multicore,恩,multicore 簡單使用 可以看我那一篇文章。各個 core 各不干擾,可以獨立做索引(做索引時,可以分散到各個core上)。現來看下
Time of Update: 2018-12-04
曆史上第一個稱得上演算法的好像就是這個歐幾裡得演算法,其實就是地球人都知道的輾轉相除,不要小看她,她是很美的。簡單的描述就是,記gcd(a,b)表示非負整數a,b的最大公因數,那麼:gcd(a,b)=gcd(b,a%b)或者gcd(a,0)=gcd(0,a)=a。寫成程式很簡單,不管是用遞迴還是迴圈:int gcd(int a,int b){ if(a==0) return b; if(b==0)
Time of Update: 2018-12-04
弄了兩個星期,終於把這個問題給解決了,解放了。不過感覺自己的代碼太亂了,還有好多地方要改進,比如封裝行不強,怎麼改寫成類的形式還有待完善,不過現在將就著吧,挺有成就感的了。代碼如下: #include<iostream>using namespace std;/****************************************************************************/struct bbnode{bbnode
Time of Update: 2018-12-04
開始配置:1、安裝tomcat2、將下載的solr包下面的dist檔案夾中的apache-solr-1.4.1.war拷貝到 tomcat的webapps並且改名為 solr.war一般情況下會自動產生相應的檔案夾。3. tomcat設定server.xml 在server.xml主要設定偵聽連接埠。一般來說,SOLR常用連接埠為8983。你也可以使用自己喜歡的連接埠,例如80或8080。
Time of Update: 2018-12-04
http://chenlb.blogjava.net/archive/2008/07/04/212398.html solr分布式其實是分發,這概念像Mysql的複製。所有的索引的改變都在主伺服器裡,所有的查詢都在從服務裡。從伺服器不斷地(定時)從主伺服器拉內容,以保持資料一致。先描述下我的環境:solr-master(192.168.1.181), solr-slave(192.168.1.155), jdke1.6.0_06,tomcat-5.5.26,
Time of Update: 2018-12-04
memset用來對一段記憶體空間全部設定為某個字元。memcpy用來做記憶體拷貝,你可以拿它拷貝任何資料類型的對象。strcpy就只能拷貝字串了,它遇到'/0'就結束拷貝。memset用來對一段記憶體空間全部設定為某個字元,一般用在對定義的字串進行初始化為‘ ’或‘/0’;例:char a[100] ;memset(a, '/0', sizeof(a));memcpy用來做記憶體拷貝,你可以拿它拷貝任何資料類型的對象,可以指定拷貝的資料長度;例:char a[100],b[50] ;
Time of Update: 2018-12-04
基本演算法 1.數論演算法 求兩數的最大公約數 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); end ; 求兩數的最小公倍數 function lcm(a,b:integer):integer; begin if a< b then swap(a,b); lcm:=a; while lcm mod b >0 do inc(lcm,a); end;
Time of Update: 2018-12-04
thrift是由facebook開發的輕量級跨語言的服務架構,現在已經移交到apache基金會下。和他類似的是google出的protocol buffer和ice。 thrift的一大優勢就是支援的語言很豐富,它使用自己的IDL語言來描述服務介面和資料交換的格式。官方網站:http://incubator.apache.org/thrift/一、安裝:yum -y install gcc-c++ autoconf automake sysconftool boost /