原创 排序算法的C語言實現-冒泡排序
前面幾個排序都很簡單，只給出函數。 void paopaoSort(int a[],int length) { int i,j,tmp; for(i=0;i<length;i++) { for(j=i;j<=length&&a
2020-07-02 22:09:27
1
原创 排序算法的C語言實現-堆排序
堆（優先隊列）可以用於花費NlogN時間的排序，基於該想法的算法叫做堆排序。因爲堆的根總是最大的或者最小的，所以我們可以先將輸入數組轉換爲最大或者最小堆，然後刪除最大（最小值）也就是刪除根。這在二叉堆的介紹中已經實現了。一種方法是將刪除的
2020-07-02 22:09:27
1
原创 window7配置Qt
步驟如下： 1.下載IDE，也就是QtCreator，我下的是這個qt-creator-opensource-windows-x86-3.3.1。 2.下載編譯器和調試器，windows用的是minGW，我下的是這個版本mingw32-4
2020-07-02 22:09:27
1
原创 散列表的C語言實現-開放定址法
頭文件： #ifndef __HASHTABLE_H #define __HASHTABLE_H /*********************（平方）開放定址散列法***************/ //如果有衝突發生，那麼就嘗試另外
2020-07-02 22:09:26
1
原创 javaweb使用POI導出導出excel表格
由於工作的需要，需要用java將數據庫中的數據導出爲Excel表格，這就用到了Apache的POI組件，該組件讓我們能夠自定義創建Excel工作薄，然後導出文件即可。 1.首先準備好POI的包，使用maven導入或者直接加載jar都可以。
2020-07-02 22:09:26
1
原创 圖算法之拓撲排序
拓撲排序是對有向無圈圖的頂點的一種排序，它使得如果存在一條從vi到vj的路徑，那麼在排序中Vj出現在Vi後面。一個簡單的求拓撲排序的算法是先找出任意一個沒有入邊的頂點，然後我們顯示該頂點，並將它和它的邊一起從圖中刪除。然後爲們對圖的其餘部
2020-07-02 22:09:26
1
原创 如何創建webservice以及如何調用現有的webservice
由於工作需要使用到webservice，項目框架爲spring，webservice框架爲CXF。 一.如何使用CXF發佈一個webservice服務 1.首先下載CXF的程序壓縮包，作者下載的是apache-cxf-3.1.8，將其中的
2020-02-23 02:59:14
原创 排序算法的C語言實現-快速排序
快速排序是在實踐中最快的已知排序算法，它的平均運行時間是O（NlogN），該算法之所以特別的快，主要是由於非常精煉和高度優化的內部循環。它的最壞情形的性能爲N^2. 快速排序由下列簡單的四步組成： 1.如果S中元素個數是0或1，則返回。
2020-02-23 02:59:14
原创 java常用工具方法
有一些常用的方法老是記不住，每次都要去網上找，在這裏整合一下，以後就直接在這找了。 一：小數的四捨五入 String value = new BigDecimal("111231.5555").setScale(2, Roun
2020-02-23 02:59:14
原创 排序算法的C語言實現-希爾排序
希爾排序和冒泡排序有點相似，但是不同的是希爾排序使用一個序列h1,h2.........hi，叫做增量序列。在使用增量hk排序後，所有相隔hk的元素都被排序。希爾排序衝破二次時間屏障的第一批算法之一。它有一個重要性質：Hk排序的文件（此後
2020-02-23 02:59:14
原创 圖的基本知識
一：圖的定義 一個圖G=（V,E）由定點集V和邊集E組成，每一條邊都是一個點對（v,w），其中v,w屬於V。如果點對是有序的，那麼圖就叫做有向的。有向的圖有時也叫做有向圖。定點v,w鄰接當且僅當（v,w）屬於E。有時候邊還有第三種成分，稱
2020-02-23 02:59:14
原创 排序算法的C語言實現-歸併排序
歸併排序以O（NlogN）最壞時間運行，而說使用的比較次數幾乎是最優的，它是遞歸算法的一個很好的實現。這個算法中基本的操作是合併倆個已排序的表，因爲這倆個表是已排序的，說以如果將輸出放到第三個表中時該算法可以通過對輸入數據一趟排序來完成。
2020-02-23 02:59:14
原创 我對嵌入式軟件的理解
嵌入式軟件就是給專門的嵌入式系統設計的軟件，和一般的PC軟件差別不是很大，主要的區別在嵌入式系統對功耗和內存大小上有嚴格的限制，所以嵌入式軟件一定要精簡，高效。 一個嵌入式系統一般都包含以下幾個部分：cpu，存儲器，電源，接口，功能模塊電
2020-02-23 02:59:14
原创 如何判斷一個結構體的大小
對於嵌入式系統來說，內存很寶貴，那麼在編程的時候就要儘量使自己用的數據結構所用的內存少，而結構體是C編程中經常用到的結構，保證結構體大小盡量的合理是很重要的。下面說一下如何判斷一個結構體的大小。 首先需要了解總線寬度和自然邊界這倆個概念，
2020-02-23 02:59:14
原创 linux下離線安裝tesseract-ocr
tesseract-ocr時一個識別圖片中文字字母的引擎，具體介紹可以百度。 由於linux位於公司內網無法聯網下載安裝，所以需要離線安裝。由於需要編譯源碼，所以首先需要安裝gcc編譯工具，gcc的安裝方法請自行百度。tesseract-
2020-02-23 02:59:14
1