計數排序假設n個輸入元素中每一個都是介於o到k之間的整數。當k=O(n)時,計數排序的已耗用時間是Θ(n)。基本思想是對每一個輸入元素x,確定出小於x的元素個數,有了這個資訊之後,就可以把x直接放在它在最終輸出數組中的位置上,例如,有8個元素小於x,那麼x就屬於第9個輸出位置。當有幾個元素相同的時候,需要略作修改,不能把它們放在同一個輸出位置上。我們假定輸入數組為A[1..n],目標數組為B[1..n],臨時儲存區C[1..n]。COUNTING-SORT(A,B,k)1 for i = 0
這仍然是在學習字元編碼的時候引出來的。 原意是感覺字元編碼既然這麼普遍地存在,那麼作業系統又是如何做的呢?所以想到要調試一下TextOutA函數,看看它輸出文本的時候是怎樣對付字元編碼問題的。最後的結果是: TextOutA實際上是封裝了一個另外的函數調用。TextOutA的流程大概是這個樣子: BOOL TextOutA( HDC hdc, // handle to DC int nXStart, // x-coordinate of starting
偵錯工具調試到系統庫函數的代碼時,總會發現系統函數都是從一條MOV EDI, EDI指令開始的,緊接著這條指令下面才是標準的建立函數局部棧的代碼。對系統DLL比如ntdll.dll進行反組譯碼,可以發現它的每個匯出函數都是如此,並且每個匯出函數開始處的MOV EDI, EDI上面緊接著5條NOP指令。比如在WinDbg中查看TextOutA周圍的代碼: 0:000> u TextOutA-0x0a L 10 GDI32!NtGdiTransparentBlt+0xa: 77efc43f
一:PHP對中文字串的Regex匹配函數。最近在學習Regex。於是用PHP寫了一個簡單的Regex測試載入器。但是對於中文文本,匹配會問題。如:文本:看看PHP是否匹配中文。Regex:PHP.匹配的輸出結果:看看PHP�欠衿ヅ渲形摹�在網上搜尋,說是可以用[/u4e00-/u9fa5]匹配中文,但是PHP中明確說明:Warning: preg_replace() [function.preg-replace]: Compilation failed: PCRE does not
Resolution to the record count increasing of the file exported from DB when ‘0A’ is included in it DB Query Analyzer 3.02 is up for presented after Chinese Spring Festival. I have been doing software test on it for about a month. DB
最近需要修改一個管理系統,一段用到insertAdjacentHTML的javascript代碼有奇怪的表現,最後在論壇上得到答案是管理系統的HTML代碼沒有遵守標籤嵌套規則,具體是以前的代碼中在ul標籤下嵌套了div,但這是不允許的,根據嵌套規則,ul中只能嵌套li標籤,在li標籤中可以嵌套div標籤。在http://www.cs.tut.fi/~jkorpela/html/nesting.html找到了一份很明了的嵌套規則,貼在下面:Allowed nesting of elements