朴素先生在进步-CSDN博客

原创 JavaWeb知识点汇总（Tomcat、Servlet、MVC架构、模拟IOC、Filter、Listener）

Tomcat是Web容器。可以将一个或多个Web项目部署在tomcat服务器中。

2024-05-17 10:25:32 619

原创 JDBC知识点汇总（MyBatis的底层）

把数据保存到可掉电式存储设备中以供之后使用。大多数情况下，特别是企业级应用，数据持久化意味着将内存中的数据保存到硬盘上加以”固化”，而持久化的实现过程大多通过各种关系数据库来完成。持久化的主要应用是将内存中的数据存储在关系型数据库中，当然也可以存储在磁盘文件、XML数据文件中。JDBC(Java Database Connectivity)是一个独立于特定数据库管理系统、通用的SQL数据库存取和操作的公共接口（一组API），定义了用来访问数据库的标准Java类库，（）使用这些类库可以以一种标准。

2024-05-16 19:47:49 378

原创 Ajax用法总结（包括原生Ajax、Jquery、Axois）

AJAX 全称为 Asynchronous JavaScript And XML，就是异步的 JS 和 XML。XML 可扩展标记语言。XML 被设计用来传输和存储数据。XML 和 HTML 类似，不同的是 HTML 中都是预定义标签，而 XML 中没有预定义标签，全都是自定义标签，用来表示一些数据< student > < name > 孙悟空 < age > 18 < gender > 男

2024-05-16 19:37:25 526

原创 Linux知识点笔记

Linux 主要的发行版(release):Ubuntu(乌班图)、 RedHat(红帽)、 CentOS、 Debain[蝶变]、 Fedora、 SuSE、 OpenSUSE [示意图]在 linux 中的每个用户必须属于一个组，不能独立于组外。在 linux 中每个文件有所有者、所在组、其它组的概念。ls -l 中显示的内容如下：0-9 位说明：第 0 位确定文件类型(d, - , l , c , b)l 是链接，相当于 windows 的快捷方式。

2024-05-16 19:21:42 970

原创 MySQL知识点笔记

Oracle：大型的收费数据库，Oracle公司产品，价格昂贵。MySQL：开源免费的中小型数据库，后来Sun公司收购了MySQL，而Oracle又收购了Sun公司。目前Oracle推出了收费版本的MySQL，也提供了免费的社区版本。SQL ServerDB2不论我们使用的是上面的哪一个关系型数据库，最终在操作时，都是使用SQL语言来进行统一操作，因为我们前面讲到SQL语言，是操作关系型数据库的统一标准。存储引擎就是存储数据、建立索引、更新/查询数据等技术的实现方式。

2024-05-13 17:22:59 994

原创 java8新特性知识点笔记

