原创 jmu-Java-02基本語法-06-枚舉 (3分)

7-4 jmu-Java-02基本語法-06-枚舉 (3分) 定義一個枚舉類型Grade來表示考試的4個等級,值包含A,B,C,D,E 編寫一個函數Grade getGrade(int score)將傳遞進來的score轉化爲枚舉類型

原创 6-7 jmu-Java-07多線程-Thread (3分)

6-7 jmu-Java-07多線程-Thread (3分) 編寫MyThread類繼承自Thread。創建MyThread類對象時可指定循環次數n。功能:輸出從0到n-1的整數。 並在最後使用System.out.println(Thr

原创 貪心之安排活動會場問題

假設要在足夠多的會場裏安排一批活動,n個活動編號1~n,每個活動開始時間bI,結束時間ei,設計一個有效的貪心算法求出最少的會場個數 #include<stdio.h> #include<string.h> #include<algor

原创 採用分治法求一個整數序列中的最大值和最小值

#include <iostream> using namespace std;   void MaxMin(int a[], int l, int r, int &maxe, int &mine){          int mid;

原创 模仿二分查找過程設計一個三分查找算法,分析其時間複雜度

#include<iostream> using namespace std;   int ThSearch(int a[],int low,int high,int k){          int m1,m2;          if

原创 Eclipse利用Database Connections連接數據庫並實現從數據庫逆向生成Hibernate帶註解的實體類

 轉自: https://blog.csdn.net/qq_37844454/article/details/84194179 https://www.cnblogs.com/pretty-sunshine/p/7219727.html

原创 因式分解 (10 分)

因式分解 (10 分) 輸入小於1000的整數,對其進行因式分解。 輸入格式: 輸入在一行中給出一個不超過1000的整數A。 輸出格式: 輸出A的因式分解。 輸入樣例: 在這裏給出一組輸入。例如: 60 輸出樣例: 在這裏給出相應的輸出。

原创 猜數遊戲 (10 分)

猜數遊戲 (10 分) 用戶從鍵盤輸入兩個整數,第一個數是要猜測的數n(<10),第二個數作爲隨機種子。隨機生成一個1~10的整數,如果該數不等於n,則再次生成隨機數,如此循環,直至猜中數n,顯示“N times to got it”,其

原创 凱撒密碼加密算法 (8 分)

凱撒密碼加密算法 (8 分) 編寫一個凱撒密碼加密程序,接收用戶輸入的文本和密鑰k,對明文中的字母a-z和字母A-Z替換爲其後第k個字母。 輸入格式: 接收兩行輸入,第一行爲待加密的明文,第二行爲密鑰k。 輸出格式: 輸出加密後的密文。

原创 求“厲害”數 (10 分)

求“厲害”數 (10 分) 所謂“厲害”數,是指其各位數字的5次方等於該數本身。編程輸出所有長度不超過n位的正整數中的“厲害”數。 例如:4151=4​5​​+1​5​​+5​5​​+1​5​​ 輸入格式: 一個整數n (1<=n<=6)

原创 有限數字生成素數 (10 分)

有限數字生成素數 (10 分) 編寫程序,輸入不同的幾個數字,輸出所有這幾個數字組成的素數,並且在每個素數中每個數字只使用一次,把所有符合條件的數字按升序排列輸出。 輸入格式: 輸入在一行中給出輸入不相同的幾個數字。 輸出格式: 輸出所有

原创 哈夫曼算法(最優二叉樹)

算法思想 每次從集合中選取兩個最小和次小權值的結點作爲新構造二叉樹的左右子樹,新二叉樹的根結點的權值爲其左右子樹的根結點的權值之和,直到只有一顆二叉樹 構成初始集合 對給定的n個權值{W1,W2,W3,...,Wi,...,Wn}構成n棵

原创 C語言整數與字符串相互轉換

1、整數轉字符串 1.1拓展函數itoa,是把整型數轉換成字符串的一個函數。在<stdlib.h>頭文件中 char* itoa(int value,char*string,int radix);//value: 要轉換的整數,strin

原创 最小生成樹之迪傑斯特拉算法(Dijkstra算法)之單源最短路徑

  貪心法算法思想 1、通過Dijkstra計算圖G中的最短路徑時,需要指定起點s(即從頂點s開始計算)。 2、此外,引進兩個集合S和U。S的作用是記錄已求出最短路徑的頂點(以及相應的最短路徑長度),而U則是記錄還未求出最短路徑的頂點(

原创 最小生成樹之普里姆算法(Prim算法)

圖論中的一種算法,可在加權連通圖裏搜索最小生成樹。由此算法搜索到的邊子集所構成的樹中,不但包括了連通圖裏的所有頂點,且其所有邊的權值之和亦爲最小。 算法描述 1).輸入:一個加權連通圖,其中頂點集合爲V,邊集合爲E; 2).初始化:Vne