原创 接蘋果&動態規劃
描述 很少有人知道奶牛愛喫蘋果。農夫約翰的農場上有兩棵蘋果樹（編號爲1和2）， 每一棵樹上都長滿了蘋果。奶牛貝茜無法摘下樹上的蘋果，所以她只能等待蘋果 從樹上落下。但是，由於蘋果掉到地上會摔爛，貝茜必須在半空中接住蘋果（沒有人愛喫摔
2020-06-22 03:42:31
原创 關於前置操作符和後置操作符的區別
1：關於前置++和後置++的區別 （1）前者先增加後引用，後者先引用後增加。如： int i,a,b; a=++i; b=i++; 這裏a和b的值是不同的。 ++i; i++; 這兩個語句的效果卻是相同的。 在for循環語句中for(i
2020-06-22 02:59:58
原创 飛機最小換乘次數&寬度優先遍歷（bfs）
描述 設有n個城市，編號爲0～n-1，m條單向航線的起點和終點由輸入提供，尋找一條換乘次數最少的線路方案。 輸入 第一行爲三個整數n、m、v，表示城市數、單向航線數和起點城市。以下m行每行兩個整數，表示一條邊的起點、終點，保證不重複
2020-06-22 02:59:58
原创 物流配貨網（jsp+struts2+mysql）總結
初學java web開發。物流配貨網這個項目來自《java.web項目整合開發》，結合源代碼以及書上的分析將整個項目過了一遍。下面就談談其中的收穫以及遺留的一些問題。 我所理解的運用struts2實現物流配貨網的相關框架結構如上圖所示。
2020-06-22 02:59:58
原创 NOJ1167醜陋數&雙端隊列
描述 “醜陋數”是指那些質因子只包含2,3或5的數（可以都不包含，所以1也是一個“醜陋數”）。數列1,2,3,4,5,6,8,9,10,12,...
2020-06-22 02:59:58
原创 1097卡片遊戲&queue隊列
描述 桌上有一疊牌，從第一張牌（即位於頂面的牌）開始從上往下依次編號爲1～n。當至少還剩兩張牌時進行以下操作：把第一張扔掉，然後把新的第一張放到整疊
2020-06-22 02:59:58
原创 java List用法
List包括List接口以及List接口的所有實現類。因爲List接口實現了Collection接口，所以List接口擁有Collection接口提供的所有常用方法，又因爲List是列表類型，所以List接口還提供了一些適合於自身的常用
2020-06-22 02:59:58
原创 社會關係網絡&並查集
描述 現代社會通信便捷，藉助於Internet形成了各式各樣的社區，每個人都可能屬於多個社交圈，尤其是Facebook類社交網站的出現，使世界縮小了，人與人的交往擴大了頻繁了。sed同學正在做這方面的畢業設計課題，指導老師給他佈
2020-06-22 02:59:58
原创 NOJ1103&next_permutation()
描述 全排列的生成就是對於給定的字符集或數集，用有效的方法將所有可能的全排列無重複無遺漏地枚舉出來。對給定的字符集中的字符規定一個先後關係，在此基礎
2020-02-24 18:04:39
原创 區間最值
描述 給定一個長度不超過10000的整數序列，對這個序列有不超過500000個詢問，每次詢問給定區間之內的最小值． 輸入 第一行一個整數N(N<=10000)第二行N個整數第三行一個整數Q以下共Q行,每行兩個整數i,j用空格隔
2020-02-24 18:04:28
原创 做acm用到的幾個C++庫函數
在做acm時往往利用庫函數可以既方便又高效的解決一些問題，下面就記錄下最近用到的庫函數來幫助自己熟悉STL，不定期跟新。 1.sort（）函數 stl自帶的排序函數，使用頭文件的#include <algorithm>。在排序問題中使用此
2020-02-24 18:04:28
原创 java&&socket&&通信程序
在java中通過socket進行交互的過程中主要用到Socket和ServerSocket兩個類，ServerSocket可以監聽指定的服務器端口而Socket則用於和連接的對方進行對話。基本的socket有客戶端和服務器端兩個部分。由服
2020-02-24 18:04:28
原创 NOJ1073成績排名&鏈地址法
描述 每學期考試結束，教務處老師都要對學生成績進行一些統計。請你幫助教務處老師對學生成績從高到低進行排名。成績相同，排名序號相同，先後出現順序與原始次序相同。 輸入 第一行是一個正整數：測試用例數目，最多爲100。之後，每個測試用
2020-02-24 18:04:28
原创 兩路合併排序
描述 給定輸入排序元素數目n和相應的n個元素，寫出程序，利用內排序算法中兩路合併排序算法進行排序，並輸出排序最後結果的相應序列。 輸入 共兩行，第一行給出排序元素數目n，第二行給出n個元素，1≤n≤100000，
2020-02-24 18:04:28
原创 vs2010下關於vector和動態數組的效率區別
之前在做acm的一道兩路合併排序時一直運行超時，原因就在於我習慣使用vector來存儲數據。而vector和動態數組在效率上是存在區別的，所以在這裏就討論一下兩者的效率。 從網上資料看在vs中debug和release模式下vector的
2020-02-24 18:04:28