發(fā)簡(jiǎn)信
IP屬地：浙江
-
第二大的數(shù)
Find the second largest number in an array. 首先，一個(gè)簡(jiǎn)單直觀的想法：兩次遍歷數(shù)組，第一次找到最大的...
-
排序算法--睡眠排序、面條排序、猴子排序 (非常嚴(yán)肅)
輸入：n個(gè)待排序的數(shù)組成的數(shù)組。輸出：按順序從小到大排列好的數(shù)組。 1. 睡眠排序（Sleep Sort） 構(gòu)造n個(gè)線程，它們和這n個(gè)數(shù)一一對(duì)應(yīng)...
-
字符串匹配--Sunday算法字符串匹配(查找)算法是一類重要的字符串算法(String Algorithm)。有兩個(gè)字符串, 長(zhǎng)度為m的haystack(查找串)和長(zhǎng)度為n...
-
字符串匹配--KMP算法字符串匹配(查找)算法是一類重要的字符串算法(String Algorithm)。有兩個(gè)字符串, 長(zhǎng)度為m的haystack(查找串)和長(zhǎng)度為n...
-
Boyer-Moore Majority Vote
問(wèn)題定義 給定一個(gè)長(zhǎng)度為 n的數(shù)組:int[] nums其中有一個(gè)數(shù)，它出現(xiàn)的次數(shù)大于n/2，稱為主要元素，找到它?？雌饋?lái)不算是個(gè)難題，但好玩。...
-
高顏值的Python
本文旨在收集記錄分享簡(jiǎn)潔漂亮的Python寫法，歡迎補(bǔ)充 字典/集合推導(dǎo)式(dict/set comprehension) 類似于列表推導(dǎo)式： ...
-
CC150: isSubstring VS isRotate
I ran into a quite interesting problem several days ago. I had a hard ti...
-
最長(zhǎng)回文子串問(wèn)題—Manacher算法最長(zhǎng)回文串問(wèn)題是一個(gè)經(jīng)典的算法題。 0. 問(wèn)題定義 最長(zhǎng)回文子串問(wèn)題：給定一個(gè)字符串，求它的最長(zhǎng)回文子串長(zhǎng)度。如果一個(gè)字符串正著讀和反著讀是一樣...