- 博客(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
原创 图论--最小生成树问题(总结篇)
最小生成树主要有两个算法1.Prim算法通过一道裸模板题来讲述 题目prim算法主要是将图分成树内和树外,树内的点已经形成边权最小的树,此时用堆来实现树内到树外最短的边连上的点就是此时树到该点的最小边,直接入堆即可2.Kruskal算法通过这一道题来展示该算法 题目先连接好每一条边,将边从小到大排序,采用贪心思想来直接相连短边,通过并查集的思想来表示当前两点已相连。
2024-05-11 11:40:01
335
1
原创 图论最短路问题(总结篇)
图论最短路问题(总结篇),包含Dijkstra,spfa,floyd算法的模板展示,面对不同题目选择相应的算法解决问题,包含单源最短路问题,差分约束与负环,次最短路,传递闭包
2024-05-06 23:00:51
737
1
原创 利用树状数组求逆序对(模板题)
洛谷 P5200 Sleepy Cow Sorting G。可以写这两道题巩固树状数组这个知识点哈。题目意思即求序列中逆序对的数目。通过ac代码来供大家学习。
2024-04-05 16:11:50
118
空空如也
栈和排序题 不知道哪里错了
2024-01-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人