- 博客(77)
- 收藏
- 关注
RSS订阅原创 文件 上传
普通默认的编码格式是不适合传输大型的二进制数据的，所以在文件上传时，表单的编码格 式必须设置为multipart/form-data。文件上传，是指将本地图片、视频、音频等文件上传到服务器，供其他用户浏览或下载的过程。表单项的名字和方法中形参名不一致需要使用@RequestParam注解进行参数绑定。通常上传的文件会比较大，所以需要使用 POST 提交方式。引入阿里云OSS上传文件工具类。
2024-09-22 12:38:19
451
原创 Jwt、Filter、Interceptor
（2）配置Filter：Filter类加上@WebFilter注解，配置拦截资源的路径。引导类加上@ServletComponentScan开启Servlet组件支持。（2）后续每个请求都要携带JWT令牌，系统在每次请求处理之前，先校验令牌，通过后再处理。（1）定义Filter：定义一个类，实现Filter接口，并重写其所有方法。定义拦截器，实现 HandlerInterceptor接口，并重写其所有方法。启动类加上@ServletComponentScan注解。（1）登录成功后生成令牌。
2024-09-13 16:38:13
1120
原创 Git常用操作
git push [shortname] [name] 将标签推送至远程仓库。git push [shortname] [name] 推送至远程仓库分支。git checkout -b [branch] [name] 检出标签。git push 推送到远程仓库 (需要先将文件提交到本地仓库)git branch -a 查看本地和远程仓库分支。git branch 查看本地仓库分支。git branch -r 查看远程仓库分支。
2024-09-08 15:20:03
374
1
原创 【归并排序，逆序对】
逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 ia[j]，则其为一个逆序对；第二行包含 n 个整数（所有整数均在 1∼10^9 范围内），表示整个数列。给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。输出共一行，包含 n 个整数，表示排好序的数列。数列中的元素的取值范围 [1,10^9]。第二行包含 n 个整数，表示整个数列。第一行包含整数 n，表示数列的长度。给定你一个长度为 n 的整数数列。输出一个整数，表示逆序对的个数。
2024-05-09 22:20:07
242
原创 【数学推理】蓝桥杯第十四届---阶乘的和
一定是整数），所以（a!）的最大因数一定是a!，如果有（a+1）个a!，（如样例中的 2!的因数的最大的 m 是多少。表示 m 的阶乘，即 1 × 2 × 3 × · · · × m。）(a<b<c) ，假设 b！对于所有评测用例，1 ≤ n ≤ 10^5 1 ≤ Ai ≤ 10^9。第二行包含 n 个整数，分别表示 Ai，相邻整数之间使用一个空格分隔。对于 40% 的评测用例，n ≤ 5000；输入的第一行包含一个整数 n。输出一行包含一个整数表示答案。
2024-04-06 12:00:48
762
1
原创 蓝桥杯第十三届省赛C++B组(未完)
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题？输入一行包含三个整数 a, b 和 n.输出一个整数代表天数。10 20 998对于 50% 的评测用例，1 ≤ a, b, n ≤ 106 . 对于 100% 的评测用例，1 ≤ a, b, n ≤ 10^18 .
2024-04-05 21:17:27
2861
原创 蓝桥杯第十四届C++A组(未完)
给定 L, R，问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得。输入一行包含两个整数 L, R，用一个空格分隔。输出一行包含一个整数满足题目给定条件的 x 的数量。1 54对于 40% 的评测用例，LR ≤ 5000；对于所有评测用例，1 ≤ L ≤ R ≤ 10^9。由得令，则，解得：要使y和z有整数解，那么为偶数，（1）偶数+偶数=偶数，偶数-偶数=偶数；（2）奇数+奇数=偶数，奇数-奇数=偶数；
2024-04-05 20:41:05
1601
2
原创 蓝桥杯第十四届C++C组
小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X, Y, Z (一开始可以认为都为 0 )。游戏有 n 个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第 i 个事件发生时会分别让 X, Y, Z 增加Ai , Bi ,Ci。当游戏结束时 (所有事件的发生与否已经确定)，如果 X, Y, Z 的其中一个大于另外两个之和，我们认为其获胜。例如，当 X > Y + Z 时，我们认为魏国获胜。小蓝想知道游戏结束时如果有其中一个国家获胜，最多发生了多少个事件?
2024-04-05 19:41:40
1014
原创 蓝桥杯第十三届--选数异或
给定一个长度为 n 的数列 A1, A2, · · · , An 和一个非负整数 x，给定 m 次查询, 每次询问能否从某个区间 [l,r] 中选择两个数使得他们的异或等于 x。对于所有评测用例，1 ≤ n, m ≤ 100000 ，0 ≤ x < 2^20 ，1 ≤ li ≤ ri ≤ n ， 0 ≤ Ai < 2^20。第二行包含 n 个整数 A1, A2, · · · , An。对于 40% 的评测用例，1 ≤ n, m ≤ 1000；对于 20% 的评测用例，1 ≤ n, m ≤ 100；
2024-04-03 19:45:15
477
原创 蓝桥杯第十三届--李白打酒加强版
这一路上，他一共遇到店 N 次，遇到花 M 次。已知最后一次遇到的是花， 他正好把酒喝光了。注意：壶里没酒 ( 0 斗) 时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。由于答案可能很大，输出模 1000000007 的结果。一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。对于 100% 的评测用例：1 ≤ N, M ≤ 100。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？对于 40% 的评测用例：1 ≤ N, M ≤ 10。无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。
2024-04-02 20:46:37
625
原创 【状态机】atcoder 346 D
好字符串：s[i] 和 s[i+1] 只有一对相同。将0变成1，1变成0，操作的成本为 ci;求将s变成好字符串的最小成本。
2024-03-24 13:11:32
218
原创 【欧拉函数】
对于正整数n，欧拉函数φ(n)表示的是1到n中与n互质的数的个数。，其中p1, p2, ..., pn为n的所有质因数。个p的倍数，所以 1~
2024-03-21 20:57:09
297
原创 AtCoder - 平铺
给一个网格的宽W和高H（1<=W,H<=10）以及n（1<=n<=7）个矩形的长ai和宽bi（1<=ai,bi<=10），判断是否可以用矩形铺满整个网格，不能越界和重叠。
2024-03-18 19:21:04
278
原创 双端队列广搜
达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。不过，电路的规模实在是太大了，达达并不擅长编程，希望你能够帮她解决这个问题。对于每组测试数据，第一行包含正整数 R 和 C，表示电路板的行数和列数。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。对于每组测试数据，在单独的一行输出一个正整数，表示所需的最小旋转次数。电路板左上角的接点接入直流电源，右下角的接点接入飞行车的发动装置。中的一个，表示标准件的方向。
2024-03-14 13:53:25
379
原创 【单调队列】
第一行包含两个整数 n 和 k，分别代表数组长度和滑动窗口的长度。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。第一行输出，从左至右，每个位置滑动窗口中的最小值。第二行输出，从左至右，每个位置滑动窗口中的最大值。第二行有 n 个整数，代表数组的具体数值。给定一个大小为 n≤10^6 的数组。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。同行数据之间用空格隔开。
2024-03-12 20:36:10
374
原创 【Java】LocalDate、LocalTime、LocalDateTime、Period、Duration、Instant
【代码】【Java】LocalDate、LocalTime、LocalDateTime、Period、Duration。
2023-12-29 21:48:50
575
原创 紧急救援【Dijkstra】
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。
2023-11-25 21:21:16
567
原创 【cf 158 c】
请注意，每次操作都会影响数组中的所有元素。如果操作次数小于或等于 n，则打印每次操作所选择的 x。每个数加上x再除以2相对大小不变，由夹逼定理，第一个数和最后一个数相同时，a数组中所有数都相同。若选择+1，这样a[1]不变，a[n]变大或者不变，显然+0方法更优。若选择+0，这样a[1]不变，a[n]也不变；x的大小不会改变答 案，x的奇偶性会改变答案，所以x只取0或1；这样可以使a[1]变大，a[n]变大或者不变；这样可以使a[1]不变，a[n]不变；
2023-11-25 17:39:09
507
原创 【cf 906 D】
Doremy生活在一个由编号从1 到n的n个城市组成的国家，第二个城市居住着ai人。它可以被建模为具有n节点的无向图。最初，图形中没有边。现在Doremy想要使图连通。其中S是当前在 i 或 j 的同一连接分量中的所有节点的集合，并且 c 是给定的常数。Doremy能把图连接起来吗？得 (i+j)*c>i*j*c+2*a1>=i*j*c;即 i+j>i*j，i<j/(j-1)<=2;反证法证 ai，aj中至少有一个与a1相连；所以，i<2，与 i大于等于2矛盾；其中 i，j 大于等于2；
2023-10-29 15:13:49
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人