原创 C++ primer閱讀筆記---------------IO

該博客用於記錄自己在閱讀過程中不懂的知識點,很少用到但比較重要的知識點以及模棱兩可的知識點 IO庫條件狀態。 使用流之前應檢查其狀態 數據的讀寫會用到一個叫緩衝區的東西,當你打印一個字符串時,有可能會立即打印也有可能會寫進緩衝區,隨後再

原创 C++ primer 閱讀筆記------------變量

該博客用於記錄自己在閱讀過程中不懂的知識點,很少用到但比較重要的知識點以及模棱兩可的知識點extern int j;  //聲明 j(未定義) int j;           //聲明並定義 不能在函數體內部初始化一個extern標記的

原创 51nod1459 dijkstra

#include <iostream> #include <cstdio> #include <cstring> using namespace std; int map[501][501], dis[501], value[501],

原创 計蒜客競賽基礎,最近點對問題

#include <iostream> #include <algorithm> #include <cstring> #include <cmath> #define INF 100002 using namespace std; s

原创 hdu1010 dfs+剪枝

剪枝很巧妙的,對於下標相加爲奇數的點不能在偶數步走到下標相加爲偶數的點,依次類推#include <iostream> #include <cstd

原创 C++ primer閱讀筆記----------------函數

該博客用於記錄自己在閱讀過程中不懂的知識點,很少用到但比較重要的知識點以及模棱兩可的知識點 只存在與函數執行期間打對象叫自動對象,與之對應的是局部靜態對象 傳參時可以只用引用避免拷貝,拷貝大的對象效率低而且有些類類型不支持拷貝,使用引

原创 樹狀數組

#include <iostream> #include <cstdio> #include <string.h> using namespace std; int c[32001]; int a[15010];

原创 C++primer 閱讀筆記----------語句

該博客用於記錄自己在閱讀過程中不懂的知識點,很少用到但比較重要的知識點以及模棱兩可的知識點 for語句頭中能定義多個對象,但只能有一條聲明語句,所以所有對象類型相同。 標準異常: exception頭文件中定義了最通用的異常類excep

原创 hdu1232 並查集

#include<stdio.h> int f[1001]; int m, n, a[2], i, num; int getf(int n){ if(f[n]==n){ return n; }else{

原创 KMP hdu2594

#include<iostream> #include<cstdio> #include<cstring> using namespace std; char s1[100010],s2[50001]; int to[1

原创 KMP hdu2203

#include<stdio.h> #include<string.h> int next[100010]; char son[100010], fat[300010], flag[100010]; void getnext(){ in

原创 C++prime閱讀筆記---------------順序容器

該博客用於記錄自己在閱讀過程中不懂的知識點,很少用到但比較重要的知識點以及模棱兩可的知識點 順序容器類型: vector //可變大小數組,快速隨機訪問,尾部以外的地方插入 刪除可能會很慢 deque //雙端隊列,快速隨機訪問,頭尾插

原创 bfs hdu1372

#include <iostream> #include <cstdio> #include <queue> #include <cstring> using namespace std; int to[8][2]={-2,1, -1,2

原创 C++ primer閱讀筆記------------字符串,向量和數組

該博客用於記錄自己在閱讀過程中不懂的知識點,很少用到但比較重要的知識點以及模棱兩可的知識點string.size() /length()返回值類型爲size_type 不是int(用auto類型來承載,無符號整型數) string 比較運

原创 poj1979 dfs水題

#include <cstdio> #include <iostream> #include <cstring> using namespace std; char map[21][21]; bool book[21][21]; int