原创 用棧解決括號匹配問題。

用棧解決括號匹配問題。 “(XX)(YY)”:正確匹配; “(XX(YY)”:錯誤匹配; “()(XX)((YY))”:正確匹配; 解決思路: 創建一個棧用來存儲左括號; 從左往右遍歷字符串,拿到每一個字符; 判斷該字符是不是左

原创 零基礎帶你玩轉折紙問題(分析+代碼詳解)

轉折紙問題 需求: 請把紙條豎着放在桌⼦上,然後從紙條的下邊向上⽅對摺1次,壓出摺痕後再展 開。此時摺痕是凹下去的,即摺痕突起的方向指向紙條的背面。如果從紙條的下邊向上方連續對摺2次,壓出摺痕後展開,此時有三條摺痕,從上到下依次是

原创 樹與二叉樹快速入門知識點大全(詳解)

二叉樹基本知識點 今天自己總結了一些樹與二叉樹一些基本知識點,關注我後續會有代碼實現。 樹是由n(n>=1)個有限結點組成一個具有層次關係的集合。把它叫做“樹”是因爲它看起來像一顆倒掛的樹,也就是說它是根朝上,而葉朝下的。 樹具

原创 如何實現二叉查找樹的創建(分析+代碼詳解)

二叉查找樹的創建 1:二叉樹的結點類: 代碼實現如下: private class Node{ //存儲鍵 private Key key; //存儲值 public

原创 什麼是二叉樹的層序遍歷(詳解+代碼實現)

二叉樹的層序遍歷: 所有的層序遍歷,就是從根節點(第一層開始),依次向下,獲取每一層所有結點的值,有二叉樹入下: API設計: public Queue layerErgodic():使用層序遍歷,獲取整個樹中的所有鍵; 實現步

原创 Java中的ArrayList集合詳解

ArrayList 對於Arraylist來說,有一個尖括號代表泛型。 泛型:依舊是裝在集合當中的所有元素,全都是統一的什麼類型。 注意泛型只能是引用類型,不能是基本類型。 擴展:如果希望集合ArrayList當中存儲基本類型數據

原创 什麼是拓撲排序(詳解)

在現實生活中,我們經常會同一時間接到許多任務去完成,但是這些任務的完成是有先後次序的。以我們學習java學科爲例,我們要學習很多知識,但是這些知識在學習的過程中是需要按照先後次序來完成的。從java基礎,到jsp/servelt,

原创 解析加權無向圖(內含代碼詳解)

加權無向圖 加權無向圖是一種爲每條邊關聯一個權重值或是成本的圖模型。這種圖能夠自然地表示許多應用。 在一副航空圖中,邊表示航線,權值則可以表示距離或者費用。 在一副電路圖中,邊表示導線,權值則可能表示導線的長度即成本,或是信號通過

原创 什麼是堆排序,堆排序(代碼詳解)

下面爲推排序的一些代碼,僅供參考: public class HeapSort<T extends Comparable<T>>{ //判斷heap堆中索引i處的元素是否小於索引j處的元素 private stat

原创 Linux文件權限一共10位長度,分成四段,每段代表是什麼含義?

Linux用戶分爲:擁有者、組羣(Group)、其他(other) linux中的文件屬性過分四段,如 -rwxrwx— 第一段 - 是指文件類型 表示這是個普通文件 文件類型部分 -爲:表示文件 d爲:表示文件夾 l爲:表

原创 公式e=1+1/1!+1/2!+1/3!+......,求 e 的近似值,當下一項的值精度小於10的-6次方時停止累加運算。

#include<stdio.h> //函數功能:計算求和變量e,精度爲f; double fun(double f) { double e=1.0; double jc=1;//求階乘,並存入jc

原创 Java中的Arrays類詳解

Arrays java.util.Arrays是一個與數組相關的工具類,裏面提供了大量靜態方法,用來實現數組常見的操作。 public static String toString(數組):將參數數組變成字符串(按照默認格式:[元

原创 基於C語言的貪喫蛇小遊戲

貪喫蛇

原创 linux自測題

選擇題 /etc/passwd文件用來存儲 B 信息? 用戶、密碼。 用戶組 添加用戶 root adduser、useradd 設置密碼 root passwd 用戶名 用戶 passwd 添加組:group

原创 Java中Random類詳解

Random Random類用來生成隨機數字。使用起來也是三個步驟; 1:導包 import java.util.Random 2:創建 Random r = new Random();//小括號當中留空即可 3:使用 獲取一