- 博客(31)
- 收藏
- 关注
RSS订阅原创 spingboot项目手动导入jar包，导致打包时无法找到jar包的问题
在写课设项目的时候，写的时候好好的，也能正常跑起来，到了打包就发生了异常，要么就是测试通过但运行jar包时报无法找到类异常，要么就是测试都不通过直接打包不了，最后去网上找到了一个方法，目前我的问题就已经解决了。
2023-01-06 16:51:34
2318
4
原创 PAT 1111 Online Map (Dijkstra)
Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is the shortest, and the other is the fastest. It is guaranteed that a path exists for any request.Input Speci
2022-06-30 20:34:08
62
原创 PTA L3-001 凑零钱
题目链接本题可通过回溯算法解决#include "bits/stdc++.h"using namespace std;const int N = 110;int a[N];vector<int> res;bool dfs(int sum, int target) { if(sum == target) { return true; } for(int i = 1; i < N; i++) { if(a[i]
2022-05-22 11:37:06
125
原创 二叉树的最近公共祖先问题
二叉树的最近公共祖先问题问题描述：给你一棵二叉树，给你两个节点值，要你求出他们的最近公共祖先节点问题。解题思路：问题会有两种情况，其中一个节点是另一个节点的祖先节点次数只需要返回该节点就行或祖先节点的左子树找到了一个值右子树找到另外一个值时返回当前节点就行。参考链接#include "bits/stdc++.h"using namespace std;struct node{ int val; node* left; node* right;};node* bu
2022-05-10 23:25:54
102
原创 二叉树的先序+中序+后序迭代遍历+层序遍历
二叉树的三种迭代遍历方式参考链接#include "bits/stdc++.h"using namespace std;struct TreeNode{ int val; TreeNode* left; TreeNode* right;};vector<int> preTraver(TreeNode* root) { // 先序遍历, 中->左->右 vector<int> result; stack<Tree
2022-05-07 16:27:17
392
原创 单调队列解决滑动窗体最大值
单调队列leetcode 239. 滑动窗口最大值给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回 滑动窗口中的最大值 。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -1
2022-05-05 22:33:37
176
原创 KMP笔记
KMP算法下面是我写的一个kmp查找类#include "bits/stdc++.h"using namespace std;class Kmp{public: Kmp(string t) : t(t){} // 利用模式串进行初始化 // 找到第一次出现的位置, x ： 查找起始点 int find(int x, string s) { next = GetNext(s); int i = 0;
2022-05-05 16:30:33
46
原创 重学KMP算法
KMP算法#include "bits/stdc++.h"using namespace std;void getPrefixtable(int next[], string s) { int i = 0; next[0] = 0; for(int j = 1; j < s.size(); j++) { // i - 1 和 j - 1 的前部分以及匹配好，我们只需要处理当前部分 // 匹配不上，就得往前找匹配j - 1的部分
2022-05-03 17:01:13
144
原创 天梯赛 L2-1 插松枝（模拟）
L2-041 插松枝分数 25作者 陈越单位 浙江大学songzhi.jpg人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。他们的工作流程（并不）是这样的：每人手边有一只小盒子，初始状态为空。每人面前有用不完的松枝干和一个推送器，每次推送一片随机型号的松针片。工人首先捡起一根空的松枝干，从小盒子里摸出最上面的一片松针 —— 如果小盒子是空的，就从推送器上取一片松针。将这片松针插到枝干的最下面。工人在插后面的松针时，需要保证，每一步插到一根非空松枝干上的松针片，
2022-04-26 11:08:33
752
原创 天梯赛 L2-4 大众情人
L2-4 大众情人 (25 分)人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比，并且距离感是单向的。例如小蓝对小红患了单相思，从小蓝的眼中看去，他和小红之间的距离为 1，只差一层窗户纸；但在小红的眼里，她和小蓝之间的距离为 108000，差了十万八千里…… 另外，我们进一步假定，距离感在认识的人之间是可传递的。例如小绿觉得自己跟小蓝之间的距离为 2，则即使小绿并不直接认识小红，我们也默认小绿早晚会认识小红，并且因为跟小蓝很亲近的关系，小绿会觉得自己跟小红之间的距离为 1+2
2022-04-24 12:49:04
2641
原创 天梯赛 L2-3 龙龙送外卖
L2-3 龙龙送外卖 (25 分)龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。每到中午 12 点，帕特小区就进入了点餐高峰。一开始，只有一两个地方点外卖，龙龙简单就送好了；但随着大数据的分析，龙龙被派了更多的单子，也就送得越来越累……看着一大堆订单，龙龙想知道，从外卖站出发，访问所有点了外卖的地方至少一次（这样才能把外卖送到）所需的最短路程的距离到底是
2022-04-24 12:39:42
5248
7
原创 先序 + 中序建二叉树
建二叉树代码中的dfs(node* root) 函数我们只需要改变输出的位置就可以实现三种遍历序列的打印紧接上篇，代码内容几乎相同，给出先序 + 中序建立二叉树下面展示 代码。#include "bits/stdc++.h"using namespace std;const int N = 100;int pre[N];int rev[N];struct node{ node* lchild; node* rchild; int val;};int p;node* buil
2022-04-18 13:21:31
1253
原创 中序 + 后序 序列建立二叉树
二叉树的建立哈哈， 原本是数据结构的一道题，期末考试写出来了，到现在写题又给忘了，那咱们就来学一学吧！题意大概就是给你一个n, 即有一个n节点二叉树，接着给出二叉树的中序遍历和后序遍历，然后需要你给出二叉树的左视图和右视图。输入样例：86 8 7 4 5 1 3 28 5 4 7 6 3 2 1输出样例：L 1 6 7 8 5R 1 2 3 4 5AC代码， 详情见注释#include "bits/stdc++.h"using namespace std;vector<i
2022-04-17 18:24:13
2233
原创 Dijkstra算法模板
Dijstra算法基本模板最短路的一般题目通用, 其它题目修改即可大家想学的可以看看这个UP主#include "bits/stdc++.h"#define P pair<int, int>#define inf 0x3f3f3f3fusing namespace std;const int N = 1e5 + 10;vector<P> edge[N];int dis[N];int main(){ int n, m; cin>>n>&g
2022-04-16 12:42:49
95
原创 PTA L2 - 紧急救援
紧急救援L2-001 紧急救援 (25 分)作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号
2022-04-16 12:19:13
363
原创 C++结构体自定义排序规则
结构体自定义排序规则一般用于自定义排序或者是priority_queue时使用#include "bits/stdc++.h"using namespace std;struct Point{ int x; int y; bool operator >(const Point &p) const { return x > p.x; }};int main(){ Point a = {1, 2}, b = {2, 3}; if(a > b){
2022-04-16 10:57:45
1072
原创 pta森森快递(线段树 + 贪心 + 区间修改)
PTA-森森快递贪心的话就不用讲了，实现快速查找线段树也少不了，让人头大的是区间更新不比单点更新，要是用一般方法肯定就超时了，然后就学会用lazy数组优化，具体内容见代码注释AC代码#include "bits/stdc++.h"#define ll long long #define P pair<int, int> using namespace std;const int N = 1e7 + 10;int tree[N];int arr[N];int lazy[N];
2022-04-09 17:52:51
947
2
原创 Leetcode 96.不同的二叉搜索树
Leetcode 96.不同的二叉搜索树动态规划动态规划#include "bits/stdc++.h"using namespace std;int main(){ int n; cin>>n; vector<int> dp(n + 1, 0); dp[0] = 1; dp[1] = 1; dp[2] = 2; for(int i = 3; i <= n; i++){ f
2022-03-15 11:02:00
893
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人