/ 1.无参，无返回值Runnable r1 = new Runnable() { //匿名内部类@OverrideSystem.out.println("我爱njupt");Runnable runnable = () -> System.out.println("你好");// 2.只需一个参数，但没有返回值@OverrideConsumer consumer2 = (str) -> { //参数str的String类型可以省略不写。

2024-05-13 17:07:50 378

原创 JavaSE知识点笔记

JDK:JDK 的全称(Java Development Kit Java 开发工具包)JDK = JRE + java 的开发工具 [java, javac,javadoc,javap 等]JDK 是提供给 Java 开发人员使用的，其中包含了 java 的开发工具，也包括了 JRE。所以安装了 JDK，就不用在单独安装 JRE 了。JRE:JRE(Java Runtime Environment Java 运行环境)JRE = JVM + Java 的核心

2024-05-13 16:44:34 904

原创 2021-10-19

J异或之和（好题）题意求在n个数中任选3个数的异或和的总和思路计算所有的64位整数的选3个异或和满足1的个数该位是1的两种情况：1 1 10 0 1第一种情况的选法个数有 CXOR[i]3C_{XOR[i]}^{3}CXOR[i]3第二种情况的选法个数有Cn−XOR[i]2∗XOR[i]C_{n-XOR[i]}^{2} * XOR[i]Cn−XOR[i]2∗XOR[i]以上两种异或都是1，所以只要求出所有的选法中在该位异或和是1的种类即可，然后根据该位上的权值相加即可得

2021-10-19 20:39:57 104

原创牛客小白16H小阳的贝壳 (线段树+差分）

牛客小白16H小阳的贝壳 (线段树+差分）代码#include <iostream>#include <cstdio>#include<cstring>#include<algorithm>#define dbg(a) cout<<#a<<" : "<<a<<endl;#define IOS std::ios::sync_with_stdio(false);cin.tie(0),cout.tie

2021-10-19 14:49:34 104

原创牛客小白17

题目链接小sun的假期思路区间合并代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>#include <string>#include <cstring>#include <queue>#include &

2021-10-17 18:36:25 110

原创 kuangbin专题欧拉回路

HDU - 1878 欧拉回路题意判断是否存在欧拉回路思路判断连通性并且判断所有度数均为偶数代码#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N = 1010;int d[N];int g[N][N];int vis[N];int n, m;void dfs(int u) { vis[u] = true;

2021-10-14 09:02:54 89

原创 Early Orders

Early Orders思路贪心+单调栈主要思想：可以看出，当栈顶元素要大于待入队元素时，看是否该栈顶元素后面是否还存在该数，有则将栈顶元素弹出。代码#include<iostream>#include<algorithm>#include<cstring>#include<stack>using namespace std;const int N = 200010;stack<int> S;int cnt[N];i

2021-10-13 21:19:04 63

原创 kuangbin背包九讲

HDU - 2602 Bone Collector思路01背包板子题代码// 二维数组#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N = 1010;int f[N][N];int w[N], v[N];int main() { int T; scanf("%d", &T); while(.

2021-10-12 19:30:40 71

原创 kuangbin 二分

POJ 3104 Drying思路非常标准的二分枚举答案的题目设t为用器电的次数, mid为天数a[i] = k * t + mid - tt = (a[i] - mid) / (k-1)向上取整我忘记减去t了，因为你那天用了器电，就不能加上原来加1的情况还要别忘了开longlong！！真见祖宗了代码#include<iostream>#include<cstring>#include<algorithm>#include<cstdio&g

2021-10-11 11:04:36 78

原创 kuangbin字典树

POJ - 2001 Shortest Prefixes思路在字典树标记字母出现的次数即可当发现cnt[p] == 1时，说明这个字母前缀只出现过一次，直接返回即可代码#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N = 1010 * 26;int son[N][26];int idx;char str[N][26];i.

2021-10-10 21:49:54 79

原创 kuangbin最小生成树

POJ - 1251 Jungle Roads思路Prim最小生成树模板题代码#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;typedef long long LL;const int N = 200, M = N * N;int g[N][N];int dist[N];int n;bool st.

2021-10-07 22:22:43 93

原创 kuangbin专题KMP & 扩展KMP & Manacher

HDU - 1711 Number Sequence思路KMP模板代码#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N = 1000010;int s[N], p[N];int ne[N];int main() { int n, m; int T; scanf("%d", &T); .

2021-10-07 14:49:47 138

原创 kuangbin专题拓扑排序

HDU1285 确定比赛名次思路简单拓扑排序模板注意：答案不唯一，输出字典序小的我这里用的是小根堆维护代码#include<iostream>#include<cstring>#include<algorithm>#include<queue>using namespace std;priority_queue<int, vector<int>, greater<int> > heap;cons

2021-10-06 11:33:55 128

原创 kuangbin专题线段树

HDU 1166 敌兵布阵思路线段树单点修改模板代码#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;const int N = 50010;struct Node { int l, r; int sum;} tr[N * 4];int w[N];void pushup(int u

2021-10-04 21:19:05 200

原创 kuangbin数学训练2

LightOJ - 1058 Parallelogram Counting题意给出若干个点坐标，问最多能构成多少个不同的平行四边形思路找每条线段的中点重合即可假如 m条线段的中点重合，则可构成Cm2C_m^2Cm2个平行四边形代码(转)#include <cstdio>#include <stack>#include <algorithm>#include <cstring>#include <cmath>#includ.

2021-10-04 16:47:17 88

原创 kuangbin数学训练1

LightOJ - 1078 Integer Divisibility 思路博弈先手必胜: 可以走到必败状态先手必败: 无论如何也走不到必败状态该题，模拟一下就知道若Alice先手的情况，则n%3 == 1 是先手必败状态若Bob先手的情况，则n%3 == 0 是先手必败状态代码#include<iostream>#include<cstring>#include<algorithm>using namespace std;int ma

2021-10-03 11:05:04 131

原创 kuangbin带你飞数论

LightOj 1045 Digits of Factorial题意(好题)给定一个数N，和进制k, 求N!在k进制下位数的个数思路设进制为base，m为个数N!=basemN! = base^mN!=basem, mmm即位数的个数则basem=N!=1∗2∗3∗4∗...∗(n−1)∗nbase^m = N! = 1 * 2 * 3 * 4 * ...* (n - 1) * nbasem=N!=1∗2∗3∗4∗...∗(n−1)∗n两边同时取对数logmlogbase=log1+1

2021-09-28 20:54:59 120

原创 kuangbin带你飞专题34RMQ

POJ 3368 Frequent values思路因为序列是非递减的我们可以新开一个数组num用于记录目前到达的相同数量最多的个数if(num[i] == num[i - 1]) num[i] = num[i - 1]else num[i] = 1比如: -1 -1 1 1 1 1 3 10 10 10num[] : 1 2 1 2 3 4 1 1 2 3这样我们就可以用RMQ了但是前段部分是被截断了的，所以先暴力求第一个相同的数的个数然后后半部分 RMQ求最大值即可然后两部分取M

2021-09-28 07:52:18 84

原创 kuangbin带你飞专题十匹配问题

HDU1045 Fire Net思路二分图最大匹配匈牙利算法如何建立模型转自:xuyaun160322图片转自:lllllan.对图进行建模，对同一行缩点构成X图，对同一列缩点构成Y图，这里构成的边即缩点区域相交的位置, 映射成图的某个坐标位置。"1"要素:从左边图选x,右边图选y，即是图的某个具体位置，选定的(x, y)这条边只能唯一，(唯一边占用两类资源), 即x不能被选两次或y不能被选两次，否则那样就会互相攻击。"0"要素某个集合内部没有交集，即没有边。代码#includ

2021-09-25 15:42:02 178

原创 kuangbin带你飞专题五并查集

POJ - 2236 Wireless Network 题意两个操作：维护电脑查询两台电脑是否能通信思路并查集注意：是否能通信条件 get_dist(Point a Point b) <=d && 都已维护sqrt 丢失精度问题，用距离平方与d的平方作比较代码#include<iostream>#include<cstring>#include<algorithm>#include<cmath>

2021-09-23 22:32:37 155

原创 kuangbin带你飞专题十四数论基础

kuangbin带你飞专题十四数论基础LightOJ 1370 Bi-shoe and Phi-shoe题意找出比自己大且欧拉函数也比自己大的第一个数思路很巧妙, 找比自己大的第一个质数就可以，因为质数x, ϕ(x)=x−1\phi(x) = x-1ϕ(x)=x−1代码#include<iostream>#include<cstring>using namespace std;const int maxn = 1e6 + 5;int prime[maxn];

2021-09-20 10:03:31 189

原创 HDU1069

思路简单的LCS，只不过判断的时候要判断两个属性，宽和高注意next_permutation用法sort(a , a + n); //这里忘了，导致全排列没求完整do {}while(next_permutation(a, a + n))代码#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N = 1010;struc

2021-09-18 11:13:30 81

原创 kuangbin带你飞专题十四基础DP

HDU1024 Max Sum Plus Plus题意你有n个数s1, s2…sn，给你一个整数m，求m个子段和的最大值思路代码#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int maxn = 1e6 + 10;const int inf = 0x7ffffff;int a[maxn]

2021-09-18 09:23:24 340

原创 kuangbin带你飞专题四最短路

kuangbin带你飞专题四[POJ3268 Silver Cow Party](Silver Cow Party - POJ 3268 - Virtual Judge (vjudge.net))德平在他的农场里养了n头牛，每头牛都有一个固定的位置,每天这些牛都要到德平家里参加聚会然后回去，给出n,m,代表牛数+1和有向边数,接着是m条有向边(a,b,c)，代表从牛a到牛b需要花费c秒，给你德平家的位置X（1~n的除x外的编号为牛的位置），每头牛都有一个参加聚会并且回到原来位置的最短时间，从这些最短时间

2021-09-16 22:32:05 117

exercise_smile的博客