原创 GUI(圖形用戶接口)Swing頂級容器

Swing提供了三個主要的頂級容器類:JFrame, JDialog和JApplet。接下來進行對JFrame和JDialog的學習。 1. JFrame package cn.edu.sdut.acm; import ja

原创 SDUTOJ 3374 - 數據結構實驗之查找二:平衡二叉樹

Problem Description 根據給定的輸入序列建立一棵平衡二叉樹,求出建立的平衡二叉樹的樹根。 Input 輸入一組測試數據。數據的第1行給出一個正整數N(n <= 20),N表示輸入序列的元素個數;第2行給出N個正整

原创 SDUTOJ 3375 - 數據結構實驗之查找三:樹的種類統計

Problem Description 隨着衛星成像技術的應用,自然資源研究機構可以識別每一個棵樹的種類。請編寫程序幫助研究人員統計每種樹的數量,計算每種樹佔總數的百分比。 Input 輸入一組測試數據。數據的第1行給出一個正整數

原创 SDUTOJ 3398 - 數據結構實驗之排序一:一趟快排

Problem Description 給定N個長整型範圍內的整數,要求輸出以給定數據中第一個數爲樞軸進行一趟快速排序之後的結果。 Input 連續輸入多組數據,每組輸入數據第一行給出正整數N(N < = 10^5),隨後給出N個

原创 SDUTOJ 3401 - 數據結構實驗之排序四:尋找大富翁

Problem Description 2015胡潤全球財富榜調查顯示,個人資產在1000萬以上的高淨值人羣達到200萬人,假設給出N個人的個人資產值,請你快速找出排前M位的大富翁。 Input 首先輸入兩個正整數N( N ≤ 1

原创 棧[20] 有效的括號

給定一個只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判斷字符串是否有效。 有效字符串需滿足: 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串可被認爲是有效字符串。 來源:力扣(

原创 實驗六:JDBC數據庫操作

實驗目的: 1、熟悉數據庫基本操作 2、掌握利用JDBC進行數據庫的連接 3、利用語句對象Statement和PreparedStatement對錶、記錄、列進行增、刪、改、查等操作 4、將數據庫操作封裝成類 5、瞭解三層架構編程

原创 SDUTOJ 3404 - 數據結構實驗之排序七:選課名單

Problem Description 隨着學校規模的擴大,學生人數急劇增加,選課名單的輸出也成爲一個繁重的任務,我校目前有在校生3萬多名,兩千多門課程,請根據給定的學生選課清單輸出每門課的選課學生名單。 Input 輸入第一行給

原创 SDUTOJ 3378 - 數據結構實驗之查找六:順序查找

Problem Description 在一個給定的無序序列裏,查找與給定關鍵字相同的元素,若存在則輸出找到的元素在序列中的位序和需要進行的比較次數,不存在則輸出"No",序列位序從1到n,要求查找從最後一個元素開始,序列中無重複

原创 SDUTOJ 3402 - 數據結構實驗之排序五:歸併求逆序數

Problem Description 對於數列a1,a2,a3…中的任意兩個數ai,aj (i < j),如果ai > aj,那麼我們就說這兩個數構成了一個逆序對;在一個數列中逆序對的總數稱之爲逆序數,如數列 1 6 3 7 2

原创 SDUTOJ 3403 - 數據結構實驗之排序六:希爾排序

Problem Description 我們已經學習了各種排序方法,知道在不同的情況下要選擇不同的排序算法,以期達到最好的排序效率;對於待排序數據來說,若數據基本有序且記錄較少時, 直接插入排序的效率是非常好的,希爾排序就是針對一

原创 SDUTOJ 3379 - 數據結構實驗之查找七:線性之哈希表

Problem Description 根據給定的一系列整數關鍵字和素數p,用除留餘數法定義hash函數H(Key)=Key%p,將關鍵字映射到長度爲p的哈希表中,用線性探測法解決衝突。重複關鍵字放在hash表中的同一位置。 In

原创 實驗八 網絡編程

實驗目的: 1、掌握網絡通信的概念。 2、掌握InetAddress、URL類的使用。 3、掌握JAVA利用 TCP協議和UDP協議進行通信的網絡編程方法。 實驗內容: 1、從鍵盤輸入網址,讀取網址內容,在顯示器進行顯示,並存儲爲

原创 ALDS1_1_A:Insertion Sort

題目地址 #include<iostream> using namespace std; // 插入排序思路: // 1. 將第i個位置的元素的值保存,即v = a[i]; // 2. 從第i-1個元素開始依次向前挪動一位,給即

原创 ALDS1_1_D:MaximumProfit

題目地址 #include<iostream> #include <algorithm> using namespace std; // 算法思路: // 遍歷所有價格,維護當前利潤的最大值和歷史價格的最低值 // 當前利潤的最