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