原创 IT人員是一個懂技術但也懂文藝的孩子,CSDN文學區之給技術一些文學

給技術一些文學   前言 我要記住你的每一件事 每天珍惜每一秒 你給我的好———江楚郎2018《主角》你好   闡明 這是我2019年1月11號在我QQ空間裏發的一段話,是我對花了長達一年的時間準備這張專輯《主角》的總結或者說是我生日的許

原创 map常見實用總結——沒錯,就是你要找的那種

紙上談兵 1、說明: hash單值映射 常用於字符串轉數字 自動按主鍵值升序排序 聲明後默認尾部數據爲空 2、聲明: map<主鍵頭部數據類型,尾部數據類型> 變量名 例:map<string , int> nametonum; 還可以是

原创 《岸》——2020年新專輯

   岸 《岸》 2020.2.25 詞:江楚郎 曲: 青山與水作伴 酒與漁歌盡歡 江上繁華煙火漫漫 飛鳥懂青石的孤寒 遠處的城牆圍了一關再一關 幾度相思來犯 昨夜夢又作亂 去年芳心盡談 瞭然已成往事段段 只能算作歲月阻攔 臨近的客船渡了

原创 C++之STL庫常用函數及數據結構——實用版

vector和map點擊鏈接即可  vector  map     下文非鏈接 queue 說明:滿足所有有關隊列的操作 1、聲明: queue<數據類型> 變量名 例:queue<int> q 2、操作: 入隊:q.pus

原创 vector常見實用總結——沒錯,就是你要找的那種

紙上談兵 1、說明:   vector 爲動態數組   適用範圍比普通數組更廣   以向量類型存儲元素 2、聲明: vector<數據類型> 變量名(容器大小,初始值)        例:vector<vector<string>>s(n

原创 7-16 Sort with Swap(0, i)

題目 題意:給出序列要求只能用0和未在正確順序位置上的數交換,求最小交換次數 tip:貪心+模擬  #include<iostream> #include<algorithm> using namespace std; int main

原创 7-27 QQ Account Management

題目 題意:L代表登錄;R代表註冊,,後面爲qq號、密碼,問qq的幾種登錄狀態 tip:map #include<iostream> #include<map> using namespace std; int main() { in

原创 7-3 Pop Sequence

題目 題意:給定棧的大小,元素個數,以及待測序列,輸出是否是棧的一種出棧序列  tip:模擬 #include<iostream> #include<vector> using namespace std; int main() {

原创 7-20 Binary Search Tree

題目 題意:給定含有n個元素的序列可建出相應的二叉搜索樹, 以及給出m個查詢序列,問這些待查詢序列的二叉搜索樹是否和最初的二叉搜索樹相同。測試樣例以0結束 tip:建樹+遍歷對比 #include<iostream> using nam

原创 7-13 Insert or Merge

題目 題意: 判定給定序列是以何種排序方式排的,以及輸出下一步操作後的結果 tip:模擬+sort #include <iostream> #include <algorithm> using namespace std; int ma

原创 7-14 Insertion or Heap Sort

 題目 題意:判斷當前排序方式是哪種排序方式,並且給出下一步操作後的結果 tip:模擬 #include<iostream> #include<algorithm> using namespace std; int b[103]; vo

原创 7-31 The World's Richest

題目 題意:給定n個人以及k個查詢,輸出Amin到Amax之間的財富排名榜  tip:模擬+sort #include<iostream> #include<string> #include<map> #include<vector>

原创 7-11 Saving James Bond - Hard Version

題目 題意:50*50的池塘裏有n條鱷魚,中心有直徑爲15的圓臺,jams要踩着鱷魚的頭部連跳到池塘岸上,jams最大跨步爲m,要求輸出jams最小跳的步數,以及路徑(被踩的鱷魚座標) tip:sort+dfs+路徑記錄 #includ

原创 7-6 Root of AVL Tree

題目 題意:給定序列建出AVL樹,輸出AVL樹的根結點值 tip:AVL建樹模板 #include<iostream> using namespace std; struct node { int val; struct node

原创 1057 Stack

題目 題意: 實現一種特殊的堆棧,它多了一種操作叫“查中值”,即返回堆棧中所有元素的中值。對於N個元素,若N是偶數,則中值定義爲第N/2個最小元;若N是奇數,則中值定義爲第(N+1)/2個最小元 tip:樹狀數組 #include<io