原创 Linux之目錄處理命令1-ls
寒假在家，除了學習算法,還逐漸進行了Linux的學習，因爲本來下學期學習操作系統，多多少少接觸了Linux的知識，感覺命令行下的操作系統逼格高到不行，於是就有了一個初步的稍全面的學習Linux的知識，本系列文章將會放在Linux分類中，感
2020-02-24 01:42:41
原创 霍夫曼樹之切割木板最小總代價問題
對於本題的切割方案，在給出了最終的切割結果後，我們其實可以使用倒推的方法，將最終的小木板不斷合成大木板，大木板的長度就是本
2020-02-24 01:42:41
原创 初等數據結構之鏈表
今天介紹一個非常簡單的數據結構--鏈表，對於很多人這時一種非常易理解的數據結構。 顧名思義，這種數據結構的特點就是每個元素之間被一條條的鏈子關聯着，就像鐵鏈一樣。 在這條鏈條上的每個鐵環我們成爲“結點”，而每
2020-02-24 01:42:41
原创 螞蟻相遇問題的巧解
題目：n只螞蟻以每秒1cm的速度在長爲Lcm的竿子上爬行。當螞蟻爬到竿子的端點時就會掉落。由於竿子太細，兩隻螞蟻相遇時，他們不能交錯通過，只能各自反向爬回去。對於每隻螞蟻，我們知道它距離竿子左端的距離爲Xi，但不知道它當前的朝向，請
2020-02-24 01:42:41
原创 鏈表環問題
鏈表環問題: 給定一個鏈表，判斷該鏈表中是否有環？如果有的話，環的長度是多少？環的入口是哪個節點？ 解決： 使用快慢指針策略，兩個指針都從頭指針出發，快指針每次走兩步，慢指針每次走一步。 1.判斷鏈表是否有環？ 如果快慢節點相遇，那麼鏈表
2019-09-17 04:51:37
原创 約瑟夫環
約瑟夫環問題： 有n個人，編號依次爲:1,2,3...n,這n個人按照編號順序排成一個圈，現指定一個起始編號start(1<=start<=n)和退出編號m(m>=1)，表示從第start個人往後循環依次按照1,2...m的順序叫號，叫到
2019-09-16 05:17:42
原创 藍橋杯決賽之方塊填數
【編程題】(滿分33分) “數獨”是當下炙手可熱的智力遊戲。一般認爲它的起源是“拉丁方塊”，是大數學家歐拉於1783年發明的。 如圖[1.jpg]所示：6x6的小格被分爲6個部分（圖中用不同的顏色區分）,每個部分含有6個
2018-08-22 06:16:18
原创 藍橋杯決賽之危險係數
標題：危險係數 抗日戰爭時期，冀中平原的地道戰曾發揮重要作用。 地道的多個站點間有通道連接，形成了龐大的網絡。但也有隱患，當敵人發現了某個站點後，其它站點間可能因此會失去聯繫。 我們來定義一個危險係數DF(x
2018-08-22 06:16:18
1
原创 dfs算法入口參數淺析
好久不寫博客，懶了也胖了。之前半年一直在忙着保研的事情，算法也落下了不少，最近倉促準備藍橋杯，刷了幾道題目。之前一致認爲dfs算法算是我用的比較熟練的，但是最近遇到了一些相關的題目，讓我不得不重新審視這個算法。dfs算法就不多介紹，一句話
2018-08-22 06:16:18
原创 藍橋杯決賽之排日程
【編程題】(滿分32分) 某保密單位機要人員 A，B，C，D，E 每週需要工作5天，休息2天。 上級要求每個人每週的工作日和休息日安排必須是固定的，不能在周間變更。 此外，由於工作需要，還有如下要求： 1
2018-08-22 06:16:18
原创 藍橋杯之寒假作業
寒假作業: 現在小學的數學題目也不是那麼好玩的。 看看這個寒假作業： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每個方塊代表1~13中的某一個數字，但不能重複。 比如：
2018-08-22 06:16:06
2