原创 機試編程（八）
機試編程（八） 目錄： 應用實例 求平均年齡【北京大學】 對稱矩陣【華中科技大學】 遍歷鏈表【華中科技大學】 數組逆置【哈爾濱工業大學】 完數與盈數【北京理工大學】 二叉樹【北京大學】 最小年齡的3個職工【華中科技大學】 數字反轉【上海
2020-04-22 10:55:05
原创 機試編程（七）
機試編程（七） 目錄： 應用實例 迴文字符串【華中科技大學】 階乘【華中科技大學】 查找第K小數【北京郵電大學】 反序相等【北京理工大學】 守形數【華中科技大學】 字符串連接【華中科技大學】 統計單詞【華中科技大學】 比較奇偶數個數【北
2020-04-21 08:10:18
原创 算法基礎知識——樹（一）
算法基礎知識——樹（一） 目錄： 重建二叉樹【劍指Offer_編程題】 二叉樹的鏡像【劍指Offer_編程題】 從上往下打印二叉樹【劍指Offer_編程題】 二叉搜索樹的後續遍歷序列【劍指Offer_編程題】 二叉樹中和爲某一值的路徑【劍
2020-04-18 19:44:40
原创 機試編程（六）
機試編程（六） 附註：此篇blog爲根據論壇中回憶版真題從LeetCode、牛客網、HDU中找的類似題型，需要非常重視。 目錄： 最低加油次數【LeetCode 871】 加油站【LeetCode 134】 一週中的第幾天【LeetCod
2020-04-18 19:44:40
原创 面試常見問題——數據庫（一）
面試常見問題——數據庫（一） 目錄： 應用實例 XML轉txt 建表 圖形化界面上傳文件，數據入庫 條件查詢，結果排序 一、應用實例 1、題目描述：a）讀入XML文本，按成績降序排序輸出成txt，如果成績相等，則按照姓名升序。(40分
2020-04-10 13:37:52
原创 面試常見問題——數據庫（二）
面試常見問題——數據庫（二） 目錄： 應用實例 交換工資【LeetCode】 部門工資前三高的所有員工【LeetCode】 體育館的人流量【LeetCode】 行程和用戶【LeetCode】 換座位【LeetCode】 連續出現的數字【
2020-04-10 13:37:52
原创 算法基礎——圖論（一）
算法基礎——圖論（一） 目錄： 基礎知識 鄰接矩陣 鄰接表 並查集 最小生成樹 應用實例 暢通工程【浙江大學】 連通圖【吉林大學】 Is It A Tree？【北京大學】 找出直系親屬【浙江大學】 統計圖的連通分支數【上海交通大學】
2020-03-29 09:33:52
1
原创 算法基礎——圖論（二）
算法基礎——圖論（二） 目錄： 基礎知識 最短路徑 拓撲排序 關鍵路徑 應用實例 暢通工程續【2008浙大研究生複試熱身賽（2）——全真模擬 hdu1874】 最短路徑問題【浙江大學】 最短路徑【上海交通大學】 I Wanna Go
2020-03-29 09:33:52
原创 算法基礎——字符串相關
算法基礎——字符串相關 目錄： 基礎知識 STL-string常用函數 KMP算法 應用實例 特殊乘法【清華大學】 密碼翻譯【北京大學】 簡單密碼【北京大學】 統計字符【浙江大學】 字母統計【上海交通大學】 統計字符【2017校招真
2020-03-19 01:19:37
原创 算法基礎知識——動態規劃
算法基礎知識——動態規劃 目錄： 基礎知識 分治法和動態規劃的區別 動態規劃算法設計步驟 最優子結構性質定義 動態規劃兩種等價的實現方法（自頂向下帶備忘、自底向上） 子問題圖 經典問題 鋼條切割 矩陣鏈乘法 最大連續子序列和 最長遞
2020-03-17 16:22:08
1
原创 算法基礎知識——貪心策略
算法基礎知識——貪心策略 目錄： 基礎知識 貪心策略（自頂向下設計、局部最優、無後效性、最優子結構） 活動選擇問題 動態規劃算法和貪心算法區別 應用實例 雞兔同籠【北京大學】 FatMouse' Trade【王道機試】 Senior
2020-03-13 02:56:57
原创 算法基礎知識——排序與查找
算法基礎知識——排序與查找 目錄： 基礎知識 排序（基本類型、結構體或類） 查找（線性查找、二分查找） 應用實例 排序【華中科技大學】 成績排序【清華大學】 成績排序2【清華大學】 特殊排序【華中科技大學】 整數奇偶排序【北京大學】
2020-03-10 23:53:26
原创 算法基礎知識——暴力求解
算法基礎知識——暴力求解 目錄： 基礎知識 枚舉 模擬（圖形排版、日期、其他） 應用實例 反序數【清華大學】 對稱平方數【清華大學】 與7無關的數【北京大學】 百錢買百雞問題【華爲機試】 Old Bill【上海交通大學】 輸出梯形【
2020-03-10 23:53:26
原创 機試編程（五）——數學問題（二）
機試編程（五）——數學問題（二） 目錄： 基礎知識 大整數運算 快速冪 矩陣與矩陣快速冪 應用實例 a^b【牛客競賽】 求root(N, k)【清華大學】 計算兩個矩陣的乘積【哈爾濱工業大學】 矩陣冪【北京郵電大學】 A+B for
2020-03-05 15:23:41
原创 機試編程（四）——數學問題（一）
機試編程（四）——數學問題（一） 目錄： 基礎知識 進制轉換 最大公約數和最小公倍數 分解質因數 質數（素數） 應用實例 二進制數【北京郵電大學】 進制轉換【清華大學】 10進制VS2進制【清華大學】 進制轉換2【清華大學】 八進制
2020-03-04 19:59:29