原创 【微軟100題】n個數字(0,1,…,n-1)形成一個圓圈,從數字0開始, 每次從這個圓圈中刪除第m個數字(第一個爲當前數字本身,第二個爲當前數字的下一個數字)。 當一個數字刪除後,從被刪除數

package test; /** * 題目:n個數字(0,1,…,n-1)形成一個圓圈,從數字0開始, 每次從這個圓圈中刪除第m個數字(第一個爲當前數字本身,第二個爲當前數字的下一個數字)。 當一個數字刪除後,從被刪除數字的下一

原创 【微軟100題】一個臺階總共有n 級,如果一次可以跳1 級,也可以跳2 級,求總共有多少總跳法,並分析算法的時間複雜度

package ms100; /** * 一個臺階總共有n 級,如果一次可以跳1 級,也可以跳2 級,求總共有多少總跳法,並分析算法的時間複雜度 *注: 這道題最近經常出現,包括MicroStrategy 等比較重視算法的公司都曾先

原创 【微軟100題】逆置鏈表

package test; /** * 反轉鏈表 * * @author Zealot * */ public class MS_23 { private class Node { int m_nKey; Nod

原创 【微軟100題】輸入一個表示整數的字符串,把該字符串轉換成整數並輸出。 例如輸入字符串"345",則輸出整數345

package test; /** * 題目:輸入一個表示整數的字符串,把該字符串轉換成整數並輸出。 例如輸入字符串"345",則輸出整數345 * 使用char=long進行轉換 * 判斷正負號、非數字 * * @aut

原创 【微軟100題】2010年中興面試題 編程求解: 輸入兩個整數 n 和 m,從數列1,2,3.......n 中 隨意取幾個數, 使其和等於 m

package test; /** * 2010年中興面試題 編程求解: 輸入兩個整數 n 和 m,從數列1,2,3.......n 中 隨意取幾個數, 使其和等於 m * ,要求將其中所有的可能組合列出來. * */ /*

原创 有 1000 個一模一樣的瓶子,其中有 999 瓶是普通的水,有一瓶是毒藥。任何喝下毒藥的生物都會在一星期之後死亡。現在,你只有 10 只小白鼠和一星期的時間,如何檢驗出哪個瓶子裏有毒藥?

1、有 1000 個一模一樣的瓶子,其中有 999 瓶是普通的水,有一瓶是毒藥。任何喝下毒藥的生物都會在一星期之後死亡。現在,你只有 10 只小白鼠和一星期的時間,如何檢驗出哪個瓶子裏有毒藥? 2、如果給兩個星期時間,需要小白鼠的數量是多

原创 遞歸函數時間複雜度分析

遞歸函數時間複雜度分析   (1) 遞歸執行過程    例子:求N!。     這是一個簡單的"累乘"問題,用遞歸算法也能解決。     n! = n * (n - 1)!   n > 1     0! = 1, 1! = 1  

原创 【微軟100題】定義字符串的左旋轉操作:把字符串前面的若干個字符移動到字符串的尾部。 如把字符串abcdef左旋轉2位得到字符串cdefab。請實現字符串左旋轉的函數。

package test; /** * 定義字符串的左旋轉操作:把字符串前面的若干個字符移動到字符串的尾部。 如把字符串abcdef左旋轉2位得到字符串cdefab。請實現字符串左旋轉的函數。 * 要求時間對長度爲n的字符串操作的複

原创 【微軟100題】輸入一顆二元查找樹,將該樹轉換爲它的鏡像

package test; /** * 題目:輸入一顆二元查找樹,將該樹轉換爲它的鏡像, 即在轉換後的二元查找樹中,左子樹的結點都大於右子樹的結點。 用遞歸和循環兩種方法完成樹的鏡像轉換。 例如輸入: 8

原创 【微軟100題】求二叉樹中節點的最大距離

如果我們把二叉樹看成一個圖,父子節點之間的連線看成是雙向的,我們姑且定義"距離"爲兩節點之間邊的個數。寫一個程序,求一棵二叉樹中相距最遠的兩個節點之間的距離。 package test; public class Node { <s

原创 [BAT][JAVA]定時任務之-Quartz使用篇

 定時任務之-Quartz使用篇           Quartz是OpenSymphony開源組織在Job scheduling領域又一個開源項目,它可以與J2EE與J2SE應用程序相結合也可以單獨使用。Quartz可以用來創建簡

原创 【微軟100題】輸入n,用最快的方法求Fibonacci數列的第n項

<span style="font-family:Arial, Helvetica, sans-serif;"><span style="white-space: normal;"> </span></span>package test;

原创 【微軟100題】寫一個函數,它的原形是int continumax(char *outputstr,char *intputstr) 功能: 在字符串中找出連續最長的數字串,並把這個串的長度返回

package test; /** 寫一個函數,它的原形是int continumax(char *outputstr,char *intputstr) 功能: 在字符串中找出連續最長的數字串,並把這個串的長度返回, 並把這個最長

原创 特徵選擇常用算法綜述

原文地址:http://www.cnblogs.com/heaad/archive/2011/01/02/1924088.html 1 綜述 (1) 什麼是特徵選擇 特徵選擇 ( Feature Selection )也稱特徵子集選擇(

原创 scikit-learn使用筆記與sign prediction簡單小結

原帖地址:http://www.cnblogs.com/xupeizhi/archive/2013/07/05/3174703.html 經Edwin Chen的推薦,認識了scikit-learn這個非常強大的python機器學習工