原创 2020武理計專上岸,拿下一等獎學金的曲折經歷分享

個人情況:本科華北某211,一戰中山大學軟件工程專碩,失敗;二戰武漢理工大學電子信息計算機技術方向,拿了一等獎學金。 先說二戰過程(7月下旬-12月):   政治:73分,一戰考了61。 參考書籍:肖秀榮的各種小冊子,徐濤全家桶 參考視頻

原创 LeetCode 126單詞接龍II(官方解法)

給定兩個單詞(beginWord 和 endWord)和一個字典 wordList,找出所有從 beginWord 到 endWord 的最短轉換序列。轉換需遵循如下規則: 每次轉換隻能改變一個字母。 轉換過程中的中間單詞必須是字

原创 連續郵資問題詳解

假設國家發行了k種不同面值的郵票,並且規定每張信封上最多隻允許貼h張郵票。連續郵資問題要求對於給定的k和h的值,給出郵票面值的最佳設計,在1張信封上可貼出從郵資1開始,增量爲1的最大連續郵資區間。例如,當k=5和h=4時,面值爲(

原创 五分鐘解決圓排列問題

給定n個大小不等的圓c1,c2,…,cn,現要將這n個圓排進一個矩形框中,且要求各圓與矩形框的底邊相切。圓排列問題要求從n個圓的所有排列中找出有最小長度的圓排列。例如,當n=3,且所給的3個圓的半徑分別爲1,1,2時,這3個圓的最

原创 0 1揹包回溯法詳解

問題描述 給定n種物品和一揹包。物品i的重量是wi>0,其價值爲vi>0,揹包的容量爲c。問應如何選擇裝入揹包中的物品,使得裝入揹包中物品的總價值最大? (要求使用回溯法) 算法分析 【整體思路】 01揹包屬於找最優解問題,用回溯

原创 安裝好homebrew後退出終端,下次打開brew出錯的解決辦法

如果你之前真的安裝好了,那麼,這一切都是路徑的錯(類比Java路徑配置) 首先你可以先試一試,在一般默認的brew安裝路徑下啓動brew有沒有反應 /usr/local/bin/brew doctor 出錯情況以及排查過程: