luogu P1401 城市
题目链接 luogu P1401 城市 题解 二分最小边权,dinic检验 代码 // luogu-judger-enable-o2
/*
二分最小边权,dinic检验
*/
#include<queue>
#include<cctype>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
inline int read() {
int x = 0,f = 1;
关于指针和结构体的一点教训
在DMA控制中,我使用了这样的一部分代码,想实现从内存到外设 的数据搬运。 后来经过仔细查证,发现了指针的一些基础不牢。现总结如下: 图中的外设地址写的为USART1,其地址为0x40011000,而变量USART1_BASE也为0x40011000。但是USART1为将USART1_BASE强制转换的结构体指针。下图中有相应的定义。 虽然USART1是指向和USART1_BASE相同的位置。但性质不同,更重要是后面加的数值不同。 有如下代码解释。 后来分析一下,原因不言而遇,很明显了。
[Dubbo开发]Dubbo日志插件实现(未打包)
本文需要实现的是一个Dubbo的日志插件,日志插件的原理如上图所示。 一、原理 简单的Dubbo生产者和消费者实现服务调用的原理为: ①生产者在注册中心上注册服务; ②消费者在注册中心上订阅服务; ③一旦建立了订阅,消费者和生产者将进行点对点的通信; 此时会产生一个问题:如果作为第三方需要对服务的调用过程进行日志记录(有实际生产需求),那么将失去对调用服务的控制。 于是,在Dubbo简单生产者和消费者的基础上,增加一个日志服务器(本质上也是一个Dubbo生产者),并使用Dubbo拦截器实现日志
cmd下命令提示符下杀进程主要有三种方法
https://blog.csdn.net/sunboy2718/article/details/30056787 1、用taskkill命令 1.taskkill /im 进程名称 示例:用taskkill /im tomcat7.exe命令关闭tomcat。 2.taskkill /pid[进程码] -t(结束该进程) -f(强制结束该进程以及所有子进程) 注:有两种方法查进程的PID码: 1.在命令行下用tasklist命令查出进程的PID码 2.在任务管理器中的查看选项中勾选PID那一
python序列化模块
#什么叫序列化模块:
# # 将原本的字典,列表等内容转换成一个字符串的过程就叫做序列化
# #序列化的目的:
# #1.以某种存储形式使自定义对象持久化
# #2.将对象从一个地方传递到另外一个地方
# #3.使程序更具维护性.
# # str>>>> 反序列化>>>>数据结构
# # 数据结构>>>>序列化>>>>>>>str
#
# # json
# # json模块提供了四个功能:dumps dump load
HEOI2014 平衡
暑期的训练发现DP不行,万年写不对系列已经上线 这题其实类似dp问题中的整数划分问题 考虑用dp[i][j]表示分成了不同的i个数,和为j 考虑转移dp[i][j]=dp[i-1][j-i]+dp[i][j-i] 考虑意义,dp[i][j-i]表示给当前i组全部都加上1 dp[i-1][j-i]表示考虑加入一个1,为了防止没有重复的数,所以先给原来的i-1个数都加1 那如果当前dp[i][j]有些方案没有1呢?我们发现根本不会少算,它一定会在其他dp值里面算到 最后枚举一下两边分别删几个就行了
MySQL 事务 转自菜鸟教程 讲的清晰
MySQL 事务 MySQL 事务主要用于处理操作量大,复杂度高的数据。比如说,在人员管理系统中,你删除一个人员,你即需要删除人员的基本资料,也要删除和该人员相关的信息,如信箱,文章等等,这样,这些数据库操作语句就构成一个事务! 在 MySQL 中只有使用了 Innodb 数据库引擎的数据库或表才支持事务。 事务处理可以用来维护数据库的完整性,保证成批的 SQL 语句要么全部执行,要么全部不执行。 事务用来管理 insert,update,delete 语句 一般来说,事务是必须满足4个条件(
[POJ 3253] Fence Repair
[题目链接] http://poj.org/problem?id=3253 [算法] 首先, 进行了(n - 1)次切割后,原木板一定被切成了a1,a2,a3...an共n块 我们不妨考虑从终止状态到开始状态的最小代价,这与原问题是完全等价的,不难看出最后的答案就是哈夫曼最优编码 [代码] #include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
netcore webapi 用户 'IIS APPPOOL\无托管代码' 登录失败
配置在iis上,除了环境配置错误的原因还有一种可能是连接字符串的问题,iis要求使用sql server的sa或者其他登录用户。 ps:连接字符串: "Default": "Server=localhost; Database=数据库; User ID=sa;Password=密码;"
【Cf #502 F】The Neutral Zone
本题把$log$化简之后求得就是每个质数$f$前的系数,求系数并不难,难点在于求出所有的质数。 由于空间限制相当苛刻,$3e8$的$bitset$的内存超限,我们考虑所有的除了$2$和$3$以外的质数,他们可以被表示成$p \equiv \pm 1 (mod \; 6) $。(具体来讲就是把数表示成$6k, 6k+1, 6k+2, 6k+3, 6k+4, 6k+5$,显然只有余数为$1$或$5$才有成为质数的可能性)。然后我们需要筛的个数就变成原来的三分之一了。 另一个做法:分块,一部分一部分
python-集合、字典
集合和字典 set(可变、无序、不重复) 初始化 #set()->new empty set ibject
a=set()
print(a) #输出:set()
#set(iterable)->new set object
print(set(range(5))) #输出:{0, 1, 2, 3, 4}
print(set(list(range(5)))) #输出:{0, 1, 2, 3, 4}
s={}
鲜为人知的 Python 语法
所有人(好吧,不是所有人)都知道 python 是一门用途广泛、易读、而且容易入门的编程语言。 但同时 python 语法也允许我们做一些很奇怪的事情。 使用 lambda 表达式重写多行函数 众所周知 python 的 lambda 表达式不支持多行代码。但是可以模拟出多行代码的效果。 def f(): x = 'string' if x.endswith('g'): x = x[:-1] r = '' for i in xrange(len(x)): if x[i] != 'i': r +
报错:org.apache.jasper.JasperException: /jsp/head.jsp (line: 1, column: 2) Page directive: illegal to
上面报错提示的是org.apache.jasper.JasperException: /jsp/head.jsp (line: 1, column: 2) Page directive: illegal to have multiple occurrences of contentType with different values (old: text/html; charset=UTF-8, new: text/html; charset=utf-8) 即:在/ jsp /head.jsp
DAC8562之SPI通信协议精简笔记
最近受人之托玩起了振镜,要驱动的DAC模块是DAC8562,一查发现网上关于DAC8562的资料基本上只有英文的datasheet,讲通信协议的中文资料几乎没有,只好看datasheet。看完笔者顺便将datasheet里的协议部分总结了一下: DAC是数字模拟转换器(英语:Digital to analog converter,英文缩写:DAC)是一种将数字信号转换...
今日推荐
周排行