- 博客(11)
- 收藏
- 关注
RSS订阅原创 图论总结
最近又把图论的所有算法重新复习一遍，因为这里的算法模版都比较复杂，所以现在重新整理一遍。在图论中一共有一下这几种问题：一、最短路径问题1.没有负权边在没有负权边的情况下，我们就使用Dijkstra算法，如果是稠密图，我们就使用矩阵来存储边，如果是稀疏图，我们就是用邻接表来存储图。最经典的Dijkstra算法：int Dijkstra(){ memset(dist, 0x3f, sizeof dist); dist[1] = 0; for(int i = 0;
2024-01-26 16:49:07
262
1
原创 数组元素的目标和
给定两个升序排序的有序数组 A 和 B ，以及一个目标值 x。数组下标从 00 开始。请你求出满足 A[i] +B[j] = x 的数对 (i,j)。数据保证有唯一解。
2023-09-23 17:43:35
70
1
原创 跨域请求每次请求都是新的回话导致Session不同的问题
在前后端分离的项目中，因为，前段和后端都是不通项目，所以会出现跨域请求的问题，这个问题该怎么解决，我们在前后端都需配置，前段需要看你用的什么框架（在这里我用的是Vue2）所以我就做了vue2的反向代理，然后后端就简单的做了一个，允许所有请求访问。至此，问题就都解决了。
2023-07-27 10:28:20
465
2
原创 最大子段和问题（JAVA）（动态规划）
给定n个整数（可能为负数）组成的序列X,求该序列如x[i]+x[i+1]+…+x[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为：MSM(X)
2023-04-13 21:45:58
280
原创 查找质数的个数（C++）埃氏筛法（Sieve of Eratosthenes）
问题描述：输入一个数字n，求0-n中所有的质数的个数。问题描述：输入一个数字n，求0-n中所有的质数的个数。
2023-03-28 11:39:35
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人