菜鳥對於hash思想的總結:
首先hash的作用就是為了使所謂的訪問複雜度能夠達到o(1)水平。利用hash還要學會防止相應的衝突，也是對映能夠一一對應的保證。
常用的hash函式有:
1. 在解決八數碼問題時，利用了康托展開，因為逆序數的範圍為0~8，對應的康托展開項數為九項，兩者之間存在一一對應的關係。
對應題目:hdu 1043
2.在算乙個串的字串是否重複時，可以利用bkdr雜湊函式來構造，且我們可以利用o(n)的思想來算字首或字尾所對應的bkdr值，然後可以利用o(1)的複雜度來求乙個字串的bkdr值
對應題目:hdu 4821 2954 1381
3.。。。。待續
菜鳥的總結
經驗總結 1.當你沒有思緒的時候,請檢查各種檔案.請看清楚各種檔案是否相同,比如說引入的js檔案,連線資料庫的connection檔案,今天花了四個小時解決了乙個連錯了資料庫導致查詢的資料與 查詢 的資料不一致的問題還被領導說了,所以說以後一定一定要看清楚連線 的東西 2020 2 222.對相同的...
PHP 對於容器設計思想的實現
class person public function say class container 獲取方法 返回結果時呼叫繫結函式，實現惰性載入 public static function get name 此處繫結乙個函式，避免在繫結時完成例項化等操作，盡可能實現惰性載入 container b...
對於 gevent 的總結
這兩天在研究 gevent 和 zeromq 兩個庫。zeromq 暫時不說，一直在用 python 搭建一些快速服務原型，所以對 gevent 做乙個總結。gevent 的核心在於併發，它的技術核心主要表現在協程 coroutine 層面。利用libev 庫幫助python在同乙個執行緒內以極小的...