原创 HDU - 2612

傳送門 #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #include<iostream> #include<utility> using

2018-11-04 07:41:03

原创 零碎

字符串轉整形“1024”->1024 int cnt=0; while(s[i]>='0'&&s[i]<='9') cnt=cnt*10+s[i++]-'0'; 四捨五入 cout<<int((((G1-maxs-m

2018-10-10 09:11:30 1

原创 C++STL之string

原文參見：https://blog.csdn.net/y990041769/article/details/8763366 1.string對象的定義和初始化以及讀寫 string s1; 默認構造函數，s1爲空串 stri

2018-09-13 07:30:54 1

原创 堆排序

堆排序是利用堆這種數據結構而設計的一種排序算法，堆排序是一種選擇排序，它的最壞，最好，平均時間複雜度均爲O(nlogn) 堆分爲大根堆和小根堆，是完全二叉樹。每個節點的值都不大於其父節點的值爲大頂堆，每個節點的值都不小於其父節點的值

2018-09-13 07:30:54

原创 C++中的STL中map用法詳解

Map是STL的一個關聯容器，它提供一對一（其中第一個可以稱爲關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱爲該關鍵字的值）的數據 處理能力，由於這個特性，它完成有可能在我們處理一對一數據的時候，在編程上提供快速通道。這裏說下

2018-09-13 07:30:54 1

原创 簡單選擇排序，冒泡排序，直接插入排序

簡單選擇排序 思路：每次遍歷都把最小（或最大）值的元素作爲首元素，直至排完； void selectSort(vector<int> &arry) { for(int i=0;i<arry.size()-1;i++

2018-09-02 21:51:31

原创 剝洋蔥-C++

剝洋蔥 佈告，佈告！ 應老師要求，我們要做一道打印圖形的題目，這是程序員最基本的能力。 那廢話不多說，我們來說要求的圖形 AAAAA ABBBA ABCBA ABBBA AAAAA 就是外到內，從A到Z。每一層都是一種字母，最裏面的一層爲

2018-09-02 21:51:31 4

原创 希爾排序

希爾排序是希爾（DonaldShell）於1959年提出的一種排序算法。希爾排序也是一種插入排序，它是簡單插入排序經過改進之後的一個更高效的版本，也稱爲縮小增量排序，同時該算法是衝破O(n2）的第一批算法之一 思路：先取一個正整數d1

2018-09-02 21:51:31