原创 #搜索算法# 從迷宮問題初步瞭解DFS&&BFS

*來源 * 啊哈算法! 有一天,小哈一個人去玩迷宮。但是方向感不好的小哈很快就迷路了。小哼得知後便去解救無助的小哈。此時的小哼已經弄清楚了迷宮的地圖,現在小哼要以最快的速度去解救小哈。那麼,問題來了… 輸入 5 4 0 0 1 0

原创 遞推算法——例題詳解

遞推算法的本質 得到前後過程間的數字關係,將複雜問題分解爲幾個小問題 例一 數塔問題(倒推法) 圖片百度的 問題 從頂至底找出一個路徑,使其和最大 分析 從上往下推似乎有點麻煩 那麼我們想想能不能從下而上(顯然這樣更好

原创 堅持代碼實現數據結構DAY03——堆棧

前言:雖然c++裏面有現成的stack可以用,但是我覺得學習數據結構,用底層語言來實現是很有必要的! 文章目錄鏈式表創建結點創建棧頭(也就是最頂部)判斷是否爲空入棧出棧順序表創建棧頭堆棧是否已滿入棧是否爲空出棧 **我copy來的

原创 堅持代碼實現數據結構DAY04——隊列

前言:我之前有看過一些博主說,他們工作時要求做一個銀行排隊系統; 當然實現的方法各種各樣,今天介紹的是我們數據結構中的隊列queue,當然c++裏面有現成的可以用,甚至還有優先隊列,但瞭解原理也很重要啊! 依舊是我百度copy 的

原创 簡單dfs模板 luogu全排列問題

emmmm我也想了很久才做出來好吧…作爲一個瘋狂練搜索的小菜雞 題目描述 輸出自然數 11 到 nn 所有不重複的排列,即 nn 的全排列,要求所產生的任一數字序列中不允許出現重複的數字。 輸入格式 一個整數 nn。 輸出格式 由

原创 堅持代碼實現數據結構DAY02——線性表及其實現

文章目錄順序表創建順序表進行初始化查找插入刪除鏈式表建立鏈表查找插入刪除 emmmmmm個人理解 順序表相當於數組 就是物理儲存也是連續的 然後 鏈表的話 更加靈活 但是一旦中間斷開 後面數據就都沒了 應該是吧 小萌新有說錯的地方

原创 堅持代碼實現數據結構DAY01——最大子列和

最大子列和 給定K個整數組成的序列{ N​1​​ , N​2​​ , …, N​K​​ },“連續子列”被定義爲{ N​i​​ , Ni+1 , …, N​j​​ },其中 1≤i≤j≤K。“最大子列和”則被定義爲所有連續子列

原创 大一c語言實訓2048小遊戲

實訓感言 第一次實訓,啥也不知道,各種文檔啥的做的挺累的,代碼大概花了一天半搞完,然後測試修改,最終定稿,能力也確實得到了提高 組成 因爲是小遊戲嘛,用戶體驗感挺重要的,在網上自學了插入音樂,多線程等方面 精美的開始頁面,然後有