- 博客(106)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 java web项目小学期实习笔记DAY05
DAY05作业各个小组确定项目技术页面基础csshtmljs分离vue+element-ui不分离jquery+bootstrap后端ssm项目功能，需要录入系统任务分配测试任务张三 完成登录功能李四 测试登录功能分析一下程序的界面周天往系统中录入数据spring mvc的基本操作回顾创建项目时，添加spring-web的依赖在application.properties配置端口：默认8080
2021-08-20 11:13:51
266
1
原创 java web项目小学期实习笔记DAY04
DAY04where就是我们以前使用where 关键字，自动去除多余逻辑运算符<where></where>if条件成立，执行if块中的内容<if test=”属性名!=null and 属性名!=’’ ”> and 列名 关系运算符 #{属性名}</if><if test=”属性名=null or 属性名=’’ ”> and 列名 关系运算符 #{属性名}</if>choose多选一的情况f
2021-08-20 11:05:23
179
原创 java web项目小学期实习笔记DAY03
DAY03创建实体类：就是用于完成数据查询时封装Po：持久化对象，真正与表关联的，用于存放查询的一行数据Dto：数据传输对象，用于在各层直接进行参数传递，接受前端传递的数据创建映射接口，操作数据库的方法必须添加@Mapper的注解创建抽象方法后添加关联的sql语句注解，只用于简单操作@Insert("")@Update("")@Delete("")@Select("")映射文件，复杂的sql语句给列赋值#{属性名}自动转为**?**占位符sql语句使用**+
2021-08-20 11:03:57
204
原创 java web项目小学期实习笔记DAY02
DAY02Java操作数据库jdbc 操作数据库的步骤三个准备创建数据库和表添加数据库驱动到项目中添加驱动文件到构建路径七个步骤声明链接数据库的四个参数UsernamePasswordUrlDriverClass加载驱动类获取链接编写sql语句创建执行sql语句的对象执行处理结果处理结果集释放资源使用mybatis是一个持久化操作的框架步骤添加依赖数据库驱动mybatis框架（需要的jar文件）配置数据库
2021-08-20 11:01:34
140
原创 java web项目小学期实习笔记DAY01
DAY01创建表Create table 表明( 列名 数据类型 约束 其他， 列名 2..., ...)e.g.Create table tbl_stu( stuId int PRIMARY KEY auto_increment, stuName VARCHAR(50) not NULL, stuPwd char(32) not NULL, stuTel char(11) UNIQUE, stuStatus int default 1)PDM：物理数据模型
2021-08-20 11:00:02
103
原创 2020年团体程序设计天梯赛-总决赛 L3-2 传送门
2020年团体程序设计天梯赛-总决赛 L3-2 传送门传送门 (35 分)平面上有 2n2n2n个点，它们的坐标分别是 (1,0),(2,0),⋯(n,0)和(1,109),(2,109),⋯,(n,109)(1,0),(2,0),⋯(n,0) 和 (1,10^9),(2,10^9),⋯,(n,10^9)(1,0),(2,0),⋯(n,0)和(1,109),(2,109),⋯,(n,109)。我们称这些点中所有 yyy 坐标为 000 的点为“起点”，所有 yyy 坐标为 10910^9109 的点为终
2021-05-21 16:59:08
1508
1
原创 FZ操场（数学，推公式）
题目不复杂，主要是数学的计算，常用公式要熟练写得比较啰嗦，把整个解题过程都写出来了，步骤都没有省略，认真看，基本都能看懂题目描述一个稀疏平常的下午，润德楼 5 楼奥赛机房里的人们正在各自做（划）各自的事（水）：有的人打开了 majsoul：“自摸 nya，四暗刻，48000点，翻一啦”有的人打开了 hollow knight：“小老弟，怎么回事？你的前摇怎么这么长？”有的人打开了 tetris：“Nice！Perfect-clear！”有的人打开了 hearth stone：“4费7-.
2020-07-05 13:39:16
392
原创 数列的三次方求前缀和（矩阵快速幂）
难得一次推麻烦点的矩阵，矩阵快速幂以后要有信心推下去，暴力推就行了第一次用Markdown完整的写完了一篇题解，这数学公式可真要命题目描述：一个数列an{a_n}an，满足an=x∗an−1+y∗an−2a_n = x * a_{n - 1} + y * a_{n - 2}an=x∗an−1+y∗an−2，求∑i=1nai3\sum^{n}_{i = 1} {a_i^3}∑i=1nai3 答案对998244353取模。输入第一行一个整数T，即数据组数。下...
2020-06-30 00:46:29
732
原创 软件编程实训 Day01学习笔记
软件编程实训 Day01学习笔记先记录一下，只学会了用Markdown发博客序言IDE工具VSCode语法检测：头文件(include 头文件)+编译内置的语法添加头文件检测 ctrl + shift + p -> C++配置编辑：添加头文件所在目录；控制终端命令环境变量PATH: echo %PATH%set指令显示所有环境变量PATH:Windows 执行程序的搜索的路径，每个路径使用;分号分隔VisualStudio 开发环境的设置..
2020-06-21 11:39:48
254
转载 修改 Jupyter notebook 默认保存工作路径 & 恢复默认路径（收藏起来以免以后找不到）
一、修改配置文件找到.jupyter文件夹，找到其中的.jupyter_notebook_config.py文件。 如果不存在该文件，在Anaconda终端运行jupyter notebook --generate-config 再次返回 .jupyter 文件夹中，就可看到已经存在该文件打开该配置文件，并找到下面两句话，可用快捷键 Ctrl + F 查找## The directory to use for notebooks ...
2020-06-20 22:13:17
2119
2
原创 脱单计划 (最小费用最大流)
题目描述你是一家相亲机构的策划总监，在一次相亲活动中，有n个小区的若干男士和n个小区的若干女士报名了这次活动，你需要将这些参与者两两匹配（只能男生和女生相匹配），每个小区都提供了自己的地址，用二维平面上的坐标(x,y)来表示，若A男所在小区的地址为（x1，y1），B女所在小区的地址为（x2，y2），由“距离产生美”可得，A男与B女匹配的亲密值为他们的曼哈顿距离|x1-x2|+|y1-y2|，现...
2020-01-31 11:08:39
281
原创 map + 启发式合并
#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;#define REP(i, a, b) for(register int i = (a), i##_end_ = (b); i <= i##_end_; ++ i)#define
2017-09-28 20:42:28
504
原创 spfa SLF优化
#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;#define REP(i, a, b) for(register int i = (a), i##_end_ = (b); i <= i##_end_; ++ i)#define
2017-09-25 16:13:52
402
原创 倍增
求由该点出发的 k 条边中的 最小值 和 权值和直接倍增，模板#include#include#include#include#include#includeusing namespace std;typedef long long LL;#define REP(i, a, b) for(register int i = (a), i##_end_ = (b); i
2017-09-23 19:39:13
261
原创 BZOJ1799 [Ahoi2009]self 同类分布
Description给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。Sample Input10 19Sample Output3HINT1 ≤ a ≤ b ≤ 10^18dp[i][j][k] 表示 第 i 位 数位和为 j 并且 取余后为 k 的符合条件的数字个数枚举数字位的和，从1~162（max），这样就可以直接判断了
2017-09-13 18:42:20
245
原创 分治的一道题
数据范围 n 分治：/************************************************************************* > Author: wzw-cnyali > Created Time: 2017/9/11 18:44:56 **************************************************
2017-09-13 00:38:34
280
原创 BZOJ3329 Xorequ（数位dp+矩阵快速幂）
DescriptionInput第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数NOutput2*T行第2*i-1行表示第i个数据中问题一的解，第2*i行表示第i个数据中问题二的解，Sample Input11Sample Output12HINTx=1与x=2都是原方程的根，注意第一个
2017-09-13 00:25:05
316
原创 UVa 11354 Bond 最小生成树+LCA倍增
题目大意： n 个点 m 条边的图 q 次询问，每条边都有一个危险系数，每次询问要求一条从 s 到 t 的路径使所有边的最大危险系数最小思路：先求出最小生成树，这样能保证图中所有路径的值最小。接着dfs建有根树，记录 fa[i] 和 val[i] 分别表示节点 i 的父亲节点编号和 i 与父亲的边的权值，同时处理出深度deep[i]利用倍增思想预处理出LCA和两点之间路径的最大权值
2017-09-12 00:12:00
249
原创 bitset优化Floyd求传递闭包
Ranking the CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3086 Accepted: 1438DescriptionEach of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk
2017-08-29 16:25:42
1524
转载 FFT学习笔记<理论版>（初学者必备，超详细）
前言：下了好大决心，花了一个晚上的时间，终于看懂了FFT的理论与流程，然后又花了一个晚上实现代码，做了几道模板题。FFT理论很深，却又很实用，一个很常用的用法就是加速多项式乘法，使得原来O(n^2)的复杂度减小到O(nlogn)。下面我来大概讲述一下FFT的基本理论与算法流程，帮助初学者了解FFT，同时也是自己的复习。 介绍：FFT，全称快速傅里叶变换(fast Fourie
2017-08-26 12:05:50
4179
转载 关于最大费用最大流的一类问题 【小谈】
转载自大牛博客http://blog.csdn.net/chenzhenyu123456/article/details/48009973引子：给你一个N*M的矩阵，对应N*M个点，且每个点都有一定的点权。当第一次到达某个位置时，我们可以获得该位置的点权且只能获取这一次。现在让你从左上角出发，每次只能向下或者向右走~~~。 当然是有限制的走问题一：每个点只能走一次（除了起点
2017-08-08 21:09:24
285
原创 树状数组总结——详解（单点/区间查询， 单点/区间修改， 逆序对）
1、概述 树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？2、树状数组基本操作 传统数组(共n个元素)的元素修改和连续元素求和的复杂度分别为O(1)和O(n)。树状数组通过将线性结构转换成伪树状结构（线性结构
2017-06-13 17:24:42
836
原创 差分数组的总结
差分数组的资料网上不太好找，蒟蒻表示网上学习这个自认为比较简单的技巧是比较麻烦的，于是蒟蒻觉得自己写下学习总结。博客上看拉个题目意思大概是：给定一个长度为N的序列： 首先进行X次操作，每次操作在Li和Ri这个区间加上一个数Ci。然后进行Y次询问，每次询问Li到Ri的区间和。 初始序列都为0。 11很多人第一眼看到这个题目第一反应都是线段树的裸题？但是本人认为线段树对
2017-06-12 16:06:15
534
转载 状态压缩DP总结【POJ3254】【POJ1185】【POJ3311】【HDU3001】【POJ2288】【ZOJ4257】【POJ2411】【HDU3681】
动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种状态很多，不容易用一般的方法表示的动态规划问题，这个就更加的难于把握了。难点在于以下几个方面：状态怎么压缩？压缩后怎么表示？怎么转移？是否具有最优子结构？是否满足后效性？涉及到一些位运算的操作，虽然比较抽象，但本质还是动态规划。找准动态规划几个方面的问题，深刻理解动态规划的原理，开动脑筋思考问题。这才是掌握动
2017-05-26 10:19:16
366
原创 洛谷P2750 [USACO5.5]贰五语言Two Five （dfs + 记忆化 + 逼近）
题目描述有一种奇怪的语言叫做“贰五语言”。它的每个单词都由A～Y这25个字母各一个组成。但是，并不是任何一种排列都是一个合法的贰五语言单词。贰五语言的单词必须满足这样一个条件：把它的25个字母排成一个5*5的矩阵，它的每一行和每一列都必须是递增的。比如单词ACEPTBDHQUFJMRWGKNSXILOVY，它排成的矩阵如下所示：A C E P TB D H Q UF J M R W
2017-05-25 22:06:36
640
原创 洛谷P2738 [USACO4.1]篱笆回路Fence Loops（Floyed求最小环）
Floyd 多源最短路 && 传递闭包 && 最小环:http://blog.csdn.net/wzw1376124061/article/details/69870161题目描述农夫布朗的牧场上的篱笆已经失去控制了。它们分成了1~200英尺长的线段。只有在线段的端点处才能连接两个线段，有时给定的一个端点上会有两个以上的篱笆。结果篱笆形成了一张网分割了布朗的牧场。布朗想将牧场恢复原样，
2017-05-06 16:48:54
546
原创 最大流最小割算法&证明
该文章仅供参考-_-定义：假设N=(V,E)是一个有向图，其中结点s和t分别是N的源点和汇点。边(u,v)的容量c(u,v)定义为：能够通过该边的最大流量。通过每条边的流f(u,v)的需要满足如下约束：（1）f(u,v) （2）对于任意v不属于{s,t}，有sum{ f(u,v) } = sum{ f(v,u) }，即流入某个中间结点的流量等于从这个结点流出的流量。
2017-05-06 16:34:21
7653
原创 洛谷P1344 [USACO4.4]追查坏牛奶Pollutant Control(网络流， 最大流最小割)
题目描述你第一天接手三鹿牛奶公司就发生了一件倒霉的事情：公司不小心发送了一批有三聚氰胺的牛奶。很不幸，你发现这件事的时候，有三聚氰胺的牛奶已经进入了送货网。这个送货网很大，而且关系复杂。你知道这批牛奶要发给哪个零售商，但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输卡车组成，每辆卡车都在各自固定的两个仓库之间单向运输牛奶。在追查这些有三聚氰胺的牛奶的时候，有必要保证它不被送到零售
2017-05-06 16:02:58
712
原创 Ubuntu下交换Esc和Caps Lock按键
在home下新建.Xmodmap文件命令: gedit .Xmodmap clear Lock keysym Caps_Lock = Escape keysym Escape = Caps_Lock add Lock = Caps_Lock 让系统启动时自动执行命令：xmodmap ~/.Xmodmap命令： xmodmap ~/.Xm
2017-04-11 15:26:41
690
1
原创 Floyd基础知识 多源最短路 && 传递闭包（内含优化） && 最小环
Floyed求多源最短路算法过程1，从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。2，对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。采用松弛技术（松弛操作），对在i和j之间的所有其他点进行一次松弛。所以时间复杂度为O(n^3); for(int k = 1
2017-04-09 19:01:19
1797
原创 POJ3660 Cow Contest（Floyd求传递闭包）
Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11170 Accepted: 6203DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are partic
2017-04-09 18:35:08
429
转载 数学知识
有俩个数p,q,且gcd(q,p)（最大公约数）=1,则最大无法表示成px+qy（x>=0,y>=0)的数是pq-q-p（对于n>pq-q-p,都可以表示成px+qy；而pq-q-p,就无法表示成px+qy）。x>=0,y>=0很重要。例p=4，q=5的情形(最大不能表示的数是11)--------------------------------------------------
2017-04-09 16:45:03
451
1
转载 莫队算法——解决序列上询问的利器
问题： 有一个长为N序列，有M个询问：在区间[L,R]内，出现了多少个不同的数字。（序列中所有数字均小于K）。题目会给出K。莫队算法就是滋磁解决这类问题的离线算法。（其实很简单）首先来看看暴力： 由于暴力还是比较水的，所以直接上：#include using namespace std ;const int maxn = 50010 ;int n, m, a[maxn]
2017-03-28 19:04:11
2235
转载 POJ题目分类推荐 （很好很有层次感）
OJ上的一些水题(可用来练手和增加自信) (POJ 3299,POJ 2159,POJ 2739,POJ 1083,POJ 2262,POJ 1503,POJ 3006,POJ 2255,POJ 3094)初期:一.基本算法:枚举. (POJ 1753,POJ 2965)贪心(POJ 1328,POJ 2109,POJ 2586) 递归和分治法. 递推. 构
2017-03-25 19:27:36
488
原创 磨魔树
题目来源：http://oj.flyioi.cn/contest/9/problem/39题目描述陶陶的院子里有一棵由n个点，n-1条树枝构成的魔树，陶陶最大的业余爱好就是磨一磨这棵魔树，他每一次磨树都会选择三个点，不妨设这三点为a,b,c，从a磨到b，从b磨到c，从c磨到a。(a,b,c的任意一种排列被视为同一方案）然而这棵树被磨了许多次，某些树枝再磨一次就被磨烂了。陶陶认为若a->
2017-03-12 15:56:13
343
原创 BZOJ 1413 [ZJOI2009] [洛谷2599] 取石子游戏 （博弈论 dp ）
这个题数据有点水，有个奇葩程序可以过。。。（也不知道为什么。。。）首先，讲个性质，取石子时，当先手使得左右两边的石子相等时，可以保证先手必胜，因为当先手取到左右石子相等的局面时，则后手无论在哪一堆取石子，接下来先手都可以有相同的方法取另一堆石子，这样又回到了原来的状态（左右石子相等），则无论如何先手都有办法应对后手的取法。设在区间[i, j]左边放left[i][j]（可以为0）个石子后（区间内石子保持原状），产生的局面为先手必败局面（这是重点），right[i][j]就是在右边放（定义类似）；设a[
2017-03-09 21:34:26
1503
2
转载 单调队列
转载http://blog.csdn.net/brodrinkwater/article/details/59713954单调队列今天问了长者有关单调队列的知识，单调队列这种东西其实用途并不是特别的广泛，只是在处理区间上询问的时候比较管用，而且这种询问有限制，比如： 一个含有n项的数列(n这种类似的题目，每次询问前m个数中最小的，显然暴力的话是O（n * m）的每个点枚
2017-03-04 13:38:21
228
原创 网络流（EK）
网络流Edmonds_Karp (模板)#include#include#include#include#include#include#include#define mem(a) memset(a,0,sizeof(a))#define inf 999999999using namespace std;int c[210][210],f[210][210],p[210];
2017-02-20 18:18:34
345
转载 初学网络流（超详细） 保证弄懂
转自神犇博客http://blog.csdn.net/brodrinkwater/article/details/54999932网络流最近在学习二分图匹配，网络流和博弈论(%eazy,miaomiao,lsr_dalao,zyh,zlt),感谢诸位牛犇给蒟蒻的讲课，让我受益匪浅，PPT就不放上来了，有版权问题，下面我给大家谈谈我近期学习网络流的心得。（因为前几天感冒落了些进度，感谢e
2017-02-12 16:43:21
19753
11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人