csuoj2112(二分，bfs）
题目大意：给n*n的网格，起点S和终点T，网格中会包含一些着火点，每秒向四周蔓延，每秒的最大移动步数为k，输出可在起点停 留的最大时间
思路分析:先预处理出所有点的最短着火时间，二分时间，bfs求出到达每个点的最短路程dp[i][j],通过dp[i][j]/k是否小于着火时间，判断是否能到达这个点。
代码：
#include<iostream>
#include&...
poj 2686 Traveling by Stagecoach
Description Once upon a time, there was a traveler. He plans to travel using stagecoaches (horse wagons). His starting point and destination are fixed, but he cannot determine his route. Your job in this problem is to write a program which determine
POJ 2932 Coneology计算最外层圆个数
平面上有n个两两没有公共点的圆，i号圆的圆心在(xi,yi),半径为ri，编号从1开始。求所有最外层的，即不包含于其他圆内部的圆。输出符合要求的圆的个数和编号。n<=40000. （注意此题无相交相切！！！） 工具：扫描线+set 中心思想： 边界分左右端点，如图，当扫描线与k号圆左端点相切，之前用set维护一个y纵坐标的二叉树，那我们在二叉树中查找离k号圆纵坐标最近的上下两个圆（A,B)，让k与A,B判是否内含即可，为什么是AB？假设有C点（离k远一些）包含k，但A不包含k，那么一定有A,C
Linux平台 Oracle 18c RAC安装Part2：GI配置
三、GI(Grid Infrastructure)安装 3.1 解压GI的安装包 3.2 安装配置Xmanager软件 3.3 共享存储LUN的赋权 3.4 使用Xmanager图形化界面配置GI 3.5 验证crsctl的状态 3.6 测试集群的FAILED OVER功能 Linux平台 Oracle 18c RAC安装指导： Part1：Linux平台 Oracle 18c RAC安装Part1：准备工作 Part2：Linux平台 Oracle 18c RAC安装Part2：GI配置 P
6 功能4：文章详情页
1、文章详情页的设计 # 文章详情页
re_path(r'^(?P<username>\w+)/articles/(?P<article_id>\d+)$', views.article_detail, name='article_detail'), 2、文章详情页的数据构建 def article_detail(request, username, article_id):
"""文章详情页"""
user_obj = models.UserInfo
LOJ116 有源汇有上下界最大流（上下界网络流）
考虑有源汇上下界可行流：由汇向源连inf边，那么变成无源汇图，按上题做法跑出可行流。此时该inf边的流量即为原图中该可行流的流量。因为可以假装把加上去的那些边的流量放回原图。 此时再从原来的源向原来的汇跑最大流。超源超汇相关的边已经流满不会再退流，那么可以保证满足流量限制。求出的最大流即为原图最大流。 #include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#inc
2018牛客网暑假ACM多校训练赛（第六场）I Team Rocket 线段树
原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round6-I.html 题目传送门 - https://www.nowcoder.com/acm/contest/144/I 题意 给定 $n$ 条线段，第 $i$ 条线段覆盖区间 $[L_i,R_i]$ 。 接下来 $m$ 次操作，每次操作给出一个坐标 $x$ ，使得所有覆盖到坐标 $x$ 的区间都消失。（如果之前已经消失了，那么现在就不能让他再消失一次
c++中初始化列表的初始化变量顺序问题
例题来看：请问下面程序打印出的结果是什么？ 1 #include <iostream>
2 #include <string>
3
4 using namespace std;
5
6 class base
7 {
8 private:
9 int m_i;
10 int m_j;
11 public:
12 base(int i):m_j(i),m_i(m_j);
13 base():m_j(0),m_i(m_j){}
14 int get
COBOL知识总结：
COBOL知识总结： 一：cobol简介 1.模拟大型机系统--Hercules 2.终端连接软件--PCOM：右Ctrl键为确定，F7对屏幕进行上翻，F8对屏幕下翻，F3退回上一个菜单 3.COBOL:程序设计语言 4.JCL:作业控制语言，调用COBOL程序 5.VSAM:程序中通常用到的文件类型 6.DB2:大型机上的数据库，以COBOL为宿主语言 7.CICS：联机交易的中间件 8.用"*"表示该行注释 二：程序结构： 1.标识部（IDENTIFICATION DIVISION）:描述
Django REST framework--序列化
Django REST framework--序列化 基础准备工作 创建项目添加应用 (venv) lee@lee:~/PycharmProjects/Djdemo/djdemo$ python manage.py startapp snippets
(venv) lee@lee:~/PycharmProjects/Djdemo/djdemo$ 项目目录结构 (venv) lee@lee:~/PycharmProjects/Djdemo/djdemo$ tree -L 2
.
├── djde
SSH网上商城知识点总结
---恢复内容开始--- 一：前端页面知识点： 1.${ pageContext.request.contextPath }/image/01.jpg :通过绝对路径获取01.jpg图片。 2.导入struts2的标签库： 3.使用struts2的标签，进行对后台数据的迭代显示（s:iterator）,hList代表热门商品的集合: 根据ognl表达式：.action?pid=<s:property value="#p.pid"/>,跟据热门商品的主键pid查找该热门商品的信息，实现页面的跳转
html+css学习记录1
在html中，写再多的空格，浏览器也会将其解析成一个空格，可以用<br/>来换行 <hr/>也是一个字节数标签，可以生成一条水平线。 在html中一些 如 < >这种特殊字符是不能直接使用的，但是我么可以通过一些特殊的符号来表示这些特殊字符，这些特殊字符称之为实体（转义字符串）。实体的语法：&+实体的名字+； 小于号< :< 大于号 >< 空格 版权符号 © 等等 实体可以去文档中去找 img 中alt的可以用于在图片不显示，显示对图片的描述。 alt的作用
函数式编程的初步使用
关于函数式编程的定义，网上已经有许多论述了，这里不再重复。那么我们为什么要使用函数式编程呢？我认为这样做一方面可以增加我们代码的灵活性和健壮性，另外也有利于业务逻辑的分离，使我们的代码更清爽。举例来说，我的博客侧边栏除了有日历和时间以外，还有一句吐槽，如图： 红框中的这句话会随着时间的变化显示不同的内容，比如早饭时间会催促读者赶紧上班，小心迟到；下班之后则会开启嘲讽：咦，又加班？具体代码如下： 在同事的建议下改成函数式编程的方式，从对象中取值。周末搞起来： 1 1 let tipObj
innobackupex 全备、增备脚本
全备脚本： innobackupex --defaults-file=/etc/my.cnf --user root --password mypasswd /mydata/fullbak/ 增备脚本： innobackupex --defaults-file=/etc/my.cnf --user root --password mypasswd --incremental-basedir=/mydata/fullbak
今日推荐
周排行