演算法複雜度分析
- 2021 年 9 月 19 日
- 筆記
複雜度分析 演算法的複雜度指的是執行該演算法的程式在運行時所需要的時間和空間(記憶體)資源，複雜度分析主要是從時間複雜度和 …
Continue Reading蓄水池演算法
- 2021 年 9 月 19 日
- 筆記
要解決的問題 假設有一個源源吐出不同球的機器， 只有裝下10個球的袋子，每一個吐出的球，要麼放入袋子，要麼永遠扔掉,如何 …
Continue Reading
劍指 Offer 45. 把數組排成最小的數
- 2021 年 9 月 16 日
- 筆記
劍指 Offer 45. 把數組排成最小的數 輸入一個非負整數數組，把數組裡所有數字拼接起來排成一個數，列印能拼接出的所 …
Continue Reading
密碼學系列之:海綿函數sponge function
- 2021 年 9 月 14 日
- 筆記
目錄 簡介 海綿函數的結構 海綿函數的應用 簡介 海綿函數sponge function是密碼學中使用的一種函數，它接收 …
Continue Reading
劍指 Offer 35. 複雜鏈表的複製
- 2021 年 9 月 14 日
- 筆記
劍指 Offer 35. 複雜鏈表的複製 請實現 copyRandomList 函數，複製一個複雜鏈表。在複雜鏈表中，每 …
Continue Reading
數據結構(c++)(第二版) Dijkstra最短路徑演算法 教學示範程式碼出現重大問題！
- 2021 年 9 月 13 日
- 筆記
前言 去年在數據結構(c++)的Dijkstra教學演算法案例中，發現了一個 bug 導致演算法不能正常的運行，出錯程式碼只是 …
Continue ReadingCodeforces 1365D Solve The Maze
- 2021 年 9 月 12 日
- 筆記
題目大意： 在一個 \(n * m\) 的矩陣中，有空地、壞人、好人和牆。你可以將空地變成牆來堵住壞人。\((n, m) …
Continue Reading
基礎演算法-學習
- 2021 年 9 月 12 日
- 筆記
目錄 回溯 回溯法解決的問題 模板 組合 剪枝優化 貪心 什麼是貪心 貪心一般解題步驟 分發餅乾 動態規劃 什麼是動態規 …
Continue Reading
LeetCode入門指南 之 二分搜索
- 2021 年 9 月 1 日
- 筆記
上圖表示常用的二分查找模板： 第一種是最基礎的，查找區間左右都為閉區間，比較後若不等，剩餘區間都不會再包含mid；一般在 …
Continue Reading
LeetCode入門指南 之 動態規劃思想
- 2021 年 9 月 1 日
- 筆記
推薦學習labuladong大佬的動態規劃系列文章：先弄明白什麼是動態規劃即可，不必一次看完。接著嘗試自己做，沒有思路了 …
Continue Reading