原创 hdoj1232暢通工程

#include<cstdio> #include<cstring> #include<iostream> using namespace std; const int N = 1000; int father[N],rank[N],a

原创 C語言常見知識1(sizeof 和strlen,typedef和#define)

1. sizeof 和strlen strlen:字符串讀到'\0'結束 下面是關於sizeof的例子(例子懶得寫,copy百度知道): ① char *str1="absde"; sizeof(str1) = 4 ② char str2

原创 無向圖關鍵點(dfs鄰接陣),割點

#define MAXN 110 void search(int n,intmat[][MAXN],int* dfn,int* low,int now,int& ret,int* key,int& cnt,introot,int&

原创 hdoj 1241解題報告

#include<iostream> #include<cstdio> #include<cmath> using namespace std; char map[101][101]; int flag; void dfs(int i,i

原创 網站頁面設計基本尺寸

http://hi.baidu.com/icongirl/blog/item/10a5e306ffd555700208819e.html 1、800*600下,網頁寬度保持在778以內,就不會出現水平滾動條,高度則視版面和內容決定。

原创 poj1144——割點

#include<iostream> #include<cstring> #include<cstdio> using namespace std; const int MAX = 100; int m[MAX][MAX]; void s

原创 連通圖的割點、割邊(橋)、塊、縮點

割點:刪掉它之後(刪掉所有跟它相連的邊),圖必然會分裂成兩個或兩個以上的子圖。 塊:沒有割點的連通子圖 割邊:刪掉一條邊後,圖必然會分裂成兩個或兩個以上的子圖,又稱橋。 縮點:把沒有割邊的連通子圖縮爲一個點,此時滿足任意兩點間都有兩條路徑

原创 sstream——切割單詞

給一段英語句子,切割其中的單詞,可以直接用下面的 頭文件在<sstream>中 char s[100];  string w istringstream is(s)構造一個字符串輸入流 is>>w從輸入流中讀入一個字符串,遇到空格結束。

原创 poj-2406kmp中next指針

#include<iostream> #include<cstdio> #include<cstring> using namespace std; int next[1000000]; int len; char s[1000000];

原创 hdoj1060

 #include<iostream> #include<cstdio> #include<math.h> using namespace std;