原创 MySQL數據庫知識點大全（成體系，講故事）
1、待定 相關知識點： innodb對於行的查詢使用next-key lock Next-locking keying爲了解決Phantom Problem幻讀問題 當查詢的索引含有唯一屬性時，將next-key lock降級爲recor
2020-06-30 07:58:50
原创 LeetCode之團滅四道搜索旋轉數組
搜索旋轉數組是面試中很容易考到的題目，我面試次數不多，都已經碰到兩次，一次在頭條，一次在作業幫。在LeetCode中出現了四道關於搜索旋轉數組的題目。 LeetCode 33 題：搜索旋轉排序數組 LeetCode 81 題：搜索旋轉排序
2020-06-30 07:58:50
原创 c語言的內存回收
最近寫項目要用到大量的數組，但是考慮到會不會浪費很多內存？ 網上解答如下 要看數組所使用的內存空間。 1、如果是局部函數棧空間中的數組，有程序自動回收。copy 1 2 3 4 void f() { int a[2] = {1,
2020-04-24 02:54:27
原创 二叉樹的前序、中序、後序和層序遍歷的非遞歸實現
class Node(object): def __init__(self, data=-1, lchild=None, rchild=None): self.data = data self.l
2020-03-24 10:08:59
原创 語言模型和時序數據的採樣
## 語言模型數據集 ## # 讀取數據集 with open('/home/kesci/input/jaychou_lyrics4703/jaychou_lyrics.txt') as f: corpus_chars =
2020-02-22 05:05:32
原创 docker使用:以安裝ES爲示例
待定; 點贊 收藏 分享 文章舉報 Clark_Xu 發佈了63 篇原創文章 · 獲贊 30 · 訪問量 2萬+ 私信
2020-02-22 05:05:32
原创 LeetCode72. 編輯距離
題目： 給定兩個單詞 word1 和 word2，計算出將 word1 轉換成 word2 所使用的最少操作數 。 你可以對一個單詞進行如下三種操作： 插入一個字符 刪除一個字符 替換一個字符 def minDistance(wor
2020-02-22 05:05:32
原创 LeetCode33. 搜索旋轉排序數組
題目： 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。( 例如，數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。搜索一個給定的目標值，如果數組中存在這個目標值，則返回它的索引，否則返回 -1 。
2019-09-16 21:55:21
原创 LeetCode217. 存在重複元素
題目： 給定一個整數數組，判斷是否存在重複元素。如果任何值在數組中出現至少兩次，函數返回 true。如果數組中每個元素都不相同，則返回 false。 思路： 這道題用python中的字典的話就很簡單了。那麼在c++中，有沒有類似的數據結構
2019-09-15 22:10:34
原创 LeetCode236. 二叉樹的最近公共祖先
題目： 給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。百度百科中最近公共祖先的定義爲：“對於有根樹 T 的兩個結點 p、q，最近公共祖先表示爲一個結點 x，滿足 x 是 p、q 的祖先且 x 的深度儘可能大（一個節點也可以是它自
2019-09-15 22:10:23
原创 LeetCode292. Nim 遊戲
題目： 你和你的朋友，兩個人一起玩 Nim 遊戲：桌子上有一堆石頭，每次你們輪流拿掉 1 - 3 塊石頭。 拿掉最後一塊石頭的人就是獲勝者。你作爲先手。你們是聰明人，每一步都是最優解。 編寫一個函數，來判斷你是否可以在給定石頭數量的情況下
2019-09-15 22:10:23
原创 LeetCode4. 尋找兩個有序數組的中位數
題目： 給定兩個大小爲 m 和 n 的有序數組 nums1 和 nums2。請你找出這兩個有序數組的中位數，並且要求算法的時間複雜度爲 O(log(m + n))。你可以假設 nums1 和 nums2 不會同時爲空。 思路： 忘數組中加
2019-09-15 22:10:23
原创 LeetCode53. 最大子序和
題目： 給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。 思路： 思路一：每一個步的結果只和上一步有關，當前值 爲上一步的值，和0比較，如果能做出貢獻就加上當前值，否則就要重頭開始 思
2019-09-15 22:10:23