原创 [C++]Stall ReservationsPOJ - 3190

Stall Reservations POJ - 3190 Stall Reservations: Oh those picky N (1 <= N <= 50,000) cows! They are so picky that

原创 [C++]CleaningShifts--POJ2376

[C++]Cleaning Shifts Cleaning Shifts: 分配 N (1 <= N <= 25,000) 只中的一些奶牛在牛棚附近做些清潔。他總是要讓至少一隻牛做清潔。他把一天分成T段(1 <= T <= 1,0

原创 Seven Puzzle--AOJ0121

[C++]Seven Puzzle Seven Puzzle: 7數碼問題。在2×4的棋盤上,擺有7個棋子,每個棋子上標有1至7的某一數字,不同棋子上標的數字不相同。棋盤上還有一個空格(用0表示),與空格相鄰(上下左右)的棋子可以

原创 排序算法僞碼模板

文章目錄插入排序直接插入排序--穩定折半插入排序--穩定希爾排序--不穩定交換排序冒泡排序--穩定快速排序--不穩定選擇排序直接選擇排序--不穩定堆排序--不穩定歸併排序 --穩定基數排序--穩定 插入排序 直接插入排序–穩定 最

原创 [PAT]1017 Queueing at Bank--CG刷題之旅

[C++]1017 Queueing at Bank 1017 Queueing at Bank: Suppose a bank has K windows open for service. There is a yellow

原创 [C++]Crazy Rows

[C++]Crazy Rows Crazy Rows: 給定一個由0和1組成的矩陣.只允許交換相鄰的兩行(第i行和第i+1行),要把矩陣化成下三角矩陣(主對角線上方的元素都爲0),最少需要交換幾次?輸入的矩陣總能化成下三角矩陣。

原创 [藍橋杯]對局匹配

[藍橋杯]對局匹配 對局匹配: 小明喜歡在一個圍棋網站上找別人在線對弈。這個網站上所有註冊用戶都有一個積分,代表他的圍棋水平。   小明發現網站的自動對局系統在匹配對手時,只會將積分差恰好是K的兩名用戶匹配在一起。如果兩人分差小於

原创 [藍橋杯]分考場

[藍橋杯]分考場 分考場:   n個人參加某項特殊考試。   爲了公平,要求任何兩個認識的人不能分在同一個考場。   求是少需要分幾個考場才能滿足條件。 輸入格式:   第一行,一個整數n(1<n<100),表示參加考試的人數。

原创 [藍橋杯]九宮重排

[C++]九宮重排 九宮重排: 如下面第一個圖的九宮格中,放着 1~8 的數字卡片,還有一個格子空着。與空格子相鄰的格子中的卡片可以移動到空格中。經過若干次移動,可以形成第二個圖所示的局面。 我們把第一個圖的局面記爲:1234

原创 [C++]Fence Repair--POJ3253(優先隊列)

[C++]Fence Repair(優先隊列) Fence Repair: 農夫約翰爲了修理柵欄,要將一塊很長的木板切割成N塊。準備切成的木塊的長度爲L1, L2,…Ln,未切割前木板的長度恰好爲切割後木板長度的總和。每次切割木板

原创 [C++]Expedition--POJ2431

[C++]Expedition Expedition: 你需要駕駛一輛卡車行駛L單位距離。最開始時,卡車上有P單位的汽油。卡車每開1單位距離需要消耗1單位的汽油。如果在途中車上的汽油耗盡,卡車就無法繼續前行,因而無法到達終點。在途

原创 [C++]最長公共子序列問題

[C++]最長公共子序列問題 最長公共子序列問題: 給定兩個字符串s1s2···sn和t1t2···tn。求出這兩個字符串最長的公共子序列的長度。字符串s1s2···sn的子序列可以表示爲s(i1)s(i2)···s(in)(i1

原创 [C++]完全揹包問題

[C++]完全揹包問題 完全揹包問題: 有n種重量和價值分別爲wi,vi的物品。從這些物品中挑選總重量不超過W的物品,求出挑選物品價值總和的最大值。在這裏,每種物品可以挑選任意多件。 輸入格式: n w v W 輸出格式: 最大總

原创 springboot+thymeleaf+ajax局部刷新

文章目錄局部刷新代碼index.htmlrefresh.htmlindexController跳轉到index頁面方法indexController刷新數據方法運行 局部刷新 一般我們做web項目時,我們在網頁上點擊下一頁或者跳轉

原创 迷宮最短路徑

[C++]迷宮的最短路徑 迷宮的最短路徑: 給定一個大小爲N*M的迷宮,迷宮由通道(’.’)和牆壁(’#’)組成,其中通道S表示起點,通道G表示終點,每一步移動可以達到上下左右中不是牆壁的位置。試求出起點到終點的最小步數。(本題假