原创 222. 完全二叉樹的節點個數
要求複雜度小於O(n)，一提到複雜度小於O(n)就應該想到二分法。 一開始想到的是對倒數第二行用二分法，但是要保存倒數第二行的結點需要層次遍歷，複雜度是O(n)。 所以就要從根結點開始每一層都用一次二分法，複雜度就是O(d**2) =
2020-03-18 21:28:14
原创 3. 無重複字符的最長子串
我第一個就是想到了動態規劃，dp[ i ]代表以s[ i ]爲結尾的不重複子串的最大長度。 class Solution: def lengthOfLongestSubstring(self, s: str) -> int:
2020-03-18 21:28:14
原创 MySQL——優化
https://blog.csdn.net/ThinkWon/article/details/104778621?depth_1-utm_source=distribute.pc_feed.none-task&request_id=
2020-03-18 21:28:14
原创 MySQL——鎖
鎖定分類： 隔離級別與鎖的關係： InnoDB的鎖： 意向鎖： 行鎖的實現： 死鎖： http://benjaminwhx.com/2018/04/27/談談MySQL
2020-03-17 12:58:23
原创 MySQL——索引底層
MySQL的索引的底層的實現原理兩種：B+樹、哈希。 B+樹： B+樹是平衡樹的一種，如果用普通的樹有可能的會退化成鏈表（用紅黑樹也不能徹底解決這個問題，紅黑樹還是會導致不平衡） 爲什麼用B+樹： InnoDB索引實現：
2020-03-16 04:30:38
原创 python heapq模塊最大堆
可以用給數據（基本數據類型）填符號的方法來解決，數據流裏可以是正數和負數的組合，填符號是爲了改變單調性。 import heapq a = [2,3,4,-10,-1,-3,-90] h = [] for i in a: h
2020-03-14 22:05:29
原创 選擇排序
def selectSort(arr): for i in range(len(arr)): minIndex = i for j in range(i+1,len(arr)):
2020-03-13 12:58:35