目錄 一、隊列的介紹 　　1.1 靜態循環鏈表 　　1.2 動態鏈式鏈表 　　1.3 隊列的應用：廣度優先算法搜索路徑 二、隊列的相關題目 二叉樹的遍歷： 二叉樹的層序遍歷　　 隊列的最大值 滑動窗口的最大值1　 隊列的最大值 ...

什么是動態規划 在面試過程中如果是求一個問題的最優解（通常是最大值或者最小值），並且該問題能夠分解成若干個子問題，並且子問題之間好友重疊的更小子問題，就可以考慮用動態規划來解決這個問題。 動態規划的分類 　　　　　　大多數動態規划問題都可以被歸類成兩種 ...

目錄 一、哈希表基礎知識 　　1. 哈希表基本概念 二、哈希表相關題目 與出現次數有關 第一個只出現一次的字符（劍指offer50） 第一次只出現一次的字符2　　 數組中重復的數字（劍指offer03） 最長不含重復字符的字符串 前k ...

目錄 普通分治 復雜度計算 例題選講 旅行者 連續區間 XOR - MST 區間統計 二分答案 分數規划 最小區間圓覆蓋 整體二分 CDQ分治 ...

1.寫出冒泡，選擇，插入排序算法。 //冒泡排序 public class bubblesorter { public void sort(int[] list) { int i ...

以下從Java的角度總結了面試常見的算法和數據結構：字符串，鏈表，樹，圖，排序，遞歸 vs. 迭代，動態規划，位操作，概率問題，排列組合，以及一些需要尋找規律的題目。 字符串、數組和矩陣 首先需要注意的是和C++不同，Java字符串不是char數組。沒有IDE代碼自動補全功能，應該 ...

問題1、數組和指針的區別 數組名不可以作為左值 sizeof運算 取地址&運算 參考 二維數組名和二級指針 問題2、指針數組、數組指 ...

之前面試被問到C++里static的作用是什么，但我卻只知道static在java里的作用是什么，於是就google了一下c++相關面試題，發現這個同學總結的很棒。 就記錄一下。 原文地址：C/C++面試知識總結 侵刪 --------------------------正文分割線 ...