自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(12)
  • 收藏
  • 关注

原创 最长公共子序列(LCS)--总结

指的是字符串中不一定连续但先后顺序一致的n个字符,例如对于字符串adkbl, 其中abl,akl都是它的子序列,可以不连续挑选,但要保持原来的顺序。:指的是字符串中连续的n个字符,例如对于字符串adkbl, 其中adk,dkb,kbl都是它的子串。随机输出一个最长公共子序列。输出所有最长公共子序列。

2024-05-20 17:12:41 332 1

原创 C++ STL全排列函数

全排列是排列数学中常用的算法之一,而C++ STL中就提供了内置的全排列函数 next_permutation.解题思路:对10个数进行全排列后判断哪个排列能组成完全平方数,记录最大的平方数。我主要通过例题来展示该函数的用法。

2024-05-16 22:03:57 569

原创 找素数--欧拉筛(模板题)

找素数--欧拉筛(模板题)

2024-05-12 23:24:39 178

原创 图论--最小生成树问题(总结篇)

最小生成树主要有两个算法1.Prim算法通过一道裸模板题来讲述 题目prim算法主要是将图分成树内和树外,树内的点已经形成边权最小的树,此时用堆来实现树内到树外最短的边连上的点就是此时树到该点的最小边,直接入堆即可2.Kruskal算法通过这一道题来展示该算法 题目先连接好每一条边,将边从小到大排序,采用贪心思想来直接相连短边,通过并查集的思想来表示当前两点已相连。

2024-05-11 11:40:01 335 1

原创 图论最短路问题(总结篇)

图论最短路问题(总结篇),包含Dijkstra,spfa,floyd算法的模板展示,面对不同题目选择相应的算法解决问题,包含单源最短路问题,差分约束与负环,次最短路,传递闭包

2024-05-06 23:00:51 737 1

原创 图论--拓扑排序(模板题展示)

图论基础的拓扑排序,模板题学习

2024-05-05 17:58:18 238

原创 单调队列 --滑动窗口(模板)

【代码】单调队列 --滑动窗口(模板)

2024-04-12 15:38:56 747

原创 图论最短路---Floyd算法 (模板)

Floyd算法模板

2024-04-11 22:47:44 225 1

原创 利用矩阵乘法+快速幂来求解斐波那契数列

利用矩阵乘法+快速幂来快速求解斐波那契数列某个位置上的值

2024-04-10 16:26:01 264 1

原创 求质因数个数

求一个数的质因数个数

2024-04-09 22:23:17 108

原创 利用树状数组求逆序对(模板题)

洛谷 P5200 Sleepy Cow Sorting G。可以写这两道题巩固树状数组这个知识点哈。题目意思即求序列中逆序对的数目。通过ac代码来供大家学习。

2024-04-05 16:11:50 118

原创 ST算法模板

ST算法模板学习

2024-03-06 19:41:31 117

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除