原创 劍指offer 66題 【回溯法】矩陣中的路徑
題目描述 請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一個格子開始，每一步可以在矩陣中向左，向右，向上，向下移動一個格子。如果一條路徑經過了矩陣中的某一個格子，則該路徑不能再進入該格子
2020-02-23 20:54:42
原创 劍指offer 38題 【知識遷移能力】數字在排序數組中出現的次數
題目描述 統計一個數字在排序數組中出現的次數。 牛客傳送門：點擊打開鏈接 思路： 用二分來查找最左的位置與最右的位置，同時注意邊界值。 測試用例： [1,1,1,1,2,3,4],1 // 左邊界 [1,2,3,3,3,3],
2020-02-23 20:54:42
原创 劍指offer 36題 【時間空間效率的平衡】數組中的逆序對
題目描述 在數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。 即輸出P%1000000007。 牛客傳送門：點擊打開
2020-02-23 20:54:42
原创 劍指offer 35題 【時間空間效率的平衡】第一個只出現一次的字符
題目描述 在一個字符串(1<=字符串長度<=10000)中找到第一個只出現一次的字符,並返回它的位置 牛客傳送門：點擊打開鏈接 public class Solution { public int FirstNotRep
2020-02-23 20:54:42
原创 劍指offer 58題 【樹】二叉樹的下一個結點
題目描述 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。 牛客傳送門：點擊打開鏈接 思路： ①判斷當前節點是否有右子樹，如果有，那麼右子樹最
2020-02-23 20:54:41
原创 【筆記】Mysql 鎖與事務
不可重複讀：一個事務內多次讀取同一數據集合，由於其它事務的影響，這個事務內倆次讀到的數據不一樣。 不可重複讀的示例 在InnoDB存儲引擎中，使用Next-Key Lock算法來避免不可重複讀的問題。在Mysql官方文檔中將不可重複
2020-02-23 20:54:41
原创 linux命令
1. 問題, 如何壓縮相鄰的空白行?cat -s _file2. 問題, 怎麼顯示製表符?cat -T file.py3. 問題, 顯示行號?cat -n4. 問題, 如何列出當前目錄及子目錄下所有的文件和文件夾?find .其他find
2018-09-03 22:43:23
原创 用tr進行替換
tr只能通過stdin（標準輸入），而無法通過命令行參數來接受輸入tr [options] set1 set2將來自stdin的輸入字符從set1映射到set2，然後將輸出寫入stdout（標準輸出）。set1和set2是字符類或字符集。
2018-09-03 22:43:23
原创 mysql 用戶與權限
1.創建用戶CREATE USER 'username'@'host' IDENTIFIED BY 'password';如果想讓該用戶可以從任意遠程主機登陸，可以使用通配符%替代host2. 授予權限database的table表sel
2018-09-03 22:43:23
原创 leetcode 鏈表
代碼地址: 點擊打開鏈接題目:206 反轉鏈表題目: 92 反轉從位置 m 到 n 的鏈表。請使用一趟掃描完成反轉。題目: 21 將兩個有序鏈表合併爲一個新的有序鏈表並返回。題目:160 找到兩個單鏈表相交的起始節點題目:141
2018-09-03 22:43:23
原创 記錄下 invalid byte sequence in US-ASCII (ArgumentError) 解決辦法
原因是字符集不正確，在腳本執行前先執行這2句：export LC_ALL=en_US.UTF-8 export LANG=en_US.UTF-8
2018-09-03 22:43:23
原创 leetcode 215 數組中的第K個最大元素
鏈接: 215 在未排序的數組中找到第 k 個最大的元素。請注意，它是數組有序排列後的第 k 個最大元素，而不是第 k 個不同元素。例如，給出 [3,2,1,5,6,4] 和 k = 2，返回 5。注意事項:你可以假設 k 總是有效的，1
2018-09-03 22:43:23
原创 連接github ssh
如果你曾經出現過這種問題，我有一個解決方案 首先，清除所有的key-pair ssh-add -D rm -r ~/.ssh 刪除你在github中的public-key 重新生成ssh密鑰對 ssh-keygen -t rsa -C
2018-09-03 22:43:23
2
原创 javap 例子
public static void test(){ String a = "x"+"y"+"1"; String b = "xy1"; System.out.println(a == b)
2018-09-03 22:43:12