Griplan-CSDN博客

原创 codeforces 1513A - Array and Peaks 题解

题面题意：输入n，k，要求构造一个序列，使1-n这些数字都出现且仅出现一次，而且满足有k个峰，（中间数大于两边的数就是峰，Ax>Ax+1&&Ax>Ax-1）思路：初始化数组a[n] a[i]=i，保证1-n出现，如果n是偶数，那么最多有n/2-1个峰，奇数有n/2个峰，k>最大峰，直接输出-1，否则就输出序列。序列的输出：每次从取最后一个数（也是最大的数，用sort保证），插到前面两个小的数字中间举例：n=5 k=2MaxPeeks=n/2=2<=k

2021-04-15 10:02:07 255 1

原创 JAVAEE SpringBean依赖注入视频记录

创建Maven模块1，命名exam2，删除src目录3，新建database模块导依赖1，在顶层pom文件里导入依赖 <properties> <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding> <file.encoding>UTF-8</file.encoding> <spring.versio

2021-03-31 19:50:02 130

原创 JAVAEE，手动连接数据库，期中考试流程备份

1 使用Spring JDBC访问数据库database模块是为了连接数据库，所以在database的pom文件里添加数据库操作的依赖包(从上到下依次数据库连接池，mysql驱动，springJDBC)<dependencies>  <dependency> <gro

2021-03-31 10:54:57 193

原创 Mybatis模块，期中考试流程备份

使用Mybatis条件1依赖文件2声明Sql的会话工厂（XML）3创建一个映射文件https://mybatis.org/mybatis-3/zh/getting-started.html因为要整合Mybatis和Spring，所以多做一步，在Spring里整合Mybatis操作1删除接口实现类，DAO里只留下bookDAO2在Database的pom文件添加依赖（Mybatis 3.4.6和Mybatis-spring2.0.0）3在database-context配置会话工厂&lt

2021-03-31 10:53:33 118

原创 JavaEE 事务管理和AOP

顶层文件的pom文件中有aop和aspecj两个依赖，今天就靠他俩  <dependency> <groupId>org.springframework</groupId> <artifactId>spring-aop&lt

2021-03-31 10:51:12 169 2

原创蓝桥杯省赛模拟第三期 E

题目描述思路进制问题，用数组模拟，再逆序输出就行，具体在下面解释代码#include <iostream>using namespace std;int a[26];void check(){ for (int i = 0; i < 26; i++) { if (a[i] >= 26) { a[i + 1] += a[i] / 26; a[i] = a[i] % 26;

2021-03-27 15:35:48 178

原创 lcs 公共子序列过程模拟记忆理解

我说我是乱写的问题描述后续flag状态转移方程及理解方程总结李姐如何根据dp数组写出lcs的一个序列代码实现问题描述两个串，找lcs，子序列不要求连续。后续flag1三个串怎么办2连续子序列怎么办状态转移方程及理解方程dp函数含义为在a(o-i)和b(0-j)这两段中lcs的长度。dp[i][j]=a[i-1]==b[j-1]?dp[i-1][j-1]+1:max(dp[i-1][j],dp[i][j-1]);总结a[i-1]=b[j-1]的话，dp值就在左上角值基础上加一不等的话

2021-02-09 02:34:14 129

原创 uva147 dollars动态规划过程和状态分析

太笨了，状态转移好难理解，本来想把题多写几道，磨磨唧唧四个小时就看了这一道题，太菜了题意11种硬币，给你一个金额，问这11种硬币组成这个金额有多少种方案数。金额总是5的倍数。思路1，每个硬币无限拿。。感觉有点像背包？因为动态规划题，想好ij含义，然后看转移方程。2，定义dp [ i ] [ j ]，选前i种硬币组成j金额，能有多少种方案数。3，考虑转移如果新加一种硬币，但我一个也不用新的，方案数还是之前的，也就是说dp[i] [j]=dp[i-1] [j];如果我用了新加的硬币，那情况数应该

2021-02-04 22:20:08 154

原创素数筛记忆理解埃氏筛和欧拉筛

除了最朴素的做法外，最近新学了几种新的判断素数方法，记录一下。埃氏筛主要思想是如果一个数是素数，就把他所有倍数都标记为不是素数。#include<iostream>#include<cstdio>#include<vector>#include<cstring>using namespace std; const int maxn =1e7+10;vector<int> primes;//存放素数的不定长数组bool prim

2021-02-02 01:30:25 163

原创扩展欧几里得逆元初见理解记录

