算法学习
记录妾身在编程学习过程中所了解的算法
可乐不加冰呀
妾身仅仅是一名编程小白,初来咋到,请各位公子多多关照小女子!妾身超喜欢Q酱滴!!!
展开
-
N皇后问题--回溯法
【代码】N皇后问题--回溯法。原创 2023-12-12 08:00:00 · 87 阅读 · 0 评论 -
最大子段和问题
【代码】最大子段和问题。原创 2023-12-11 20:26:46 · 164 阅读 · 0 评论 -
快速排序--分治
【代码】快速排序--分治。原创 2023-12-11 08:45:00 · 67 阅读 · 0 评论 -
归并排序--分治法
【代码】归并排序--分治法。原创 2023-12-10 19:13:39 · 142 阅读 · 0 评论 -
最长子串问题(LCS)--动态规划解法
如果Z既是X的子串,又是Y的子串,则称Z为X和Y的公共子串。如果给定X、Y,求出最长Z及其长度。注意:这里求的不是子序列,两者的意思并不相同。子串要求连续,子序列并不需要。如果想要了解可以看这一篇。原创 2023-12-10 08:00:00 · 39 阅读 · 0 评论 -
最长子序列问题(LCS)--动态规划解法
如果Z既是X的子序列,又是Y的子序列,则称Z为X和Y的公共子序列。如果给定X、Y,求出Y及其长度。原创 2023-12-09 17:53:26 · 128 阅读 · 0 评论 -
多段图问题-动态规划解法
问题描述:设图G=(V, E)是一个带权有向图,如果把顶点集合V划分成k个互不相交的子集Vi (2≤k≤n, 1≤i≤k),使得对于E中的任何一条边(u, v),必有u∈Vi,v∈Vi+m (1≤i≤k, 1<i+m≤k),则称图G为多段图,称s∈V1为源点,t∈Vk为终点。多段图的最短路径问题求从源点到终点的最小代价路径。原创 2023-12-08 20:52:27 · 883 阅读 · 0 评论 -
CCFCSP试题编号:202104-2试题名称:邻域均值
【代码】CCFCSP试题编号:202104-2试题名称:邻域均值。原创 2023-12-01 15:40:49 · 282 阅读 · 0 评论 -
01背包问题动态规划解法
【代码】01背包问题动态规划解法。原创 2023-11-30 23:27:23 · 205 阅读 · 0 评论 -
C++中的前缀和
输入一个长度为 n 的整数序列。接下来再输入 m 个询问,每个询问输入一对 l,r。对于每个询问,输出原序列中从第 l 个数到第 r 个数的和。输入格式第一行包含两个整数 n 和 m。第二行包含 n 个整数,表示整数数列。接下来 m 行,每行包含两个整数 l 和 r,表示一个询问的区间范围。输出格式共 m 行,每行输出一个询问的结果。3610。原创 2023-11-28 12:56:45 · 742 阅读 · 0 评论 -
C++中的unique函数
包括在#include 下。原创 2023-11-28 09:49:18 · 1497 阅读 · 0 评论 -
01背包问题-动态规划
【代码】01背包问题-动态规划。原创 2023-11-10 21:30:15 · 123 阅读 · 0 评论 -
最大矩形问题
i < n - 1;诶呀,今天又学了一个新的知识,真是太棒了!妾身会继续酱油的!嘻嘻!原创 2023-10-06 16:48:18 · 88 阅读 · 0 评论 -
字符串匹配问题———BF算法与KMP算法
给定一个母串和一个子串,在母串中找出子串出现的第一个位置 (字符串下标从0开始)。如果不存在,则返回 -1。原创 2023-09-23 17:03:05 · 187 阅读 · 1 评论