17. 電話號碼的字母組合
46、全排列 I
47、全排列II
51. N皇后
題目鏈接：http://poj.org/problem?id=2394 題目大致含義： 輸入：第一行輸入四個數：f（點數）、p（邊數）、c（牛的頭數）、m（時間限制） 接下來p行每行輸入三個數，分別是起點終點和時間。 接下來的c行按順序輸
題目描述 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如，數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 搜索一個給定的目標值，如果數組中存在這個目標值，則返回它的索引，否則返回 -
題目描述 給定一個按照升序排列的整數數組 nums，和一個目標值 target。找出給定目標值在數組中的開始位置和結束位置。 你的算法時間複雜度必須是 O(log n) 級別。 如果數組中不存在目標值，返回 [-1, -1]。 示例 1:
第五題 問題描述 小明對類似於 hello 這種單詞非常感興趣，這種單詞可以正好分爲四段，第一段由一個或多個輔音字母組成，第二段由一個或多個元音字母組成，第三段由一個或多個輔音字母組成，第四段由一個或多個元音字母組成。 給定一個單
題目描述 在歐幾里德幾何中，n 邊形的內角和是 (n−2)×180°。 小蒜蒜已經知道其中 (n−1) 個內角的度數，請編寫一個程序，計算出剩下的一個未知內角的度數。 輸入格式 第 1 行只有一個整數 n (3≤n≤20)。 第 2 行有
題目描述 給出兩個 非空 的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式存儲的，並且它們的每個節點只能存儲 一位 數字。 如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。 您可以假設除了數字 0
題目描述 給定一個排序數組和一個目標值，在數組中找到目標值，並返回其索引。如果目標值不存在於數組中，返回它將會被按順序插入的位置。 你可以假設數組中無重複元素。 示例 1: 輸入: [1,3,5,6], 5 輸出: 2示例 2: 輸入:
題目描述 給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4],輸出: 6解釋: 連續子數組 [4,-1,2,1] 的和最大
1. 本題知識點 二叉樹 2. 題目描述 操作給定的二叉樹，將其變換爲源二叉樹的鏡像。 源二叉樹： 8 / \ 6 10 / \ / \ 5 7 9
1. 本題知識點 鏈表 2. 題目描述 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，當然我們需要合成後的鏈表滿足單調不減規則。 3. 解題思路 創建一個新鏈表，每次比較輸入的兩個鏈表，將其中值較小的結點用尾插法插入新鏈表，
1.算法題目 給定一個排序數組，你需要在 原地 刪除重複出現的元素，使得每個元素只出現一次，返回移除後數組的新長度。 不要使用額外的數組空間，你必須在 原地 修改輸入數組 並在使用 O(1) 額外空間的條件下完成。 示例 1: 給
1、從海量日誌數據中提取出某日訪問百度次數最多的那個IP。 算法思想：分而治之 + Hash 1）IP地址最多有2^32=4G種取值情況，所以不能完全加載到內存中處理； 2）可以考慮採用“分而治之”的思想，按照IP地址的Hash(
這是個水題，也沒有什麼實際應用意義（費馬素性測試對卡米歇爾數無效）。一些博客把這題歸爲labin-miller測試，這是有誤的。 寫博客是因爲被數組折騰了下，本來想初始化篩素數，MLE了，老老實實暴搜（注意題目的定義，僞素數首先要不是素數
解原根問題在上週一直tle沒有解決，今天折騰了半天（製造了大量access violation），坑點在於很多判斷的條件。 即使按照質因數優化的方法，如果直接遍歷2~ϕ(n)ϕ(n) 的話，複雜度還是很高，夠tle幾十次了。原根
今天原本是學習離散對數第三類問題，也是最複雜的一類，不過容量太大，幾乎是之前所有知識的綜合了，所以先發一個重要步驟：解原根。 當考慮問題xa≡b(modp)xa≡b(modp) 時，兩邊取離散對數，底數需要取a的原根。原根有很
