原创 數字操作——從LeetCode題海中總結常見套路
目錄 異常處理溢出情況：LeetCode7.整數反轉 轉換成字符串處理：LeetCode9.迴文數 統計5因子的個數：LeetCode172.階乘後的零 數論位數根：LeetCode258.各位相加 常規解法： 找規律： 異常處理溢出情況
2020-07-06 07:34:58
2
原创 二維矩陣——從LeetCode題海中總結常見套路
二維矩陣的有套路嗎？當然有，但是不如回溯、貪心這類題有模板，但是很多題的思路可以舉一反三的 目錄 先遍歷記錄在清零的福利題：LeetCode.73矩陣置零&&面試題01.08.零矩陣 二維矩陣中的經典：LeetCode54.螺旋矩陣 劍指
2020-07-06 07:34:58
2
原创 從LeetCode.strStr()出發理解KMP算法
目錄 從一道LeetCode談起 雙指針(暴力)解法 KMP出場 C語言描述 C++描述 參考 最早接觸KMP算法應該是在一年前，當時買了北郵的那本數據結構與STL，由於是給通信背景的學生用的，並且教材是NLP出身的老師寫的，所以介紹了K
2020-07-02 19:40:51
原创 關於C++編譯器默認編寫的一些思考
目錄 從一道真實的面試題談起 四個C++編譯器默默編寫的函數 不想編譯器自動生成的時候，應該明確拒絕 爲什麼要拒絕？ 怎樣拒絕？ 多態基類聲明virtual析構函數 任何情況下都會生成constructor函數嗎？ 參考 從一道真實的面試
2020-06-16 09:45:44
原创 棧——從LeetCode題海中總結常見套路
首先記住這句話，筆試都遇到好幾次了： 從數據結構角度看，棧也是線性表！ 目錄 Leetcode150.逆波蘭表達式求值 LeetCode1021.刪除最外層的括號 LeetCode921.使括號有效的最少添加 LeetCode1047.刪
2020-06-16 09:45:44
1
原创 經典必刷LeetCode彙總
哈希 1.兩數之和 146.LRU緩存機制 鏈表 2.兩數相加 19.刪除鏈表的倒數第N個節點 21.合併兩個有序鏈表 61.旋轉鏈表 q138_複製帶隨機指針的鏈表 q206_反轉鏈表 左右指針/快慢指針/滑動窗口 q3_無重複字符的最
2020-06-16 09:45:44
原创 Leetcode經典系列——LRU最近最少使用機制
目錄 LeetCode題目： 用兩個棧實現，會超時： 哈希+鏈表改進分析： 簡寫：Least Recently Used，是一種常用的頁面置換算法，是一種緩存淘汰策略。 計算機的緩存容量有限，如果緩存滿了就要刪除一些內容，給新內容騰位置。
2020-06-16 09:45:44
1
原创 劍指offer——接雨水/直方圖的水量&&買賣股票的最佳時機
目錄 leetcode面試題17.21.直方圖的雨量 解法一： 解法二：從每個點的角度來優化算法 相同的思路解決：LeetCode121.買賣股票的最佳時機 leetcode面試題17.21.直方圖的雨量 解法一： 找到最高的長方形 在
2020-06-16 09:45:44
原创 個人博客彙總【持續更新】
“種一棵樹最好的時間是十年前,其次是現在” 目錄 數據結構與算法 編程語言 計算機網絡 操作系統 設計模式 數據庫 機器學習/強化學習 Qt系列 人生感悟 電子信息系列(已停更) 數據結構與算法 換過好幾個OJ，最後還是覺得LeetC
2020-06-16 09:45:44
原创 後端面試題——蓄水池算法
最近刷面經，發現美團後端經常問這題，mark一下 蓄水池採樣算法 問題描述分析 採樣問題經常會被遇到，比如： 從 100000 份調查報告中抽取 1000 份進行統計。 從一本很厚的電話簿中抽取 1000 人進行姓氏統計。 從 Googl
2020-06-16 09:45:44
原创 C++中將string轉換成int的兩種方式
搜過好幾次了，搜過就忘，不如自己記下來 方式一： string str = "100"; int a = atoi(str.c_str()); 方式二： string str="100"; int a = stoi(str);
2020-06-16 09:45:44
原创 劍指offer——約瑟夫環問題
前幾天華爲機試做到類似題，當時並不知道，用數組強行模擬然後掛掉 看來還是要多讀書，閉門造車是不行的！ 用鏈表或者數組模擬是不行的！得用公式求解： f(N,M)=(f(N−1,M)+M)%N 這個公式咋來的，我看到另一篇很好的博客，直
2020-06-16 09:45:44
原创 計算機網絡精華知識點
原文鏈接：https://www.nowcoder.com/discuss/429605?type=0&order=7&pos=6&page=1&channel=1000&source_id=discuss_center_0 目錄 網絡分
2020-06-16 09:45:44
原创 面試題：交換兩個變量的值，不使用第三個變量
阿里巴巴面試考過這題，mark一下 方法一：算術運算 int a,b; a=10;b=12; a=b-a; //a=2;b=12 b=b-a; //a=2;b=10 a=b+a; //a=10;b=10 缺點：：是隻能用於數字類型，字符
2020-06-16 09:45:44
原创 【保研之路】北郵人工智能&&天大計算機
日子過去了好久，好像總得寫點什麼 目錄 個人背景： 北郵人工智能 天津大學計算機 往年去向 個人背景： 西電大三，因爲是實驗班排名並不像普通班那樣好看； 但不得不承認，西電的背景很受外面學校老師的歡迎，感謝； 拿過國獎和一些亂七八糟的競賽
2020-06-16 09:45:44