原创 排序算法2:選擇排序(selection-sort)

主要思路:將數組分爲有序和無序兩個區域,每次從無序的區域中選擇一個最大值(最小值),放到有序區域中,直到無序區域沒有數字排序結束。 /* * 快速排序(Selection sort) * 1.每次都從未排序的隊列中尋找一個最

原创 排序算法3:插入排序(insertion sort)

 中間停了一天,今天接着寫,開始插入排序,插入排序的原理:將給出數組分爲兩個部分,有序和無序部分,剛開始第一個數字爲有序部分,其他爲無序部分,每次從無序部分中拿出一個放到有序部分中的正確排序位置,直到無序部分再無數據結束排序 /* *

原创 排序算法4:希爾排序(shell sort)

希爾排序是插入排序的優化版本,實現原理:將未知數組分爲以gap爲間隔的n個序列(gap的初值通常取需要排序數列的長度,每次排序之後取(gap/3+1)),然後將這n個序列中的數進行比較,例如先對比序列1和序列2中的第一個數字,若序列2中的

原创 排序算法5:歸併排序(merge sort)

歸併排序的根本原理是將一個序列先分成一個一個小序列,分別完成排序,然後再將小序列兩兩合併,直到全部合併完成即排序結束。代碼中也是使用這個思路,先將序列分成(n+1)/2個小序列,再慢慢合併,直到全部合併完成。 /* 合併序列,只用於合併

原创 gps調試感慨

最近調了下ublox7020,總結下調試過程吧,gps整個調試過程其實沒有太多需要做的,gps芯片上電就會有nmea數據的輸出,所以上電後即使你什麼都不幹也是可以定位成功的,gps調試的整個過程也很簡單,主要有以下幾個東西需要注意的吧:

原创 qt軟件打包

先將qt編譯運行生成的.exe文件單獨拷到一個文件夾中,打開qt安裝目錄中的cmd命令 從命令行中進入.exe文件所在文件夾路徑,並輸入windeployqt 文件名稱,回車。如下圖:   然後就可以看到剛纔空空的文件夾已經自動將需要的

原创 排序算法:冒泡排序(bubble sort)

雖然網上已經很多這種排序算法了,但是爲了讓自己更熟悉一點(也順便寫篇博客),所以準備把基本的那幾種算法原理及代碼重新寫一遍 今天先來冒泡算法吧,冒泡算法的基本原理就是通過不斷的比較兩個相鄰元素的大小,如果前一個比後一個大,則交換兩個元素的

原创 qt修改代碼自動補全按鍵

win10系統剛安裝了qt和vs2013,寫了一點代碼發現沒有自動補全,以前習慣使用Ctrl+space,但是使用win10系統,發現系統默認的中英文切換鍵爲Ctrl+space,導致Ctrl+space不能再作爲代碼補全的按鍵了(網上找

原创 實現功能(atoi)

將字符串轉化爲int型整數: 1.當字符串中第一個數字之前既不是正負號也不是空格時,直接返回0。如“dakks   34” 2.當字符串中數據的大小超過整數的範圍時,返回int能表示的最大值或最小值。 3.當遇到“+-333”時返回0。

原创 給二維數組分配內存

今天刷leetcode的時候遇到的,一維數組分配內存可以直接使用malloc就可以了,如下: 給一個數組大小爲n的整型數組分配空間:int *p = (int*)malloc(n*sizeof(int))  但是二維數組則不能像這樣直

原创 將sublime text3加入鼠標右鍵

在網上找了下,基本上都是修改註冊表的方式,這裏參考網上的方法保存操作步驟簡單的那種(自己測試有效),算是保存一下操作方法,方便以後查找, 1.首先找到自己電腦中的sublime text中的可執行文件(也就是.exe文件)的路徑path,

原创 嵌入式學習方向

    畢業3年了,感覺走了挺多彎路的,剛畢業的時候感覺都不知道這行到底應該需要掌握些什麼,幹什麼都是跟着工作的需求來走的,工作中需要做什麼就去學習什麼,今天在這裏分享一下自己對這行(僅限我現在的工作環境,基本上就都是單片機的項目)應該要

原创 開端

從剛畢業到現在也有兩年了,一直想寫點東西,至少給自己的學習之路留下點什麼,一直懶惰的在推遲,也一直在考慮用什麼網站寫博客,就拖到了現在,在今天終於把博客弄好了,至於爲什麼用csdn來寫,其實我也沒有比較c

原创 qt調試器未設置(win10,qt5.6.2)

剛裝好的vs2013和qt5.6.2,準備進行軟件單步調試,發現qt提示“調試器未設置”,點開圖中設置, 發現無可選調試器,需要去網上先下載一個調試器: (鏈接:https://developer.microsoft.com/en-US