Time of Update: 2018-08-19
在我們學習演算法的過程中,斐波那契數列肯定是會碰到的一個東西,其實我們並不是為了學習一個簡單的數列,更重要的是學習他的思想——遞迴。個人覺得遞迴是解決很多演算法問題最高頻的方法了。遞迴最簡單的描述就是一個函數自己調用自己,達到一個條件的時候,遞迴結束。比如我們在以下情境常常用遞迴:快速排序、歸併排序、二叉樹的多種遍曆方法等等。對於C語言實現斐波那契數列的代碼已經上傳至
Time of Update: 2018-08-19
在所有的尋找演算法中,二分尋找是最簡單一種。二分尋找要求原先的序列是已經排序的,每次都是以序列中間的數字作為比較,如果小於中間的數字,那麼就在序列左邊繼續遞迴尋找;如果大於中間的數字,那麼就在序列右邊繼續遞迴尋找。直到找到該數字,或者直到序列中只有一個數位時候都還沒找到,則尋找失敗。尋找的時間複雜度可以達到O(logN),應該說是除了數組按下標尋找O(1)以外的最快的尋找方式了。範例程式碼上傳至
Time of Update: 2018-08-19
我在之前的部落格中分別對三種不同的鏈表進行了冒泡排序,區分的類型有單鏈表和雙向鏈表,有帶頭結點的和不帶頭結點的。其實實現的整體思路是一樣的,分別以(n-1)次遍曆鏈表,比較前後兩個節點的大小並判斷是否交換。為了學習的完整性,在這篇部落格中我們將會來實現對帶頭結點尾結點的雙向非迴圈鏈表進行冒泡排序。代碼上傳至
Time of Update: 2018-08-19
我在前面兩篇部落格《單鏈表(不帶頭結點)實現冒泡排序》《單鏈表實現冒泡排序(帶頭結點)》中詳細描述了分別使用帶頭結點和不帶頭結點的單鏈表實現了冒泡排序,讓我們對單鏈表和冒泡排序有了理性的認識。今天我們將會來使用不帶頭結點的非迴圈雙向鏈表來實現冒泡排序,在處理過程中,這種冒泡比前面兩種更為簡單高效。代碼上傳至 https://github.com/chenyufeng1991/DoubleLinkedList_BubbleSort 。
Time of Update: 2018-08-19
我在之前一篇部落格《冒泡排序》中簡單實現了使用數組進行冒泡排序。這篇部落格我們將來實現使用單鏈表如何排序,其實整體的思路是一樣的。範例程式碼上傳至: https://github.com/chenyufeng1991/BubbleSortLinkedList 。 演算法描述如下: (1)比較相鄰的前後兩個資料,如果前面資料大於後面的資料,就將兩個資料交換;
Time of Update: 2018-08-19
歸併排序演算法採用的是分治演算法,即把兩個或兩個以上的有序表合并成一個新的有序表的過程。首先把待排序的序列分成若干個子序列,每個子序列都是有序的,然後把有序子序列合并成整體有序序列,這個過程也稱為2路歸併。實現代碼已經上傳至: https://github.com/chenyufeng1991/MergeSort 。
Time of Update: 2018-08-19
我在之前一篇部落格中《單鏈表(不帶頭結點)實現冒泡排序》實現了對不帶頭結點的單鏈表進行冒泡排序,打破了我們常常使用數組來進行冒泡的慣例。然後帶頭結點的鏈表更為常用。該篇部落格我們就要實現對帶頭結點的單鏈表進行冒泡排序。需要注意是否帶頭結點對處理第一個節點非常重要。代碼上傳至:https://github.com/chenyufeng1991/BubbleSortLinkedList_HeadNode 。 核心代碼如下:
Time of Update: 2018-08-19
數組的基本概念:數組是最簡單最常用的資料結構,但是也有一些注意事項: (1)數組的分配方式以及儲存位置; (2)初始化; (3)不同語言中的數組進階定義; (4)多維陣列; C/C++中數組分配方式: (1)int a[10]; 適用於數組長度已知或者對數組長度不敏感的情況,比如定義一個字串。 (2)int *a = (int *)malloc(sizeof(int)*n);
Time of Update: 2018-08-19
我們的Xcode使用版本可以根據Xcode > Preferences > Locations路徑查看到正在使用的版本和該版本路徑。 我們本文介紹的是在終端使用xcode-select命令 根據需求修改使用的Xcode版本。 在終端xcode-select可使用的命令如下: 1. xcode-select [-h, –help] 2. xcode-select [-p, –print-path] 3. xcode-select [-s , –switch ] 4
Time of Update: 2018-08-19
背景 Mac下安裝tesseract時,出現如下問題 Error: Xcode alone is not sufficient on Sierra.Install the Command Line Tools: xcode-select --install 但Mac最新情境下安裝Xcode時已經沒有Command Line了,需要單獨安裝。根據提示在使用命令xcode-select --install 安裝時最後結果是不能安裝該軟體。 解決方式 Developer
Time of Update: 2018-08-19
Terminal是Mac內建的命令列工具,對於開發人員來說,是不得不使用的開發工具之一。然而Terminal的外觀設定功能比較少,這對於每天都得跟它相處很久的我們來說,這是一個很大的悲傷。 當然,你也可以按照我之前發的這篇文章:修改mac 終端(terminal)字型顏色 進行一些字型顏色的設定,調出一個適合自己風格的搭配。但是,今天的重點是分享另一個更加強大的命令列工具—iTerm。 一、下載地址
Time of Update: 2018-08-19
error = Error Domain=NSCocoaErrorDomain Code=3840 "Unescaped control character around character 203." UserInfo={NSDebugDescription=Unescaped control character around character 203.}
Time of Update: 2018-08-19
Golang環境安裝; go-ethereum 源碼安裝 go get -d github.com/ethereum/go-ethereum go install github.com/ethereum/go-ethereum/cmd/geth ubuntu 線上安裝 sudo add-apt-repository -y ppa:ethereum/ethereum sudo apt-get update
Time of Update: 2018-08-19
<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);"></span><span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255,
Time of Update: 2018-08-19
在你的spark路徑的conf檔案中,cp拷貝spark-defaults.conf.template為spark-defaults.conf 並在檔案後面加上 spark.eventLog.enabled true spark.eventLog.dir hdfs://master:9000/history
Time of Update: 2018-08-19
安裝 maven項目中添加自己的jar包 比如,自己打了一個jar包叫:mytools.jar。 安裝該jar包到maven的本地倉庫中: mvn install:install-file -Dfile=d:/tmp/mytools.jar -DgroupId=com.xxx -DartifactId=mytools -Dversion=1.0
Time of Update: 2018-08-19
配置 1.1 pom.xml <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation="http://maven.apache.org/POM/4.0.0
Time of Update: 2018-08-19
問題描述: 以前用的還算流暢的電腦(win7,64位),最近頻繁的出現卡頓,極其影響使用體驗,我研究了半天,發現關掉chrome卡頓問題就不出現了,遂把chrome的版本回退到了chrome_win64_stable_58.0.3029.81(之前chrome的版本是chrome_win64_stable_60.0.3112.113),然後還要停止chrome的自動更新,因為chrome的預設自動更新的,我看網上的解決方案不一,而且都是很久之前的文章了。 我是採用了: 右擊我的電腦—
Time of Update: 2018-08-19
原文地址:http://hi.baidu.com/evbin/item/976fcb5e85e1a0ced2e10c7f Google Chrome的自動升級機制保證使用者可以一直使用最新版本,但很多人對自動升級也很不滿,尤其是在頻寬不大的時候,而且Google“霸道”的不給使用者選擇是否願意自動升級。現在我來告訴你如何用組策略編輯器來自訂自動升級的規則,使其不要自動升級,而且你可以為Google那些程式單獨設定,哪個自動升級,哪個不要自動升級。首先下載Google官方提供的群組原則範本
Time of Update: 2018-08-19
1.用戶端通過調用服務端的窄介面實作類別方法時出現,如下錯誤資訊: org.codehaus.xfire.XFireRuntimeException: Could not invoke service.. Nested exception is org.codehaus.xfire.fault.XFireFault: Fault: java.lang.NullPointerException 以上異常在以下2種情況下都可能會發生,舉例說明: