原创 棧和括號匹配，一文搞懂

什麼是棧 棧在我們日常編碼中遇到的非常多，很多人對棧的接觸可能僅僅侷限在 遞歸使用的棧 和 StackOverflowException，棧是一種後進先出的數據結構(可以想象生化金字塔的牢房和生化角鬥場的狗洞)。 棧（stack）是一種運

2023-11-23 13:08:42

原创 歷時三年，寫的一本數據結構與算法pdf，開源了！

前言 大家好，我是bigsai，很早就在寫博客，將文章整理成了一個pdf，並且開源到github上！ 自己寫東西斷斷續續也不少時間了，也寫了不少東西(雖然是偏向小白)，這個其實花費的時間還是比較多的，這次的話主要將數據結構與算法中一些文章整

2023-11-13 13:08:22

原创 一文搞懂雙鏈表

前言 前面有很詳細的講過線性表(順序表和鏈表)，當時講的鏈表以單鏈表爲主，但在實際應用中雙鏈表有很多應用場景，例如大家熟知的LinkedList。 雙鏈表與單鏈表區別 單鏈表和雙鏈表都是線性表的鏈式實現，它們的主要區別在於節點結構。單鏈表

2023-11-08 13:08:04

原创 斷崖式難度春招，需要注意這些點

前言 大家好，我是bigsai，好久不見，甚是想念。 開學就等評審結果，還好擦邊過了，上週答辯完整理材料，還好都過了(終於可以順利畢業了)，然後後面就是一直安享學生時代的晚年。 最近金三銀四黃金季節(當然是24屆的)，有些認識的師弟妹也加入

2023-03-16 13:08:51

原创 當前大廠筆試最高頻的十道算法題

本文首發公衆號「bigsai」，轉載請附上作者和本文鏈接 大家好，我是bigsai。 最近不少小夥伴跟我交流刷題腫麼刷，我給的建議就是先劍指offer和力扣hot100，在這些題中還有些重要程度和出現頻率是非常非常高的，今天給大家分享當

2022-01-11 13:09:22

原创 一文詳解面試常考的TopK問題

首發公衆號：bigsai ，轉載請附上本文鏈接 前言 hello，大家好，我是bigsai哥哥，好久不見，甚是想念哇🤩！ 今天給大家分享一個TOPK問題，不過我這裏不考慮特別大分佈式的解決方案，普通的一道算法題。 首先搞清楚，什麼是to

2021-12-16 13:14:57

原创 字節面試問我如何高效設計一個LRU，當場懵

首發公衆號：bigsai 轉載請放置作者和原文(本文)鏈接 前言 大家好，我是bigsai，好久不見，甚是想念！ 最近有個小夥伴跟我訴苦，說他沒面到LRU，他說他很久前知道有被問過LRU的但是心想自己應該不會遇到，所以暫時就沒準備。 奈

2021-12-09 13:13:32

原创 備戰藍橋杯，你可以這麼準備

大家好，我是bigsai，好久不見，甚是想念。 這段時間斷斷續續有些學弟問我參加藍橋杯有木有一些建議，我也給了我的想法和看法。當然，網上對藍橋杯的看法不一，我就針對大學生參與競賽的目的和備戰藍橋杯兩個方面給大家分享一下。 (筆者研究生組國一

2021-12-02 13:14:04

原创 coding game， 邊打遊戲邊學編程，是一種怎麼樣的體驗？

前言 hello，大家好，我是bigsai，好久不見，甚是想念！ 在日常生活中，很多人喜歡玩遊戲，因爲遊戲中有着對抗博弈、控制的喜悅，用靈魂指法完成一波靚麗的操作。 但實際上，你的按鍵都是對應代碼中一個個方法函數去執行操作，並且界面做到一個

2021-11-12 13:13:28

原创 動態規劃，這幾個問題最常見！

前言 大家好，我是bigsai，好久不見，甚是想念(天天想念)！ 很久前就有小夥伴被動態規劃所折磨，確實，很多題動態規劃確實太難看出了了，甚至有的題看了題解理解起來都費勁半天。 動態規劃的範圍雖然確實是很廣很難，但是從整個動態規劃出現的頻率

2021-11-10 13:13:33

原创 教你如何玩轉力扣

前言 大家好，我是bigsai，好久不見！今天就給各位小夥伴分享我自己刷題力扣的一些小方法，不一定很有用但是可以參考，祝你更高效的變強！ 最近在一些羣聊、私聊中遇到很多的一個問題就是：刷題，大家也都重視到算法刷題對沖擊大廠的重要性，越來越多

2021-10-27 13:13:38

原创 什麼是字典樹

什麼是字典樹 字典樹，是一種空間換時間的數據結構，又稱Trie樹、前綴樹，是一種樹形結構(字典樹是一種數據結構)，典型用於統計、排序、和保存大量字符串。所以經常被搜索引擎系統用於文本詞頻統計。它的優點是：利用字符串的公共前綴來減少查詢時間，

2021-10-13 13:13:36

原创 一文搞懂二叉樹層序遍歷

前言 大家好，我是bigsai，在數據結構與算法中，二叉樹無論是考研、筆試都是非常高頻的考點內容，在二叉樹中，二叉樹的遍歷又是非常重要的知識點，今天給大家講講二叉樹的層序遍歷。 這部分很多人可能會但是需要注重一下細節。 前面介紹了二叉排序樹

2021-09-17 13:13:43

原创 多源最短路徑，一文搞懂Floyd算法

前言 在圖論中，在尋路最短路徑中除了Dijkstra算法以外，還有Floyd算法也是非常經典，然而兩種算法還是有區別的，Floyd主要計算多源最短路徑。 在單源正權值最短路徑，我們會用Dijkstra算法來求最短路徑，並且算法的思想很簡單—

2021-09-01 13:14:02 22

原创 一文徹底搞懂快速冪(原理實現、矩陣快速冪)

前言 大家好，我是bigsai，之前有個小老弟問到一個劍指offer一道相關快速冪的題，這裏梳理一下講一下快速冪！ 快速冪是什麼？ 顧名思義，快速冪就是快速算底數的n次冪。你可能疑問，求n次冪算n次疊乘不就行了？當n巨大無比時候，如果需要末

2021-08-22 13:13:21 1