原创 【藍橋杯 付賬問題】貪心

標題:付賬問題 【題目描述】 幾個人一起出去喫飯是常有的事。但在結帳的時候,常常會出現一些爭執。 現在有 n 個人出去喫飯,他們總共消費了 S 元。其中第 i 個人帶了 ai 元。 幸運的是,所有人帶的錢的總數是足夠付賬的,但現在問題來了

原创 20 chain of responsibility職責鏈模式(行爲型)

20 chain of responsibility(行爲型) 對於一個請求,能自己做就自己做,做不了就推卸給下一個人;下 一個人能自己做就自己做,不能做再推卸給下一個人。 直接決定由哪個對象負責處理時,就需要推卸責任。我們可以將多

原创 補充內容-小白實現博客《這一篇就夠了 python語音識別指南終極版》

利用下面的博客教程實現語音識別: 《這一篇就夠了 python語音識別指南終極版》鏈接:https://blog.csdn.net/j2IaYU7Y/article/details/79878310 首先感謝這篇文章???的博主寫了一個對

原创 【藍橋杯 迷宮 2019省賽javaA組】BFS解法&該死的Excel竟如此甜美

試題 D: 迷宮 本題總分:10 分 【問題描述】 下圖給出了一個迷宮的平面圖,其中標記爲 1 的爲障礙,標記爲 0 的爲可以通行的地方。 010000 000100 001001 110000 迷宮的入口爲左上角,出口爲右下角,在迷宮中

原创 【藍橋杯 航班時間】字符串處理

標題:航班時間 【問題背景】 小h前往美國參加了藍橋杯國際賽。小h的女朋友發現小h上午十點出發,上午十二點到達美國,於是感嘆到“現在飛機飛得真快,兩小時就能到美國了”。 小h對超音速飛行感到十分恐懼。仔細觀察後發現飛機的起降時間都是當地時

原创 【藍橋杯 方格計數】勾股定理

方格計數 如圖p1.png所示,在二維平面上有無數個1x1的小方格。 我們以某個小方格的一個頂點爲圓心畫一個半徑爲 50000 的圓。 你能計算出這個圓裏有多少個完整的小方格嗎? 注意:需要提交的是一個整數,不要填寫任何多餘內容。 思路

原创 【藍橋杯 加法變乘法】沙雕深搜&大神代碼

加法變乘法 我們都知道:1+2+3+ ... + 49 = 1225 現在要求你把其中兩個不相鄰的加號變成乘號,使得結果爲2015 比如: 1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015 就是符

原创 清北保研機試整理

這篇博客主要是整理了一下我在保研過程中看到的機試經驗分享。 推薦書目:《王道考研機試指南》 清華: 主要考察動態規劃,數據結構,算法: a.  動態規劃考題的主要考點包括:揹包問題、區間DP、環形DP、判定性DP、棋盤分割、最長公共子序列

原创 第三章 棧和隊列

3.1棧 棧是限定僅在表尾進行插入和刪除操作的線性表。允許插入刪除的一段稱爲棧頂(top),另一端稱爲棧底(bottom),不含任何元素的棧陳給空棧。 3.1.1順序棧 把數組下標爲0的一段作爲棧底,定義變量top來只是棧頂元素在順序棧中

原创 【杭電OJ 1166 敵兵佈陣】 樹狀數組

敵兵佈陣 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 130962   

原创 17 Proxy代理模式(結構型)

17 Proxy(代理,結構型) 動機: 代理模式給某一個對象提供一個代理對象,並由代理對象控制對原對象的引用。 只在必要時生成實例 控制對對象的訪問的一個原因是defer(推遲)創建和初始化的全部成本,直到我們需要使用它。 解決方

原创 22 Bridge橋接(結構型)

22 Bridge(橋接,結構型) 需要將“類的功能層次結構”和“類的實現層次結構”分離爲兩個獨立的類層次結構。然後在它們之間搭建一座bridge。   動機: 橋接模式的用意是將抽象與實現解耦,使得二者可以獨立地變化 抽象(

原创 19 Builder創建者(創建型)

19 Builder創建者(創建型)     動機: RTF(富文本格式)文檔交換格式的閱讀器應該能夠將RTF轉換爲許多文本格式。但是,可能的轉換數量是開放的。因此,在不修改閱讀器的情況下添加新的轉換應該很容易。 建造者模式將產

原创 21 Mediator中介者模式(行爲型)

21 Mediator(行爲型) 中介者/調停者對象封裝了一系列對象相互作用的方式,使得這些對象不必互相明顯引用。從而使它們可以較鬆散地耦合。當這些對象中的某些對象之間的相互作用發生改變時,不會立即影響到其他的一些對象之間的相互作用。從

原创 26 Interpreter解釋器模式(行爲型)

26 Interpreter(行爲型) 動機: 給定一個語言之後,解釋器模式可以定義出其文法的一種表示,並同時提供一個解釋器。客戶端可以使用這個解釋器來解釋這個語言中的句子。 什麼時候用: 當需要解釋一種語言時,可以使用解釋