原创 ６.力扣2018年常見編程題總結(哈希與映射)
１.給定一個Excel表格中的列名稱，返回其相應的列序號。 例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 解：字符串只有一個的情況下爲s[i]-'A'+1,兩個字符串的情況下
2019-06-26 07:18:09
原创 5.力扣2018年常見編程題總結(鏈表)
1.給定一個鏈表，每個節點包含一個額外增加的隨機指針，該指針可以指向鏈表中的任何節點或空節點。要求返回這個鏈表的深拷貝。 解：爲了實現在O(n)的時間複雜度內完成操作，可以先複製每一個結點到其後面，在複製其random指針，最後進行拆分
2019-06-22 05:09:47
2
原创 4.力扣2018年常見編程題總結(堆、棧和隊列)
1.設計一個支持 push，pop，top 操作，並能在常數時間內檢索到最小元素的棧。 push(x) -- 將元素 x 推入棧中。 pop() -- 刪除棧頂的元素。 top() -- 獲取棧頂元素。 getMin() -- 檢索棧中的
2019-06-20 05:54:44
原创 3.力扣2018年常見編程題總結(數組)
1.給定一個整數數組 nums ，找出一個序列中乘積最大的連續子序列（該序列至少包含一個數）。 示例 1: 輸入: [2,3,-2,4] 輸出: 6 解釋: 子數組 [2,3] 有最大乘積 6。 示例 2: 輸入: [-2,0,-1] 輸
2019-06-19 04:42:59
原创 2.力扣2018年常見編程題總結(字符串)
1.給定一個字符串，驗證它是否是迴文串，只考慮字母和數字字符，可以忽略字母的大小寫。 說明：本題中，我們將空字符串定義爲有效的迴文串。 示例 1: 輸入: "A man, a plan, a canal: Panama" 輸出: true
2019-06-16 06:51:07
原创 常見排序算法:位圖排序算法
位圖：用一個bit來標記某個元素對應的值，鍵值就是該元素。最大的好處就是節省了內存空間。 應用場景：在海量數據中找出重複出現的元素或者去除重複出現的元素或者判斷指定數是否在該海量數據中，例如，給40億個未排序不重複的unsinged in
2019-06-14 04:45:14
原创 MATLAB連接USRP實現數據採集
本文主要針對USRP 2955設備進行數據接收。2955由X310進行封裝，可以實現數據的收發。 1、USRP連接電腦需要修改IP地址。USRP中的IP地址默認爲192.168.10.2。因此電腦端需要修改IP地址爲192.168.10.
2019-05-09 16:11:25
40
原创 常見排序算法：總結
排序算法比較 排序方法 最好時間 平均時間 最壞時間 空間複雜度 穩定性 備註 簡單選擇排序 不穩定 n小時較好 直接插入排序 穩定 大部分已有序時較好 冒泡排序 穩定 n小時較好 希爾排序 不穩定 s是所
2019-05-07 10:29:49
原创 常見排序算法:插入排序算法
基本思想：以第一個元素爲基準，後面的元素依次與第一個元素比較，若比它大，則不執行操作，若比它小，則插入到它的左邊。 原理： 1.這裏的第一個元素爲12，因此以12作爲基準，利用後面的元素與它進行比較。因此最外層循環應爲for(i=1;
2019-05-07 10:29:49
原创 常見排序算法:選擇排序算法
原理： 1.選擇排序需要定義三個變量，i表示外層循環即for(i=0;i<length-1;i++)。對於第length-1個元素已經是排序好了的元素，因此外層只需要length-1次循環。j表示內層循環，j從i+1處開始，到第leng
2019-05-07 10:29:49
原创 常見排序算法:歸併排序算法
基本思想：先通過迭代將數組不斷進行二分，最後分成每組只有一個元素，在進行合併，合併是兩兩元素依次比較，放入臨時數組中。 1.首先應對數組進行分開，通過迭代的方法每次二分數組，直到每組只剩一個元素。mid=(start+end) /2。
2019-05-07 10:29:49
原创 常見排序算法:堆排序算法
基本思想：先將待排序數據化爲完全二叉樹，從length/2+1處開始尋找他的左/右子節點，將較大值與父節點進行交換，最後遍歷到根節點處，此時根節點爲所有數中的最大值，將該值與最後一個元素進行交換，length=length-1，又從父節點
2019-05-07 10:29:49
原创 常見排序算法:快速排序算法
基本思想：先確定一個基數，一般選取數組中第一個。然後從右邊開始向左邊移動j，與基數進行比較，若比基數小則停止移動，並將該數賦值給左邊基數處，然後從左邊向右邊移動i，找到比基數大的數便停止運動。此時將值賦給j處。依次類推。當j=i時停止移動
2019-05-07 10:29:49
原创 常見排序算法:冒泡排序算法
原理： 1.i,j分別代表循環的索引編號，i表示對整個數組的循環遍歷，j表示臨時循環索引。程序進入冒泡排序函數中，首先最外層循環應是i索引遍歷整個數組，即for(i=0;i<lenth;i++)。但是對於內層比較的元素只剩一個時，它的值
2019-05-07 10:29:49
原创 常見排序算法:希爾排序算法
基本思想：對待排序的數據進行一個分組，對每個組進行插入排序，分組增量取delta=delta/3+1。每個組插入排序完成後再進行總的插入排序。 原理： 1.delta初始爲length，進入while(delta>1)循環,獲取每次的增
2019-05-07 10:29:49