原创 快速排序的來龍去脈 C++

文章目錄快速排序思路partition 算法快速排序代碼 快速排序思路 快速排序實現時,類似於二叉樹的先序遍歷,先把元素經過一個 pivot 元素 partition 爲兩撥,然後以pivot中中心元,對左右兩撥分別遞歸進行排序

原创 solidity :外部可見性 & modfier & fallback

https://solidity.readthedocs.io/en/develop/contracts.html#visibility-and-getters 可見性參考:http://www.tryblockchain.or

原创 字符串基本概念 ——譚浩強 cpp

字符數組:用來存放字符數據的數組。char str[12]={′I′,′ ′,′a′,′m′,′ ′,′h′,′a′,′p′,′p′,′y′};字符個數小於開闢的大小時,後面都補′\0′。而對於char str[]={′I′,

原创 C++格式控制輸出

使用控制符控制輸出格式 這些控制符是在頭文件iomanip中定義的,因而程序中應當包含iomanip。 #include <iostream> #include <iomanip>//不要忘記包含此頭文件 using n

原创 C字符串與C++中string的區別——轉載

在C++中則把字符串封裝成了一種數據類型string,可以直接聲明變量並進行賦值等字符串操作。以下是C字符串和C++中string的區別: C字符串 string對象(C++)所需的頭文件名稱  <string>或<strin

原创 計數排序 C++

文章目錄計數排序簡介計數排序步驟本文參考 計數排序簡介 計數排序用於對已知數組元素範圍的數組進行排序,要求輸入的數據必須是有確定範圍的整數 這個算法於1954年由 Harold H. Seward 提出 比如比如100萬學生參

原创 插入排序 C++

目錄插入排序的思路插入排序的C++實現插入排序優化思路 插入排序的思路 對 A[0…n-1] 排序,只需要將 A[0…n-2] 排好序,然後把 A[n-1] 插入到已排序數組的合適位置即可 本質是基於Divid and Conq

原创 桶排序 C++

文章目錄桶排序簡介桶排序步驟桶排序實現參考 桶排序簡介 桶排序是計數排序的升級版 計數排序是一一對應的映射,且只適用於整數 桶排序適用於分佈比較均勻的集合,支持浮點數等 它利用了函數的映射關係,高效與否的關鍵就在於這個

原创 cpp函數和預處理 一些術語整理-譚浩強

內置函數(inline function)(內嵌函數,內聯函數):嵌入到主調函數中的函數,是一種提高效率的方法。即在編譯時將所調用函數的代碼直接嵌入到主調函數中,而不是將流程轉出去。 使用內置函數可以節省運行時間,但卻增加

原创 輸入輸出流[標準輸入輸出,文件輸入輸出,字符輸入輸出(get(),getline())]

標準I/O 對系統指定的標準設備的輸入和輸出。即從鍵盤輸入數據,輸出到顯示器屏幕。 文件I/O 以外存磁盤文件爲對象進行輸入和輸出,即從磁盤文件輸入數據,數據輸出到磁盤文件。 串I/O 對內存中指定的空間進行

原创 leetcode Path Sum 大禮包

文章目錄前言112. Path Sum:easy113. Path Sum II-medium437. Path Sum III-easy 如果你正在爲刷leetcode而苦惱不已,算法上總覺得提升不了,那麼不要慌張,不要氣餒,

原创 C++ 關鍵字之 const

簡介 const 可定義常量。但 const 更大的魅力是它可以修飾 函數的參數、返回值,甚至函數的定義體。 const 是 constant 的縮寫,“恆定不變”的意思。被const 修飾的東西都受到強制保護,可以預防意外的變動

原创 C++ 關鍵字之 mutable

mutalbe的中文意思是“可變的,易變的”,跟constant(既C++中的const)是反義詞。 在C++中,mutable也是爲了突破const的限制而設置的。被mutable修飾的變量,將永遠處於可變的狀態,即使在一個c

原创 選擇問題:選出無序數組中的第k小的數(以排序順序)

文章目錄問題描述基本思路優化方法代碼實現 問題描述 輸入:A =[A0,A1,…,A_{n-1}],k < n 輸出:第 k 小的數(特例:中位數) 基本思路 將數組排序,然後訪問第 k 個就是第 k 小 複雜度主要是排序

原创 快速排序 C++

文章目錄快速排序思路partition 算法快速排序代碼 快速排序思路 快速排序實現時,類似於二叉樹的先序遍歷,先把元素經過一個 pivot 元素 partition 爲兩撥,然後以pivot中中心元,對左右兩撥分別遞歸進行排序