图解#include<stdio.h>#include<stdlib.h>#include<memory.h>#defineN100#definemytypeintstructMyQueue{mytypedata[N];//数组存储队列intfront;//拉屎intrear;//吃东西};typedefstructMyQueuemyQ;//初始化voidinit(myQ*p){p->front=p->rear=0;memset(..
分类：
其他好文 时间：
2016-12-26 14:21:45
阅读次数：
138
Argument Access(参数访问)：变长参数列表。这个模块提供了三个宏：va_arg、va_end和va_start，用来实现变长参数列表的访问。 Buffer Manipulation(内存操作)：按字节处理内存区域。主要函数：memcpy、memmove、memset等。 Byte cl ...
分类：
其他好文 时间：
2016-12-25 23:27:50
阅读次数：
195
#include<stdio.h>#include<stdlib.h>#include<winsock2.h>intmain(intargc,char*argv[]){charmessage[30];WSADATAwsaData;SOCKEThSocket;SOCKADDR_INservAddr;WSAStartup(MAKEWORD(2,2),&wsaData);hSocket=socket(PF_INET,SOCK_STREAM,0);memset(&s..
http://www.lightoj.com/volume_showproblem.php?problem=1088 题意：给出N个点，Q个查询，问在区间内的点数有多少个。 思路：直接在线二分，注意边界问题 ...
分类：
其他好文 时间：
2016-12-25 18:16:32
阅读次数：
176
虽然是暴力求解，但是也要观察条件，尽量提高效率。如本题，原本要枚举10个数，但是分析可知通过枚举fghij就可以了。 ...
分类：
其他好文 时间：
2016-12-24 19:15:05
阅读次数：
122
http://poj.org/problem?id=2112 (题目链接) 题意 有K个能挤M头奶牛的挤奶机和C头奶牛，告诉一些挤奶机和奶牛间距离，求最优分配方案使最大距离最小。 Solution 先Floyd跑出两两点之间的最短距离，二分答案，最大流。 细节 注意距离不超过200是Floyd之前两 ...
分类：
其他好文 时间：
2016-12-24 11:44:17
阅读次数：
153
运行环境liunx 需求：客户端对服务器发送一个TCP连接，连接成功之后发送数据并接收返回数据 代码如下： 运行g++ -o a a.c ...
分类：
其他好文 时间：
2016-12-23 19:14:41
阅读次数：
144
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 205 8 #define INF 0x3f3f3f3f 9 struct node { 10 int x, y; 11... ...
分类：
编程语言 时间：
2016-12-21 21:34:31
阅读次数：
292
题意：求sigma{(i^m)*(m^i),1<=i<=n},n<=10^9,m<=200 别人的做法: O(m^2logn),O(m^2),甚至O(m)的神做法 学渣的做法：矩乘+秦九韶算法,O(m^3logn),刚好可以过最弱版本的国王奇遇记的数据 （极限数据单点其实是1.2s+,不想继续卡常了 ...
分类：
编程语言 时间：
2016-12-21 21:27:56
阅读次数：
403
二分匹配总结 首先讲一下什么是二分图，在一个图中，以边为条件，能将两个端点划分为两个几个的图叫做二分图，如下图： 左图为二分图，右图为简化后的二分图。 接着就是二分图的匹配问题，二分图的匹配就是找一个边的集合，每条边的的顶点的度数为1。 如上图所示，匹配到四条边。 二分图的完美匹配，就是所有的顶点都 ...
分类：
其他好文 时间：
2016-12-19 16:38:31
阅读次数：
283
