算法日記-01-算法和數(shù)據(jù)結(jié)構(gòu)概覽

文章目錄

• 算法日記-01-算法和數(shù)據(jù)結(jié)構(gòu)概覽
• 1.數(shù)據(jù)結(jié)構(gòu)
• 2.算法
• 3.如何解題？
• 4.刷題方法
• 5.小結(jié)

1.數(shù)據(jù)結(jié)構(gòu)

• 一維
  • 基礎(chǔ)：數(shù)組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 循環(huán)

• 遞歸 recursion 遞歸

• 搜索 search : 深度優(yōu)先搜索 depth first search , 廣度優(yōu)先搜素 breadth first search ， A* ，etc

• 動態(tài)規(guī)劃 dynamic programming

• 二分查找 binary search

• 貪心 greedy

• 數(shù)學

3.如何解題？

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

想想所有可能的解法

比較不同的方法的時間，空間復(fù)雜度

加強

開始寫代碼（多寫）

舉測試案例

4.刷題方法

第一遍

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

第二遍

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

第三遍

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

• 專項練習

第四遍

• 一周之后反復(fù)練習相同的題目

第五遍

• 面試前一周恢復(fù)性練習

5.小結(jié)

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

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。