原创 Monthly Expense--CSU-ACM2017暑假集訓2-二分搜索
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has alrea
2020-06-16 07:49:47
原创 Languages CSU-ACM2017暑期訓練1-Debug與STL
#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<vector> #include<cstdlib> #include<sstr
2020-06-16 07:49:47
原创 Function Run Fun--CSU-ACM2017暑期訓練3-遞推與遞歸
We all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c
2020-06-16 07:49:47
原创 後序遍歷--CSU-ACM2017暑期訓練4-dfs
描述 在參與過了美食節之後，小Hi和小Ho在別的地方又玩耍了一陣子，在這個過程中，小Ho得到了一個非常有意思的玩具——一棵由小球和木棍連接起來的二叉樹！ 小Ho對這棵二叉樹愛不釋手，於是給它的每一個節點都標記了一個標號——一個屬於A..Z
2020-06-16 07:49:47
原创 scanf() 輸入單個字符屏蔽回車符的四種解決方法
C語言的scanf()函數在接收輸入單個字符時會把上一次輸入的回車符號當做這次輸入的字符，造成無法正確的輸入字符數據。這恐怕是初學C的童鞋門遇到的最頭疼的問題了。今天給大家提供四種解決方法供借鑑。 在scanf()中使用'\n'屏蔽
2020-06-16 07:49:47
原创 ACM 對拍
在打acm比賽時，如果一個程序實在不知道錯在哪，而剩下時間還挺充足，對拍是一個很好的手段，對拍的意思就是當前你的一個程序交上去發現答案錯誤了，但又不知道錯哪，條件允許的話，你可以寫成另一個暴搜的程序得出答案，和你wa輸出的答案相匹配，看
2020-02-26 05:40:56
原创 priority_queue用法
priority_queue添加元素時，默認情況下，會把該元素按大小順序插入到元素中。 但弔詭的是，如果連續插入的幾個元素值相同，則他們在隊列中的排列順序完全沒有規律。 實驗結果如下： struct node { int x,
2020-02-26 05:40:56
原创 圖的存儲結構之鄰接表
連通圖：即任意兩個點之間都間接或直接地至少有一條路徑。 對於圖來說，鄰接矩陣是不錯的一種圖存儲結構，但是我們也發現，對於邊數相對頂點較少的圖，這種結構是存在對存儲空間的極大浪費的。因此我們考慮另外一種存儲結構方式：鄰接表（Adj
2020-02-26 05:40:56
原创 codeblocks編譯運行與調試
編譯當前文件而不是打開的工程：ctrl+shift+F9 編譯：Ctrl + F9 運行上次成功編譯後的程序：Ctrl + F10 寫新程序時一定要
2020-02-26 05:40:56
原创 深度優先搜索(DFS)
深度優先搜索(DFS) 【算法入門】 郭志偉@SYSU：raphealguo(at)qq.com 2012/05/12 1.前言 深度優先搜索（縮寫DFS）有點類似廣度優先搜索，也是對一個連通圖進行遍歷的算法。它的思想是從一個頂
2020-02-26 05:40:56
原创 C++ set
set容器所包含的元素的值是唯一的，集合中的元素默認按照從小到大的順序排列 我們構造set集合的目的是爲了快速的檢索，不可直接去修改鍵值 set的一些常見操作： begin() 返回指向第一個元素的迭代器，指向最小值 要想讀取第二小的值，
2020-02-26 05:40:56
原创 求解區間最值 - RMQ - ST 算法
解析 ST 算法是 RMQ（Range Minimum/Maximum Query）中一個很經典的算法，它天生用來求得一個區間的最值，但卻不能維護最值，也就是說，過程中不能改變區間中的某個元素的值。O(nlogn) 的預處理和 O(1
2020-02-26 05:40:56
原创 DevC++調試技巧
continue （中文版中爲“跳過”）執行至下一斷點，就是把當前行到下一斷點的所有語句執行完。如果沒有下一斷點，默認下一斷點爲程序結束處。 shift + F4 跳到光標所在行，並在該行設置斷點 into function（中文版爲“單
2020-02-26 05:40:56
原创 Languages--CSU-ACM2017暑期訓練1-Debug與STL
The Enterprise has encountered a planet that at one point had been inhabited. The only remnant from the prior civilizat
2020-02-26 05:40:56