哈夫曼編碼解碼（數據結構實驗）
- 2022 年 10 月 15 日
- 筆記
哈夫曼樹 定義 定義：帶權路徑長度WPL最小的二叉樹稱作哈夫曼樹，又叫最優二叉樹 節點的帶權路徑長度為：從該節點到樹根之 …
Continue Reading
字元串匹配之Sunday演算法
- 2022 年 10 月 3 日
- 筆記
簡介 Sunday演算法是一種字元串匹配演算法，相比於KMP演算法，它比較簡單易學。 在有些時候，比如字元串很長的時候，它是比 …
Continue Reading
回溯法實現全排序Ⅰ
- 2022 年 10 月 2 日
- 筆記
給定一個不含重複數字的數組 nums ，返回其 所有可能的全排列 。你可以 按任意順序 返回答案。 示例 1： 輸入：n …
Continue Reading迷宮問題詳解
- 2022 年 10 月 1 日
- 筆記
簡介 實驗項目 2： 棧結構及其應用 實驗題目： 迷宮問題求解 實驗內容： 一個迷宮可以看成是由 m × n 個房間組成 …
Continue Reading基本數據結構
- 2022 年 9 月 14 日
- 筆記
基本數據結構 前言 本文為所有常用數據結構的簡單實現，並不進行性能優化。持續更新中…… 以下為已 …
Continue Reading
數據結構與演算法系列一之整數、數組及字元串
- 2022 年 9 月 11 日
- 筆記
前言：由於本人不是科班出身，電腦基礎相對薄弱一些，最近在工作之餘想系統的學習一下數據結構與演算法，主要是通過學習專項突破 …
Continue Reading
百度松果菁英班OJ【連載】
- 2022 年 9 月 5 日
- 筆記
第十六周 2 的 n 次冪 高精度乘法 #include<bits/stdc++.h> using name …
Continue Reading
【題解筆記】PTA基礎6-10：階乘計算升級版
- 2022 年 9 月 5 日
- 筆記
題目地址：//pintia.cn/problem-sets/14/problems/742 前言 咱目前還只能說是個小白 …
Continue Reading
四大經典演算法思想
- 2022 年 7 月 25 日
- 筆記
最經典的演算法思想有以下幾種： 貪心演算法：每一步都採用最優的選擇，從而希望結果是最好的 分治演算法：將原問題拆分成多個結果類 …
Continue Reading插值查找的簡單理解
- 2022 年 7 月 5 日
- 筆記
詳細描述 二分查找是通過折半的方法，每一次都將搜索範圍縮小至原來的二分之一，如果這個折半能夠實現到折四分之一甚至更多，效 …
Continue Reading