原创 最短路徑(Dijstra and Floyd)

最短路徑(Dijstra and Floyd) 數據結構:鄰接表 private final int maxValue = Integer.MAX_VALUE; private int[][] matrix; publ

原创 PTA 分而治之 Java

PTA 分而治之 Java 分而治之,各個擊破是兵家常用的策略之一。在戰爭中,我們希望首先攻下敵方的部分城市,使其剩餘的城市變成孤立無援,然後再分頭各個擊破。爲此參謀部提供了若干打擊方案。本題就請你編寫程序,判斷每個方案的可行性。

原创 PTA 二叉搜索樹的結構 Java

PTA 二叉搜索樹的結構 Java 直接建立一個二叉搜索樹 import java.io.BufferedReader; import java.io.IOException; import java.io.InputS

原创 給eclipse指定jdk的路徑

由於需要使用jdk1.6版本,同時eclipse也是32位的,所以單獨給eclipse指定jdk。 步驟 1、打開eclipse目錄下的eclipse.ini配置文件 2、增加一個參數-vm 內容是 -vm jdk中javaw.e

原创 算法訓練 素因子去重 (Java 優化AC)

資源限制 時間限制:1.0s 內存限制:256.0MB 問題描述   給定一個正整數n,求一個正整數p,滿足p僅包含n的所有素因子,且每個素因子的次數不大於1 輸入格式   一個整數,表示n 輸出格式   輸出一行,包含一個整

原创 算法訓練 開心的金明 01揹包問題 動態規劃

問題描述 金明今天很開心,家裏購置的新房就要領鑰匙了,新房裏有一間他自己專用的很寬敞的房間。更讓他高興的是,媽媽昨天對他說:“你的房間需要購買哪些物品,怎 麼佈置,你說了算,只要不超過N元錢就行”。今天一早金明就開始做預算,但是他

原创 2020 藍橋杯 JAVA B組 校內模擬賽

填空題 第1題 問題描述   在計算機存儲中,15.125GB是多少MB? > Answer:15488 > 15.125 × 1024 = 15488 第2題 問題描述   1200000有多少個約數(只計算正約數)。 > A

原创 PTA 估值一億的AI核心代碼 java

本題要求你實現一個稍微更值錢一點的 AI 英文問答程序,規則是: 無論用戶說什麼,首先把對方說的話在一行中原樣打印出來; 消除原文中多餘空格:把相鄰單詞間的多個空格換成 1 個空格,把行首尾的空格全部刪掉,把標點符號前面的

原创 L1-020 帥到沒朋友 (20分) Java

當芸芸衆生忙着在朋友圈中發照片的時候,總有一些人因爲太帥而沒有朋友。本題就要求你找出那些帥到沒有朋友的人。 輸入格式: 輸入第一行給出一個正整數N(≤100),是已知朋友圈的個數;隨後N行,每行首先給出一個正整數K(≤1000),

原创 判斷素數的2種方式

第一種,遍歷判斷 static boolean isPrime(int m) { if (m == 1) return false; // 2 、 3 單獨處理 if (m == 2 || m == 3)

原创 PTA 名人堂與代金券 Java

思路:使用鄰接表的結構來存儲數據,分數做下標,賬號存鏈表。 插入的時候在鏈表中使用插入排序的方式(其他排序方式也可以) import java.io.BufferedReader; import java.io.IOExc

原创 算法訓練 審美 (Java)

資源限制 時間限制:1.0s 內存限制:256.0MB 問題描述 《審美的歷程》課上有n位學生,帥老師展示了m幅畫,其中有些是梵高的作品,另外的都出自五歲小朋友之手。老師請同學們分辨哪些畫的作者是梵高,但是老師自己並沒有答案,

原创 虛擬機靜態IP配置(以Hyper-v爲例)

1、將虛擬機的網絡連接設置爲NAT模式 2、打開物理機的網絡適配器,控制面板→網絡和 Internet→網絡連接 3、固定NAT模式的網絡適配器IP地址,右擊→屬性→選擇ipv4協議→屬性 4、手動設置ip地址(例如設置成192

原创 PTA 小字輩 簡單修改並查集的find()方法

思路:一看題目給的數據,就想起來並查集,將並查集的find()函數簡單修改即可達到要求。(但是我使用Java寫的無法通過,顯示答案錯誤,同樣的方法在C++中卻得以全部通過,讓我很是疑惑) 核心部分 static int[]

原创 PTA 點贊 Java

PTA 點贊 Java 用數組保存1000個編號,然後記錄下每個編號出現是次數 遍歷找出出現次數最多且編號最大的那個 import java.io.BufferedReader; import java.io.IOExc