其他

題目：我們把只包含因子2，3和5的數稱作為醜數。求按從小到大的順序的第1500個醜數。例如6，8都是醜數，但是14不是，因為它包含因子7。習慣上我們把1作為第一個醜數。方法一：遍曆法使用遍曆法求第k個醜數，從1開始遍曆，如果是醜數則count++，直到count==k為止。那麼如何判斷醜數呢？根據醜數的定義，醜數只有2，3，5這三個因子，那麼我們就拿數字除以這三個因子。具體演算法如下:如果一個數能夠被2整除，那麼讓他繼續除以2；如果一個數能夠被3整除，那麼讓他繼續除以3；如果一個數能夠被5整除，

題目：在字串中找出第一個只出現一次的字元。如輸入“abaccdeff”，則輸出‘b’。方法1：看到這個題目，最直觀的想法就是就是遍曆法，也就是從頭開始取字串中的一個字元，將其與其後的所有字元比較，如果有相同的字元，那麼就證明它不是只出現一次的字元。當第一次出現遍曆完其後字元並且沒有重複時，表明這個字元就是“第一個只出現一次的字元”。如果字串有n個字元，每個字元可能與後面的O(n)個字元相比較，因此這種思路的時間複雜度是O(n2)。方法2：題目中要求第一個只出現一次的字元，那麼就跟字元出現的次數有

Managed 程式碼 (managed code) :由公用語言運行庫環境（而不是直接由作業系統）執行的代碼。Managed 程式碼應用程式可以獲得公用語言運行庫服務，例如自動記憶體回收、運行庫類型檢查和安全支援等。這些服務協助提供獨立於平台和語言的、統一的Managed 程式碼應用程式行為。 Unmanaged Code - Unmanaged 程式碼 :在公用語言運行庫環境的外部，由作業系統直接執行的代碼。Unmanaged

文章目錄 參考文獻 輸出結果: 題目：在數組中的兩個數字如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數。例如，有一個數組為Array[0..n] 其中有元素a[i]，a[j].如果

題目：求一個數的質因數分解，比如輸入90，輸出2*3*3*5。解體思路：要求一個數n的質因數分解，首先求出n以內的所有質數，將其放入prime[]數組內，然後再讓prime[i]去除n，如果能夠整除，那麼這個prime[i]就是n的質因數，否則不是。求prime[]的方法是篩法求素數。代碼實現View Code #include<iostream>#include<stdlib.h>using namespace std;bool isPrime(int number);

題目：輸入一棵二叉樹的根節點，求該樹的深度。從根節點到葉子結點一次經過的結點形成樹的一條路徑，最長路徑的長度為樹的深度。根節點的深度為1。解體思路：如果根節點為空白，則深度為0，返回0，遞迴的出口如果根節點不為空白，那麼深度至少為1，然後我們求他們左右子樹的深度，比較左右子樹深度值，返回較大的那一個通過遞迴調用代碼實現View Code #include<iostream>#include<stdlib.h>using namespace std;struct

題目：求字串的最長非重複子序列。比如字串“dabaccdeff”，它的最長非重複子序列為“dabcef”這道題目與 面試題35：第一個只出現一次的字元 非常相似。都可以通過對字串球雜湊來解。View Code #include<iostream>#include <stack> #include<stdlib.h>using namespace std;void print(char *s,int len,char *hashtable);int

文章目錄 SQL HAVING 文法 參考文獻http://www.w3school.com.cn/sql/sql_having.aspHAVING 子句在 SQL 中增加 HAVING 子句原因是，WHERE 關鍵字無法與合計函數一起使用。SQL HAVING 文法SELECT column_name, aggregate_function(column_name)FROM table_nameWHERE column_name

checkout一周，總覺得應該寫一篇總結，以作為今後找工作的借鑒。細數起來從實習開始，在微軟一共面了15面。第一次報的是SDE，很幸運通過微軟校招筆試，跟自己一起去筆試的大師兄都沒有通過。得到的一個總結：在做那些做錯要扣分的題目時，不要太追求完美，如果不會，寧可空著也不要選那個你認為最可能的答案。按照預定時間來到微軟面試，HR說先面試兩面，如果表現的好當天有三面。然後我就止步於二面了。當時的面試題在blog中有寫到。得到的一個總結是在面試之前，必須好好準備演算法題目，因為我發現面試的幾道題目，

