題目描述 經過11 年的韜光養晦，某國研發出了一種新的導彈攔截系統，凡是與它的距離不超過其工作半徑的導彈都能夠被它成功攔截。當工作半徑爲0 時，則能夠攔截與它位置恰好相同的導彈。但該導彈攔截系統也存在這樣的缺陷：每套系統每天只能設定一
先給出一個sieve篩素數的模板： poj 2689 Prime Distance 篩選法求給定區間內的素數 #include<stdio.h> #include<math.h> #define maxn 102400
其實這兩個都是搜索，首先先說一下搜索吧，在我看來，現在這兩個算法對我的用處只有在圖中，主要是爲了找最短路徑已經某點到某點的路徑條數。 首先先說DFS（深度優先搜索），抓住關鍵詞“深度”，也就是說要一直往深處走，注意是，一直，往，深
本博客適合於有C語言基礎並正在學習數據結構的同學 本博客參考了柳婼學姐的《從放棄C語⾔到使⽤C++刷算法的簡明教程》還加入的一些自己的理解。 看過本博客的同學在學習數據結構與算法這門課時會更方便。 PS：本來學c++的時候就想隨手
第一次寫博客，心裏還有點小激動，希望各位大牛幫我看看我對於vector的一些個人理解對不對，倘若有錯誤，請指出，在此特別感謝 首先先說一下我對於C++的vector的一些個人理解，我剛開始是學C的，所以前一陣的練習一些競賽題目的時
使用例子: template<typename T> inline void INSERT_ELEMENTS(T& coll, int first, int last) { for (int i = first; i <= l
template<typename T> inline void PRINT_ELEMENTS(const T & coll, const string& optcstr = "") { cout << optcstr; f
template<typename T> inline void PRINT_ELEMENTS(const T & coll, const string& optcstr = "") { cout << optcstr;
頭文件<string> … 操作 … string操作的實參 … 構造函數和析構函數 注意： 你不能以一個單字符初始化某字符串，但是可以這樣做： string a('a');//錯誤 string b(1, 'a')
使用例子： template<typename T> inline void INSERT_ELEMENTS(T& coll, int first, int last) { for (int i = first; i <=
template<typename T> inline void INSERT_ELEMENTS(T& coll, int first, int last) { for (int i = first; i <= last; +
一、進制轉換(字符串的操作) 在進制轉換的過程中，操作的數字可能大於int的邊界，所以我們需要使用字符串進行進制轉換的操作。 string divide(string s,int x){ int re=0; for(int i
貪心 貪心求解的是局部最優解，只有在無後效性的情況下，求解的纔可能是全局最優解。 看了簡單貪心和區間貪心，就上機考試來說，關於貪心的套路就是找到每一個部分的局部最優解，且無後效性，即當前的選擇不會影響後面部分的求解。大多數題目都是
今天在做之前的題，有一道題網上的一種做法，讓我驚了，不是怎麼怎麼複雜而是感覺腦回路很驚奇，很牛逼，看代碼。 題意是輸入一組英文單詞，按字典順序輸出(大寫與小寫字母具有相同大小寫)，排序輸出。 例如：輸入：Information
寬度優先搜索 從起點開始，依次搜索其臨近的鄰居結點，再按照訪問順序訪問該結點的臨近結點，直到搜索完畢整個空間。 農夫約翰被告知逃跑奶牛所在的位置，希望立刻抓住。約翰剛開始站在N，奶牛站在同一直線的K，約翰有兩種方式：步行和傳送：
