反向BFS预处理,求出所有符合题意的点,再正向BFS,(注意对于边权恒为一的点,BFS,比SPFA高效) 输入时n与m分清 include include include include include include using namespace std; const int MAXN=1000 ...
分类:
其他 时间:
2017-11-20 22:22:21
收藏:
0 评论:
0 赞:
0 阅读:
196
1.阅读以下代码CatchWho.java,CatchWho2.java,写出程序运行的结果;阅读 EmbedFinally.java示例,再运行它,观察其输出并进行总结。 CatchWho.java示例代码: 输出结果截图: CatchWho2.java示例代码: 输出结果截图: EmbedFin ...
分类:
其他 时间:
2017-11-20 22:21:27
收藏:
0 评论:
0 赞:
0 阅读:
222
所谓二进制文件和文本文件对于字母而言没有什么不同,都是存储该字母的ASCII码值。能引起不同的是数字和一些排版用符号的格式。 数字在二进制文件中会存储该数字的值,而文本文件中则首先将该数字视为字符量,并按照ASCII码表转换为新的数字再存储; 排版符号的一个例子是换行符,二进制文件只是一个换行符,文 ...
分类:
编程语言 时间:
2017-11-20 22:21:03
收藏:
0 评论:
0 赞:
0 阅读:
280
首先此一眼就能看出来是一个非常基础的 最长不下降子序列(LIS) ,其朴素的 N^2做法很简单,但如何将其优化成为N logN? 我们不妨换一个思路,维护一个f数组,f[x]表示长度为x的LIS的最大的最后一个数字是f[x]。(为什么是最大的?可以应用 贪心 的思想,发现对于相同的x,f[x]越大其 ...
分类:
其他 时间:
2017-11-20 22:20:18
收藏:
0 评论:
0 赞:
0 阅读:
228
一.常见http方法 get:从指定资源请求数据,可以通过URL传参给服务器。 post:从指定资源提交要被处理的数据,提交的数据被放在http请求的正文里。用于服务端存储数据,而不允许用户过多更改(主要是相对URL修改麻烦的多) put:与post类似但post操作是在一个资源集合之上,而put是 ...
分类:
Web开发 时间:
2017-11-20 22:19:57
收藏:
0 评论:
0 赞:
0 阅读:
165
前言 不可避免的要用dropwizard作为service框架。持续学习。上次 "在dropwizard中使用feign,使用hystrix" , 算是基本入门了。接下来就是基于此的优化。 <! more 把需要使用Configuration的逻辑从Application里分离出来 在开始的demo ...
分类:
数据库技术 时间:
2017-11-20 22:19:20
收藏:
0 评论:
0 赞:
0 阅读:
365
图论模板 LCA 离线 tarjan prim,复杂度与dijkstra相似,稍后再看 include include include include include include using namespace std; const int MAXN=5005,MAXM=200005; int ...
分类:
其他 时间:
2017-11-20 22:18:54
收藏:
0 评论:
0 赞:
0 阅读:
146
我们小组在每次分配任务上基本都是平均分配,特别情况下可以按照贡献的多少来适当加一些分数,但总体还是会考虑第一种给分方式。 各小组贡献分基数相同 团队贡献分指定为50分/人,假设团队共有N名成员。 要求: 分数为自然数 不能平均分配,即每个人的分数完全相同 所有人分数的总和为50*N。 ...
分类:
其他 时间:
2017-11-20 22:18:20
收藏:
0 评论:
0 赞:
0 阅读:
206
可以发现只有当两个序列中都没有重复元素时(1~n的排列)此种优化才是高效的,不然可能很不稳定。 求a[] 与b[]中的LCS 通过记录lis[i]表示a[i]在b[]中的位置,将LCS问题转化为最长上升子序列问题,转化方法如下: for(int i=1;i include include inclu ...
分类:
其他 时间:
2017-11-20 22:18:03
收藏:
0 评论:
0 赞:
0 阅读:
182
1、四个参数: border-radius: 值1 值2 值3 值4;顺序:从左开始,顺时针顺 2、两个参数: border-radius: 值1 值2; 顺序:上左下右,上右下左 3、半圆的形成 border-radius: 200px 200px 0 0;向上的半圆 高度要减半 注:border ...
分类:
其他 时间:
2017-11-20 22:17:28
收藏:
0 评论:
0 赞:
0 阅读:
155
background-image 背景图片的设置 属性:background-image: url(img/banner.jpg); 1、设置背景图的宽度 background-size: 400px; 2、设置背景图的宽度 百分比,以父元素的百分比来设置背景图的宽度和高度,第一个值为宽度,第二值为 ...
分类:
其他 时间:
2017-11-20 22:16:57
收藏:
0 评论:
0 赞:
0 阅读:
326
第一步是拷贝字体文件到文件目录下和删除matplolib字体缓存文件 ~\site-packages\matplotlib\mpl-data\fonts\ttf\(就是这) import matplotlib print(matplotlib.matplotlib_fname()) # 会显示路径 ...
分类:
系统服务 时间:
2017-11-20 22:16:21
收藏:
0 评论:
0 赞:
0 阅读:
307
这是一道典型的二分答案问题(最大值最小,最小值最大)关键是对于细节的处理。 二分的框架: cpp //l=max{num[i]},r=sum{num[i]} while(l 1; if(chk(m)){ r=m 1; }else l=m+1; } cout include include inclu ...
分类:
其他 时间:
2017-11-20 22:16:07
收藏:
0 评论:
0 赞:
0 阅读:
132
P1152 欢乐的跳 题目描述 一个n个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了[1,n-1]之间的所有整数,则称之符合“欢乐的跳”,如数组1 4 2 3符合“欢乐的跳”,因为差的绝对值分别为:3,2,1。 给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”。 输入输出格式 输入 ...
分类:
其他 时间:
2017-11-20 22:15:03
收藏:
0 评论:
0 赞:
0 阅读:
353
笔记内容:19.12添加自定义监控项目19.13/19.14配置邮件告警19.15测试告警19.16不发送邮件的问题处理笔记日期:2017-11-2019.12添加自定义监控项目自定义的监控项目是用于实现一些特殊的、个性化的监控需求,因为zabbix自带的模板里的监控项目,是不能帮我们做到某个特定的监控..
分类:
其他 时间:
2017-11-20 21:36:54
收藏:
0 评论:
0 赞:
0 阅读:
457
一、VLANvlan技术产生和应用背景在传统的LAN中,所有的设备都是属于同一个广播域,所以一旦部分主机出现问题,就有可能影响同广播域的其他主机,影响范围广泛。为了缩小故障影响范围和实现快速故障定位,我们使用VLAN技术,对传统的LAN(同一个广播域)进行广播域的划分,从而..
分类:
其他 时间:
2017-11-20 21:36:44
收藏:
0 评论:
0 赞:
0 阅读:
232
之前学习了logger模块的使用,可以自定义一个logger实现同时向文件和屏幕输出。但是在使用软件目录开发规范来组织代码的时候,需要将代码做成一个一个的代码块,就遇到了一系列的问题。首先是自定义logger的例子:importlogging
#先创建一个logger
logger=logging.getLogger(__..
分类:
编程语言 时间:
2017-11-20 21:36:30
收藏:
0 评论:
0 赞:
0 阅读:
594
计划任务让计算机在指定时间内做指定的事分类:1,一次性任务——————at2,周期性任务——————crontab计划任务管理包括:服务开启,创建,删除,查看at任务服务开启:systemctlstatusatd#查看at状态注:d是daemon守护进程systemctlenableatd#启用at功能systemctlrestar..
分类:
其他 时间:
2017-11-20 21:35:54
收藏:
0 评论:
0 赞:
0 阅读:
403
收集在业务中经常使用的正则表达式实例,方便以后进行查找,减少工作量。校验基本日期格式校验密码强度校验中文由数字、26个英文字母或下划线组成的字符串校验E-Mail地址校验身份证号码校验日期校验金额校验手机号判断IE的版本校验IP-v4地址校验IP-v6地址检查URL的前缀提取URL..
分类:
其他 时间:
2017-11-20 21:35:46
收藏:
0 评论:
0 赞:
0 阅读:
325
1.安装客户端windows下下载地址:https://pypi.python.org/pypi/MySQL-python/1.2.5安装完毕之后查看接口目录:注:在导入模块时,如果报错,则需要加一下系统环境变量Linux下:源码下载:https://pypi.python.org/pypi/MySQL-python/1.2.5安装MySQL-python,并导入接口模块yumi..
分类:
数据库技术 时间:
2017-11-20 21:35:35
收藏:
0 评论:
0 赞:
0 阅读:
287