sizeof

1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 #include <vector> 5 #include <algorithm> 6 using namespace std; 7 /****************************************************** 8 * 二分图匹配(匈牙利算法得邻接矩阵+dfs实现) 9 * 初始化：g[][]两边顶点的划分情况 10 * 建立g[i][j]表示i->j的有向边就可以了，是左边向右边的匹配 11 * g 没有边相连则初始化为0 12 * //un是匹配左边的顶点数，vn是匹配右边的顶点数 13 * 调用：res = hungray():输出最大匹配 14 * 优点：适用于稠密图，dfs找增广路，实现简洁易于理解 15 * 时间复杂度：O(V,E)。 16 * 顶点编号从0开始 17 const int maxn = 500 + 5; 18 int un, vn;//二分图中u, v的数目，使用前必须赋值 19 int g[maxn][maxn]; 20 int linker[maxn];//每个结点的匹配结点 21 bool used[maxn]; 22 23 bool dfs(int u) { 24 for(int v = 0;

水平触发模式-根据读来解释 只要fd对应的缓冲区有数据 epoll_wait返回 返回的次数与发送数据的次数没有关系 epoll默认的工作模式 边沿触发模式 - ET fd - 默认阻塞属性 客户端给server发数据: 发一次数据server 的 epoll_wait返回一次  不在乎数据是否读完  如果读不完, 如何全部读出来? while(recv()); 数据读完之后recv会阻塞 解决阻塞问题 设置非阻塞 - fd 边沿非阻塞触发 效率最高 如何设置非阻塞 open() □ 设置flags □ 必须 O_WDRW | O_NONBLOCK □ 终端文件: /dev/tty fcntl() □ int flag = fcntl(fd, F_GETFL); □ flag |= O_NONBLOCK; □ fcntl(fd, F_SETFL, flag); 将缓冲区的全部数据都读出 while(recv() > 0) {printf(): } epoll_wait 调用次数越多, 系统的开销越大 水平触发模式 #include <stdio.h> #include <unistd.h> #include <stdlib.h> #include <sys/types.h> #include <string.h> #include <sys/socket.h> #include

malloc函数是一种分配长度为num_bytes字节的内存块的函数，可以向系统申请分配指定size个字节的内存空间。中文为动态内存分配，当无法知道内存具体位置的时候，想要绑定真正的内存空间，就需要用到动态的分配内存。 malloc函数原型 extern void *malloc(unsigned int num_bytes); malloc函数头文件 #include <stdlib.h> 或 #include <malloc.h> malloc函数函数声明 void *malloc(size_t size); void* 表示未确定类型的指针，void *可以指向任何类型的数据，更明确的说是指申请内存空间时还不知道用户是用这段空间来存储什么类型的数据。 malloc函数返回值 如果分配 成功 则返回 指向被分配内存的指针 (此存储区中的初始值不确定)， 失败 返回 空指针NULL 。当内存不再使用时，应使用 free()函数 将内存块释放。 malloc函数与new的区别 从本质上来说： malloc （ Linux上具体实现可以参考man malloc，glibc通过brk()&mmap()实现 ）是libc里面实现的 一个函数 。 如果在source code中没有直接或者间接include<stdlib.h>，那么gcc就会报出error：‘malloc’ was not

sizeof(指针)是指针变量占用内存的大小(字节数)，而指针是存储变量地址的，变量地址的长度即为指针变量所占内存大小，尽管不同类型变量所占内存大小不同（int四字节、char一字节），但指针存的只是首字节地址，不同的是指针递增时，增加的地址。 所以在32位机上,所有指针类型变量占用内存字节数都为4 因为32位机就是 4字节 * 8个二进制位/字节 计算出来的. 如果在64位机上,指针占用内存大小就是8个字节. 也有一种说法，指针是存变量地址，变量地址的长度与编译时使用的编译器有关，一般VS是win32，即32位，所以指针长度一般位4字节（4*8） # include <iostream> using namespace std ; int main ( ) { char c ; char * pc = & c ; int a ; int * pa = & a ; cout << sizeof ( c ) << "\t" << sizeof ( pc ) << "\t" << ( void * ) pc << "\t" ; pc ++ ; cout << ( void * ) pc << endl ; cout << sizeof ( a ) << "\t" << sizeof ( pa ) << "\t" << pa << "\t" << pa ++ << endl ;

Problem Description ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？ Input 每个测试实例首先包括2个整数，N,M.(1 <= M <= N <= 200);在接下来的N行里，每行包括2个整数，a,b. 在第 i 行，a 代表要攻克第 i 个城堡必须先攻克第 a 个城堡，如果 a = 0 则代表可以直接攻克第 i 个城堡。b 代表第 i 个城堡的宝物数量, b >= 0。当N = 0, M = 0输入结束。 Output 对于每个测试实例，输出一个整数，代表ACboy攻克M个城堡所获得的最多宝物的数量。 Sample Input 3 2 0 1 0 2 0 3 7 4 2 2 0 1 0 4 2 1 7 1 7 6 2 2 0 0 Sample Output 5 13 转：分析： 状态 dp[i][j] 为以 i 为根节点，选出 j 个节点的最大价值（包括 i 这个节点） 转移方程：dp[i][j]=max(dp[i1][j1]+dp[i2][j2]+....+dp[ik][jk])+a[i] j1+j2+...+jk=j

