归并排序

象：在同一斜线上，一步可以到达，不在同一斜线上，如果两点颜色相同两步可达，否则不可达;#include#include#include#include#include#include#include#include#include #includeusing namespace std;const int N=100015;bool map[9][9];int ma

二分图最大匹配：用邻接矩阵超时，需要用邻接表;#include#include#include#include#include#includeusing namespace std;const int N=512;bool chk[N];vectorvis[N];int n;int xM[N],yM[N];bool SearchPath(int u){ int dd

在这我用的是tarjan搞的：tarjan的话需要知道树的根节点，这题没说，但是可以根据入度等于0，判断根节点;tarjan的主要思想是DFS和并查集;tarjan:有待补充 #include #include #include #include #include #include #include #include #include #include using na

#include #include #include #include #includeusing namespace std;#define N 50005const double Pi = acos(-1.0);struct Point{ int x,y;}P[N],S[N];int n,top,L;int Dis(const Point& p1,const P

在定义变量和函数时用关键字ｓｔａｔｉｃ用来修饰命名空间作用域的变量和函数时和ｅｘｔｅｒｎ的作用刚好相反；ｅｘｔｅｒｎ用法但是这种方式在２００３的ｃ＋＋　 ２．０标准中已经宣布不再鼓励这种方式；用的是匿名的命名空间，尼玛我是第一次听说这个匿名的命名空间，它是这样的；ｎａｍｅｓｐａｃｅ｛　　　　ｉｎｔ　　ｎ；　　　　　　ｖｏｉｄ　　ｆ（）｛　　　　　　　　ｎ＋＋；　　　　　　｝

以后我的定位就是用ｌｉｎｕｘ下的Ｃ／Ｃ＋＋开发，现在开始复习Ｃ＋＋了，虽然以前学过，而且自己在大一的第二学期就已经学了一点点，但是那都是皮毛，去年暑假学了一点点STL，自我感觉还不错，结果在大二第一学期的C++考试考得很烂，自己大二第一学期完全没有学到神马东西，虽说学了一点点的算法，但是还是很弱的；头文件声明//头文件声明#ifndef SALE_H#define SALE_Hc

extern声明一个外部变量与外部函数：//源文件1int i;//源文件2extern int i;//声明一个在其他文件中定义的外部变量i;如果不写这个extern int i；源文件2是不能用文件1中的变量i的；外部函数是在所有类外声明的函数（非成员函数），都是具有命名空间作用域的，如果没有特殊说明，这样的函数都可以在不同的编译单元中被调用，只要在调用之前有引用性声明即可，也可以在

ORZ#include#includeusing namespace std;const int N=100005;int num[N<<2],col[N<<2];#define lson l, mid, rt << 1#define rson mid+1, r, rt << 1 | 1void PushUp(int rt){ num[rt]=num[rt<<1]+num[r

利用kruscal求最小生成树，如果建一条路的费用超过建一个机场，就去掉该边(这点很关键)；#include#include#includeusing namespace std;const __int64 N=10002;const int INF=9999999999;struct node{ __int64 u,v; __int64 cost;}a[N*10];__

#include #include #include #include #include using namespace std; const int N=1002;const double INF=99999.0;double Map[N][N];int n;int main(){ while(~scanf("%d",&n)) { for(int

刚开始排序时有问题；后来看到楼长的解题告，感觉和我的思想一样；我的还要简单一些：结果由于排序的问题wa了好多次;#include #include #include #include #include using namespace std;const int N=21;struct node{ long long x; long long y; }a[N];boo

本暑假集训第一次用prim写最小生成树；各种调试：最后发现多加一个边orz，只有我这种人才这样；码代码这么挫这也算是最小生成树prim的模板吧:#include#include#include#include#includeusing namespace std;const int N=102;int dist[N];int map[102][102];const i

#include#include#include#include#include#include#includeusing namespace std;int main(){ int t; scanf("%d",&t); string str; while(t--) { mapM; cin>>str; for(int i=0;i<str.si

输入淡腾要死：纯粹模板#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int N=1005;int father[N];vectorM[N],Q[N];bool vis[N];int n,in[N],a

进制转换转换为8进制；；；#include #include#include #include#includeusing namespace std;int main(){ // freopen("1.txt","w",stdout); long n,x,ans=0,xx; while(~scanf("%ld",&n)&&n) { x=0; xx=n

堆排序

C++纯虚函数&&抽象类

vtable

KMP

unix网络编程

就在刚才我感觉c++真的好复杂，函数重载，多态，虚函数，虚函数表，模版，继承等一大坨东西好恶心，c++既然完全支持C语言，当然是把它的优缺点统统接下了，C语言中指针本身并不太难，是C语言的精华，当年刚开始学习C时看到说，学不会指针C和没学一样，当时真是熬夜看我们系老师自己编的那本白皮书，看指针看的眼花，东西学的再多，长时间不用很快又会忘得，就像是记英语单词一回事，学了不用东西永远不是自己的。指

#include #include #include #include using namespace std;/*数据库连接用宏*/#define HOST "localhost"#define USERNAME "root"#define PASSWORD "333333"#define DATABASE "test"void query_sql(char* sql)

