0x21 树与图的遍历 树与图的深度优先遍历 深度优先遍历,就是在每个点$x$上面的的多条分支时,任意选择一条边走下去,执行递归,直到回溯到点x后再走其他的边 树的DFS序 一般来说,我们在对树的进行深度优先时,对于每个节点,在刚进入递归时和回溯前各记录一次该点的编号,最后会产生一个长度为$2N$的 ...
分类:
其他好文 时间:
2019-09-14 17:04:45
阅读次数:
99
在使用JDBC连接访问MySQL时一般要使用对应版本的驱动。 比如我使用了8.0.11版本的MySQL,对应驱动的Maven描述为: 然后遇到了驱动问题、SSL安全访问的问题和时区问题。报错1: 高版本的驱动已经由: 1 "com.mysql.jdbc.Driver" 变更为: 1 private ...
分类:
数据库 时间:
2019-09-14 00:49:58
阅读次数:
190
description analysis 显然边权有变化规律$x,{1\over{x 1}},{x 1\over x},x,...$ 于是把一个点拆成三个点,分别表示步数到除$3$余$0,1,2$的最小值 拆边的话应该也可以,然后跑 最短路 我?这辈子都不会再想打SBFA code ...
分类:
其他好文 时间:
2019-09-13 15:32:57
阅读次数:
70
@Configuration @EnableConfigurationProperties({KafkaConfig.class,OfficeConfig.class, AutoRegistConfig.class, SmsConfig.class, AutoRegistOfficalConfig.... ...
分类:
其他好文 时间:
2019-09-10 18:04:08
阅读次数:
74
mount -t nfs 10.208.1.235:/home/gis/bigrasterdata/mxds/uploads /usr/local/website/upload/pythonmxds/uploads/ ...
分类:
系统相关 时间:
2019-09-10 18:00:36
阅读次数:
89
spring MVC cors跨域实现源码解析 spring MVC cors跨域实现源码解析 名词解释:跨域资源共享(Cross-Origin Resource Sharing) 简单说就是只要协议、IP、http方法任意一个不同就是跨域。 spring MVC自4.2开始添加了跨域的支持。 跨域 ...
分类:
编程语言 时间:
2019-09-10 14:57:32
阅读次数:
90
在整合springsecurity时遇到好几个问题,自动配置登录,下线,注销用户的操作,数据基于mybatis,模版引擎用的thymeleaf+bootstrap。 一、认证时密码的加密(passwordEncoder)原理如下 其中 MD5Util是自定义密码加密工具类,随便写(注意添加盐值),注 ...
分类:
编程语言 时间:
2019-09-10 10:27:27
阅读次数:
111
背景 近期在复习地理信息系统的相关知识。以前看GIS都是从测绘行业出发,思维限制在了具体的实施过程,忽略了实施背后支持的技术理论。很悄然地发现了以计算机为理论出发,写的关于地理信息系统实现的数据,读后有些感悟,绘制结构图。 ...
分类:
其他好文 时间:
2019-09-10 09:17:06
阅读次数:
118