RMQ（rangeminimum/maximumquery）即查詢區間最大最小值。對于求區間最大最小值，我們自然而然就想到了一個O（n）時間復雜度的算法，但是如果詢問有很多呢？這樣必然超時。當然我們可以用線段樹來解，使得每一次查詢的時間降到log(n)，但是對于RMQ算法，只要我們做了些預處理，之后的查詢我們僅需要O(1)的時間。Sparse_Table算法是解決RMQ問題的一類較好的算法，屬于一種在線算法，至于什么叫在線什么叫離線，先簡單介紹一下。在線算
系統 2019-08-12 01:33:39 2113
筆記內容學習筆記-段玉磊GithubGithub命令寫這篇文章主要寫一下如何運用終端命令，進行Git的配置以及使用，由于本人我不太習慣使用圖形IDE，效率沒有命令行高，我還是推薦使用命令行進行Git的使用。簡單介紹簡要說一下Git，Git只是一個版本控制工具，舉例來說，我之前寫一個多核歸并算法，將文件保存命名為MergeSort.c，由于發現一個Bug，將一段段代碼注釋，顯得很糟亂，之后就把自認為錯誤的代碼刪掉，保存后，發現之前刪掉的代碼沒有錯誤，想返回的
系統 2019-08-12 01:33:10 2113
ConnectionOptionsoptions=newConnectionOptions();options.Username=UserName;options.Password=PassWord;ManagementScopeConn=newManagementScope(@"\\"+IP+@"\root\cimv2",options);Conn.Connect();ManagementPathpath=newManagementPath("Win32
系統 2019-08-12 09:27:25 2112
原來的組織結構權限繼承設置為,當下級部門擁有某權限時,則上級部門擁有這個權限.但感覺不太合理,因為一個部門角色眾多,例如給下級部門的系統管理員一個admin權限,上級部門的人員不應該所有角色都得到這個權限,這樣做也是很危險的.現在改為這種方式:在部門下建立角色樹,角色樹具有權限繼承關系,即上級角色可以獲得下級的角色權限,這樣比較合理,部門不能獲得部門下面的角色的權限,但部門節點的權限可以被本部門全體人員共用,只是部門權限不具有繼承性.與角色類似,如果崗位,
系統 2019-08-12 01:32:32 2112
sourceinsight_百度百科sourceinsight目錄技術特點最新版本SourceInsight是一個面向項目開發的程序編輯器和代碼瀏覽器，它擁有內置的對C/C++,C#和Java等程序的分析。SourceInsight能分析你的源代碼并在你工作的同時動態維護它自己的符號數據庫，并自動為你顯示有用的上下文信息。SourceInsight不僅僅是一個強大的程序編輯器，它還能顯示referencetrees，classinheritancediag
系統 2019-08-12 01:32:22 2112
QT4.5.2嵌入式開發平臺的搭建系統環境：ubuntu9.04編譯環境：crosstool0.43安裝后生成4.1版本的arm-linux-GCC在配置之前，sudoapt-getinstallbuild-essential來安裝基本的開發環境Qtx11（源碼安裝）安裝準備建議直接下二進制程序安裝。1.安裝依賴的庫，你也可以不轉，再安裝出錯的時候補上。sudoapt-getinstalllibxrender-devlibxrandr-devlibxcur
系統 2019-08-12 01:32:40 2111
（一）Keystone端的操作（二）如何在OpenStack服務上部署Keystone中間件（三）詳細配置keystonemiddleware部署OpenStack時一般先安裝Keystone服務,一旦Keystone運行,管理員搭建起服務目錄,形成OpenStack系統的框架.創建"服務用戶"和服務目錄在上一篇隨筆中有詳細的介紹.配置OpenStack服務與Keystone協同工作,需要在這些服務上部署"keystonemiddleware"(即Keys
系統 2019-08-12 09:27:21 2109
主要是參考官方教程本地環境：ubuntu12.0464位更新系統sudoapt-getupdate-ysudoapt-getupgrade-ysudoreboot使用vpn,保證網絡能暢通連接到國外,你懂的.我使用的是sshuttle,可參考我的博客獲取vagrant.sh腳本wgethttps://raw.github.com/edx/configuration/master/util/install/vagrant.sh-O-|bash遇到問題執行va
系統 2019-08-12 09:27:18 2109
Thereareseveralreasonsforxcopydeploymentofanapplication(alsoknownasapplicationlocal).Onemainreasonisthatyouareindependentofwhatthetargetcomputerhasinstalled.Alsoyourapplicationalwaysusesthe“correct”(orbetter:tested)versionofDLLs,r
系統 2019-08-12 09:27:24 2108
原題貼上10391CompoundWordsYouaretofindallthetwo-wordcompoundwordsinadictionary.Atwo-wordcompoundwordisawordinthedictionarythatistheconcatenationofexactlytwootherwordsinthedictionary.InputStandardinputconsistsofanumberoflowercasewords,
系統 2019-08-12 09:26:43 2108
我喜歡2003,也喜歡comodo,但是comodo卻無法安裝在xp下，于是寫了一個小工具讓comodo安裝程序能在2003下安裝原理也很簡單，注入一個DLL到安裝文件exe里面,hook掉GetVersion和GetVersionW然后修改相應數值為xp的數值這樣就可以在2003下安裝comodo了,附上工具下載/Files/lifeengines/wlloader.rar使用方法:將工具解壓到與comodo安裝文件相同目錄,修改comodo安裝文件名字
系統 2019-08-12 09:27:36 2107
unitDbgridToWord;interfaceusesSysUtils,ComObj,DBGrids;implementationFunctionDBGirdToWord(DBGrid:TDBGrid):Boolean;varCount,I,J:Integer;Doc:OleVariant;CurrColumn,RecordNum:Integer;wTable:Variant;begintryDoc:=CreateOleObject('Word.Ap
系統 2019-08-12 09:27:13 2107
半年前，寫了一個Gdal1.4的編譯，前一段時間又開始用Gdal了，發現已經日新月異到1.6版了，還推出了針對.NET開發的solution編譯，實在是大大方便了我這樣的C#程序員。但是很奇怪的是官網下載的源碼居然編譯出錯，仔細研究了一會才發現代碼中確實有個低級錯誤，不知道是不是由于編程語言之間的轉換造成的。在此寫出來，供自己和大家參考。1、源代碼地址http://download.osgeo.org/gdal/gdal160.zip2、打開makegda
系統 2019-08-12 09:26:45 2107
openjweb新增在線考試閱卷評分,并同時可用于在線調查功能,文檔下載地址:http://code.google.com/p/openjweb/downloads/detail?name=exam.doc&can=2&q=#makechanges功能大致如下:(1)定義題庫(2)定義試卷(與題庫進行組合)(3)設置正確答案及試卷各選題標準答案(4)支持單選,多選,簡答(5)選擇題可自動評分(6)考試/在線調查活動創建:可指定活動時間段,參與人選擇(從組織
系統 2019-08-12 01:31:49 2107
1.如何用VS2005制作Web安裝程序http://www.cnblogs.com/xuzhixiong/archive/2006/06/27/437056.html2.Tip/Trick:CreatingPackagedASP.NETSetupProgramswithVS2005http://weblogs.asp.net/scottgu/archive/2007/06/15/tip-trick-creating-packaged-asp-net-se
系統 2019-08-12 09:27:10 2106
