原创 Java swing字符串連結

package New; import java.awt.Button; import java.awt.Color; import java.awt.Container; import java.awt.Font; impor

原创 前序遍歷,中序遍歷打印後序遍歷

前序遍歷,中序遍歷打印後序遍歷的題目 #include<bits/stdc++.h> using namespace std; struct TreeNode { char elem; TreeNode *left

原创 數據結構圖論學習總結1

1.圖論這個概念是從離散數學知道的,其實就是說,有那麼幾個離散的點通過一些線段連起來,是他們具有一定的邏輯關係。 2.圖分有向圖和無向圖,圖中的邊具有權值。 3.圖的遍歷 深度優先搜索; 廣度優先搜索; 圖的存儲:鄰接矩陣 MGr

原创 二叉樹

描述 如上圖所示,由正整數1,2,3……組成了一顆二叉樹。我們已知這個二叉樹的最後一個結點是n。現在的問題是,結點m所在的子樹中一共包括多少個結點。 比如,n = 12,m = 3那麼上圖中的結點13,14,15以及後面的結點都

原创 關於將一個長度是n的字符數組向左循環移動i個位置的操作

第一種: 把這個字符數組前i個元素存放到一個臨時數組裏面,然後再將剩下的n-i的字符向左移動i個位置,最後再將原來的前i個元素從臨時數組取出放回到原來數組的後面 第二種: 設計一個函數實現字符數組的左移動一位的函數,移動i個位置時

原创 數據結構圖論學習總結2

鄰接表: struct EdgeNode//定義邊表節點 { int adjvex;//臨接點域 EdgeNode *next; }; template<typename DataType> struct VertexNode

原创 快速排序

快速排序多次調用劃分函數。 #include<bits/stdc++.h> using namespace std; int a[100]; int Partition(int first,int last) { int

原创 floyd求最短路徑

這道題目單看弗洛伊德算法的話不是很難,就是這個輸出路徑這一點難以想到,後來也是看到別人思路,可以用遞歸求路徑。這是一個不怎麼規範的題解。 :floyd求最短路徑 查看 提交 統計 提問 總時間限制: 10000ms 內存限制: 1

原创 AOE求關鍵路徑

Aoe的思路就是,分別求活動的最早發生時間,以及活動的最晚發生時間。 最後通過活動的發生時間求每個路徑的最早與最晚發生時間。如果路徑的最早發生時間與路徑的最晚發生時間相同,那麼就輸出這個邊。 下列代碼是關於AOE的一個題目。 題目

原创 Kmp算法理解

這個算法的代碼並不是自己寫的,這是通過學習一個B站一個up的視頻編寫的。 #include<bits/stdc++.h> using namespace std; void prefix_table(char pattern[],

原创 郵箱驗證

4:郵箱驗證 查看 提交 統計 提問 總時間限制: 1000ms 內存限制: 65536kB 描述 POJ 註冊的時候需要用戶輸入郵箱,驗證郵箱的規則包括: 1)有且僅有一個’@‘符號 2)’@‘和’.‘不能出現在字符串的首和尾

原创 鏈表

1.單鏈表基本題型: #include<iostream> using namespace std; struct Node { int data; Node *next; }; class Linklist {

原创 Java環境配置

JDK環境的配置 首先下載jdk這個在甲骨文官網下載即可,建議下載1.8版本。 環境變量的配置 這是path的環境變量的配置,切記一定要在系統環境變量裏面配置,因爲系統的環境變量優先級高。 JAVA_HOME的配置系統變量本來是沒

原创 十分的難受

我認爲,期末的c++考試的題目毫無技術含量。我甚至覺得這個題有點水。但是我考了極其低的分數,這是爲什麼?我平時學了多少我自己也是清楚的,我覺得這個學期我根本沒在滑水。爲什麼我解決了題目所給的所有要求他就是不給我ac?爲什麼我在編譯

原创 類的三大要素:封裝性、繼承、多態

類的學習總結 類分爲封裝,繼承,多態 類的封裝性:類防止像結構體一樣被外部修改所以類就有封裝性,默認的class如果沒有聲明的話一般就是private的這樣的數據成員只能用該類裏面的成員函數進行訪問,public的成員可以在類外進