算法日記-01-算法和數據結構概覽

文章目錄

• 算法日記-01-算法和數據結構概覽
• 1.數據結構
• 2.算法
• 3.如何解題？
• 4.刷題方法
• 5.小結

1.數據結構

• 一維
  • 基礎：數組arry（string），鏈表 linked list
  • 高級：棧 stack，隊列 queue，雙端隊列 deque，集合 set，映射 map（hash or map），etc
• 二維
  • 樹 tree，圖 graph
  • 高級：二叉搜索樹 binary search tree
• 特殊
  • 位運算 bitwise,布隆過濾器 bloomFilter
  • LRU Cache 緩存算法

在這里插入圖片描述

2.算法

• if-else, switch ---->branch 判斷

• for , while loop —> lteration 循環

• 遞歸 recursion 遞歸

• 搜索 search : 深度優先搜索 depth first search , 廣度優先搜素 breadth first search ， A* ，etc

• 動態規劃 dynamic programming

• 二分查找 binary search

• 貪心 greedy

• 數學

3.如何解題？

看清題目，確保自己的理解是正確的

想想所有可能的解法

比較不同的方法的時間，空間復雜度

加強

開始寫代碼（多寫）

舉測試案例

4.刷題方法

第一遍

• 前五分鐘，思考+讀題
• 直接看解法？注意多比較，多比較優劣
• 背人家寫好的代碼，注意理解

第二遍

• 不要看別人的代碼，自己敲出來，leetcode上跑
• 多種解法比較，優化

第三遍

• 二十四小時之后回過頭來再做一遍

• 專項練習

第四遍

• 一周之后反復練習相同的題目

第五遍

• 面試前一周恢復性練習

5.小結

• 訓練：拆分知識點，刻意練習，反饋
• 刷題方法
• 誤區：只做一遍

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的算法日记-01-算法和数据结构概览的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。