台部落Athene竹音

1、struts.xml與頁面url不匹配 struts.xml <action name="eg4Action_*" class="demo02.Eg04Action" method="{1}"></action>

2020-07-06 17:11:37

選用jdk1.7 tomcat7.0 1、改環境變量：計算機->屬性->高級系統設置->JavaHome 2、（1）D:\workspace_class21\apache-tomcat-7.0.52\conf\server.xml

2020-07-06 16:34:06

今天中午，我突然想搞清楚Unicode和UTF-8之間的關係，於是就開始在網上查資料。結果，這個問題比我想象的複雜，從午飯後一直看到晚上9點，纔算初步搞清楚。下面就是我的筆記，主要用來整理自己的思路。但是，我儘量試圖寫得通俗易

2020-02-24 02:06:05

1、github網頁創建repository 2、git命令行（1）cd 工程路徑：進入本地工程如：cd E:/Javaworkspace/ji

2020-02-24 02:06:05

接着上一Pa說。就是如何建立這個堆呢。可以從空的堆開始，然後依次往堆中插入每一個元素，直到所有數都被插入（轉移到堆中爲止）。因爲插入第i個元素的所用的時間是O(log i)，所以插入所有元素的整體時間複雜度是O(NlogN)，代碼如

2018-08-25 22:58:02

二叉樹是一種特殊的樹。二叉樹的特點是每個結點最多有兩個兒子，左邊的叫做左兒子，右邊的叫做右兒子，或者說每個結點最多有兩棵子樹。更加嚴格的遞歸定義是：二叉樹要麼爲空，要麼由根結點、左子樹和右子樹組成，而左子樹和右子樹分別是一棵二叉樹。下

2018-08-25 22:57:56

樹形結構-- 一對多的關係數據結構中,使用樹形結構表示數據表素之間一對多的關係,樹形結構是一種非線型結構.定義:樹(Tree)是n(n≥0)個相同數據類型的數據元素的集合.樹中的數據元素稱爲節點(Node).。n=0的樹稱爲空樹(Emp

2018-08-25 22:57:53

上週我們介紹了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意兩點的最短路徑，這稱爲“多源最短路”。本週來來介紹指定一個點（源點）到其餘各個頂點的最短路徑，也叫做“單源最短路徑”。例如求下圖中的1號頂點到2、3、4、5、6號頂

2018-08-25 22:57:38

之前我們介紹過圖的鄰接矩陣存儲法，它的空間和時間複雜度都是N2，現在我來介紹另外一種存儲圖的方法：鄰接表，這樣空間和時間複雜度就都是M。對於稀疏圖來說，M要遠遠小於N2。先上數據，如下。 1 2 3 4

2018-08-25 22:57:35

暑假，小哼準備去一些城市旅遊。有些城市之間有公路，有些城市之間則沒有，如下圖。爲了節省經費以及方便計劃旅程，小哼希望在出發之前知道任意兩個城市之前的最短路程。上圖中有4個城市8條公路，公路

2018-08-25 22:57:35

簡化版的桶排序不僅僅有上一節所遺留的問題，更要命的是：它非常浪費空間！例如需要排序數的範圍是0~2100000000之間，那你則需要申請2100000001個變量，也就是說要寫成int a[2100000001]。因爲我們需要用210

2018-08-25 22:57:35

新學期開始了，小哈是小哼的新同桌（小哈是個小美女哦~），小哼向小哈詢問QQ號，小哈當然不會直接告訴小哼啦，原因嘛你懂的。所以小哈給了小哼一串加密過的數字，同時小哈也告訴了小哼解密規則。規則是這樣的：首先將第1個數刪除，緊接着將第2個數

2018-08-25 22:57:35

堆是什麼？是一種特殊的完全二叉樹，就像下面這棵樹一樣。有沒有發現這棵二叉樹有一個特點，就是所有父結點都比子結點要小（注意：圓圈裏面的數是值，圓圈上面的數是這個結點的編號，此規定僅適用於本節）。符合這樣特點的完全二

2018-08-25 22:57:30

上一節的冒泡排序可以說是我們學習第一個真正的排序算法，並且解決了桶排序浪費空間的問題，但在算法的執行效率上卻犧牲了很多，它的時間複雜度達到了O(N2)。假如我們的計算機每秒鐘可以運行10億次，那麼對1億個數進行排序，桶排序則只需要0.1

2018-08-25 22:57:30

之前講了三種常用的經典排序。排序算法還有很多，例如選擇排序、計數排序、基數排序、插入排序、歸併排序和堆排序等等。堆排序是基於二叉樹的排序，以後再說吧。先分享一個超酷的排序算法的視頻。再來看一個具體的例子《

2018-08-25 22:57:30