原创 27、return 語言與 exit 語句的異同

1)return 語句 從當前函數退出,並從那個函數返回一個值。 return [()|[expression][]]; 可選項 expression 參數是要從函數返回的值。如果省略,則該函數不返回值。 return() 是當前函數返回

原创 18、樹和森林的存儲結構、轉換、遍歷

一、樹的存儲結構 1、雙親存儲表示法     一般採用順序存儲結構實現。用一組地址連續的存儲單元來存放樹的結點,每個結點有兩個域:   data域-----存放結點的信息;   parent域-----存放該結點雙親結點的位置。 特點:求

原创 20、內部排序之插入排序(直接插入、折半插入、希爾排序)

一、相關概念 1、增排序和減排序:如果排序的結果是按關鍵字從小到大的次序排列的,就是增排序,否則就是減排序。 2、穩定排序和不穩定排序:假設Ki=Kj(1≤i≤n,1≤j≤n,i≠j),且在排序前的序列中Ri領先於Rj(即i<j)。若在排

原创 7、最小生成樹,克魯斯卡爾(Kruskal)算法

  1)算法的基本思想: 前面我們學習過Prim算法,他是一種以某個節點出發,按權值遞增的次序選擇合適的邊來構造最小生成樹的方法,他的時間複雜度爲O(n2),與頂點有關,而與邊無邊,所以適合求邊稠密的圖的生成樹。 算法構造一顆最小生成樹的

原创 32、再論函數傳值中指針和引用的區別

一、回憶      前面我們談到過指針和引用的區別及聯繫,認識到,指針是一個實體,而引用僅是個別名(綽號);對引用型變量進行除賦值以外的一切操作,相當於對被引用變量進行操作。但是,問題還沒有結束,今天我想到一個問題,開始破滅我心中對前面引

原创 1、鏈表操作(加新的結點,排列),結構體的定義及相關操作

1、實現鏈表中添加新的結點,並按序排列 #include "stdio.h" #include "stdlib.h" #define N 8 typedef struct list   {    int data;    struct l

原创 c++中使用auto關鍵字與C++11

1.如果想使用C++11的auto,但是編譯不過來。 在編譯器選項上面要注意,比如我在Linux下編譯的base.cpp,需要加上 -std=c++11 編譯選項。例如: g++ -std=c++11 -o base base.cpp 2

原创 基於語義分割的DWTT斷口圖像識別和評定方法研究

摘要:對石油管材落錘撕裂斷口進行評定,目前採用的方法主要通過遊標卡尺等測量工具進行測量和計算,存在對工作人員經驗要求高、主觀因素影響大、不規則形貌判別困難和效率低等缺點。針對以上問題提出了一種具有空洞卷積的編解碼器模型的管材斷口圖像語義分

原创 2、文件操作(複製,輸出)

1、源程序 #include "stdio.h" #include "stdlib.h" int fun(char *source,char *target) { FILE *fs,*ft; char ch; if((fs=fopen(s

原创 26、最常用的兩種排序:冒泡和選擇

1、  冒泡排序 輸入:數組名稱(也就是數組首地址)、數組中元素個數。算法思想簡單描述: 在要排序的一組數中,對當前還未排好序的範圍內的全部數,自上而下對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即:每當兩相鄰的數比

原创 目標文件的格式及其種類

目前PC平臺的可執行文件格式,主要有Windows下的PE(Portable Executable)和Linux的ELF(Eexcutable Linkable Format)他們都是COFF(common file format)格式的

原创 C++ vector的使用、創建及初始化

vector<T> 容器是包含 T 類型元素的序列容器,和 array<T,N> 容器相似,不同的是 vector<T> 容器的大小可以自動增長,從而可以包含任意數量的元素;因此類型參數 T 不再需要模板參數 N。只要元素個數超出 vec

原创 C51的一點技巧

 一。在用C來編寫單片機程序時,計時精度比起彙編來,他們不能比。但還是有一些簡單的原則可循的:1.儘量使用unsigned型的數據結構。2.儘量使用char型,實在不夠用再用int,然後纔是long。3.如果有可能,不要用浮點型。4.使用

原创 1、搜索算法的剪枝優化

       搜索算法按搜索的方式分有兩類,一類是深度優先搜索,一類是廣度優先搜索。我們知道,深度搜索編程簡單,程序簡潔易懂,空間需求也比較低,但是這種方法的 時間複雜度往往是指數級的,倘若不加優化,其時間效率簡直無法忍受;而廣度優先搜索

原创 3、文件的操作,及相關函數

1、源程序 #include "stdlib.h" #include "stdio.h" #define N 3 typedef struct me { int num; char name[10]; char tell[11]; }ST