原创 FTP庫BlackRaccoon問題解決方案

BlackRaccoon是一個方便的FTP客戶端,它封裝了蘋果底層的FTP讀寫操作。嘗試寫過iOS的FTP操作的人大概都知道這系列的操作是用C語言寫的,官方文檔對於FTP讀寫操作講的太簡略了,對於fresh graduate來說太過晦澀。

原创 hexo ERROR Deployer not found: github

用hexo部署到github上出現了這個問題,因爲使用的是hexo3.0版本,所以需要做如下三件事情: 1) 安裝 npm install hexo-deployer-git --save 2) 將deploy 的 type由github

原创 LintCode線段樹/掃描線/查詢題總結

線段樹(Segment Tree)又叫區間樹(Interval Tree),它實際上是一顆二叉樹,樹種的每一個節點表示一個區間[a, b],左兒子的區間是[a, (a+b)/2],右兒子的區間是[(a+b)/2+1, b]。 線段樹常用於

原创 LintCode排序題總結

排序作爲CS的基本功,需要單獨拿出來總結一下。 這是一個直觀地可以觀看各種排序算法的可視化效果的網址(強烈推薦):http://www.cs.usfca.edu/~galles/visualization/ComparisonSort.h

原创 LintCode二分查找題總結

LC上二分查找那一章有這麼些題: 二分查找的題經常用於考,因爲它雖然看似簡單,但其實要完全正確卻不容易,很容易寫出死循環的程序。一個二分查找的程序可以很容易判斷出一個人功底扎不紮實。 457. Classical Binary Se

原创 LintCode揹包問題總結

揹包問題是動態規劃的一種題型,它的特點如下: 特點: 1. 用值作爲dp維度2. dp過程就是填寫矩陣3. 可以用滾動數組進行優化 有個揹包問題九講的鏈接推薦:揹包問題九講 92. Backpack Given n items with

原创 LintCode數學題總結

LC上有一些標記爲mathematics的題目,基本就是純數學題或者數字題,也是需要掌握的。 517. Ugly Number 醜數,是一個正數,並且因子只包含2、3、5。此外,1也算醜數。0和負數都不算醜數。 public b

原创 LintCode位運算題總結

LintCode上位運算&二進制的題目不多,加起來就10道題左右,把他們全部都AC一下,位運算這塊就差不多了。面試的時候位運算也不是經常考察的點。因爲這東西你知道就指導,不知道就不知道,沒有啥深入探究討論的餘地。 1. A + B Pro

原创 LintCode動態規劃題總結

不知道什麼是動態規劃的,傳送門在這兒:[乾貨]動態規劃十問十答 動態規劃進階:動態規劃:從新手到專家 相信看完上面兩個鏈接的博客後,應該對於動態規劃有一個新的認識和了解了。接下來就來看看LintCode上DP(下文我將以DP或者Dynam

原创 LintCode高級數據結構/Trie/並查集/搜索題總結

搜索也是很常考的題目,有些搜索要求一些高級的數據結構來加速搜索過程,比如Trie Tree,並查集Union Find等等。我們先來看看Trie Tree,Trie Tree其實就是一種樹結構,它的好處就是用來查找前綴,每個子節點存放一個

原创 LintCode堆棧題總結

這篇是基於我之前的一篇文章的:LintCode數據結構題 那篇文章介紹了基本的堆棧實現以及一些基本的應用。現在來看一下更多的題目和應用來擴展一下對堆棧的實踐。 575. Expression Expand 要求對表達式進行展開。比如 s

原创 LintCode二叉樹&遞歸分治題總結

先來幾個推薦的參考博客鏈接: 漫談遞歸——遞歸的思想 非遞歸遍歷二叉樹總結 二叉樹題總結 LintCode中二叉樹與分治法那章有這麼些題目: 376. Binary Tree Path Sum 要求等於target從根節點到葉子節點的

原创 LintCode字符串題總結

LintCode上tag標記爲String的題目大概有30多道題。 408. Add Binary 在我之前寫的一篇LintCode位運算題總結的博文裏有提到,此處便不再贅述。 133. Longest Words 給定一個string

原创 LintCode貪心法題總結

貪心法的題目主要就考你會不會做,知道就知道,不知道那就很難知道。沒啥套路,所以需要把這些題目過一遍。 82. Single Number 一個數組中,每個數字都出現了2次,只有一個數字出現了1次,要求找到那個數。可以用HashSet來記錄

原创 LintCode雙指針/滑動窗口/Two Sum類型題總結

雙指針題算是數組類型題目的一個子模塊了。 373. Partition Array by Odd and Even 把一個數組劃分爲奇數在前偶數在後的狀態,要求in place。很簡單,就用雙指針法,讓兩個指針從兩頭往中間掃描,當左邊是偶