recursive (225)
在開始學習lisp的同時,我遇到了tail-recursive這個術語。 這究竟意味著什麼?…
我正在嘗試構建一個find命令來使用兩個不同的可執行文件處理目錄中的一堆文件。 不幸的是,-exec查找不允許使用管道甚至\| 因為shell先解釋這個字符。 這是特別是我想要做的(這不工作,因為管道結束查找命令): find/path/to/jpgs-type f-exec jhead-v{} | grep 123 \;-print…
我試圖寫一段代碼,將執行以下操作: 取數字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存儲庫?…
下面簡單的“計算器表達式”語法(BNF)可以用一個簡單的遞歸下降解析器(預測LL(1))輕鬆解析:<expr>:=<term>+<term> |<term>-<term> |<term><term>:=<factor>*<factor><factor>/…
linux - 當文本出現在文件中時,如何用Bash做些什麼
一旦某個文本出現在日誌文件中,我想要運行一個命令。 我如何在Bash中做到這一點?…
在我多年的編程過程中,我使用了遞歸來解決簡單的問題,但我完全意識到有時由於內存/速度問題需要迭代。 所以,在很久以前的某個地方,我去試圖找出是否存在任何“模式”或將共同遞歸方法轉換為迭代的方式,並且什麼也沒有發現。 或者至少沒有我記得會幫助的東西。 有沒有一般規則? 有沒有“模式”?…
我認為答案是否定的,但是我很喜歡它,任何人都可以深入了解如何在SQL(MySQL)中將樹結構爬行到任何深度,但只需一個查詢 更具體地說,給定樹結構表(id,data,data,parent_id)和表中的一行,是否可以獲得所有後代(子/孫/等),或者就此而言所有祖先(父/祖父母)/etc)使用單個查詢而不知道它將向下或向上移動多遠? 或者正在使用某種遞歸需求,我一直在深入查詢,直到沒有新…
我一直在做最近的計算機科學作業,涉及遞歸和大O符號。 我相信我理解得非常好(當然不是完美的),但是有一個特別的問題給了我最多的問題。 奇怪的是,看起來它是作業中最簡單的一個。 提供最好的增長率使用大哦表示解決方案以下再次發生? T(1)= 2 對於n> 1,T(n)= 2T(n-1)+ 1 選擇是: O(n log n) 為O(n ^ 2) O(2 ^ n)的 為O(n ^…