- 博客(31)
- 收藏
- 关注
RSS订阅原创 苍穹外卖 02
为每一个线程提供一份单独的存储空间，具有线程隔离的效果，只有在线程内才能获取到相对应的值，线程外不能访问。实现controller里的save方法，要调用到mapper层的insert方法。这样在同一个用户的线程里 执行到save方法时，就可以取到存储空间里的id了。所以后续请求中前端会携带jwt令牌。通过令牌可解析出被封装的id。因为员工登录成功后，会将id封装进jwt令牌,并响应给前端。
2024-07-26 11:57:01
278
原创 苍穹外卖01
使用Swagger你只需要按照它的规范去定义接口以及接口相关的信息，就可以做到生成接口文档，以及在线接口调试页面。Knife4j是为Java MVC框架集成Swagger生成Api文档的增强解决方案，使用这个方案，只需要在项目的pom.xml文件中导入对应依赖就可以。
2024-07-24 14:34:07
1055
原创 图的m着色问题 (回溯 求路径)
方法 10 : 1 4 2 3 2。方法 12 : 1 4 3 2 3。方法 13 : 2 1 3 4 2。方法 14 : 2 1 3 4 3。方法 15 : 2 1 4 3 2。方法 16 : 2 1 4 3 4。方法 18 : 2 3 1 4 2。方法 19 : 2 3 4 1 2。方法 22 : 2 4 1 3 2。方法 23 : 2 4 3 1 2。方法 24 : 2 4 3 1 3。方法 25 : 3 1 2 4 2。方法 26 : 3 1 2 4 3。方法 27 : 3 1 4 2 3。
2023-12-08 12:03:58
433
原创 整数拆分 (回溯)
任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4。
2023-12-04 22:36:29
411
原创 最大团问题 (回溯 求子集)
一个国家的交通水平也非常重要，如果把各个城邦看成点，道路看成边，几个城邦之间互有道路相连，那么这些城邦对于整个国家来说，就可以称为一个“完全子图”，完全子图中包含的城邦数量越大，一般说明这个国家的交通水平越高，现在给你一张某国家的地图，你能判断这个国家的交通水平是多少吗？第一行输入两个整数N, M（N
2023-12-03 21:47:33
442
原创 批处理作业调度 (回溯 求排列)
n个作业集合{1,2,…每个作业先由机器1处理，再由机器2处理。作业i需要机器j的处理时间为Mj。要求:对于给定的n个作业，制定最佳作业调度方案(一个排列),使其完成时间和达到最小。所有作业在机器2上完成的具体时间(时刻)之和f称为该作业调度的完成时间和。对于一个确定的作业调度，设Fi是作业i在机器j上完成的具体时间。
2023-12-03 12:18:34
612
原创 Acwing 石子合并(动态规划)
设有 N 堆石子排成一排，其编号为 1,2,3,…,N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这 N 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。问题是：找出一种合理的方法，使总的代价最小，输出最小代价。
2023-11-24 15:06:59
353
原创 找第k小的数 (快排+分治递归)
设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[left])对a[left]~a[right]进行划分，划分后的x所在位置的左段全小于等于x,右段全大于等于x,同时利用x所在的位置还可以计算出x是这批数据按升非降序排列的第几个数。
2023-11-13 20:55:55
200
原创 最优合并 (贪心)
给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。
2023-11-13 19:23:23
281
原创 排队接水问题 (贪心)
有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。
2023-11-13 16:35:46
147
原创 汽车加油问题 (贪心 易)
一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。
2023-11-13 16:34:11
82
原创 活动安排问题 (贪心)
n：活动的个数，其中每个活动都要求使用同一资源，如演讲会场等。而且在同一时间内只有一个活动能使用这一资源。A[]：A[i]为1代表活动i可以举办。2:结构体(比较大小要自定义比较方法)S[]：存放各个活动开始时间的数组。F[]：存放各个活动结束时间的数组。//在pta上有一个点答案错误。//在pta上有一个点答案错误。1:S[]，F[]数组。
2023-11-07 21:35:41
126
原创 编辑距离问题 (动态规划)
破案了，pta编译器的问题，将二维数组定义为d[a.length()+1][b.length()+1]后就全部通过了。d[i][j]: 表示a中i个字符 b中j个字符时 将字符串a变换为字符串b所用的最少字符操作数。字符串a到b的编辑距离: 将字符串a变换为字符串b所用的最少字符操作数。为什么有一个测试点段错误。即最后求d[m][n]
2023-10-23 23:51:04
56
原创 快速排序 (左右指针法+acwing模板)
acwing代码更简洁 每一趟也是基准元素划分左右 但基准元素并没有被放到中间来(其实是由i j划分左右) 所以不满足。步骤四：重复 步骤二~步骤三，直到 j与i 的指针重合 返回位置 i ，该位置的数正好是 key 元素。左右指针法基准元素key会被推到大概中间位置，而acwing模板不会将基准元素x推到大概中间位。步骤二：从右向左扫描，找到小于等于key的数，如果找到 a[i]和a[j]交换后 i++步骤三：从左向右扫描，找到大于key的数，如果找到 a[i]和a[j]交换后 j--
2023-10-21 12:34:01
131
1
原创 PTA最低通行费 (动态规划)
一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费用？注意：不能对角穿越各个小方格（即，只能向上下左右四个方向移动且不能离开网格）。
2023-10-17 20:27:16
106
1
原创 PTA最长单调递增子序列 (动态规划)
然后判断（这个元素是否大于前面那个元素&&前面那个元素最长单调递增子序列+1?>当前元素最长单调递增子序列），如果成立就d[i]+1，不是的话跳过。在求当前元素最长单调递增子序列的时候，只需把前面那个元素最长单调递增子序列求解出来(最优子结构)
2023-10-17 12:31:48
323
1
原创 最长公共子序列 (动态规划)
c[m][n] 表示a中m个数 b中n个数时最长长度。输出两个字符串的最长公共子序列长度。输入长度≤100的两个字符串。仍然要记得特判第一行 第一列。
2023-10-17 11:03:53
91
1
原创 PTA挖地雷 (动态规划)
在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。
2023-10-15 21:43:49
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人