![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
新博客地址:tingyun.site
忘记一个当了很久的自己,从新开始
展开
-
并查集详解 (转)
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点转载 2016-07-25 10:29:40 · 263 阅读 · 0 评论 -
深入理解递归函数的调用过程
下面是个关于递归调用简单但是很能说明问题的例子:[cpp] view plain copy/*递归例子*/ #include void up_and_down(int); int main(void) { up_and_down(1); return 0; } void up_and_d转载 2016-07-31 14:51:46 · 13520 阅读 · 1 评论 -
最近公共祖先LCA问题(转)
本文转载from:july问题描述求有根树的任意两个节点的最近公共祖先。分析与解法解答这个问题之前,咱们得先搞清楚到底什么是最近公共祖先。最近公共祖先简称LCA(Lowest Common Ancestor),所谓LCA,是当给定一个有根树T时,对于任意两个结点u、v,找到一个离根最远的结点x,使得x同时是u和v的祖先,x 便是u、v的最近公共祖先。(参见:http://en.wikipedia.o转载 2016-08-02 11:35:27 · 398 阅读 · 0 评论 -
约瑟夫环问题详解
在牛客网上做到一道题,是约瑟夫环的变型,所以借此学习一下新知识,并且巩固一下对题目意思的理解,这一篇仅作约瑟夫环问题的解释,下一篇再写题目:1.首先,我们先来了解一下什么是约瑟夫环问题:讲一个比较有意思的故事:约瑟夫是犹太军队的一个将军,在反抗罗马的起义中,他所率领的军队被击溃,只剩下残余的部队40余人,他们都是宁死不屈的人,所以不愿投降做叛徒。一群人表决说要死,所以用一种策略来先后杀...原创 2019-11-28 16:48:35 · 139356 阅读 · 23 评论 -
最长公共子序列(LCS)
本来这篇文章是想直接转载过来一篇,然后看看就行了,但是个人总觉得看别人的不如自己动手写过的理解好,所以还是决定把理解的过程记录下来。LCS问题:首先先知道LCS问题,这有两种: 1.Longest Common Substiring —- 最长公共子串 2.Longest Common Sequence —- 最长公共子序列这两者的区别是:前者必须是原字符串中连续的一段原创 2016-08-30 22:09:40 · 3149 阅读 · 0 评论