1. 直接定址法H(key) = key 或者 H(key) = a * key + h2. 數字分析法分析關鍵字規律3. 平方取中法4. 摺疊法5. 隨機數法6. 除留餘數法考慮因素1. 計算雜湊函數所需時間2. 關鍵字長度3. 雜湊表大小4. 關鍵字的分布情況5. 記錄尋找頻率衝突處理方法1. 開放定址法 H = (H(key) + d) / m2. 再雜湊法3. 鏈地址法4. 建立一個公用溢出區
R++ v1.5核心改動較大,下面是一些主要變化:1.使用PJIT(Pseudocode Just-In-Time),編譯速度大幅提高,但運行效率遠遠不如C++,不過R++將在下一版本支援RJIT(Real
聲明:本文原內容來自 http://hi.baidu.com/roxws/blog/item/1f57e52eea0ddc5c4fc226ac.html一、UDP發送緩衝區,接收緩衝區,這個主要預防是網路抖動。1.預設udp socket的緩衝區由net.core.rmem_default決定(沒有2倍等特殊關係),即rmem_default反映實際預設緩衝大小(注意不是rmem_max) sk->sk_recbuf = sysctl_rmem_defaul; sk->sk_
還在苦惱手機待機時間短嗎?還在痛苦手機每天一充嗎?請看一下方法,讓您手機待機時間成倍增加!!! 1、為什麼叫行動電話,為什麼叫手機?因為這是用來打電話的,不是用來玩的,更不是用來聽歌看電影的,甚至看電子書,每一次你的無關動作,會讓手機的CPU滿負荷運行,這樣他就需要更多的電能,所以,請大家刪除所有歌曲、所有電影、所有播放軟體、所有應用軟體包括瀏覽器,如果你需要這些應用,請多花點錢買MP3,讓你有更好的音質享受;買MP4,專業的解碼讓視頻更流暢;買電紙書,最新的技術成果並且保護視力,閱讀面更廣!
前兩天,我公司做了一個.Net的企業網站,而這個企業網站的首頁需要做一個產品圖片從左至右自動滾動的效果,而我就採用了ScrollPic.js這個製作JS滾動特效常用的JS檔案製作。當我用上這個檔案後,在IE7,IE8,FireFox和Google瀏覽器都能正常滾動,但IE6上就是不滾動,報的是“XX未定義”這樣的JS指令碼錯誤。我就鬱悶了。然後我費了很多時間來找這個錯誤,又網上查了一些相關資料,終於知道為什麼ScrollPic.js這個檔案在IE6下不相容了。 這個問題的原因是:ScrollPi
今天有位朋友去面試,一道題是“寫段代碼驗證哥德巴哈猜想”,覺得很有意思,因為其中涉及到剛接觸電腦時搞過的求素數演算法,在記憶中,為了提高效率(用空間換時間),應該是保留已求得的素數,然後在判斷N的時候,只需用N去依次試除所有不大於N平方根的已知質數,而勿需遍曆小於N的所有(奇)數。按上述思路編製的Primes類如下,可做為“驗證哥德巴哈猜想”的輔助類(因為這個需求,所以該類的generate()方法可以按需要計算出所需的素數)。這個求素數的演算法速度很不錯,在我賽揚2.0的機器上,大約在1.5秒
太極語言之父發現宇宙中最神秘的數,太極數,似有似無,非有限大,也非無限大我發現了宇宙中最神秘的數,非有限大,也非無限大,而且這樣的數真正存在。太極二年六月乙亥深夜,清華園荷塘月色,太極語言之父,小園香徑獨徘徊…………2^∞0=∞1,∞0=log∞1,那麼2^?=∞0呢?換句話說,誰的冪集是∞0?這個數一定比∞0小,因為冪集大於原集,但是這個數不能是有限的,因為2^(任何有限數)<∞0好了,宇宙中最神秘的數就這樣被發現了,它就是log∞0,冪集是∞0的那個數。它是真實存在的,但是它不是有限的
超越圖靈機——論人工智慧實現的可能性(一)我認為人工智慧是可以實現到邏輯思維這一步的,因為邏輯思維可以完全用字串來表示,圖靈機可以把任意單元置成任意值,在這一點上是完備的,這就足以描述邏輯思維了,所以用圖靈機完全可以實現到邏輯思維。當然圖靈機會受到哥德爾不完備性的制約,但是邏輯系統也會受到同樣的制約,所以我認為完全可以用圖靈機實現邏輯思維。那麼邏輯思維的本質機理與圖靈機是什麼關係?邏輯思維內部也是採用的一種類似圖靈機的機制嗎?愛因斯坦否認人工智慧實現的可能性說機器可以解決很多問題但是卻永遠都不會
/*簡單的http伺服器,參考《深入理解電腦系統》運行後在瀏覽器輸入http://127.0.0.1/1.htm*/import "rsock.h"import "rfile.h"import "rdir.h"main{rsock svrrsock clientsvr.listen 80for svr.accept client{rstr ss.m_buf.alloc 65536s.m_buf.m_count=client.recv s.count,s.beginproc
大家都知道每個視窗都有預設的視窗函數來進行對視窗訊息的處理. 而子類化技術就是替換視窗的視窗函數為自己定義的函數的技術.例如下面的代碼:var Form1: TForm1; OldWndProc: Pointer;implementation{$R *.dfm}function NewWndProc(hHwnd, Msg, wParam, lParam: LongWORD): Longint; stdcall;begin if Msg=WM_CLOSE then exit;
一個完全超出數學一切能力的問題在茫茫的宇宙中,數學的能力是有限的,一些問題,遠遠超出數學的能力。我以前想過這樣的問題,數N的小數點後第M位是幾?顯然,這是確定的,比如對於圓周率3.1415926……,給出固定的M,必然是一個固定的值V,V完全由M決定,形成函數關係。那麼對於任何數N,其後第M位也是確定的,設為V,有函數關係V=F(N,M),那麼這個F怎麼表示呢?近日忽然想到,這其實是一個NP-HARD問題!也就是說,把F這個式子寫得比一個星系還長,寫得比宇宙直徑還長,寫到無限長,都仍然描述不了這
搜尋到孟岩blog裡這樣一篇文章,Functional Programming應譯為“泛函程式設計” http://blog.csdn.net/myan/archive/2004/06/11/1137.aspx我認為這樣翻譯確實比“函數式程式設計”好。把functional programming翻譯 成“函數式程式設計”的誤導確實是比較嚴重的,這樣翻譯確實是詞不達意義甚
昨天在寫Primes的時候,把下標值定義成無符號整型(size_t),結果在一次反向for迴圈(迴圈變數從大遞減到小)中出現錯誤:for (size_t i=0; i<primes.getCount(); ++i)for (size_t j=primes.getCount()-1; j>=0;
應聘微軟失敗記----------------------------------暑假前應聘微軟MSN開發組,公司外派形式的,知春路非常溫馨一家小公司,感覺非常好。雖然不是微軟正式員工,但是只要是能進微軟工作就知足啦,更何況這是與MSN開發組的人在一塊工作呢。小公司的面試通過啦,說微軟的面試難度跟這個也差不多,7月裡微軟要來人培訓說一說面試要點,然後要參加微軟的面試。我別提多高興啦,竟然有可以進微軟工作的機會。如果能到微軟工作為報微軟知遇之恩,這幾年裡在字串分析方面有不少心得,我正想著是不是可以
//紅/黑樹狀結構的大部分代碼摘自《演算法導論》class rset_i<T>{T key;rset_i<T>* father;rset_i<T>* left;rset_i<T>* right;int col;//1 is red,0 is black};class rset<T>{rset_i<T>* m_root;rset_i<T> m_nil;int
今天從系統中找出三個BUG,都與緩衝區溢位有關,真是教訓深刻,這三個BUG一個是我過份信任協作程式傳送過來的資料包(雖然是運行在本地機器上的自己編寫的程式)而沒有檢查資料包的合法性,一個是同玿使用了不安全的sprintf函數而又偏偏給出了過小的緩衝區,另一個是另一位同事未檢查函數傳回值(或未仔細閱讀函數編寫者的注釋)導致在函數失敗的時候未成正確捕獲。尋找這三個BUG花了很多精力,總結教訓:永遠不要相信任何資料來源,哪怕它來自自己公司編寫的另一個協作程式在團隊中再次強調字串函數的危險性,統一使用更
今天寫一個小程式,當接收到指定訊息時,建立一個SOCKET去串連指定主機,一旦接通,就向主機發送、以及從主機取回一些資料。為了避免阻塞,每當需要串連主機的時候,就建立一個線程,在該線程裡調用connect(),串連成功後就用send()發送一些資料,緊接著調用WSARecv()發起一個overlapped的非同步取請求,然後線程退出。結果是,負責監視完成連接埠的線程,根本取不到資料,只是收到一個SOCKET斷開的事件。沒辦法,只好單步跟蹤,奇怪的是,單步跟蹤時居然一切正常,該發送的資料發送了,該
傳統的遠程進程式控制制方式有利用HOOK技術注入DLL,和利用遠線程在目標進程中建立新的執行線程的方式.遠線程不被win9x所支援,而hook技術會對目標進程效能造成一定的影響.並具可以通過枚舉訊息鏈的方式發現.本文給出一種動態修改目標進程代碼,注入DLL到目標進程的方法,效率高,不需要額外線程.缺點是使用難度大於上面二種辦法,並且修改目標代碼的方法,受到編譯器的影響.使用不同的編譯器時,需要根據編譯器調整動態代碼修改方式.動態修改目標進程代碼,使其載入自已的DLL的思路如下:1.
今天在去公司的路上,遠遠地看到82路停在月台,一路小路過去,還是沒有趕上,心裡這個恨呀,恨自己為什麼沒有早起5分鐘,算了,只好等下一趟了,估計今天得遲到。沒想到幾分鐘後,又來一輛82路,雖然也是擠得不得了,但總算是意外的驚喜(平時82路兩班車相距的時間很長),擠上車,開了一會兒,忽然看到剛才那輛82路停在路邊,兩個司機一交談,原來前面那車上有人丟了包,已經報了警,正等110呢。那車上的人可慘了,如果是車壞了還好辦,下車招個出租也許還不會遲到,但是有人丟了錢包就脫身不得,一車人都在打電話,估計全是
原文地址:http://www.cnblogs.com/WhiteCloud/archive/2006/07/31/464484.html引用:http://www.cnblogs.com/WhiteCloud/services/trackbacks/464484.aspx這個設計挺優雅,Group裡可以添加Group和User……子又有孫、孫又生子,子子孫孫,無窮匱焉……不過,扯點題外話:在實際的應用當中,使用者和使用者組的關係不是這樣簡單的,一個使用者是否具有某種許可權,首先要看它自己(而不