自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

exercise_smile的博客

生如蝼蚁,当有鸿鹄之志

  • 博客(32)
  • 问答 (1)
  • 收藏
  • 关注

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

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

2024-05-17 10:25:32 603

原创 JDBC知识点汇总(MyBatis的底层)

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

2024-05-16 19:47:49 363

原创 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 512

原创 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 955

原创 MySQL知识点笔记

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

2024-05-13 17:22:59 971

原创 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 374

原创 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 889

原创 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 101

原创 牛客小白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 101

原创 牛客小白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 109

原创 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 86

原创 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 62

原创 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 70

原创 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 77

原创 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 78

原创 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 88

原创 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 135

原创 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 126

原创 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 198

原创 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 87

原创 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 129

原创 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 119

原创 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 79

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

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

2021-09-25 15:42:02 176

原创 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 150

原创 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 187

原创 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 80

原创 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 338

原创 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 115

原创 牛客小白37

B擅长解密的小红同学思路因为每次输入会重置,求期望也就是求尝试多少次能成功,等价于求这些数字有多少种排列组合。也就是多重排列数的问题。多重排列数设S={n1a1,n2a2,…,nkak}S= \{n_1a_1,n_2a_2,…,n_ka_k\}S={n1​a1​,n2​a2​,…,nk​ak​}是由n1n_1n1​个a1a_1a1​,n2n_2n2​个a2a_2a2​,nkn_knk​个aka_kak​组成的多重集。多重集排列数多重集SSS的全排列,不考虑相同的元素,其全排列个数为(∑i=1

2021-09-03 21:12:57 109

原创 牛客小白37

B思路因为每次输入会重置,求期望也就是求尝试多少次能成功,等价于求这些数字有多少种排列组合。也就是多重排列数的问题。多重排列数设S={n1a1,n2a2,…,nkak}S= \{n_1a_1,n_2a_2,…,n_ka_k\}S={n1​a1​,n2​a2​,…,nk​ak​}是由n1n_1n1​个a1a_1a1​,n2n_2n2​个a2a_2a2​,nkn_knk​个aka_kak​组成的多重集。多重集排列数多重集SSS的全排列,不考虑相同的元素,其全排列个数为(∑i=1kni)!(\su

2021-09-03 21:04:00 93

原创 在D天送达包裹的能力

Acwing每日一题-春季leetcode1011: 在D天送达包裹的能力(二分)题目描述:传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天,我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。实例1:输入:weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出:15解释:船舶最低载重 15 就

2021-04-28 17:20:12 76

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除