sizeof是运算符，参数可以是数组、指针等。 strlen是函数，参数必须是字符型指针（char*）。 数组 int arr [ ] = { 1 , 2 , 3 , 4 } ; printf ( "%d\n" , sizeof ( arr ) ) ; // 16 printf ( "%d\n" , sizeof ( arr + 0 ) ) ; // 4 int* arr已经隐式转换为指针printf("%d\n", sizeof(*arr)); // 4 已经隐式转换位int* 在解引用，得到int printf ( "%d\n" , sizeof ( arr + 1 ) ) ; // 4 arr已经隐式转换成 int* printf ( "%d\n" , sizeof ( arr [ 1 ] ) ) ; // 4 int printf ( "%d\n" , sizeof ( & arr ) ) ; // 4 &arr是一个int(*)[4],指针 printf ( "%d\n" , sizeof ( * & arr ) ) ; // 16 &arr是数组指针，再*从这个地址开始取int(*)[4]类型对应的字节数 printf ( "%d\n" , sizeof ( & arr + 1 ) ) ; // 4 &arr得到一个int(*)[4]再加1还是int(*)[4], 指针

KMP 1 #include<cstring> 2 #include<algorithm> 3 #include<cstdio> 4 using namespace std; 5 const int maxn=2000; 6 char a[maxn+50],s[maxn+50]; 7 int next[maxn+50][maxn+50]; 8 int len1,len,t; 9 int main() 10 { 11 scanf("%d\n",&t); 12 while(t--) 13 { 14 s[0]='0'; 15 scanf("%s",s+1); 16 len=strlen(s); 17 for(int k=1;k<len;++k) 18 { 19 int j=k-1; 20 next[k][k]=k-1; 21 for(int i=k+1;i<len;++i) 22 { 23 while(j>=k&&s[j+1]!=s[i]) j=next[k][j]; 24 if(s[j+1]==s[i]) ++j; 25 next[k][i]=j; 26 } 27 } 28 long long ans=0; 29 for(int k=1;k<len;++k) 30 { 31 int j=k-1; 32 for(int i=1;i<len;++i) 33 { 34 while(j>=k&

//打印1到最大的n位数。 //题目：输入数字n。按顺序打印出从1到最大的n位十进制数。比方： //输入3。则打印出1、2、3一直到最大的3位数999. //[陷阱]：这个题目非常easy想到的办法就是先求出最大的数。然后循环输出就能够了。 #include <iostream> #include <string.h> using namespace std; void Grial(char *str, char *s) { if (*s == '\0') { cout << str << endl; return; } else { for (int i = 0; i <= 9; i++) { Grial(str,s+1); *s = '1' + i; } } } void Grial(int x) { char *s = new char[x]; memset(s,'0',sizeof(s)); *(s + x) = '\0'; char *str = s; Grial(str, s); } int main() { Grial(2); return 0; } #include <iostream> using namespace std; void Grial(char *str,int n) { int count = 1; char *p = str+n; while

通过使用联合可以用不同的方式操作内存中同一段区域。 计算机中存储数据的方式有两种，把低位数据存储在低地址字节中的方式叫做小端存储方式，相反就叫大端存储方式，我们的计算机采用的是小端存储方式。 使用枚举类型可以把一组名称转换成整数，从数字0开始。 堆里的变量的生命周期是由程序员来管理的， 可以使唤用Ｃ语言提供的函数对堆中的变量进行管理，为了使用这些函数需要包含头文件stdlib.h。 malloc函数可以从堆中分配指定个数的连续字节把首字节地址返回。如果失败则返回NULL . free 函数可以把堆中的变量释放掉，需要首字节地址作为参数。 calloc 函数也可以从堆中分配变量，并且保证把变量都清0. realoc 函数可以调整一段已经分配好的内存空间的大小。如果失败返回空地址。特殊情况下操作效果类似于malloc 或free.0 const 指针有两种声明方法 const int *p_value; int * const p_value; 前一种指针表示的整数变量不可以被修改 后一种指针表示的指针变量本身不可以被修改。 二级指针变量用来记录一级指针变理的地址，声明方法如下 int **pp_value; 二级指针变理可以用来表示它自己和对应的一级指示变量以及整数变量，使用方法如下 pp_value 表示二级指针 *pp_value 表示对应的一级指针。 **pp_value

*二维数组作为形参时，必须写明数组有多少列： void PrintArray(int a[][5]) *必须写明 列数 编译器才能根据下标算出元素的地址 a[i][j]的地址： 数组首地址+i乘N乘sizeof(a[0][0])+j乘sizeof(a[0][0]) (N是数组列数)形参数组的首地址就是实参数组的首地址 样例代码1. # include <stdio.h> void print ( int a [ ] [ 3 ] ) ; int main ( ) { int a [ 2 ] [ 3 ] = { 1 , 2 , 3 , 4 , 5 , 6 } ; print ( a ) ; return 0 ; } void print ( int a [ ] [ 3 ] ) { printf ( "%d\n" , a [ 0 ] [ 0 ] ) ; } 样例代码2. # include <stdio.h> void print ( int array [ ] , int len ) ; void funct ( int a [ ] [ 10 ] ) ; int main ( ) { int b [ 4 ] [ 10 ] ; for ( int i = 0 ; i < 4 ; i ++ ) for ( int j = 0 ; j < 10 ; j ++ ) scanf ( "%d" ,