- 博客(41)
- 收藏
- 关注
RSS订阅原创 spring自动装配
catpackage com;public class cat { public void shout(){ System.out.println("mao"); }}dogpackage com;public class dog { public void shout(){ System.out.println("wang"); }}peopackage com;public class peo .
2021-02-11 23:32:45
101
原创 Spring之DL
pojo-Userpackage com;public class User { private int id; private String name; public User() { } public User(int id, String name) { this.id = id; this.name = name; } public int getId() { return id;.
2021-02-11 23:13:19
131
原创 HelloSpring
学完web再稍微写一下spring基础笔记初识Spring配置 <bean id="UserPro" class="com.pojo.User"> <property name="name" value="test1"/> <property name="id" value="1"/> </bean> <bean id="UserCon" class="com.pojo.User"&g.
2021-02-07 23:21:08
72
原创 JSP
现在已经过时，但是为了基础还是写一写笔记什么是JSPjava service pages: java服务器端页面，动态web基础之一html + java代码可以概括jsp(java代码用<%%>)原理其实就是把jsp的代码中java代码原封不动放入文件，html文件用流输出到网页，具体实现可以查看服务器work工作目录jsp生成文件，本质上依旧是一个Servlet文件基础代码举例<%@ page contentType="text/html;charset=UTF-.
2021-02-07 22:29:20
56
原创 Session
Session是什么类似cookie是服务器给每个用户创建的默认储存时间是浏览器的关闭之前基础使用import javax.servlet.ServletException;import javax.servlet.http.HttpServlet;import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpServletResponse;import javax.servlet.http.Http
2021-02-07 21:48:07
2729
1
原创 cookie
什么是cookie是一种储存在客户端的服务器数据，能够减少服务器压力，但是因此会导致不安全性代码测试public class Hello extends HttpServlet { @Override protected void doGet(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { Cookie[] cookies = req.get
2021-01-29 00:01:38
55
原创 重定向
代码实现public class req extends HttpServlet { @Override protected void doGet(HttpServletRequest req, HttpServletResponse resp) throws ServletException, IOException { resp.sendRedirect("/mavenIDEA_war/hello"); } @Override protecte
2021-01-28 22:50:17
77
原创 request提交
form表单<html><body><h2>Hello World!</h2><form action="./req" method="get"> username: <input type="text" name= "username"> password: <input type="password" name = "password"> <input type="s
2021-01-28 22:30:46
175
原创 Context
5.1什么是Context文本上下文(官方定义)具有超长的生存周期，随服务器而存在5.2获取ContextServletContext con = this.getServletContext();5.3应用因为其超长的生存周期，可以用来储存一些公共变量，还可以传递变量context1public class Context1 extends HttpServlet { @Override protected void doGet(HttpServletReques
2021-01-28 19:40:54
97
原创 web之hello world
ServletServlet是sun公司开发动态web的一门技术如果想开发Servlet程序只需实现Servlet接口即可，并且把java类部署到web服务器即可所需要的依赖在pom.xml中导入Servlet依赖 <dependency> <groupId>javax.servlet</groupId> <artifactId>javax.servlet-api</artifactId> &
2021-01-28 19:07:09
236
原创 Tomcat简单使用
3.1Tomcat是什么Tomcat是一个免费开源的小型web服务器，非常适合用来初学3.2下载配置Tomcat配置Tomcat环境变量(可选)在server可以选择将端口改为8081端口(默认为8080端口，但是一般在win10下被微软一个exe给占用)(可选)并且配置logging.properties里的编码为GBK否则出现乱码(并不影响)3.3尝试使用在bin目录下执行startup(配置环境话在任何地方均可),然后在url处输入localhost:8080即可看到Tomcat默
2021-01-28 18:35:12
68
原创 Maven
2.1作用在web开发中，需要大量jar包，所以使用maven来自动配置和导入jar包2.2Maven项目架构管理工具maven核心:约定大于配置(所以在后期导出时会出现bug)maven会规定好如何编写java代码2.3Maven下载安装配置MAVEN_HOME: maven目录M2_HOME: bin目录并且配置path路径%MAVEN_HOME%\bin配置阿里云镜像仓库：在settings.xml配置中找到mirrors，并且配置阿里云镜像仓库(当然也可以不配置，只是会很慢而
2021-01-28 18:14:47
41
原创 http
http1.1 什么是httphttp(超文本传输协议)文本 ：html,超文本 ：图片，音乐，链接一般默认使用80端口https(http safe)默认使用443端口1.2 版本1.0：客户端与web端连接后，获取一个资源文件后断开连接1.1：客户端与web端连接后，可以不断开连接一直获取资源1.3http请求即为客户端发送的请求常用的请求方式get:最普通的请求方式，能够携带的参数较少，请求的内容在url上显示，不安全，但高效head:类似于get但只返回报头.
2021-01-28 17:54:43
720
原创 Seek the Name, Seek the Fame
题目大意就是给出一个字符串，求最大相同的前后缀，既然与前缀有关，就基本必然涉及到next数组的应用，解法大概就是利用next数组的属性，即next[i]为非前缀字串，并且能够最a字串的前缀最大匹配即 next[i] = max(j), 其中j<i&&a[i-j+1~i] == a[1 ~ j]利用next数组的性质既可求出最大非前缀子串，初始长度为n,并且（答案一定包含n）next[n]将a分成两段1 ~ next[n]和n-next[n]+1 ~ n又根据Next数组性质，两
2020-06-12 00:38:58
92
原创 链表的创建
1.无头节点struct stud_node *createlist(){ struct stud_node *tail,*p,*head; head = (struct stud_node *)malloc(sizeof(struct stud_node)); tail = head = NULL; int num; scanf("%d",&num); p = (stru...
2020-04-25 20:36:15
118
原创 Humble Numbers（dp）
从4个数中分别找*2,*3,*5,*7最小就为状态转移方程，自己倒是真想不到这个代码的实现思路，以及没想11，12，13居然th结尾（一直wa），借鉴了网上大佬思路#include<iostream>#include<cstring>using namespace std;const int N = 5900;int dp[N];int main(){ ...
2020-04-11 21:35:25
64
原创 函数与程序
函数与程序相辅相成，没有函数的程序复杂而繁琐，而程序又是函数的集合，函数，最出名的莫过于递归，递归虽然消耗大部分空间和时间资源，却能写出无比精简而又易于理解的代码，递归的实现依靠栈，所以本质上可以依靠栈来模拟递归，汇编语言中就有栈模拟递归的原理，分别是call(把当前语句下一个语句地址入栈),和ret（把返回地址出栈，并跳转到返回的地址）...
2020-04-11 21:10:11
518
原创 Common Subsequence（LCS）
经典LCS问题状态转移方程dp[i][j] = dp[i-1][j-1]+1; a[i]==b[j]dp[i][j] = max(dp[i-1][j],dp[i][j-1]) ;a[i]!=b[j]#include<iostream>#include<cstring>using namespace std;string a,b;const int N = 1...
2020-04-10 21:49:21
79
原创 Molecular Formula
原本打算用栈将中缀表达式转后缀表达式，但这类型代码写的太少，自己一个人写不出来，就参考了网上的思路，用双指针法得结果，由于我是在HD提交，unordered_map居然被禁止使用，导致一直编译错误，最后用map才过#include<iostream>#include<algorithm>#include<unorder_map>//改成#include&l...
2020-03-29 11:29:02
306
原创 骨牌铺方格
简单的递推，没啥坑点#include<iostream>using namespace std;long long a[51];int main(){ a[1] = 1,a[2] = 2; for(int i=3;i<=50;i++) a[i] = a[i-1] + a[i-2]; int n; while(cin>>n) c...
2020-03-28 20:40:34
70
原创 折线分割平面
算的上一个递推题，没杀难点#include<iostream>using namespace std;int a[10010];int main(){ int t,n; a[1] = 2; for(int i=2;i<=10000;i++) a[i] = a[i-1] + 4*(i-1)+1; cin>>t; whil...
2020-03-27 22:44:22
57
原创 DNA Sorting（逆序对）
由于50*100 = 5000，数据并不多，直接暴力即可求逆序对这里给出另一种树状求法#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N = 5010;int a[N],c[N],n,m;struct s{ string...
2020-03-26 09:35:49
388
原创 Tian Ji -- The Horse Racing（贪心）
想到了双指针做法来决定策略，原本以为只要不断用自己最大来寻找比皇帝小就ans += 200,但wa了，看了网上题解才知道原来还有第二步，通过对比另一边来决定策略#include<iostream>#include<algorithm>using namespace std;const int N = 1010;int main(){ int n; whil...
2020-03-24 15:00:48
69
原创 Spreadsheet（拓扑排序）
瞄了一眼题解才发现原来可以用拓扑排序来解决，用二维数组储存临链表可以过，但链式前向星过不去注释掉的是链式前向星#include<iostream>#include<queue>#include<algorithm>#include<cstring>#include<cstdlib>#include<vector>...
2020-03-23 16:56:54
242
原创 Number Sequence(矩阵快速幂）
网上有流传49为一个周期循环，但经过实际打表，发现有部分数据不对（但可以ac），所以应该用矩阵快速幂求解关系矩阵:A B1 0#include<iostream>using namespace std;struct M{ int m[2][2];}; int A,B;M mul(M a,M b){ M ans; for(int i=0;i<2;i++)...
2020-03-22 10:23:53
123
原创 Fibonacci Again（水题)
打表找规律即可#include<iostream>using namespace std;int main(){ int n; while(cin>>n) { if(n%4==2) cout<<"yes"<<endl; else cout<<"no"<<endl; }}在网上找的规律之一，还有其他...
2020-03-21 11:34:51
87
原创 人见人爱A^B
用快速幂求乘积同时取模即可#include<iostream>using namespace std;const long long MOD = 1000;long long quick(long long a,long long b){ long long ans = 1; while(b) { if(b&1) ans = a...
2020-03-20 15:55:40
81
1
原创 Rightmost Digit
考察快速幂的使用#include<iostream>using namespace std;const long long MOD = 10;long long quick(long long a,long long b){ long long ans = 1; while(b) { if(b&1) ans = (ans%MOD...
2020-03-19 17:05:01
88
原创 oj最小公倍数（水题）
用辗转相除法或者欧几里得定理即可#include<iostream>using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int a,b; while(cin>>a>>b) { cout<&...
2020-03-18 14:33:57
275
原创 Elevator（水题）
电梯从0层开始，只需要用一个指针pre记录之前的位置，然后计算就行#include<iostream>using namespace std;int main(){ int n; while(cin>>n&&n) { int sum = 0,pre = 0; sum += n*5; ...
2020-03-17 14:38:51
95
原创 Sum Problem（水题）
水题，没啥坑点#include<iostream>using namespace std;int main(){ int n; while(cin>>n) { int sum = 0; for(int i=1;i<=n;i++) sum += i; cout<<sum<<endl<<endl; }}...
2020-03-16 15:50:56
129
原创 Prime Ring Problem（基础dfs）
这是一个基础dfs题，用dfs求全排列就行#include<iostream>#include<cstring>using namespace std; const int N = 10010;int v[N],prime[N];int a[N],vis[N];int n;void isprime()//线性筛优化{ int cnt = 0; ...
2020-03-14 11:41:07
87
原创 Uniform Generator（水题）
可以暴力求解，求mod次的种子然后统计每个数字出现次数也可以求是否互质（可以根据hash表的设计来理解互质就能good choice原因）#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int N = 100010;int vis[N];in...
2020-03-14 11:38:06
125
原创 Digital Roots(水题)
唯一的坑点，给的数字非常大，需要用数组来保存尝试了3次，从int,long long ,直到字符串才ac#include<iostream>#include<string>using namespace std;string get_sum(string number){ string str; long long sum = 0; fo...
2020-03-13 09:14:28
118
原创 Big Number（水题）
第一反应是高精度运算附上wa代码#include<iostream>#include<vector>using namespace std;vector<int> mul(int number,vector<int> a){ int carry = 0; vector<int>c; for(int i=...
2020-03-13 08:54:06
98
原创 The Hardest Problem Ever
简单来说就是一个偏移字母的的问题，如果时字母就左移，其他就原样输出，坑点就是读入时注意换行以及读入结束标志#include<iostream>using namespace std;int main(){ string d,seq; while(cin>>d&&d!="ENDOFINPUT") { getcha...
2020-03-12 10:43:37
103
原创 A+B for Input-Output Practice (VII)
简单的输入输出练习，需要注意格式#include<iostream>using namespace std;int main(){ int a,b; while(cin>>a>>b) { cout<<a+b<<endl<<endl; }}...
2020-03-12 10:38:24
119
原创 A+B for Input-Output Practice (V)&(VI)
简单的输出练习(V)#include<iostream>using namespace std;int main(){ int n,t; cin>>t; while(t--) { int sum = 0; cin>>n; for(int i=0,number;i<n;...
2020-03-11 09:44:12
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人