原创 面試總結之-哈希算法分析
哈希（散列表） 哈希也是面試的超高頻題，但是一般不需要自己設計哈希函數（常用的要不把輸入轉換成一個整數然後對素數取模，要不找一個二進制串來做異或），所以哈希的重點跟平衡樹很像，只需要知道什麼情況下使用hash，不用自己寫內部實現，用到
2020-07-04 02:47:19
2
原创 面試總結之-查找算法分析
先說明一下~這裏的查找主要指二分，不指DFS，BFS（那些我後面放到搜索部分）。 查找的分析 關於查找，最最最重要的是二分查找，也是這系列所有博客中最重要的部分，除了二分查找之外，還有平衡樹，但是不會讓你寫平衡樹= =
2020-02-20 22:45:23
原创 面試總結之-遞歸算法分析
遞歸的分析 首先是，“你這個遞歸能不能寫成個不需要棧空間的遞歸？”，答：“尾遞歸（tail-recursive）”。 好冷~不過真有一個面試官這樣問我了。不過尾遞歸不怎麼考，因爲你如果能寫成尾遞歸，說明系統也不需要用棧空
2020-02-20 22:45:23
原创 new/delete 和malloc/free 的區別
轉載自：http://www.cppblog.com/Lee/archive/2009/03/09/75990.html 相同點：都可用於申請動態內存和釋放內存 不同點： (1)操作對象有所不同。 malloc與free是C++/
2020-02-20 22:45:13
原创 leetcode代碼分類彙總之-排序
慢慢把在leetcode上寫的代碼搬過來（不知道leetcode是啥的童鞋請點擊http://leetcode.com/），由於對於題目的理解或者coding技巧隨時變化，所以，這一系列的博客可能會被老是修改 = =！增刪都會比較頻繁，見
2020-02-20 22:45:13
原创 面試總結之-鏈表
鏈表 鏈表部分個人認爲是最煩的，大部分鏈表題考的都是coding技巧，不需要怎麼思考，但是沒有寫過幾次的話，鏈表的coding是各種陷阱。 先總結一下題型，鏈表的題目主要兩種： 1. 鏈表翻轉（包括全翻轉，部分翻轉，分段翻
2020-02-20 22:45:13
原创 leetcode代碼分類彙總之-查找
leetcode上關於二分查找的題目彙總 Search for a Range： 題目描述： Given a sorted array of integers, find the starting and ending position
2020-02-20 22:45:13
原创 leetcode代碼分類彙總之-遞歸
leetcode的遞歸題目彙總。遞歸題目很多，不過有些不分到這個目錄下。 Generate Parentheses： 題目描述： Given n pairs of parentheses, write a function to ge
2020-02-20 22:45:13
原创 N皇后問題的兩個最高效的算法
轉載自：N皇后問題的兩個最高效的算法 N皇后問題是一個經典的問題，在一個N*N的棋盤上放置N個皇后，每行一個並使其不能互相攻擊（同一行、同一列、同一斜線上的皇后都會自動攻擊）。 一、 求解N皇后問題是算法中回溯法應用的一個經典案
2018-08-23 02:54:32
2
原创 淺談用極大化思想解決最大子矩形問題
淺談用極大化思想解決最大子矩形問題 福州第三中學 王知昆 【摘要】 本文針對一類近期經常出現的有關最大（或最優）子矩形及相關變形問題，介紹了極大化思想在這類問題中的應用。分析了兩個具有一定通用性的算法。並通過一些例題
2018-08-23 02:54:32
3
原创 面試總結之-排序算法分析
第一篇博客，把近段時間來準備面試的心得，碰到的題（題目以後再補充），分類總結在一起，方便以後自己查看。 一系列博客主要面向有意應聘國外碼農的童鞋（Facebook,LinkedIn, Amazon, Google, 簡稱FLAG，
2018-08-23 02:54:32
1
原创 高精度的進制轉換
轉載自：http://www.cppblog.com/kuangbin/archive/2011/08/25/154299.html 高精度的進制轉換 前面的內容來源於：http://www.cnblogs.com/phinec
2018-08-23 02:54:29
1
原创 STL容器效率比較
轉載自： STL容器效率比較 1、vector 變長一維數組，連續存放的內存塊，有保留內存，堆中分配內存； 支持[]操作，高效率的隨機訪問； 在最後增加元素時，一般不需要分配內存空間，速度快；在中間或開始操作元素時要進行內存拷
2018-08-23 02:54:29
3
原创 各種排序算法的實現及其比較
轉載自： 各種排序算法的實現及其比較 排序算法是筆試和麪試中最喜歡考到的內容，今晚花了好幾個小時的時間把之前接觸過的排序算法都重新實現了一遍。 主要是作爲複習用。當然也希望能夠給大家幫上點忙。 對各種排序算法比較熟
2018-08-23 02:54:07
2
原创 函數調用機制例解
轉載自： 函數調用機制例解 昨天室友拿一個面試題爲難我，問我C/C++函數調用是怎麼一個流程。這問題實在簡單，然而有一本什麼面試寶典卻說的前後不一，漏洞重重。室友盡信於書，非與我分個高低。單從機制本身來說，公說公
2018-08-23 02:54:07