RMQ(RangeMinimum/MaximumQuery)問題：RMQ問題是求給定區間中的最值問題。當然，最簡單的算法是O(n)的，但是對于查詢次數很多（設置多大100萬次），O(n)的算法效率不夠。可以用線段樹將算法優化到O（logn)（在線段樹中保存線段的最值）。不過，Sparse_Table算法才是最好的：它可以在O(nlogn)的預處理以后實現O(1)的查詢效率。下面把SparseTable算法分成預處理和查詢兩部分來說明(以求最小值為例)。預處
系統 2019-08-12 09:26:40 3493
Redis的一個非常大優點就是能夠不用整個轉入到這個數據庫，而是能夠沿用之前的MySQL等數據庫，而僅在一些特定的應用場景通過Redis的特性提高效率。本文列出了11個這種Web應用場景，如顯示最新的項目列表、刪除和過濾、排行榜等相關需求。【51CTO精選譯文】在“怎樣讓Redis在你的系統中發揮作用”一文中，Salvatore'antirez’Sanfilippo告訴我們怎樣利用Redis獨有的數據結構處理能力來解決一些常見問題。一些Redis原語命令比
系統 2019-08-12 01:53:02 3493
Tomcat安裝與配置安裝Tomcat之前先配置JDK，JDK的JAVA_HOME變量都必須設置好，以便Tomcat找到JDK。關閉防火墻等。安裝版Tomcat：指定端口，用戶名，密碼端口默認為8080，如果安裝了Oracle，8080端口可能被占用。選擇JRE的文件夾，如果JAVA_HOME配置正確，則會自動選擇路徑。點擊Finish完成安裝。安裝成功后，自動啟動Tomcat服務：安裝版的Tomcat有ApacheTomcat系統服務項這個好處，其他好處
系統 2019-08-12 01:33:23 3493
anet庫是redis對tcp網絡層以及unix域實現的一個封裝。redis的客戶端和server端通信使用的均為TCP協議。BasicTCPsocketstuffmadeabitlessboringanet.h1#ifndefANET_H2#defineANET_H34#defineANET_OK05#defineANET_ERR-16#defineANET_ERR_LEN25678#ifdefined(__sun)9#defineAF_LOCALAF_
系統 2019-08-12 01:32:40 3493
昨天研究怎么彈出消息框來著，本人水平有限找不到C#后臺彈出消息框的方法，只有借助JS腳本才能包裝出彈出的效果，今天是舉國哀悼的日子，我也對C#默哀三分鐘...三分鐘后...好我們來看下怎么在頁面里彈出消息框。***JS彈出消息框***語法：alert('');描述：alert()屬于JavaScript中Window對象的方法，可以顯示帶有一段消息和一個確認按鈕的警告框。可以在控件的o
系統 2019-08-29 22:56:22 3492
文章來源：http://blog.csdn.net/zhengzhb/article/details/7405608定義：定義一個操作中算法的框架，而將一些步驟延遲到子類中，使得子類可以不改變算法的結構即可重定義該算法中的某些特定步驟。類型：行為類模式類圖：事實上，模版方法是編程中一個經常用到的模式。先來看一個例子，某日，程序員A拿到一個任務：給定一個整數數組，把數組中的數由小到大排序，然后把排序之后的結果打印出來。經過分析之后，這個任務大體上可分為兩部分
系統 2019-08-12 09:29:58 3491
剛剛看到一篇國外討論CSSsprites利弊的文章，作者認為那是潛在的危險，在文中也指出了他的很多觀點，這個技術我用的時間不長，不過到也還是有一些體會的，在這里也說一說自己的理解吧。所謂CSSsprites就是把很多張小的背景圖集中在一張大圖上，然后通過定義background-position來調用不同位置的背景圖。這個技術最大的優點就是減少了HTTP請求，另外就是減小了圖片的大小，節省帶寬。這就是google的一張CSSsprites：googlecs
系統 2019-08-12 09:29:54 3491
本文圍繞.9.png格式圖片討論以下兩個話題:1.該格式圖片的特點2.制作方式一.9.png格式的文件的特點與傳統的png格式圖片相比，9.png格式圖片在圖片四周有一圈一個像素點組成的邊沿，該邊沿用于對圖片的可擴展區和內容顯示區進行定義。這種格式的圖片在android環境下具有自適應調節大小的能力。（1）允許開發人員定義可擴展區域，當需要延伸圖片以填充比圖片本身更大區域時，可擴展區的內容被延展。（2）允許開發人員定義內容顯示區，用于顯示文字或其他內容如下
系統 2019-08-12 09:29:51 3491
一、node文件讀寫Node.js讀取文件函數語法如下：1.異步讀文件fs.readFile(filename,[encoding],[callback(err,data)])filename（必選），表示要讀取的文件名。encoding（可選），表示文件的字符編碼。callback是回調函數，用于接收文件的內容。示例：varfs=require('fs');fs.readFile('./data/result.txt','utf-8',function(
系統 2019-09-27 17:55:13 3490
昨天，用VMware虛擬機裝Windows7，白忙了一天，裝上了，可能是驅動不支持吧。決定用硬盤安裝，從硬盤安裝xp+windows7的雙系統。百度一下，發現一個好網站http://www.windows7en.com。熬一通宵，終于完成了xp3+windows7雙系統。（^_^）下面介紹我按照網站介紹的方法一步一步來安裝。具體方法：1。先下載windows7的iso鏡像文件。我下的是Windows7Build7057x86種子高速下載裝個虛擬光驅。下載：
系統 2019-08-29 22:46:50 3490
