"点此看题面" 大致题意: 给你一张无向图,每个点权值为$0$或$1$,多组询问两点之间是否存在一条回文路径。 暴力$DP$ 首先,看到$n$如此之小($n\le5000$),便容易想到一个$O(m^2)$的暴力$DP$。 我们用$f_{i,j}$表示 $i$与$j$两点之间是否存在一条回文路径 。 ...
分类:
其他 时间:
2019-04-18 20:16:08
收藏:
0 评论:
0 赞:
0 阅读:
102
...
分类:
数据库技术 时间:
2019-04-18 20:15:51
收藏:
0 评论:
0 赞:
0 阅读:
312
bs4 中 BeautifulSoup 常用命令: BeautifulSoup,prettify,find,find_all,get,get_text 示例: scenery.html如下: 1 <html lang="en"> 2 <head> 3 <meta charset="UTF-8"> 4 ...
分类:
其他 时间:
2019-04-18 20:15:23
收藏:
0 评论:
0 赞:
0 阅读:
129
题目链接: "戳我" 题目大意:给定一个字符串,它的长度n include include include include define MAXN 2500100 using namespace std; int n,last=1,tot=1; int siz[MAXN],c[MAXN],a[MAX ...
分类:
其他 时间:
2019-04-18 20:15:04
收藏:
0 评论:
0 赞:
0 阅读:
131
s 系统版本: macOS 10.14.4 (18E226) 内核版本: Darwin 18.5.0 型号名称: Mac mini 2014 型号标识符: Macmini7,1 处理器名称: Intel Core i5 处理器速度: 2.8 GHz 处理器数目: 1 核总数: 2 L2 缓存(每个核 ...
分类:
系统服务 时间:
2019-04-18 20:14:49
收藏:
0 评论:
0 赞:
0 阅读:
274
用下面的列子来说明一些列表的用法 ...
分类:
其他 时间:
2019-04-18 19:52:46
收藏:
0 评论:
0 赞:
0 阅读:
147
1. 在windows 上面可以使用多种方式创建公钥和私钥 这里从一开始说: 1.1 windows subsystem linux 的方式最简单了 如上就是简单生成的 私钥 (这个秘钥对我来说没用。) 其实可以看一下 ssh-copy-id 的默认文件总是去找 /root/.ssh 目录下面的 其 ...
分类:
Windows开发 时间:
2019-04-18 19:52:25
收藏:
0 评论:
0 赞:
0 阅读:
180
题目来源:http://ybt.ssoier.cn:8088/problem_show.php?pid=1254 1254:走出迷宫 【题目描述】 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸,请 ...
分类:
其他 时间:
2019-04-18 19:52:05
收藏:
0 评论:
0 赞:
0 阅读:
104
客户机: 192.168.1.48 远程主机: 192.168.0.20这里都是Ubuntu系统目的:在远程主机划分几台虚拟机 先在远程主机执行以下操作: 1.BIOS开启虚拟化, 查看cpu是否支持,有输出vmx相关就可以了grep vmx /proc/cpuinfo 2.安装kvmapt-get ...
分类:
其他 时间:
2019-04-18 19:51:46
收藏:
0 评论:
0 赞:
0 阅读:
114
攻防世界 里的NaNNaNNaNNaN-Batman 没有网站 只有一个附件 下载以后是一个压缩包 里面有个web100的文件 用记事本打开以后发现是一段js 直接用浏览器打开 有乱码,不知道该怎么弄,上网找大佬说把最后的eval改成console.log(_) 不好使 结果试了一下alert 用j ...
分类:
Web开发 时间:
2019-04-18 19:51:29
收藏:
0 评论:
0 赞:
0 阅读:
137
MVC就是按照程序的功能将他们分成三个层,Model层(模型层),View层(显示层),Controller(控制层)。 Model层:可以细分为两层,分别是dao层、service层,这两层主要功能: dao:负责访问数据库进行数据的操作,取得结果集,将结果集中的数据取出封装到Bean类对象,返回 ...
分类:
Web开发 时间:
2019-04-18 19:51:03
收藏:
0 评论:
0 赞:
0 阅读:
129
文章转载来自 http://www.cnblogs.com/lcchuguo/p/5177715.html 作者 lcchuguo https://blog.csdn.net/baidu_33570760/article/details/52221863 这篇文章谈的是 Qt4 程式在视窗系统下的异 ...
分类:
编程语言 时间:
2019-04-18 19:50:45
收藏:
0 评论:
0 赞:
0 阅读:
124
这道题对费用的规定是min(|x1-x2|,|y1-y2|)。如果暴力枚举所有的点复杂度O(n²),n <= 200000,显然爆炸。于是我们要考虑加“有效边”,一个显然的事实是对于两个点,如果经过不在两点连线上的第三个点中转得到的费用之和一定比直接连边小。所以考虑排个序,分别按照x、y排序,依次加 ...
分类:
其他 时间:
2019-04-18 19:50:12
收藏:
0 评论:
0 赞:
0 阅读:
121
1. x.purchaseIntax.getOrElse(BigDecimal(0.00)) 可以直接写成 x.purchaseIntax.getOrElse(0)自动转换的 2. srcDataList.foldLeft(0.0)((s, v) => s+v.firstCostTax.toDoub ...
分类:
其他 时间:
2019-04-18 19:49:55
收藏:
0 评论:
0 赞:
0 阅读:
112
首先我们需要一个登录页面,在登录页面中点击微信图标时进入另一个页面并且弹出微信框,在此就直接写入微信页面的代码 然后我们登录扫码后,然后回调controller的方法,并且将cod传入到后台。然后我们准备一个工具类和一个静态字段类。 静态字段类主要用来变更接收到的参数, 工具类主要用来处理数据,将传 ...
分类:
微信 时间:
2019-04-18 19:49:37
收藏:
0 评论:
0 赞:
0 阅读:
175
一、格式化 1、使用mkfs命令完成格式化: 2、交换分区使用mkswap命令: 二、文件系统挂载 1、使用mount命令进行挂载: 2、修改系统文件/etc/fstab: 2.1修改方法一: 2.2修改方法二: 2-1、挂载fstab文件中尚未挂载的所有文件系统: 三、文件系统的卸载 umount ...
分类:
其他 时间:
2019-04-18 19:49:10
收藏:
0 评论:
0 赞:
0 阅读:
119
过滤器Filter的工作原理: 过滤前英文登录界面: 过滤前英文登录结果: 过滤后中文登录界面: 过滤后中文登录结果: 项目结构: 1 <%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%> 2 <% 3 String ...
分类:
其他 时间:
2019-04-18 19:48:27
收藏:
0 评论:
0 赞:
0 阅读:
120
阳光正好,我们正在努力前行。 一。引言 初始使用websocket ,一开始看文档的时候,觉得很简单,只需要创建websocket实例,然后有几个监听打开连接,监听关闭连接,监听连接异常等方法。但是, 在项目中使用的时候,就会发现 不是那么的简单 。。。通过这篇博客能够给大家讲一下什么是websoc ...
分类:
Web开发 时间:
2019-04-18 19:48:12
收藏:
0 评论:
0 赞:
0 阅读:
291
IO流小总结 IO流的本质就是用于数据的传输,根据流的方向的不同,有输入流、输出流。根据数据类型的不同,又有字节流、字符流。 字节流 字节输入流 InputStream 字节输出流 OutputStream 字节流:主要用来处理字节或二进制对象。例如:视频、音频、图片等。 字符流:主要用来处理字符、 ...
分类:
其他 时间:
2019-04-18 19:47:54
收藏:
0 评论:
0 赞:
0 阅读:
108
平时使用的比较多的数据库管理系统就是 和`MySQL`,我在这里记录下使用过程中的遇到的问题以及解决方案,以备不时之需 Oracle 关于表空间 Oracle创建数据的代价还是比较大的,所以使用表空间的概念,每个表空间相互独立。这里记录的操作包括从创建表空间、创建用户并分配表空间、授权用户这一系列操 ...
分类:
数据库技术 时间:
2019-04-18 19:47:32
收藏:
0 评论:
0 赞:
0 阅读:
127