algorithm - 合併排序鏈接列表

algorithm - 合併排序鏈接列表

我最近刷了一些基礎知識,發現合併排序鍊錶是一個相當不錯的挑戰。 如果你有一個很好的實現,那麼在這裡展示它。…


algorithm - 什麼是尾遞歸?

在開始學習lisp的同時,我遇到了tail-recursive這個術語。 這究竟意味著什麼?…


bash - 如何在exec參數中使用管道來查找命令?

我正在嘗試構建一個find命令來使用兩個不同的可執行文件處理目錄中的一堆文件。 不幸的是,-exec查找不允許使用管道甚至\| 因為shell先解釋這個字符。 這是特別是我想要做的(這不工作,因為管道結束查找命令): find/path/to/jpgs-type f-exec jhead-v{} | grep 123 \;-print…


algorithm - 算法問題:字母組合

我試圖寫一段代碼,將執行以下操作: 取數字0到9,並為此數字分配一個或多個字母。 例如: 0=N, 1=L, 2=T, 3=D, 4=R, 5=V or F, 6=B or P, 7=Z, 8=H or CH or J, 9=G 當我有一個像0123這樣的代碼時,編碼它是一件容易的工作。 它顯然會組成代碼NLTD。 當像5,6或8這樣的數字被引入時,…


如何將空目錄添加到Git存儲庫?

如何將空目錄(不包含文件)添加到Git存儲庫?…



parsing - 遞歸下降解析-從LL(1)起

下面簡單的“計算器表達式”語法(BNF)可以用一個簡單的遞歸下降解析器(預測LL(1))輕鬆解析:<expr>:=<term>+<term> |<term>-<term> |<term><term>:=<factor>*<factor><factor>/…


linux - 當文本出現在文件中時,如何​​用Bash做些什麼

一旦某個文本出現在日誌文件中,我想要運行一個命令。 我如何在Bash中做到這一點?…


recursion - 從遞歸到迭代的方法

在我多年的編程過程中,我使用了遞歸來解決簡單的問題,但我完全意識到有時由於內存/速度問題需要迭代。 所以,在很久以前的某個地方,我去試圖找出是否存在任何“模式”或將共同遞歸方法轉換為迭代的方式,並且什麼也沒有發現。 或者至少沒有我記得會幫助的東西。 有沒有一般規則? 有沒有“模式”?…


是否可以在單個查詢中查詢MySQL中的樹結構表到任何深度?

我認為答案是否定的,但是我很喜歡它,任何人都可以深入了解如何在SQL(MySQL)中將樹結構爬行到任何深度,但只需一個查詢 更具體地說,給定樹結構表(id,data,data,parent_id)和表中的一行,是否可以獲得所有後代(子/孫/等),或者就此而言所有祖先(父/祖父母)/etc)使用單個查詢而不知道它將向下或向上移動多遠? 或者正在使用某種遞歸需求,我一直在深入查詢,直到沒有新…


recursion - 遞歸和大O.

我一直在做最近的計算機科學作業,涉及遞歸和大O符號。 我相信我理解得非常好(當然不是完美的),但是有一個特別的問題給了我最多的問題。 奇怪的是,看起來它是作業中最簡單的一個。 提供最好的增長率使用大哦表示解決方案以下再次發生? T(1)= 2 對於n> 1,T(n)= 2T(n-1)+ 1 選擇是: O(n log n) 為O(n ^ 2) O(2 ^ n)的 為O(n ^…




java file python directory list folder example recursion中文 recursion linux