描述寒假集训时候碰到这样一道题，hdu 1576，下面是题面知识点查了之后发现主要涉及这些知识点1，同余定理2，逆元3，扩展gcd介绍下面依次写出我查完之后对这些的理解同余定理本身概念没怎么看懂，只是知道有适用此题的应用，即(a + b) % p = (a%p + b%p) %p （对）(a - b) % p = (a%p - b%p) %p （对）(a * b) % p = (a%p * b%p) %p （对）(a / b) % p = (a

2021-01-31 20:28:40 109

原创寒假训练拓补排序 hihoCoder 1515 分数调查带权并查集初见

题面：样例输入输出：input10 5 3 1 2 10 2 3 10 4 5 -10 5 6 -10 2 5 10 1 10 1 5 3 5output-1 20 0思路：带权并查集，原始并查集是通过不断地找爹来看祖宗是谁，换句话说只知道两者有关系但不知道有什么关系，如果引入权值的话，也就能更细化地处理一些情况，比如我比我爷爷大几岁这样。而引入权值又有一个问题，我比我爸小3岁，我爸比我爷小三岁，那比较我和我爷爷时候，要一点一点这样查么，时间复杂度

2021-01-23 01:02:28 102

原创差分数组理解

如果要把数组区间[l,r]加上一个数，朴素做法可能一个for循环加上，但如果区间加操作多了，时间复杂度就跟不上了，所以引入差分数组，不对原始数组操作，操作延伸出的差分数组，下面是实现过程和理解原数组a[maxn],差分数组p[maxn]，令p[i]=a[i]-a[i-1],其中差分序列p第一个数和原数组a第一个数相等,这样，我们要得到原数组，就累加，举例如下a[1]=f[1]=a[1]-0 a[2]=f[1]+f[2]=a[1]+(a[2]-a[1])=a[2]a[3]=f[1]+f[2]

2021-01-21 17:02:02 142

原创 Codeforces Round #694 (Div. 2) B. Strange List

题面：样例输入输出：思路：最早写题思路就有问题，只是想着单纯模拟一遍，时间超限，再用vector试试发现内存超限，想想也合理，不停的往后添加新元素的话，爆炸式增长，太菜了早就该重新想的。正确思路是用2个数组，一个操作，另一个保留数据，因为a[i]分裂成x个a[i]/x的话，最后总和还是a[i],所以只需要不停改原数组（修改完后，一个修改后的项就代表所有分裂的子项，代表能行的话，所有子项都行，所以直接加上保留数组就好），加上保留数组就好。ac代码#include <bits/stdc++.h

2021-01-07 17:25:33 174

原创 CF round#686 补题 C D

晕，昨天一直不在状态，写的迷迷糊糊，div3写成这样。。还是太菜了B - Unique Bid Auction

2020-11-26 18:17:55 107

原创并查集排座位 PTA

输入：7 8 45 6 12 7 -11 3 13 4 16 7 -11 2 11 4 12 3 -13 45 72 37 2输出No problemOKOK but...No way题意：输入一堆关系以后判断两个人能不能坐在一起，不同关系对应不同输出思路：用并查集可以在fa数组中存储一个朋友圈里的领头人物。之后判断时候只要看这两个人fa数组中存的领头人物是不是同一个人就ok了#include<cstdio>#include<cstring

2020-11-23 22:31:57 255 1

原创 JDBC原理及使用stamement访问数据库

屏蔽数据库细节ctrl + e直接创建变量

2020-11-23 18:19:39 132

原创 cookie补充说明及四种范围对象作用域颜群视频整理学习

补充：如果在check.jsp中不把值什么的加到cookie里，客户端还能拿到么？答案是可以的，在访问服务端的时候，服务端会自动产生一个jessionid的cookie返回给客户端，但也仅限于此，更多的cookie是不会自动new的九大内置对象pageContext JSP页面容器request 请求对象session 会话对象appliation 全局对象response 响应对象config 配置对象（服务器配置信息）out 输出对象page 当前JSP页面对象（相当于

2020-11-19 16:43:35 124

原创 session与cookie问题及application javaweb课堂记录

1.注销页面怎么写，跳转之后怎么清除session2.sessionID和JESSIONID怎么分配匹配ctrl + o查看源码# 注销按钮

2020-11-19 14:11:11 82

原创 session共享问题 javaweb记录学习

例子:客户端: 服务端:存包处顾客(客户端) 商场(服务端)顾客第一次存包:商场判断此人是之前已经存过包(通过你手里是否有钥匙)。如果是新顾客(没钥匙)，分配-一个钥匙给该顾客;钥匙会和柜子一一对应;第二/n次存包:商场判断此人是之前已经存过包(通过你手里是否有钥匙)如果是老顾客(有钥匙)，则不需要分配;该顾客手里的钥匙会和柜子自动一- -对应。session:a.session存储在服务

2020-11-13 00:08:29 118

原创 cookie应用案例

之前说到cooki保存在本地，那具体在哪呢？其中文件为二进制编码保存。也可以通过浏览器设置中的cookie来看3，通过cookie 自动记住用户名功能新建cookieDemo文件夹，然后新建login.jsp<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%><!DOCTYPE html><%@ page language="jav

2020-11-12 16:25:27 461 3

转载简单整理位运算自己记忆

这里写目录标题（1）按位与运算符（&）应用举例1应用举例2（2）按位或运算符（|）（3）按位异或运算符（^）应用举例1（4）按位取反运算符（~）（5）按位左移运算符（<<）（6）按位右移运算符（>>）（1）按位与运算符（&）“a&b”是指将参加运算的两个整数a和b，按二进制位进行“与”运算。运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1; 即：两位同时为“1”，结果才为“1”，否则为0

2020-11-06 16:49:36 345

原创自己整理记忆二叉树的遍历及应用

二叉树的遍历及应用前言先序遍历中序遍历后序遍历应用前言二叉树这种数据结构虽然能有特点的保存数据，比如二叉搜索树（一种树，左节点小于根节点，右节点大于根节点）和平衡二叉树（二叉搜索树的升级，为了保证搜索树不失去平衡，变成链表，所以规定左右子树高度差不能超过1），但是操作起来就有难度了，要找一个数据或者插入删除，如何找到我们想找到的数据或者位置呢？由于非线性，所以遍历起来要按照一定的规则，保证每个结点被访问且只被访问一次，其实就是把非线性结构变成线性，这里用下图所示树来介绍前中后序三种遍历方法。先序遍历

2020-11-05 20:18:17 393

原创 response,请求转发和重定向，cookies

login.jsp<%@ page language="java" contentType="text/html; charset=utf-8" pageEncoding="utf-8"%><!DOCTYPE html><html><head><meta charset="utf-8"><title>Insert title here</title></head><body>

2020-11-04 22:22:43 284

原创 c语言枚举学习

枚举学习1.枚举是什么？为什么要引入？2.枚举怎么用2.1枚举定义声明2.2枚举使用2.3用法总结3.实例1.枚举是什么？为什么要引入？枚举是一种数据类型，在解决实际问题时，有些变量的取值被限定在一个有限的范围内。比如一周七天，每年12个月份等等。枚举的出现就是为了结局此类问题时更方便。原来处理一周七天：#define MON 1#define TUE 2#define WED 3#define THU 4#define FRI 5#define SAT

2020-11-04 10:07:25 108

原创使用request对象

示例request对象使用首先建立一个register.jsp文件，最后的提交，提交到那里呢，图二的show.jsp，路径因为两个文件都在webcontent里，所以默认就行，不用再指定路径在show.jsp中转码后获取，同时因为对象什么的是java语言，所以得在Java文本框里写，外面是HTML语言，（之前疑惑点：两个jsp文件的跳转，通过什么连接起来？答：通过表单最上方的action来实现跳转），图中示例了单个和数组的get用法，函数用法是根据name拿value,所以注意1数组那里，给用户看的足

2020-11-03 10:17:19 923

原创使用Eclipse快速开发JSP-编码问题。JSP页面元素。request对象

1、使用Eclipse开发Web项目(JSP项目)tomacat说明：JSP需要tomcat，所以先在EClipse里集成一下集成流程：之后配置JRE，建议按着视频吧。。太多了不想截图怕乱2、在Eclipse中创建的Web项目：浏览器可以直接访问WebContent中的文件例如http://127.0.0.1:8888/MyJspProject/index1.jsp其中的index1.jsp就在WebContent目录中；但是WEB-INF中的文件无法通过客户端（浏览器）直接访问只能

2020-11-02 22:45:29 326

原创 jsp执行流程

jsp执行流程jsp-java(Servlet文件）-classE:\apache-tomcat-8.5.43\work\Catalina\localhost\JspProject\org\apache\jsp第一次访问:服务端jsp翻译成java,再将java编译成class文件第二次访问：直接访问class文件（如果服务器端代码修改了，将会再访问重新翻译、编译）Jsp和Servlet（麻烦，早期用）可以相互转换因为第一次请求服务端会后翻译和编译的过程，因此比较慢后续访问可以直接访

2020-11-02 21:15:03 113

原创第二节虚拟路径和虚拟主机

虚拟路径（让tomcat知道项目配置位置）第一种将web项目配置到webapps以外的目录conf/server.xml中配置host标签中:意思是访问path自动访问docbasedocBase：实际路径path：虚拟路径（绝对路径、相对路径【相对于webapps】）缺点：需要重启第二种E:\apache-tomcat-8.5.43\conf\Catalina\localhost中新建 “项目名.xml"中新增一行:# 虚拟主机（把localhost改成其他名字）补充知识：平

2020-11-02 19:42:53 146

原创 C - K-Complete Word CodeForces - 1332C

题意n个字符的字符串s，判断1总体是不是回文，2每个k长度内是不是周期性的，如果不是，需要改动多少个字符使之能满足思路总体回文，所以第一个周期和最后一个周期肯定回文，而又是周期性的，所以第一个周期正向和最后一个周期也相等，要想做到两点，只能是每一个周期内都回文，所以问题转换成如何找到一个满足回文的小周期，然后把所有周期都按照这个周期改动，定义ans记录改动次数。如何找到最优小周期呢：记录每个周期同一个位置出现次数最多的字符，出现次数最多说明需要改动的字符串最少，具体看代码注释#include&lt

2020-10-31 10:10:36 209 1

空空如也

空空如也