闲扯 这个题还是挺裸的一个最大流,只是需要建个图就行了。 可是为什么我连边都能连反啊。。。。 Solution 因为两组关系里面都知道书,所以书放中间,两边分别放练习册和答案。 虚拟一个超级源点,分别连向 $N1$ 本练习册,每条边的流量都为 $1$ ,因为每个都只能用来配对一次(下同)。 虚拟一个 ...
分类:
其他好文 时间:
2019-08-18 13:41:09
阅读次数:
59
strcpy 原型声明:extern char *strcpy(char* dest, const char *src); 头文件:#include <string.h> 功能:把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间 说明:src和dest所指内存区域不可以重叠 ...
分类:
编程语言 时间:
2019-08-17 22:34:06
阅读次数:
191
写一个函数,将字符串中空格替换为%20。样例:"abcdefgxyz"替换为"abc%20defgx%20yz"。这道题是一道简单的字符和字符串替换题,字符的替换直接用指针即可,每次都需要把空格后的字符串保存到一个数组中,然后把空格替换为%20后再将刚刚拷贝的字符串拷贝到%20的后面,代码如下:Fun(charstr){charp=str;chararr[2
分类:
其他好文 时间:
2019-08-14 17:11:55
阅读次数:
68
https://my.oschina.net/zidanzzg/blog/812887 https://www.cnblogs.com/dylancao/p/9951838.html C语言关键字,编译器优化时使用,不要对编译器撒谎,如果把一个指针定义成Restrict , 编译器会相信你,并对程序 ...
分类:
编程语言 时间:
2019-08-11 22:53:28
阅读次数:
140
一、实现原理如下图所示 环形队列实现需注意以下四点(本质上是和“3、一个简单队列的实现”一样的):(1)往队列中写数据 memcpy(&g_tQue[g_iWritePos],pNode,sizeof(T_QUEUE)); g_iWritePos = (g_iWritePos + 1) % QUEU ...
分类:
编程语言 时间:
2019-08-10 19:18:05
阅读次数:
90
之前并不知道memmove,只知道memcpy。想当然的以为如果想将一个数组后面的内容移动在数组的前面,用memcpy就可以了。 由于做的是新项目,又是我一个人开发,终于得到在实际项目上用c++11的机会了。今天将项目转到新环境,解决一些编译问题后正常启动进程。满心的欢喜的以为可以了。结果在查看日志 ...
分类:
其他好文 时间:
2019-08-06 00:49:54
阅读次数:
125
板子题: 链接 题意 求2^p-1 的后500位和位数; 位数好求,最后一位-1,如果最后一位不是0 ,则无需往前借位,然而2^p不可能出现最后一位是0的情况;所以2^p-1和2^p位数相同。 对于求a^b问题,直接快速幂就好了 然鹅,这道题的数非常大,P(1000<P<31000001000<P< ...
分类:
编程语言 时间:
2019-08-05 17:26:04
阅读次数:
109
字符串操作 字符串到数值类型的转换 字符检查 函数原型 strcpy(char destination[], const char source[]); 功能:将字符串source拷贝到字符串destination中 例程: c include include void main(void) { c ...
分类:
编程语言 时间:
2019-08-04 01:01:12
阅读次数:
80
1.BMP文件结构,注意字节对齐 __packed struct tagBITMAPFILEHEADER { T_U16 bfType; T_U32 bfSize; T_U16 bfReserved1; T_U16 bfReserved2; T_U32 bfOffBits; } ; 数据结构填充,其 ...
分类:
其他好文 时间:
2019-08-02 18:27:21
阅读次数:
114
在C语言中几乎可以创建指向任何类型的指针,包括用户自定义的类型。创建结构体指针是极常见的。下面是一个例子: 1 typedef struct 2 { 3 char name[21]; 4 char city[21]; 5 char state[3]; 6 } Rec; 7 typedef Rec * ...
分类:
其他好文 时间:
2019-07-27 10:00:11
阅读次数:
118