原创 java 實現二叉樹的構建,先序,中序,後序,層次,遞歸,非遞歸的遍歷

以下代碼實現二叉樹的構建,先序,中序,後序,層次,遞歸,非遞歸的遍歷 package AlgorithmDesign; import java.util.LinkedList; import java.util.List; im

原创 java 實現以行爲單位讀取txt文件(1)

import java.io.BufferedReader; import java.io.File; import java.io.FileInputStream; import java.io.FileNotFoundExce

原创 java 實現以字符爲單位讀取文件(3)

import java.io.File; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader;

原创 java 反射加載類的對象

創建java project,建包package cn.itcast.reflect,在包裏創建Person類: package cn.itcast.reflect; public class Person { pu

原创 java 普里姆(Prim)算法求圖的最小生成樹

基本思想: 設G=(V,E)是連通網,T=(U,D)是最小生成樹,V,U是頂點集合,E,D是邊的集合 ①若從頂點u開始構造最小生成樹,則從集合V中取出頂點u放入集合U中,標記頂點v的visited[u]=1; ②若集合U中

原创 java 圖的鄰接矩陣表示,深度優先遍歷,廣度優先遍歷

1 . 創建圖的鄰接矩陣數據結構 public class MGraph { /*圖的鄰接矩陣表示*/ int vexs; //圖中結點數目 char data[]; //存放結點數據 int

原创 java 創建文件和文件夾

import java.io.File; import java.io.IOException; public class readFile2 { public static void creatFile(String

原创 java 實現以字節爲單位讀取文件(2)

import java.io.File; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStream; publi

原创 java FileWritter,BufferedWriter 寫入文件

FileWritter, 字符流寫入字符到文件。默認情況下,它會使用新的內容取代所有現有的內容,然而,當指定一個true (布爾)值作爲FileWritter構造函數的第二個參數,它會保留現有的內容,並追加新內容在文件的末尾。

原创 java huffman樹的構造和huffman編碼

以下片段實現了huffman樹的構造,中序遍歷,和huffman編碼 import java.util.ArrayList; import algorithmDesign.TreeTraverse.Node; publ

原创 java 圖的鄰接表存儲,廣度優先遍歷

1.定義邊結點數據結構 public class ArcNode { /*邊表結點*/ int adjvex;//頂點序號 ArcNode next;//指向下一個鄰接點 public ArcNod

原创 java FileOutputStream寫入文件

FileOutputStream文件輸出流是一種用於處理原始二進制數據的字節流類。爲了將數據寫入到文件中,必須將數據轉換爲字節,並保存到文件。請參閱下面的完整的例子。 import java.io.File; import jav

原创 java 實現n個整數的全排列

實現步驟: 輸入:n個整數的序列 1:設置變量i=0; 2:置第i個位置的元素爲排頭元素 3:遞歸求排頭元素外的n-1個元素的全排列 4:將排頭回歸第i個位置 5:i++ 6:如果i<n,則轉步驟2;否則算法結束。

原创 內省—beanutils工具包 操作javabean屬性

內省—beanutils工具包 操作javabean屬性 比 內省Introspector類操作javabean屬性更加方便。內省—beanutils工具包 是Apache組織開發了一套用於操作JavaBean的API,Intro