參考文獻關於託管與非託管到底什麼是託管，什麼是非託管的研究前言最近在看《ASP.NET MVC 4架構揭秘》，裡面有很多微軟.net的東西，其中就很多次提到了託管與非託管，搞得我雲裡霧裡的，今天特地抽空來整理一下。大部分內容都是參考別人的。Managed 程式碼Managed 程式碼就是Visual Basic

        不止一次的聽老前輩說，如今的年輕人都很浮躁，心浮躁，做事也浮躁，不能踏實，認真的去做一件事情。昨天一個長者又跟我聊起這個問題，可見這個問題是很普遍的問題。        我很贊同他的這個觀點，如今的時代，網路與社會充斥著，利益、誘惑、新事物，新想法讓人們不再堅持自己最初的原則，讓年輕人的心開始浮躁，高漲的樓價，無比苦逼的生活壓力無時無刻不在充斥在我們的左右，讓年輕的心開始浮躁，開始沉不下來去做事情，總希望去坐享其成，一夜暴富。這算是年輕人一代的悲哀呢？還是年輕人的驕傲呢？    

參考文獻http://nishantrana.wordpress.com/2011/03/14/%E2%80%9Cthe-password-supplied-with-the-username-administrator-was-not-correct-verify-that-it-was-entered-correctly-and-try-again%E2%80%9D-error-while-creating-web-application-in-sharepoint-2010/問題在shar

文章目錄 Entry.javaMyHashMap.javaMyHashMapTest.java 0.參考文獻：hash演算法 (hashmap

文章目錄 參考文獻：前言 參考文獻：How the Kerberos Version 5 Authentication Protocol Works: Logon and AuthenticationSQL Kerberos的原理及實驗SQL

     There is a kind of bird who can fly ten  thousands of miles across The Pacific Oecan .what it needs is a small twig .It take the twig in its mouth as it flies  .when it fell tired ,it drops the twig onto the water and then hold the twig resets

文章目錄 參考文獻：本文 參考文獻：How to enable TDS parser to display TDS frames when SQLServer is listening on port other than default 1433本文如果你使用netmon3.4抓sql

文章目錄 方法1：使用遞迴解，時間複雜度是n的指數層級方法2：開闢一個長度為(n+1)的數組，時間複雜度為O(n)，空間複雜度為O(n)注意點：方法3：最佳化方法2，空間複雜度為O(1)，時間複雜度為O(n) 題目1：寫一個函數，輸入n，其斐波那契數列的第n項。斐波那契數列的定義如下：方法1：使用遞迴解，時間複雜度是n的指數層級斐波那契數列的定義就是遞迴的，我們根據定義可以很簡單的寫出代碼。代碼如下：View Code

參考文獻：netmon中解析非1433連接埠的TDS協議TDS的解析在前面一篇部落格netmon中解析非1433連接埠的TDS協議中我們提到了netmon如何去解析非1433連接埠的TDS。我們是通過在tcp.npl這個檔案中添加具名執行個體的tcp連接埠號碼，讓該連接埠的tcp包跳轉到tds.npl中去解析。下面我們來看一下tds.npl中有哪些內容呢？首先我看到在tds.npl中定義了一個 TDSPacketTypeTable：View Code Table

文章目錄 參考文獻：本文 參考文獻：Microsoft NTLMKerberos串連過程本文NTLM有Interactive和Noninteractive兩種，Interactive就是使用者登入類型的，只有client和DC兩個參與者，而Noninteractive則是Client要去串連一個Server。在Microsoft NTLM給出了NTLM的Noninteractive驗證過程，有如下7步過程：(Interactive

參考文獻：執行計畫的緩衝和重新使用重新編譯執行計畫根據資料庫新狀態的不同，資料庫中的某些更改可能導致執行計畫效率降低或無效。SQL Server 將檢測到使執行計畫無效的更改，並將計劃標記為無效。此後，必須為執行查詢的下一個串連重新編譯新的計劃。導致計劃無效的情況包括：對查詢所引用的表或視圖變更（ALTER TABLE 和 ALTER VIEW）。對執行計畫所使用的任何索引變更。對執行計畫所使用的統計資訊進行更新，該更新可能是從語句（如 UPDATE