對映演算法_反排序演算法_自創
—————————2018-04-17更新———————— 最下面有更新 —————————以下原部落格———————— 今天做2018年3月份ccf認證第二題的時候, 有個過程是關於對位對映的問題. 怎樣的呢? 比如這樣兩個序列: 14 7 8 5 57 32 把他們排序之後分別是 7 8 14 […]
stl
1/10ページ
CSU->1971: 安排座位
1971: 安排座位 Time Limit: 2 Sec Memory Limit: 128 Mb Description 一年一度的暑期集訓又開始了！ 作為老人的小明非常憂傷，因為他要給所有的新人安排座位。由於安排給新人的座位上的機器可能有各種毛病（比如很卡，上不了網之類的），這些問題的出現都會讓 […]
- 2018.08.03
- bzoj, DP & 記憶化搜尋, stl, 雜湊,
BZOJ2719 – [Violet 4]銀河之星 (記憶化搜尋 hash)
Description Input Output Solution 一看到這題的我是懵逼的，好像有好多狀態，媽媽怎麼辦？ 然而仔細讀題目，轉動我們的腦子可以發現，由於每個棋子可以向各個方向移3格，且只會改變自身的位置，整個網格就被劃成了9個區域： 0 1 2 3 4 5 6 7 8 其中每個區域代表 […]
hdu 2051 Bitset 把一個十進位制轉化為2進位制數
Give you a number on base ten,you should output it on base two.(0 < n < 1000) InputFor each case there is a postive number n on base ten, end of […]
C STL/ (3) vector
本節我們主要講一下幾個部分： vector容器的基本概念 什麼是vector容器 vector容器的功能 vector容器的實現原理 vector容器常用API vector容器建構函式 vector賦值 vector元素存取 vector大小 vector插入刪除 vector的swap方法及小技 […]
C STL/ (4) deque
deque是常見的雙端陣列。用處很廣，本節就介紹相關概念並實現一個簡單的評委打分系統。 deque的基本概念 什麼是deque？ deque的功能 deque的實現方法 deque常用API deque建構函式 deque賦值 deque元素存取 deque大小 deque插入與刪除 deque應用 […]
C STL/ (7) set
預備知識 二叉樹 樹的任意一個結點都最多隻有兩個結點。 二叉搜尋樹 樹的任意一個結點的值都比該結點的左子樹中的任意一個結點的值大；同時比該結點右子樹中的任意結點的值小。 平衡二叉樹（紅黑樹RB-tree是平衡二叉樹的一種） 針對二叉搜尋樹搜尋效能不穩定這個問題。我們跟進一步發明了平衡二叉樹。平衡二叉 […]
C STL/ (8) map
map基本概念 什麼是map？ map是一種關聯型容器。map中的元素是按照key-value的方式儲存的。也就是說一個map元素包含兩個值。且map排序的規則是按key的大小來排序的。 map的功能&特點 輸入無序，輸出按key排序。 不能通過iterator去修改map中元素的值，因為這 […]
C STL/ (9) STL容器中資料的傳遞
我們在前面講了stl中常見的容器：順序容器(string,vector,deque,stack,queue,list)和關聯式容器(set,map)。 本節主要討論一下，以上各種容器中，資料是如何傳遞的。 資料的傳遞的方式主要有一下幾種： 傳值：一份資料，進行值傳遞，會在記憶體空間上開闢多份儲存空間 […]
C STL/ (11) 函式物件
我們在介紹容器set的時候就涉及到了函式物件這個概念，本節就是在原來的基礎之上，系統深入的談一談STL中的函式物件。 函式物件的基本概念 函式物件本質上是一個類而不是一個函式 函式物件過載了運算子()，從而使物件能夠像函式一樣的被呼叫 函式物件與普通函式的對比 函式物件超出了普通函式的功能，能夠儲存 […]