Javaweb Dao层: //连接数据库,实现增查功能 package dao; import java.sql.Connection; import java.sql.DriverManager; import java.sql.PreparedStatement; import java.sql.ResultSet; import java.sql.SQLException; import model.Model; public class Dao { //URL是用来表示互联网上的某个资…

2021.12.19 eleveni的刷题记录 0. 本次记录有意思的题 0.1 每个点恰好经过一次并且求最小时间 P2469 [SDOI2010]星际竞速 https://www.luogu.com.cn/problem/P2469 费用流 0.2 把数字序列转化为01串 AT2165 [AGC006D] Median Pyramid Hard https://www.luogu.com.cn/problem/AT2165 二分 1. 基础算法 1.1 二分 https://www.luogu…

2021.07.19 P2294 狡猾的商人(差分约束) [P2294 HNOI2005]狡猾的商人 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点: 1.差分约束最长路与最短路 题意: 给出每个时间段具体账单,分析是否矛盾. 分析: 把每段时间起始时间前挪一个月,把相邻时间段连成连续的时间段,建正向边.如果只建正向边,对于开头是未知账单的来说,没法进行约束,因此建反向边.我们只需要知道所有边是否符合规矩,而不是某个具体的最大值或最小值,所以跑最长路或最短路都可以(亲自试…

2021.07.19 P2624 明明的烦恼(prufer序列,为什么杨辉三角我没搞出来?) [P2624 HNOI2008]明明的烦恼 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点: 1.prufer序列 2.组合数学 题意: n个点,有部分点已经确定度数,有的随意,问有多少棵树满足已知度数要求. 分析: 还能分析个锤子出来,prufer序列啊,记得开高精,杨辉三角被我玩儿废了,搞不定,我太菜了. 设已知度数的点有k个,总度数-k为s,一共有n个点. 则这k个点能形成…

2021.07.19 BZOJ2654 tree(生成树) tree - 黑暗爆炸 2654 - Virtual Judge (vjudge.net) 重点: 1.生成树的本质 2.二分 题意: 有一张无相带权连通图,每一条边都是黑色或者白色,求一棵恰好有need条白色边的最小生成树. 分析: 我们可以把每一条边按照一定优先级进行排序,当然,手动优先级(手动狗头),对于同一个权值的边,我们规定白色边比黑色边优先级高.但是对于权值特别小的的黑色边,在构成一棵生成树时,搞不好所有边都是由黑色边构成的…

比较惊人的排行榜 更不用说爆零的人数了,为什么联赛会这么难!!害怕了 还要再努力鸭 T1 Emotional Flutter 考场上没切掉的神仙题 考率如何贪心,我们把黑色的条延长$s$,白色的缩短$s$,这样把$jiao$的长度变成一 方便做,然后如果黑条长度大于$k$显然不合法,直接判出 然后考虑将黑条左右范围对$k$取模,然后发现这个答案和起始的位置有一一对应的关系 但是他并不是恰好对应的,即起始点是$0$的时候取模对应的值是$7$,这样我感觉很麻烦 于是将黑条的起始点移动到$k-1$,这…

T1 玩具 题目读错意思直接报零... 拼接方式没读懂以为是个数学题,用卡特兰数,可是的确想多了 数据范围表达出你怎么暴力都行,选择$n^3,dp$ 相当于一片森林,每次多加一条边就合并成一棵树 在$dp$过程中统计合并的树的信息再算上贡献就行 T2 y 因为上次考试做过的v是一个将状态提取到数组里 这次为了暴力用了同样的方法 将状态枚举,提取出来后进行$XIN$队 1 #include<bits/stdc++.h>//状压思想枚举每一种状态,然后爆搜 2 #define int long l…

T1 emotional flutter 把脚长合到黑条中. 每个黑条可以映射到统一区间,实际操作就是左右端点取模.长度大于$k$时显然不合法. 然后检查一遍区间内有没有不被黑条覆盖的点即可. 区间端点处理属实$ex$ $code:$ 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 5 namespace IO{ 6 inline int read(){ 7 int x=0,f=1; char…

SDNU_ACM_ICPC_2021_Winter_Practice_1st [个人赛] K - Color the ball 题意: 有n个气球,每次都给定两个整数a,b,给a到b内所有的气球涂一个颜色,问你第m个气球有几个颜色,m属于[1,n],气球开始没有颜色 思路: 很简单的前缀和 #include <cstdio> #include <iostream> #include <algorithm> #include <map> #include &l…

Java集合框架 Java 集合框架主要包括两种类型的容器,一种是集合(Collection),存储一个元素集合,另一种是图(Map),存储键/值对映射. Collection接口又有3种子类型,List.Set和Queue,再下面是一些抽象类,最后是具体实现类,常用的有ArrayList. LinkedList.HashSet.LinkedHashSet.HashMap. LinkedHashMap 等等. 集合框架是一个用来代表和操纵集合的统一架构. 所有的集合框架都包含接口,实现类,算法…

Math类方法 package m; public class m { public static void main(String args[]) { //计算平方根 System.out.println(Math.sqrt(4));//2.0 //计算立方根 System.out.println(Math.cbrt(8));//2.0 //返回自然底数e的参数次方 System.out.println(Math.exp(1));//e //返回参数的自然底数的对数值 System.out.p…

T1 题意: \(n\) 个人摘苹果,跳起高度为 \(a_i\),苹果高度为 \(h_i\),高度小的先摘,摘了就没了 直接排序+双指针,复杂度 \(O(n+m)\) T2 题意:要轰炸一个有向图的所有点,如果存在两个不同点 \(i\) 和 \(j\) ,并且 \(i\).\(j\) 连通 那么 \(i\) 和 \(j\) 不能在同一次轰炸,问最少要多少次轰炸 tarjan 缩点 + 找最长路.考试时没有想到要最长路,缩点不是很会处理重边 复杂度 \(O(n+m)\) #include<bits…

T1 题意:有 \(n\) 个点,有 \(m\) 条边,每次加入一条到图中 问每个点的度数大于零且都是偶数的子图的个数 考试直接判断两点是否出现,出现则更新 其实只要改成并查集判断即可 原理:其实就是让你找环及其组合个数, 若两点原本相连,此时多一条边,则 \(ans\) 变为 \(2ans+1\) 这点不难.若删去任意一边,新的边与剩下的组成 \(ans\) 个环,这条边与新的边又有一个环 #include<bits/stdc++.h> using namespace std; const…

T1 茅山道术 考场上卡在了一个恶心的地方, 当时以为每次施法都会产生新的可以施法的区间,然后想都没细想, 认为不可做,甚至$dfs$也无法打,考后一问发现是自己想多了.. 新产生的区间对答案根本没有贡献,还是可以按照原来的相同的颜色搞, 于是无论是$dfs$也好,$dp$也罢,都不用考虑新产生区间的后效性问题 那么我们设$dp_i$表示处理到第$i$个宝石,然后判断一下他的前面有无与他同色的宝石 转移维护前缀和即可. 1 #include<bits/stdc++.h>//分治+dp? 2 #…

目录 备战 2021.10.18 2021.10.19 2021.10.20 2021.10.21 2021.10.22 比赛当日 早上 线下见面 正文 比赛后 赛后总结与讲解 简单总结 Candy 小结 题解 参考代码 赛时代码(可能有错) 优点: 缺点 Sort 小结&题解 第一种 第二种 正解:第三种 参考代码: 优点: 缺点 Network 小结&题解 优点: 缺点 Fruit 小结 赛时代码 正解 优点: 缺点 总结 备战 2021.10.18 下午班主任找到我,告诉了我一个消息…

#将字符串格式化为时间格式 $dateTimeStr = '20141231T23:59:59' $format = 'yyyyMMddTHH:mm:ss' $formatProvider = [Globalization.CultureInfo]::InvariantCulture [datetime]::ParseExact($dateTimeStr,$format,$formatProvider) 标准的DateTime格式字符串: d 区域性的短日期   “{0:D}” -f [Date…

基本介绍 程序开发者常常要分析程序日志,包括自己打印的日志及使用的其他软件打印的日志,如php,nginx日志等,linux环境下分析日志有一些内置命令能够使用,如grep,sort,uniq,awk等,当中最强大的是awk,是作为一门小巧的文本处理语言存在的,但由于它是一门语言,功能强大,但在命令行下使用并不那么方便,由于awk是面向计算而不是面向统计的.awk能够定义变量,能够进行计算,命令行下就是一个包括隐式for循环的语言. awk假设非常长时间不用,它的一些语法就忘了,要分析线上日志时…

接口自动化测试之数据清洗/隔离/备份/恢复 在得到QQ:1301559180 得代码贡献之后,想到了通过ssh连接上服务器,然后进行数据库备份,数据库恢复, 主要使用了 paramiko库 最终效果 测试开始前会进行数据备份,并在下面2个路径存储对应的数据库备份(目前备份的数据库是写死的为,测试连接的mysql数据库).sql文件 数据库服务器: /root/backup_sql/ 本地(运行测试脚本的机器)当前目录下的 backup_sqls 文件命名方式为: 数据库名+时间 如何使用 通过在…

JA Plus 故事 程序员的故事如此简单之绕不过去的开源情结 我们准备做一件伟大的事,也可以说是一件真真正正普惠的事. 絮 是的,你没有看错,就是"絮"而非"序",请允许我絮叨二三. 我们即将要做的,我们认为是一件伟大的事,也可以说是一件真真正正普惠的事.我们要开发一款真真正正国产的并且未来将会走向国际的完全开源的产品 - Just Auth Plus(以下简称 "JAP"). JAP 是 JustAuth(以下简称 "JA"…

Inlook - Your personal assistant 中文版|English version Introduction Inlook是为在桌面上直观地提醒用户收到未读邮件和日程安排而开发的软件.本发布版仅限Windows 10. 开发者可基于此项目自由开发其他平台的版本. User Guide 使用截图 Release Click Me To Download The Release Version (a1b2) 1.0.0.2 Fix some bugs. 1.0.0.1 Add…

Oracle19c的多租户笔记 1.多租户的概念 PDB(PLUGGABLE DATABASE)可以理解为我们Oracle11gR2的数据库,只不过是一个实例上面可以放置多个数据库了.名称为插件式数据库. CDB(container DATABASE)容器数据库,作为插件式数据库的基石.所有的PDB都需要它,这里面有一个种子(seed)数据库的概念.可以以它为模板,克隆新的数据库.CDB的root存储了 Oracle-supplied metadata 和common users.其中commo…

1.es简介 1.1 起源 https://www.elastic.co/cn/what-is/elasticsearch,es的起源,是因为程序员Shay Banon在使用Apache Lucene发现不太好用,然后手动改造升级的过程中发展起来的.(程序员就是需要有这种动力~)实际上es也是一个java应用,跑在jvm里面的 1.2 与关系型数据库的区别 关系型数据库 schema(库) 表 每一行的数据 字段columns elasticsearch index(索引) document 字…

考虑到PAT甲级考试和开学后的XCPC比赛,决定寒假把PAT (Advanced Level) Practice刷完,进度条会在这篇博客下更新.由于主要以记录为主,大体上不会像单篇题解那么详细,但是对问题的思考,代码的简洁性.可读性还是有保障的,欢迎看到的小伙伴和我讨论 2021.1.10 1001 A+B Format (20分) 很久没写题了,没想到卡了半个小时,惭愧.这里是要把结果用逗号分隔成三组,即以千为单位,不足的话则不必要填逗号,我最多只添了一个逗号,要看清题目意思再动笔 #incl…

1. 什么是AOP aop:面向切面编程.采用横向机制. oop:面向对象编程.采用纵向机制. AOP,面向切面编程.就是通过某个切入点(比如方法开始.结束)向某个切面(被切的对象)切入环绕通知(需要切入的逻辑代码). 比如一个类中的所有方法执行前都需要打印日志,那么可以通过AOP的方式来统一实现,而不需要在每个方法中都加入打印日志的代码逻辑. 2. AOP的常用使用场景 日志记录 权限控制 事物管理 缓存处理 ... 3. AOP的实现方式 Spring AOP     a) JDK 动态代理…

前言 消息队列是软件系统领域用来实现系统间通信最广泛的中间件.基于消息队列的方式是指由应用中的某个系统负责发送消息,由关心这条消息的相关系统负责接收消息,并在收到消息后进行各自系统内的业务处理.消息可以非常简单,比如只包含文本字符串:也可以很复杂,比如包含字节流.字节数组,还可以包含嵌入对象,甚至是Java对象(经过序列化的对象). 消息在被发送后可以立即返回,由消息队列来负责消息的传递,消息发布者只管将消息发布到消息队列而不用管谁来取,消息使用者只管从消息队列中取消息而不管是谁发布的,这样发布…

Mysql 高可用(MHA)-读写分离(Atlas) 1. 搭建主从复制(一主两从) 1.1 准备环境 1 主库:10.0.0.51/db01 2 从库:10.0.0.52/db02,10.0.0.53/db03 1.2 清理环境 1 systemctl stop mysqld 2 rm -rf /data/mysql_3306/* 3 rm -rf /binlog/ 4 mkdir /binlog/ 5 6 创建相关目录与授权 7 主库操作:开启binlog 和GTID 8 mkdir -p…

0. 前言 apiAutoTest从去年8月以来开源至今,也更新了不少内容,一起来看看吧 第一个版本 - 2020/08/08 增加实际响应存储数据的方法,并在字典可以处理依赖见tools/svae_response.py - 2020/08/09 实现多文件上传,接口中Path参数依赖处理 初步实现用迭代的方式来处理接口中的数据依赖关系 第二个版本 - 2020/11/18 使用re库替换之前的字典迭代方式来处理数据依赖 - 2020/11/21 config.yaml文件中新增基准heade…

146. LRU 缓存机制 LeetCode-146 题目描述 题解分析 java代码 package com.walegarrett.interview; /** * @Author WaleGarrett * @Date 2021/2/19 8:51 */ import java.util.HashMap; import java.util.Map; /** * 题目描述:运用你所掌握的数据结构,设计和实现一个  LRU (最近最少使用) 缓存机制 . * 实现 LRUCache 类: *…

CoreWCF 项目在2021.2.19 正式发布了0.1.0 GA版本:https://github.com/CoreWCF/CoreWCF/releases/tag/v0.1.0 ,这个版本号虽然是0.1,但是它是可以投入生产的版本,当前仅支持http 和 net.tcp: 在CoreWCF 的博客上详细介绍 经过21个月的公开开发,CoreWCF首次进入GA发布.微软和 AWS 的主要贡献者使得项目取得成功,并首次发布.在 ASP.NET Core之上构建 WCF 涉及许多根本性变革,但我…

翻译自 Camilo Reyes 2020年8月26日的文章 <Build a REST API in .NET Core> [1] REST API 可以使用简单的动词(如 POST.PUT.PATCH 等)将大型解决方案背后的复杂性隐藏起来.在本文中,Camilo Reyes 解释了如何在 .NET Core 中创建 REST API. 扩展大型复杂解决方案的一种方法是将它们分解为 REST 微服务.微服务开启了 API 背后的业务逻辑的可测试性和可重用性.因为 REST API 可以被多…