六、作用域 作用域是一個(gè)標(biāo)識符在程序正文中有效的區(qū)域。C++中標(biāo)識符的作用域有函數(shù)原型作用域,局部作用域,類作用域,和命名空間作用域。 1、...
五、結(jié)構(gòu)體和聯(lián)合體 結(jié)構(gòu)體是一種特殊形態(tài)的類,可以有自己的數(shù)據(jù)成員和函數(shù)成員,可以有自己構(gòu)造函數(shù)折構(gòu)函數(shù),可以控制訪問權(quán)限,可以繼承,支持包含多...
四、類 1、什么是封裝? 將抽象得到的數(shù)據(jù)和行為相結(jié)合,形成一個(gè)有機(jī)的整體,也就是將數(shù)據(jù)與操作數(shù)據(jù)的函數(shù)代碼進(jìn)行有機(jī)的結(jié)合,形成“類”,其中的數(shù)...
三、貪心算法 1、貪心算法是指,在對 問題求解時(shí),總是做出在當(dāng)前看來是最好的選擇。也就是說,不從整體最優(yōu)上加以考慮,他所做出的是在某種意義上的局...
二、bfs廣度優(yōu)先搜素 搜索中的最短路徑, (1)建立一個(gè)空的狀態(tài)隊(duì)列SS; (2)建立一個(gè)空的狀態(tài)庫SB; (3)把初始狀態(tài)S(0)存入隊(duì)...
一、二分法搜索。 第一行包含一個(gè)整數(shù)n,為非降序列長度。1 <= n <= 100000。 第二行包含n個(gè)整數(shù),為非降序列各元素。所有元素的大小...