![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法教程
文章平均质量分 89
写一些算法及数据结构的教程
A.C.Qian
分享一些C++竞赛相关的题解和算法教程
展开
-
三角形三点求面积
求由这三点围成的三角形面积。,求由这三点围成的三角形面积。,求由这三点围成的三角形面积。把上面的公式转换一下,就成了。原创 2024-02-16 15:05:24 · 993 阅读 · 1 评论 -
KMP算法字符串匹配
如果要多次进行都次匹配,char字符数组的结尾处有'\0'的结束符,相当于一次失配,能让程序继续进行。时,意味着原来最长公共前后缀的后一项与原字符串的后一项相等(橙色段),把。时,意味着原来最长公共前后缀的后一项与原字符串的后一项不相等,递归回溯。代码中,我们没有办法像上面演示的那样进行滑动,那可以通过两个下标。倍可能会超出原字符串长度,此处假设最长公共前后缀长度的。的最长公共前后缀的公共前后缀也满足上图的性质。位,这样重复的操作,使得时间复杂度很高。,而这个字符串的最长公共前后缀长度是。原创 2024-01-29 21:15:42 · 1701 阅读 · 0 评论 -
C++ STL queue 介绍
而排队是一种遵守秩序的行为。我们可以使用top函数访问队列的队首,back函数访问队列的队尾。)的容器,我们可以从队列末尾插入一项元素,从队列头上取出元素。使用empty函数会返回一个bool值,为队列里元素是否为空。在计算机中,队列是一种常用的数据结构,也是一些算法的载体。项虽然还存在,但是不在queue的范围内,是无意义的。队列不仅在生活中有着充分的应用,在算法竞赛中,我们使用pop函数取出队列中的第一个元素。,使用不同的方法检测自己对于队列的熟练度。对于队列的练习,我们可以做洛谷的模板题。原创 2024-01-27 16:37:34 · 1625 阅读 · 0 评论