阮一峯blog:
點擊打開鏈接
題目鏈接：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: 給
【題目描述】 The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to
【題目描述】 Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then
本文主要講解KMP查找的算法，對於初學者本算法還是有一點難度的，這種查找的方法確實提高了查找效率。 KMP是什麼？？？click here。 好了現在知道KMP具體是幹什麼的了，更詳細的在維基百科。 本文代碼用C語言寫的，編譯環境
char s[maxn]; char p[maxn]; int NEXT[maxn]; void getNext(){ int m = (int)strlen(s); NEXT[0] = -1; int k
