原创 【藍橋杯 包子湊數】開啓dp揹包問題系列的大門(完全揹包)

標題:包子湊數 小明幾乎每天早晨都會在一家包子鋪喫早餐。他發現這家包子鋪有N種蒸籠,其中第i種蒸籠恰好能放Ai個包子。每種蒸籠都有非常多籠,可以認爲是無限籠。 每當有顧客想買X個包子,賣包子的大叔就會迅速選出若干籠包子來,使得這若干籠中恰

原创 24 Memento日誌模式(行爲型)

24 Memento(行爲型) 動機:(遊戲存檔) 在不破壞封裝的條件下,將一個對象的狀態捕捉住,並外部化,存儲起來,從而可以在將來合適的時候把這個對象還原到存儲起來的狀態。 有時需要記錄對象的內部狀態。 當實現檢查點和撤銷機制時,

原创 Comparator藉口實現排序

 原文鏈接:https://blog.csdn.net/lx_nhs/article/details/78871295 Interface Comparator<T> 對任意類型集合對象進行整體排序,排序時將此接口的實現傳遞給Coll

原创 winscp連接主機超過15秒無通信 ,winscp關閉優化連接緩衝大小

首先關閉WinSCP,選擇新建站點,打開“高級”,或者點擊已有站點,打開右方的“編輯”——“高級” 點擊“連接” 完成  

原创 【英特爾杯比賽】記在DevCloud上訓練模型出現的一系列問題與解決方案

寫這篇博客的目的是幫助以後參加英特爾杯軟件創新大賽的學弟學妹少走彎路:) 情況一: qsub myjob.txt時出現如下情況:qsub:  script is written in DOS/Windows text format 查了很

原创 2019年9月清華網研院預推免保研經驗

寫於2019.9.19 目錄 本文目的 預推免時的個人情況 報考原因 進入複試前的準備工作 1.聯繫老師 2.針對性複習 複試參加流程 2019.9.15上機考試 2019.9.18專業面試與綜合面試 感悟 本文目的 本文的寫作目的是幫助

原创 2019北理計算機,北航計算機夏令營,中科院霸面保研經驗

目錄 參加夏令營時的個人情況 北理計算機 7.8全天報道 7.9上午開營儀式各個實驗所宣講,下午機試 7.10上午參觀實驗室,下午面試 北航計算機 7.11上午報道,下午機試 7.12上午面試,下午摸魚 7.13繼續摸魚,準備第二天中科院

原创 【藍橋杯 迷宮】簡單深搜 + 思路很重要

X星球的一處迷宮遊樂場建在某個小山坡上。 它是由10x10相互連通的小房間組成的。 房間的地板上寫着一個很大的字母。 我們假設玩家是面朝上坡的方向站立,則: L表示走到左邊的房間, R表示走到右邊的房間, U表示走到上坡方向的房間, D表

原创 25 Visitor訪問者模式(行爲型)

25 Visitor(行爲型) 認爲被訪問的東西收留我了 動機: 表示要對對象結構的元素執行的操作。 Visitor允許您定義一個新操作,而無需更改它所操作的元素的類。 什麼時候用: 對象結構包含許多具有不同接口的對象類,您

原创 18 Flyweight享元(結構型)

18 Flyweight享元(結構型) 享元: 享元指:次最輕量級的拳擊選手 享元模式以共享的方式高效地支持大量的細粒度對象 通過儘量共享實例來避免new出實例。(new不僅消耗內存,還會花費時間) 動機: 一些應用程序可以

原创 【LeetCode IPO】貪心&&PriorityQueue&&重寫Comparator的應用

問題鏈接:https://leetcode-cn.com/problems/ipo/ 假設 LeetCode 即將開始其 IPO。爲了以更高的價格將股票賣給風險投資公司,LeetCode希望在 IPO 之前開展一些項目以增加其資本。 由於

原创 【藍橋杯 全球變暖】模擬思路

標題:全球變暖 你有一張某海域NxN像素的照片,"."表示海洋、"#"表示陸地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四個方向上連在一起

原创 第6屆藍橋杯 剪郵票 深搜+組合遞歸

詳細講解(戳這裏) 關於在從12個數中如何選取5個任意組合的所有情況的算法,原博主的實現如下: 在choice方法的else中,最初不怎麼明白實現原理,博主很耐心的給出解答——組合的遞歸算法Java實現過程 在此感謝博主,學無止境!

原创 【藍橋杯 三體攻擊】暴力解法&多維數組

標題:三體攻擊 【題目描述】 三體人將對地球發起攻擊。爲了抵禦攻擊,地球人派出了 A × B × C 艘戰艦,在太空中排成一個 A 層 B 行 C 列的立方體。其中,第 i 層第 j 行第 k 列的戰艦(記爲戰艦 (i, j, k))的生

原创 【藍橋杯 倍數問題】深搜dfs

標題:倍數問題 【題目描述】 衆所周知,小蔥同學擅長計算,尤其擅長計算一個數是否是另外一個數的倍數。但小蔥只擅長兩個數的情況,當有很多個數之後就會比較苦惱。現在小蔥給了你 n 個數,希望你從這 n 個數中找到三個數,使得這三個數的和是 K