unsigned int SDBMHash(char *str){ unsigned int hash = 0; while (*str) { // equivalent to: hash = 65599*hash + (*str++); hash = (*str++) + (hash << 6) + (hash << 16) - hash; }

算法导论上面说在选取基准元素是取得最后一个，数据结构课本上面是取第一个；不过没有原理都是一样的；通过Qartion(int a[],int l,int r)函数将数组a中元素划分为三部分，比a[r]小的，比a[r]大的，a[r];最后返回基准元素所在的位置；#include #include #include #include #include using name

用两个指针；初始化为头指针；用其中一个指针遍历链表，当该指针遍历到第k个节点时，另外一个指针开始从头节点开始遍历链表；两个指针之间的距离为k;遍历完链表时第二个指针所指向的节点就是倒数第K个：#include#include#includeusing namespace std;struct node{ int val; node *next; node(){

郁闷死了，做了两天了，(i-a)%k==0,可以转化为i%k==a%k;ORZ...#include#include#include#includeusing namespace std;const int N=50010;int sum[N<<2][55];int col[N<<2],res[N]; #define lson l,mid, rt << 1#define

尼玛这题出题人太JB NB了，乍一看以为线段树，仔细看看发现不是，查询时区间不连续后来就搜索解题报告，才知道是并查集 ，但是又不知道咋个并，咋个查。。。ORZ，，，，蒟蒻，题意：给出一个数值固定的数列，x0,x1,x2,……xn-1;#include#include#include#include#include#includeusing namespace std

题意算是见过的最龌龊的了，你妹的，都不知道一共有多少个顶点，RE几次后立马把数组开到10W级别的；#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int N=100015; struct node {

LCA纯版题，各种调试不成功，砸电脑的心都有了；撞墙去了恶心死了；更恶心的是vs2010报错：sbIDE #include#include#include#include#includeusing namespace std;const int MAX=10010;#define CLR(arr,val) memset(arr,val,sizeof(arr))int n,f

尼玛被线段树完虐...暂时转战贪心#include#includeusing namespace std;paira[100];/*struct node{int first;int second;}a[100];bool cmp(node a,node b){ return a.first<b.first;}*/int main(){ int n; w

#include #include #include #include #include #include using namespace std; class node { public: int u,v; int dist; }edge[55002]; int num[509]; int find(int x) { return x==num[x]?x:num[

水题一枚，刚开始时因为没用getchar(),导致悲催了，后来就行了；传送门#include#include#include#include#include#includeusing namespace std;int main(){ int t; scanf("%d",&t); getchar(); for(int k=1;k<=t;k++) { char

#include#includeusing namespace std;int num[1000006],con[1000006];bool vis[1000006];int find(int x){ return x==num[x]?x:num[x]=find(num[x]);}int main(){ int n; while(~scanf("%d",&n)) {i

用总人数减去合并的次数得到的就是所要求的：#include#includeint num[50001];int find(int x){ return x==num[x]?x:num[x]=find(num[x]);}int main(){ int n,m,t=1; while(~scanf("%d%d",&n,&m)&&n+m) { for(int i=0;i<

题意：在桌子上给出三个帽子和一个小球，刚开始不知道小球在那个帽子下面，然后给出交换次数每次交换只能交换相邻的两个帽子，小球和帽子一起移动（如果小球在该帽子下面），问最后小球的位置帽子编号【0,1,2】；这次做TC再次ORZ。。。。。。。。。还是浩哥威武，题意一说一会就能搞ORZ。。。。#include #include #include #include #include #incl

第一次写强连通tarjan同时也是自己在hdu100题的记录 :在有向图中的强连通分量，核心是深搜，dfn[]数组记录搜索顺序，low[]数组所能返回的最小的点；#include#include#include#includeusing namespace std;vectorG[10003];int dfn[10003],low[10003],ss[10003],top=1,mm

题意是给出400X600的矩阵，不断在矩阵400X600内划矩阵，第一次被划过的矩阵区域颜色改变，问的是经过多次划矩阵后，400X600矩阵内没有改变颜色的区域,连通区域的块数和连通区域大小，按照连通区域大小从小到大排序；思路就是：每次划过的矩阵区域颜色改变（已经变过的不用改变）；然后循环图；依次搜索颜色没变的点；其中学到了把字符串转化为整数可以用 istringstream；#inc

要给这个水题ORZ。。。。。。。我真的是弱爆了，这个烂题耽误我快一下午。。。。我他妈的弱爆了。。。各种跪烂。。。上午TC的一题各种跪。。。。下午又是各种ORZ。。就是给出二叉排序树的先序遍历，求后序，，，，，对先序排下序就有中序了，，，各种OTL，，，其实直接建树就行。。。然后直接后序。。。#include//#include#include#includeusing namespace

并查集应用：ORZ。。。。无语了这一题写了快一下午，累的我要吐血了，浑身疼啊，，先是TLE，然后各种参考大神代码，尤其是骆神的。。。ORZ。。。。ORZ。。。昨天比赛就是抱骆神大腿的，，，ORZ，骆神V587,ORZ......各种若斯。。。。#include#include#includeusing namespace std;struct node{ int fa; bool