![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言
文章平均质量分 80
BadBadBad__
洛谷ID:808585 关注一下吧,球球了
展开
-
最长子序列总结
这是最长上升子序列最基础的例子:给定一串数字3 2 4 5 1那么他的最长上升子序列就是3 4 5LIS (最长上升子序列,Longest Increasing Subsequence)LCS (最长公共子序列,Longest Common Subsequence)LCIS (最长公共上升子序列,Longest Common Increasing Subsequence)原创 2024-03-03 21:40:35 · 1092 阅读 · 1 评论 -
拓扑排序(Topological Sort)
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。原创 2024-03-03 21:39:31 · 1246 阅读 · 0 评论 -
一行代码创建网页(html)
一行代码创建网页(html)原创 2024-03-03 21:36:53 · 399 阅读 · 0 评论 -
KMP算法和Manacher算法
KMP算法用来解决字符串匹配问题: 找到长串中短串出现的位置.原创 2024-03-03 21:35:57 · 1021 阅读 · 0 评论 -
CSP-J游记
CSP-J游记原创 2023-11-04 16:41:26 · 48 阅读 · 1 评论 -
c++学习由浅入深刷题指南(luogu)
任何一个伟大的目标,都有一个微不足道的开始。原创 2023-10-31 19:01:34 · 677 阅读 · 1 评论 -
luogu P1029 [NOIP2001 普及组]最大公约数和最小公倍数问题
下面进入正题,因为最大公约数*最小公倍数是等于原数之积的,所以有了下面的式子。整数a,b的最小公倍数记为[a,b],同样的,a,b,c的。(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。约数有多种方法,常见的有质因数分解法、短除法、辗转。两个或多个整数公有的倍数叫做它们的公倍数,其中除0。最小公倍数记为[a,b,c],多个整数的。知道了错误,就赶紧改正吧,下面是AC代码。以外最小的一个公倍数就叫做这几个整数的。个整数共有约数中最大的一个。原创 2023-08-21 22:08:48 · 215 阅读 · 1 评论 -
c语言进制转换
转换器转载 2022-06-01 07:48:51 · 5562 阅读 · 0 评论