原创 正則表達式與文件格式處理-Linux（筆記）
1、基礎正則表達式字符 ^word 意義：待查找的字符串在行首 範例 grep -n ‘^#’ doc.txt word意義：待查找的字符串在行尾範例grep−n‘a ’ doc.txt . 意義：代表一定有一個任意字符
2020-07-05 22:35:47
2
原创 設計模式之State模式（筆記）
狀態模式：當一個對象的內在狀態發生改變時允許改變其內在行爲，這個對象看起來像是改變了其類。 狀態模式主要是解決的是當控制一個對象狀態轉換的條件表達式過於複雜時的情況。把狀態的判斷邏輯轉移到表示不同狀態的一系列類當中，可以把複雜的
2020-07-05 22:35:47
原创 輸入兩個二叉樹A與B，判斷B是否是A的子結構
思路：第一步判斷a的值是否和b的根結點相等不，不相等比較a的左子樹和b進行比較，不同在判斷a的右子樹與b進行比較，重複第一步迭代。第二步，當找到a的子樹和b的根結點相同時，比較該子樹的左右結點 是否和b的左右結點相同。 //是否
2020-02-23 04:28:08
原创 兩個棧實現一個隊列的添加、刪除功能
棧的特點是“先進後出”，隊列的特點是“先進先出”；向隊列中依次添加元素n、m，當刪除時，先刪除應該是n；向棧1中添加元素n、m，當要刪除時，把棧1的元素添加到棧2中，元素n剛好位於棧頂，n就會被先刪除，正好實現了隊列的特點。代碼如
2020-02-23 04:28:08
原创 鳥哥的Linux私房菜（筆記）-文件權限與目錄配置
第一部分 Linux 簡單命令操作 一、基礎命令 1、顯示日期與時間：date; 2、顯示日曆：cal 3、簡單好用計算器：bc 直接輸入數字與預算符，按entry鍵運算， 輸入quit離開bc界面 二、重要的
2020-02-23 04:28:08
原创 數組中出現次數超過一半的數字
思路：保存數字中一個值和次數，當遍歷到下個數字時，如果和保存數字相同次數加1，否則次數減1，當次數爲0，則保存下一個數字，並把次數設爲1，因爲要找的數字次數超過一半，那麼最後一個保存的數字一定就是要找的數字。 public cla
2020-02-23 04:28:08
原创 設計模式之裝飾模式（筆記）
裝飾模式：動態地給一個對象添加一些額外的職責，就增加功能來說，裝飾模式比生成子類更加靈活。裝飾模式結構圖如下 裝飾模式適用場合：當需要給系統添加新的功能時，而這些添加的功能僅僅是爲了滿足一些只在某種特定情況下才會執行的特殊行爲
2020-02-23 04:28:08
原创 鳥哥的Linux私房菜之目錄管理
三、文件與目錄的默認權限與隱藏權限 1、umask ：文件默認權限 文件默認權限爲“-rw-rw-rw-” 目錄默認權限“drwxrwxrwx” 2、chattr ，lsattr ：文件隱藏屬性 chattr [+-
2020-02-23 04:28:08
原创 Linux賬號管理與ACL權限設置
一、Linux用戶與用戶組 1、Linux用戶賬號位於 /etc/passwd 密碼位於 /etc/shadow 用戶組賬號位於 /etc/group 密碼位於 /etc/gshadow 2、groups：查看有效
2020-02-23 04:28:08
原创 設計模式之Proxy模式（筆記）
代理模式：爲其他對象提供一種代理以控制對這個對象的訪問 代理模式適用場合：第一，遠程代理，也就是爲一個對象在不同的地址空間提供局部代理，例如webservice應用；第二、虛擬代理，根據需要創建開銷很大的對象。通過它來存放實例
2020-02-23 04:28:08
原创 Linux 磁盤與文件系統管理(筆記)
一、文件系統的簡單操作 1、df ：磁盤與目錄的容量 df [-ahikHTm] 目錄或者文件名 -h:以人們較易閱讀的GB、MB、KB等格式顯示 -i:不用硬盤容量，而以inode的數量顯示 2、du : 磁盤與目錄的
2020-02-23 04:28:08
原创 設計模式之策略模式（筆記）
策略模式：它定義了算法家族，分別封裝起來，讓他們之間可以相互替換，此模式讓算法的變化，不會影響到使用算法的客戶。 策略模式封裝了變化，減少了各種算法類與使用算法類之間的耦合。 例如做一個商場收銀軟件，定義三種收費方式，正常收費
2020-02-23 04:28:08
原创 Bash Shell 的管道命令
1、cut: 命令選取 cut -d’分隔字符’ -f fields -d :後面接分隔字符，用-f一起使用 -f: 依據-d的分隔字符將一段信息切割成爲數段 -c:以字符的單位取出固定字符區間
2020-02-23 04:28:08
原创 設計模式之外觀(Facade)模式(筆記)
外觀模式（Facade）,爲子系統中的一組接口提供一個一致的界面，此模式定義了一個高層接口，這個接口使得這一子系統更加容易使用。 外觀模式完美的體現了依賴倒轉原則和迪米特法則的思想，所以是比較常見的設計模式之一。 外觀模式結構
2020-02-23 04:28:08
原创 求字符串A與字符串B的最長公共字符串（JAVA）
思路：引入一個矩陣的思想，把字符串A（長度爲m）當成矩陣的行，把字符串B(長度爲n)當矩陣的列，這樣就構成一個m*n的矩陣。若該矩陣的節點對應的字符相同,即m[i]=n[j]時，該節點值爲1；當前字符相同節點的值 = 左上角(d[
2020-02-23 04:28:07