【最大流,SPFA,卡常】狼抓兔子
前言
论卡常的重要性
评测记录。。。
卡常前。。。
卡常后。。。
竟然。。。就A了!!!!
链接
https://www.luogu.org/problemnew/show/P4001
大意
有无限只兔子在左上角,现在它们要走到右下角,之间有很多通道,但通道只能容纳一定数量的兔子,狼可以在一定道路堵截兔子,一只狼只能堵截一条兔子,求能堵截所有兔子的狼数。
思...
【最大流】二分图匹配
前言
自从会了最大流都快要把匈牙利忘了。。。
链接
https://www.luogu.org/problemnew/show/P3386
大意
给定一个二分图,左边nnn个点,右边mmm个点,中间vvv条边,求其最大匹配
思路
最大流求最大匹配,首先我们知道二分图是这样的
然后给它们建个源点和汇点,并把所有边的容量都调为1
这个时候跑最大流即可
代码
...
linux环境下SOCKET网络编程
前言
SOCKET 是对TCP/IP的封装与应用。
在同一个互联网上,通过IP地址和端口号与协议,二台主机则可以互相锁定特定的进程。
SOCKET 是一种特殊的文件。使我们不必了解TCP/IP等协议即可完成对话。
对他的操作也和普通文件类似“open----write/read----close"。
1:创建一个SOCKET
#include
论用C实现动态聊天室窗口
很多人在做聊天室项目,处理聊天窗口会发生信息挤压,光标乱跳的情况;
要实现像QQ那样的聊天窗口,我们需要多开一个进程或线程;
且执行线程/子进程的时候,不影响主线程/进程的输入;
#include
#include
#include
#include
int n=0;
void handle(int signum)
{
n++; //使每次进程内容不同
printf
利用C实现聊天室搭建 附带客户端与服务器的代码
利用C语言实现聊天室,首先要搭建一个C/S模型
1:服务端需要拥有一个文件来存放用户名和密码;
每个用户在注册时即创建一个自己的文件,其他用户向该用户发送消息时存放在这个文件里;
2:客户端需要拥有一个系统文件和不同好友之间的聊天文件;
A通过读取服务器中的A文件,将里面的消息分别存放到A的系统消息文件和聊天文件里;
3:C/S之间传递消息利用SOCKET;
参考:http:/
C++数据共享与保护
C++作为编写大型复杂程序的语言,数据的共享与保护沪机制是C++的重要机制之一。
本文主要归纳了以下几个:
1)标识符的作用据与见性
2)对象的生存期
3)类的成员
4)对象的模型
5)共享数据的保护
一:标识符
(1):作用域
作用域是一个标识符在程序中的有效区域;
局部作用域:
如一个函数的形参,其作为标识符的作用域在这个函数
mysql使用(2)
之前简单的对mysql使用做了简单的总结:对单个表的增删改查;
接下来对mysql深层次的使用做个总结:
当需要用到单个数据库中多个数据表时,便需要熟悉多表操作语句
可以分为以下几种操作:
1 cross join(交叉连接):获取多个表中的交叉关系。
2 inner join(内连接):获取2个表中字段匹配关系的记录。
3 外连接 :
left join(左连
C下多线程使用信号管理
当一个工程需要建立多个线程进行工作时,每个线程的运行尽量避免死循环,使用信号管理每个线程更为方便。以下是用例,演示一个程序正常退出#include <signal.h>
#include <stdio.h>
/* 服务退出信号 */
volatile sig_atomic_t _running = 1;
/* 响应服务退出信号 */
static void catch_...
(一)算法时间复杂度和空间复杂度
博主近段时间接手的一个项目性能要求严格,在项目流程框架最优的情况下,项目性能离最终要求还差三倍。没办法,设备CPU是不可能更换的(垃圾CPU)。只能优化代码,其中最考验性能的是设计本地高速缓存模块用于缓解数据库的压力,对插入,批量删除,查询性能要求高,还需要支持开N个句柄一起工作。尝试参考了Memacache等不同的开源高速缓存进行设计,痛定思痛,准备重新捡起算法知识。算法算法是为了解决问题而...
(二)如何确保数据一致性,单向散列函数
博主最近在做数据库加密项目,项目中需要实现数据库中数据密文与密钥异地存储,其功能已实现,但考虑到密钥在传输过程中虽然已经做了加密处理,但是第三方如果恶意替换数据包的话,还是会有安全隐患,应此需要保证二端传输接受到的数据一致性。生活中,也有不少地方需要保证,接收端和发送端接收到的消息需要保证一致性。例如软件的发行商如何保证自己所发行的软件和用户下载到的软件一致性,而没有被恶意篡改。这里就需要运用到单...
(三)如何确保消息的发送人,数字签名
上一章,所提到的单向散列函数基本能保证双方通信的安全性。但还是存在局限性,由于Alice和Bob端都掌握着共享密钥,那么对于第三方而言,无法确定被加密的包含散列值的密文到底是谁发送的。这种场景发生于Alice和Bob既需要保证双发通信的安全性而Alice和Bob端互相不可信任的状态下。 举上篇文章中的一个例子,软件开发商将散列值公布在官网上,用户下载软件后,通过官网知...
Oracle11gR2安装和使用说明
最近博主天天被市场部的人缠着按环境(本部装完,分部来,手动再见),迫不得已把经常给他们装的环境写成文档,顺便写到博客里。安装环境:win64系统准备工具:win64_11gR2_database_1of2.zip、win64_11gR2_database_2of2、PLSQL Developer。下载地址:https://pan.baidu.com/s/1P3FtJ8tR0Q3L2RZOJBW6u...
ICMP与IGMP概要
1234ICMP协议,英文全称(Internet Control Message Protocol),就是网际控制信息协议。主要是用于补充IP传输数据报的过程中,发送主机无法确定数据报是否到达目标主机。ICMP报文分为出错报告报文和查询报文两种。若数据报不能到达目标主机,ICMP出错报告报文可以以回送信息的方式,向源主机发去信息,并不能纠正数据报中的任何出错。除了出错报告,ICMP还可以诊断出某些...
今日推荐
周排行