原创 CSP 201809-1賣菜（Java）
簡單題 問題描述 在一條街上有n個賣菜的商店，按1至n的順序排成一排，這些商店都賣一種蔬菜。 第一天，每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致，第二天，每一家商店都會根據他自己和相鄰商店的價格調整自己的價格
2020-06-19 21:11:10
原创 floyed算法、dijkstra算法、SPFA算法
轉自gzr的博客：https://www.cnblogs.com/TFLS-gzr/p/10381849.html，https://www.cnblogs.com/TFLS-gzr/p/10387463.html 感覺這是我目前瀏覽找到的
2020-06-19 21:11:10
原创 搶紅包（Java）
沒有人沒搶過紅包吧…… 這裏給出N個人之間互相發紅包、搶紅包的記錄，請你統計一下他們搶紅包的收穫。 輸入格式： 輸入第一行給出一個正整數N（≤104），即參與發紅包和搶紅包的總人數，則這些人從1到N編號。隨後N行，第i行給出編號爲i
2020-06-19 21:11:10
原创 Zenmap 報'utf8' codec can't decode byte 0xc0 in position 0: invalid start byte錯誤部分解決方案
錯誤樣式：'utf8' codec can't decode byte 0xc0 in position 0: invalid start byte，如下圖： 錯誤原因：報這個錯誤提示的意思我理解的是存在中文無法解讀，因爲我沒有輸入中文
2020-03-31 07:36:28
原创 學生黨簡易情人節表白App(Android)
學生黨一枚，前段時間因爲做東西需要，自學了一點Android，然後前段時間情人節突發奇想，自己做一個情人節表白的app，畢竟是初學者，做的很簡單，這裏只提供一個模板，文字、圖片、視頻大家可以根據需要自己更換，如果有喜歡的或者想用的話可以借
2020-03-11 04:00:50
原创 ArrayList 與 LinkedList的插入效率實踐分析
轉自：https://blog.csdn.net/u013504720/article/details/78685511，https://blog.csdn.net/qq_36071795/article/details/83655078
2020-02-21 22:54:18
原创 CSP 201812-4數據中心（Java）
問題描述 試題編號： 201812-4 試題名稱： 數據中心 時間限制： 1.0s 內存限制： 512.0MB 問題描述： 樣例輸入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8
2020-02-21 22:54:18
原创 青蛙過橋 (Java)
一座長度爲n的橋，起點的一端座標爲0，且在整數座標i處有a[i]個石頭【0<=a[i]<=4】， 一隻青蛙從座標0處開始起跳，一步可以跳的距離爲1或2或3【即每一步都會落在整數點處】， 青蛙落在i處會踩着該點的所有石頭，求青蛙跳出這座橋最
2020-02-21 22:54:18
原创 找零錢（Java）
收銀員現有 n 張面值分別爲 v1,v2,...,vn 的紙幣。若找零金額爲 m，則一共有多少種找零方法？ 注：0<n≤1000，0<v1,v2,...,vn≤10000，0<m≤10000 輸入格式
2020-02-21 22:54:18
原创 算法訓練 未名湖邊的煩惱（C語言）
問題描述 每年冬天，北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋，可是人太多了，每天下午收工後，常常一雙冰鞋都不剩。 每天早上，租鞋窗口都會排起長龍，假設有還鞋的m個，有需要租鞋的n個。現在的問題是，這些人有多少種排法，
2020-02-21 22:54:18
原创 7-6 兩點間有路徑嗎？
對於給定的無向圖以及圖中的兩個頂點，計算兩個頂點所在的連通分量中的頂點數，並且判斷這兩個頂點之間是否有路徑。 輸入格式: 第一行是不超過20的正整數N，表示圖有N個頂點，頂點的編號即0~N-1； 接下來N行，是N*N的鄰接矩陣，矩陣的元素
2020-02-21 22:54:18
原创 最佳調度問題 與 工作分配問題（Java）
最佳調度問題與工作分配問題乍一看像是兩種題目，但實際上這兩種問題在有些時候可以用相似的方法來解決（我遇到的這兩個題目是用的同一種方法解決的，不確定是否所有的這兩類問題方法都能共用），直接上題目了。 最佳調度問題 假設有n（n<=20）個任
2020-02-21 22:54:18
原创 CSP 201609-4交通規劃（Java）
這個題是我做的最迷茫的一個題了，收穫很多，對dijkstra算法更多了一些瞭解，不得不說，學是一回事，在學數據結構的時候就學了dijkstra算法，但真正的利用是另一回事，怎麼用編程語言來實現還是要多一些思考。這個題我做了很長時間了，到現
2020-02-21 22:54:18
原创 0-1揹包（Java，回溯/動態規劃）
這周練算法的主題就是回溯，所以這周發的所有的博客基本都是用到的回溯的放法，然後這個題我自己的的回溯因爲沒弄好剪枝，所以最後在老師佈置的PTA題集上提交運行超時了，然後實在沒想好怎麼弄剪枝合適，好像弄剪枝的話要排序，想了想排序如果數據比較大
2020-02-21 22:54:18
原创 CSP 201809-2買菜（Java）
這個第二題也很簡單，感覺是在做的歷次CSP考試的第二題中也是相當簡單的，不多說了。 問題描述 小H和小W來到了一條街上，兩人分開買菜，他們買菜的過程可以描述爲，去店裏買一些菜然後去旁邊的一個廣場把菜裝上車，兩人都要買n種菜，所以也都要
2020-02-21 22:54:18