原创 leetcode206反轉鏈表

反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL   思路: 創建一個新的鏈表new_head,遍歷head鏈表,每遍歷一個節點,我們將他接到當前new_head的

原创 樹莓派4安裝wiringPi

1.下載安裝包 sudo wget https://project-downloads.drogon.net/wiringpi-latest.deb 2.安裝 sudo dpkg -i wiringpi-latest.deb 3.檢查

原创 樹莓派4編譯opencv-3.4.3出錯boostdesc_bgm_hd.i沒有那個文件或目錄

在樹莓派4上編譯opencv-3.4.3時,出現瞭如下錯誤: 原因是: cmake在內部調用curl或wget來下載文件,無論它使用什麼,它都被錯誤地配置爲https。 當無法下載便會出現這種錯誤。 解決辦法: 手動下載放入opencv

原创 leetcode59. 螺旋矩陣 II

給定一個正整數 n,生成一個包含 1 到 n2 所有元素,且元素按順時針順序螺旋排列的正方形矩陣。 示例: 輸入: 3 輸出: [  [ 1, 2, 3 ],  [ 8, 9, 4 ],  [ 7, 6, 5 ] ]     class

原创 leetcode557反轉字符串中的單詞III

給定一個字符串,你需要反轉字符串中每個單詞的字符順序,同時仍保留空格和單詞的初始順序。 示例 1: 輸入: "Let's take LeetCode contest" 輸出: "s'teL ekat edoCteeL tsetnoc" 

原创 圖論

圖的表示方法: 1.鄰接矩陣法 2.鄰接表法 3.索引表法 在程序應用中,多爲轉換爲鄰接表法。 例如: 可以用數組表示爲: int data[20][2]={{1,2},{2,1},{1,3},{3,1},               

原创 呈現數據

呈現數據 1.理解輸入輸出 Linux系統將每個對象當作文件處理,這包括輸入和輸出進程。Linux用 文件表示符來表示每個文件對象。文件描述符是一個非負整數,可以唯 一標識會話中打開的文件。 文件描述符 縮寫 描述

原创 更多的結構化命令

更多的結構化命令 1.for命令 for var in list do commands done var會依次迭代list中的值,當list中有空格或者單引號時,可以用/

原创 處理用戶輸入

處理用戶輸入 1.命令行參數 ./addem 10 30 本例向腳本addem傳達了兩個命令行參數(10,30) bash shell 會將一些成爲位置參數的特殊變量分配給輸入到命令行中 的所有參數。 $0時程序名,$1是第一個參數,

原创 leetcode199二叉樹的右視圖

給定一棵二叉樹,想象自己站在它的右側,按照從頂部到底部的順序,返回從右側所能看到的節點值。 示例: 輸入: [1,2,3,null,5,null,4] 輸出: [1, 3, 4] 解釋: 1 <--- /

原创 二叉樹寬度優先搜索

依次將節點的左子樹,右子樹放入隊列。 #include"iostream" #include"queue" using namespace std; struct TreeNode { int val; TreeNode

原创 leetcode113路徑總和II

給定一個二叉樹和一個目標和,找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定如下二叉樹,以及目標和 sum = 22, 5

原创 使用結構化命令

使用結構化命令 1.使用if-then語句 格式如下: if commands then commands fi bash shell的if語句會運行if後面的那個命令,如果該命令的退出狀態 碼爲0,則執行then後面的命令,

原创 leetcode236二叉樹的最近公共祖先

給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲:“對於有根樹 T 的兩個結點 p、q,最近公共祖先表示爲一個結點 x,滿足 x 是 p、q 的祖先且 x 的深度儘可能大(一個節點也可以是它自己的祖

原创 構建基本腳本

構建基本腳本 1.使用多個命令 在shell的命令行提示符來輸入命令和查看命令的結果,如果要兩個命令一 起運行,可以把他們放在同一行中,彼此間用分號隔開。 如 date;who 2.創建shell腳本文件 在創建shell腳本文件時