HDU2196 Computer【换根dp】
题目传送门 题意: 给定一个$N$个点的树,第$i$条边的长度是$A_i$,求每个点到其他所有点的最长距离。 数据范围: $n ≤ 10000$,$A_i ≤ 10_9$ 分析 首先,从随便哪个节点($1$号节点(工具人))开始进行$dfs$,处理出所有点到$1$的距离$dis[i]$ 然后,考虑$i$号节点的最远点。 有两种情况: 一种是最远点在$i$的子树内,直接求就完事了(之前我们在以$1$为根的时候已经干过这件事情了) 另外一种就是经过了$i$和他父亲的那一条边,最远点在父亲的其它儿子
死磕 java线程系列之线程池深入解析——定时任务执行流程
(手机横屏看源码更方便) 注:java源码分析部分如无特殊说明均基于 java8 版本。 注:本文基于ScheduledThreadPoolExecutor定时线程池类。 简介 前面我们一起学习了普通任务、未来任务的执行流程,今天我们再来学习一种新的任务——定时任务。 定时任务是我们经常会用到的一种任务,它表示在未来某个时刻执行,或者未来按照某种规则重复执行的任务。 问题 (1)如何保证任务是在未来某个时刻才被执行? (2)如何保证任务按照某种规则重复执行? 来个栗子 创建一个定时线程池,用它
springboot引入mybatis-plus后出现ClassNotFoundException: org.mybatis.logging.LoggerFactory
在引入mybatis-plus之前,是存在mybatis的包和pagehelper包的,把这两个注释掉就可以了。 分页就使用mybatis-plus自带的IPage。 <!-- SpringBoot集成mybatis框架 -->
<!--<dependency>-->
<!--<groupId>org.mybatis.spring.boot</groupId>-->
<!--<artifactId>mybat
数据库连接池技术笔记——2
Spring JDBC Spring框架对JDBC的简单封装。提供了一个JDBCTemplate对象简化JDBC的开发 * 步骤: 1. 导入jar包 commons-logging-1.2.jar spring-beans-5.0.0.RELEASE.jar spring-core-5.0.0.RELEASE.jar spring-jdbc-5.0.0.RELEASE.jar spring-tx-5.0.0.RELEASE.jar 2. 创
ORA-39142: incompatible version number 5.1 in dump file
ORA-39142: incompatible version number 5.1 in dump file http://blog.itpub.net/26664718/viewspace-2148486/
【CF1252F】Regular Forestation(重心,树同构)
题意:给定一棵n个点的树,问删去某个点之后所有的树同构,这样分割出来的树最多能有几棵 n<=4000 思路:分割成至少两个size相等的联通块之后size必定小于n/2,与树的重心的定义相同 预处理出重心(0,1或2个)之后上无根树同构板子 1 #include<bits/stdc++.h>
2 using namespace std;
3 typedef long long ll;
4 typedef unsigned int uint;
5 typedef un
wx存储数据到本地及本地获取
官方文档:https://developers.weixin.qq.com/miniprogram/dev/api/storage/wx.setStorageSync.html 存到本地就是存到手机的意思 1.wx.setStorageSync(string key,any data)(同步) 参数 string key
本地缓存中指定的 key
any data
需要存储的内容。只支持原生类型、Date、及能够通过JSON.stringify序列化的对象。 示例代码 test.wxml页面
无源汇有上下界可行流(ZQU 1590)
无源汇有上下界可行流(也就是循环流) 模型:一个网络,求出一个流,使得每条边的流量必须>=Li且<=Hi, 每个点必须满足总流入量=总流出量(流量守恒)(这个流的特点是循环往复,无始无终) 可行流算法的核心是将一个不满足流量守恒的初始流调整成满足流量守恒的流 流量守恒,即每个点的总流入量=总流出量 如果存在一个可行流,那么一定满足每条边的流量都大于等于流量的下限 因此我们可以令每条边的流量等于流量下限,得到一个初始流,然后建出这个流的残量网络 (即:每条边的流量等于这条边的流量上限与流量下限之
Java集合框架分析(六)-Iterator迭代器分析
本篇文章主要分析一下Java集合框架中的迭代器部分,Iterator,该源码分析基于JDK1.8,分析工具,AndroidStudio,文章分析不足之处,还请指正! Java里面的数组数据可以通过索引来获取,那么对象呢?也是通过索引吗?今天我们就来分析一下Ja
RabbitMQ如何保证消息的可达性
一、RabbitMQ简介 AMQP,即Advanced Message Queuing Protocol,一个提供统一消息服务的应用层标准高级消息队列协议,是应用层协议的一个开放标准,为面向消息的中间件设计。 RabbitMQ,是一个消息代理和队列服务器,它实
JS学习笔记 之 typeof
type of -> 可以返回 number string boolean object undefined function --> 返回的结果是作为字符串返回,即'number' ... null 本身是原始值,但是原来作为空对象占位用,type of返回object parseInt(demo, radix) -> 以radix为进制基底,将demo转换为十进制 ->从数字位开始,到非数字位截止,返回前面的数字 typeof(a) --> undefined 只有这种情况下使用未定义的a
1105 ROM优缺点,MySQL连接类,查插更方法
ROM 对象关系映射,映射到数据库中的数据表 优点: 使用者不要关心SQL命令具体怎么编写 直接调用方法,来执行对应的SQL命令 缺点: 高级封装导致效率变低 会忘记SQL语句 MySQL连接类 class MySQLClient:
#创建连接并获取游标
def __init__(self):
self.client = pymysql.connect(
host = '127.0.0.1',
port = 330
Spring提供JdbcTemplate&NamedParameterJdbcTemplate
JdbcTemplate主要提供以下五类方法: execute方法:可以用于执行任何SQL语句,一般用于执行DDL语句; update方法及batchUpdate方法:update方法用于执行新增、修改、删除等语句;batchUpdate方法用于执行批处理相关语句; query方法及queryForXXX方法:用于执行查询相关语句; call方法:用于执行存储过程、函数相关语句。 JdbcTemplate类支持的回调类: 预编译语句及存储过程创建回调:用于根据JdbcTemplate提供的连接
Spring的SSM标准配置
一、首先是web.xml文件的配置 <welcome-file-list>
<!--设置默认显示登陆界面-->
<welcome-file>login.jsp</welcome-file>
<!--<welcome-file>index.jsp</welcome-file>-->
</welcome-file-list>
<!-- spring的ContextLoaderlistener -->
<context-param>
<param-nam
基本数据类型与内置方法
基本数据类型与内置方法 一、数字类型:整型(int)and 浮点型(flaoat) int用途:用来定义整数如:年龄、号码等 int定义方式: age = 10 # age = int(10) 整型是无序的不可变类型,只能存一个值 float用途:用来定义浮点数如:身高、体重等 float定义方式: height = 1.77 # height = float(1.77) 浮点型是无序的不可变类型,只能存一个值 将10086进行进制转换 print(hex(10086)) #将10进制转成1
今日推荐
周排行