原创 makefile 相關知識
基本介紹： GNU的make工作時的執行步驟入下： 1. 讀入所有的Makefile。 2. 讀入被include的其它 Makefile。 3. 初始化文件中的變量。 4. 推導隱晦規則，並分析所有規則。 5. 爲所有的目標文件創建依賴
2020-06-21 09:41:43
原创 檢驗字符串中是否包含重複字符
問題描述： 給定一個字符串str,判斷在字符串str中是否存在重複字符串。 問題分析： 因爲字符的總數是一定的，所以可以藉助額外空間，通過一次遍歷進行判斷。空間複雜度是O(1), 示例代碼： bool is_repating_chara
2020-06-21 09:41:43
原创 avplayer 分析
codec register 分析： ..... REGISTER_ENCDEC (H261, h261); REGISTER_ENCDEC (H263, h263)
2020-06-21 09:41:43
2
原创 leetcode sudoku
問題描述： https://oj.leetcode.com/problems/valid-sudoku/點擊打開鏈接 Determine if a Sudoku is valid, according to: Sudoku Puzzles
2020-06-21 09:41:43
原创 leetcode convert-sorted-array-to-binary-search-tree
問題描述： Given an array where elements are sorted in ascending order, convert it to a height balanced BST. https://oj.leet
2020-02-22 00:08:35
原创 leetcode divide two int
問題描述： Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. h
2020-02-22 00:08:23
原创 leetcode count and say
問題描述： https://oj.leetcode.com/problems/count-and-say/ 點擊打開鏈接 The count-and-say sequence is the sequence of integers beg
2020-02-22 00:08:22
原创 C語言文件IO操作
函數原型： size_t fread ( void * ptr, size_t size, size_t count, FILE * stream ); 所在頭文件 ： <cstdio> Read block of data
2020-02-22 00:08:22
原创 Kernel Korner - Using DMA
主要內容： DMA需要解決三個問題，第一個問題是CPU可能是使用MMU,所以CPU用於去描述內存 區域的地址並不是物理地址。第二問題是因爲想內存中傳輸數據所以相應的內存和它在 CPU中的cache可能會不一致。第三個問題是IO總線上可能使
2020-02-22 00:08:22
原创 字符串循環左移k位
問題描述： 字符串循環左移k位 問題分析： s[0, n-1] : 待移位字符串 1. reverse s[0, k - 1] 2. reverse s[k, n - 1] 3. reverse s[0, n - 1] 示例代碼： vo
2020-02-22 00:08:22
原创 可變參數宏
基本介紹： __VA_ARGS__ 是一個可變參數的宏，這個可變參數的宏是新的C99規範中新增的，目前似乎只有gcc支持。 如下定義 #ifndef USE_LOG #define LOG(fmt, ...) do { fprintf
2020-02-22 00:08:21
原创 leetcode Longest Substring Without Repeating Characters
問題描述： Given a string, find the length of the longest substring without repeating characters. For example, the longest s
2020-02-22 00:08:21
原创 二叉樹中節點的最大距離
問題描述： 節點間的距離定義： 節點之間的路徑長度。 問題分析： 二叉樹中最大的路徑長度有三種情況： 1. 最大路徑長度出現在左子樹中 2. 最大路徑長度出現在右子樹中 3. 最大路徑長度由根節點、右子樹中的最深葉子節點、左子樹中的最深葉
2020-02-22 00:08:21
原创 leetcode simplify path
問題描述： Given an absolute path for a file (Unix-style), simplify it. For example, path = "/home/", => "/home" path = "/a/
2020-02-22 00:08:21
原创 IOMMU相關概念
基本介紹： IOMMU是通過一個DMA-cabable 的IO總線和memory相連接的MMU，負責將設備可見的地址 轉換成爲物理地址。有些IOMMU還兼帶有保護的功能以防止非法訪問。這樣設備看到的一片連續 的虛擬地址在memory中可能
2020-02-22 00:08:21