原创 gawk匹配特定的行
文章目錄gawk匹配特定的行使用正則表達式匹配操作符數學表達式 gawk匹配特定的行 使用正則表達式 打印所有包含字符’abc’的行，其中test.txt包含的內容如下 1 abc def ghk 2 def ghk iou 3
2019-07-08 20:21:09
原创 go解析json
package main import ( "bytes" "encoding/json" "fmt" "path/filepath" "regexp" "runtime" ) type Contact struct {
2019-06-19 20:52:50
原创 Go中的無緩衝channel
package main import ( "fmt" "math/rand" "sync" "time" ) func init() { rand.Seed(time.Now().UnixNano()) } var w
2019-06-15 20:57:01
原创 318. 最大單詞長度乘積
class Solution: def maxProduct(self, words): """ :type words: List[str] :rtype: int
2019-01-04 13:25:02
原创 128. 最長連續序列
給定一個未排序的整數數組，找出最長連續序列的長度。 要求算法的時間複雜度爲 O(n)。 示例: 輸入: [100, 4, 200, 1, 3, 2] 輸出: 4 解釋: 最長連續序列是 [1, 2, 3, 4]。它的長度爲4 c
2018-10-20 08:31:43
原创 leetcode 最長上升子序列
給定一個無序的整數數組，找到其中最長上升子序列的長度。 示例: 輸入: [10,9,2,5,3,7,101,18] 輸出: 4 解釋: 最長的上升子序列是 [2,3,7,101]，它的長度是 4說明: 可能會有多種最長上升子序列的組合
2018-10-20 08:31:43
原创 環形鏈表
142. 環形鏈表 II 給定一個鏈表，返回鏈表開始入環的第一個節點。 如果鏈表無環，則返回 null。 說明：不允許修改給定的鏈表。 進階： 你是否可以不用額外空間解決此題？ 設環的長度爲z，n表示在快的跑到了(x + y)之後
2018-10-20 08:31:43
3
原创 第一個缺失的正整數 leetcode
爲什麼不能nums這樣賦值呢？ nums[nums[i]] = nums[i]呢 例如 如果數組中存在3 那麼我們可不可以nums[3] = 3呢？ 這樣最後的結果會不會和 [0, 1, 2, 3, 4, 5]嗎？ 然後對這個數組從1開
2018-10-20 08:31:43
原创 23. 合併K個排序鏈表
合併 k 個排序鏈表，返回合併後的排序鏈表。請分析和描述算法的複雜度。 示例: 輸入: [ 1->4->5, 1->3->4, 2->6 ] 輸出: 1->1->2->3->4->4->5->6 # Definit
2018-10-20 08:31:43
1
原创 只出現一次的數字 II leetcode
給定一個非空整數數組，除了某個元素只出現一次以外，其餘每個元素均出現了三次。找出那個只出現了一次的元素。 說明： 你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？ 示例 1: 輸入: [2,2,3,2] 輸出: 3 示
2018-10-20 08:31:43
原创 第一個缺失的正整數 超級容易理解的方法 leetcode
之前看了這題，完全沒有思路。 看了答案，也是可以懂得原理。 但是，依然還是看無數次，忘記無數次，不曉得再看多少次才能熟記。 看了bitmap算法之後，對這個題產生了思路。 首先，找到傳入數組的最大值，這個的時間複雜度是O(n)。 然後創建
2018-10-15 07:53:14
2
原创 Python: 實現bitmap數據結構
這是根據網上看的一篇文章，對代碼進行了修改。 原網站的地址是：https://my.oschina.net/goal/blog/200347 bitmap是很常用的數據結構，比如用於Bloom Filter中、用於無重複整數的排序等等。b
2018-10-15 07:53:14
原创 有序鏈表轉換二叉搜索樹 leetcode
給定一個單鏈表，其中的元素按升序排序，將其轉換爲高度平衡的二叉搜索樹。 本題中，一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。 示例: 給定的有序鏈表： [-10, -3, 0, 5, 9], 一
2018-10-13 08:13:55
原创 用信鴿來解釋 HTTPS
英文：Andrea Zanin，翻譯：開源中國 www.oschina.net/translate/https-explained-with-carrier-pigeons 密碼學是一門難以理解的學科，因爲它充滿了數學定理。但是除
2018-10-13 08:13:55
原创 滴滴筆試碰到的一題
完全沒有思路 滴滴出行 2019校招 研發試卷在線考試 編程題 | 20.0分1/2 魔法權杖強化 時間限制：C/C++語言 1000MS；其他語言 3000MS 內存限制：C/C++語言 65536KB；其他語言 589824KB 題
2018-10-13 08:13:55
2