原创 JZ ：14 剪繩子-I （動態規劃 or 貪心）
題目： 給你一根長度爲 n 的繩子，請把繩子剪成整數長度的 m 段（m、n都是整數，n>1並且m>1）， 每段繩子的長度記爲 k[0],k[1]...k[m-1] 。請問 k[0]*k[1]*...*k[m-1] 可能的最大乘積是
2020-07-02 07:30:17
原创 回憶大端序和小端序
一個地址存儲8位數據，也就是1字節 對於棧空間數據，地址從上向下增長（從高向低增長） 對於堆空間數據，地址從下向上增長（從低地址向高地址） 對於大端序和小端序的概念不再贅述 大端序：高位數據存在低地址； 小端序：高位數據存在高地址
2020-07-02 07:30:17
原创 知識點回憶：總結
C/C++ 有數組定義int a1[2][2]={{1,2},{2}};則a1[1][1]的值爲不確定的 錯的：這是一種初始化方法，第二排數據都初始化爲2； 關於宏定義中的# 和## #字符串化， 例如： #define
2020-07-02 07:30:17
原创 JZ 13: 機器人運動範圍（DFS / 回溯）
題目： 地上有一個m行n列的方格，從座標 [0,0] 到座標 [m-1,n-1] 。一個機器人從座標 [0, 0] 的格子開始移動， 它每次可以向左、右、上、下移動一格（不能移動到方格外），也不能進入行座標和列座標的數位之和大於k
2020-07-02 07:30:17
1
原创 JZ: 11 旋轉數組的最小數字
題目： 把一個數組最開始的若干個元素搬到數組的末尾，我們稱之爲數組的旋轉。 輸入一個遞增排序的數組的一個旋轉，輸出旋轉數組的最小元素。 例如，數組 [3,4,5,1,2] 爲 [1,2,3,4,5] 的一個旋轉，該數組的最小值爲1
2020-07-02 07:30:17
原创 JZ：04二維數組中的查找
題目： 在一個 n * m 的二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 示例: 現有矩陣 matrix 如下
2020-07-02 07:30:17
原创 JZ 07重建二叉樹（利用前序遍歷和中序遍歷還原整個二叉樹）
題目: 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。 例如，給出 前序遍歷 preorder = [3,9,20,15,7] 中序遍歷 inorder = [9
2020-07-02 07:30:17
原创 兩個列表的最小索引總和:unordered_map
題目： 假設Andy和Doris想在晚餐時選擇一家餐廳，並且他們都有一個表示最喜愛餐廳的列表，每個餐廳的名字用字符串表示。 你需要幫助他們用最少的索引和找出他們共同喜愛的餐廳。 如果答案不止一個，則輸出所有答案並且不考慮順序。
2020-07-02 07:30:17
原创 JZ 05. 替換空格
題目： 思路： 方法一：暴力複製：從前向後遍歷整個字符串，遇到空格，將後面的全部元素向後移動兩個位置並在空格處添加“20%”； 時間複雜度：O(n*m)(對於長度爲m，含有n個空格的字符串) 方法二：原地複製：從後向前複製，遇到
2020-07-02 07:30:17
原创 字母異位詞分組: 中等難度（設計hash鍵值）
題目： 給定一個字符串數組，將字母異位詞組合在一起。字母異位詞指字母相同，但排列不同的字符串。 示例: 輸入: ["eat", "tea", "tan", "ate", "nat", "bat"] 輸出: [ ["ate"
2020-07-02 07:30:17
原创 JZ：12 矩形中的路徑（回溯/ DFS）
題目： 請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。 路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左、右、上、下移動一格。 如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格子。 例
2020-07-02 07:30:17
原创 兩數之和：使用unordered_map遍歷一次實現
題目： 給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和爲目標值的那 兩個 整數，並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是，數組中同一個元素不能使用兩遍。 示例: 給
2020-07-02 07:30:17
原创 7. 利用of函數讀取設備樹中的信息（test）
知識點： 關於設備樹of函數的使用知識點請看Linux設備樹常用的OF函數總結 關於設備樹其他相關知識點搶看：Linux驅動相關基礎知識 實驗： 目的： 本次實驗的目的是測試linux下使用of函數讀取設備樹中某個結點的信息； 內
2020-06-16 08:28:06
52
原创 關於樹莓派交叉編譯環境的配置、ssh、文件傳輸
原因及目的 樹莓派的CPU頻率不高，與臺式機比遠遠不足，因此使用臺式機來編寫代碼–編譯代碼，會比在樹莓派這樣的嵌入式設備上快的多； 操作起來也更絲滑； 那麼我們需要 爲我們的PC操作系統安裝一個樹莓派使用的編譯工具，用來保證我們
2020-06-13 13:57:56
原创 Linux設備樹常用的OF函數總結
一 查找結點的OF函數 Linux 內核使用 device_node 結構體來描述一個節點，此結構體定義在文件 include/linux/of.h 中，定義如下： struct device_node { const char
2020-06-13 13:57:56
5