![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++菜鸟教程
文章平均质量分 96
零次方的continue
emmmm
展开
-
【详解】树链剖分从0开始
前置知识DFS序树(前向星)简单BB:DFS序,即DFS的顺序。在树中,从根节点开始,往左儿子标号,一直到叶节点,在返回上个节点,往右儿子搜,又往左儿子标号……以此类推。概念 and 操作树链剖分,望文生义,是将一棵树分成几条链子后进行操作。我们用树链剖分因为它的一些特性使得点与点之间的操作变得很方便。我们分一颗树的规则是:找出一个节点的重儿子,这堆重儿子将会连成一条一条的链,这就是重链。这棵树也将变成几条重链。其中,重儿子的定义是一个节点的孩子中 子树节点最多的节点。与之相对的有原创 2021-01-31 21:06:59 · 202 阅读 · 0 评论 -
0基础学图论!——图论精讲/详细/新手理解概念必看!
并不会有更好的阅读体验特别特别感谢:lmpplmpplmpp大佬牺牲自己宝贵时间,为我没有脾气的耐心讲解。BeyondHeavenBeyondHeavenBeyondHeaven大佬,无偿帮我康博客,甚至和我这个陌生的蒟蒻分享自己的故事,带给了我知识和温暖。真的、真的非常谢谢宁!qwqqwqqwqFlyFlyFly_FunnyFunnyFunny大佬,理会了一个无关紧要的人的丧气话,并且带给了她把这篇博文更完的动力。真的很感谢我的教练diddiddid,他的宽容友爱和超一流的教学水准不仅让我迈上了原创 2020-07-15 08:34:26 · 1498 阅读 · 2 评论 -
visualgo算法可视化——归并排序算法 这一篇动画演示就够了
归并排序算法基本想法给定一个N个项目的数组,归并排序将:1.将每对单个元素(默认情况下,已排序)归并为2个元素的有序数组,2.将2个元素的每对有序数组归并成4个元素的有序数组,重复这个过程…,3.最后一步:归并2个N / 2元素的排序数组(为了简化讨论,我们假设N是偶数)以获得完全排序的N个元素数组。这只是一般的想法,在我们可以讨论归并排序的真正形式之前,我们需要更多的细节。重要的子...原创 2019-12-24 22:43:11 · 696 阅读 · 0 评论 -
c++分支详解
分支【生姜】——我的自我介绍【生姜】——啥是分支分支——if三目运算符switch语句【生姜】——我的自我介绍你好, 我是生姜,一个快乐肥宅(食用警告)我的编程语言多会选用c++。请多关照。关注我,一个蒟蒻的成长之路。接下来直接切入主题——本期主角 分支。【生姜】——啥是分支说白了,帮我们处理各种各样情况的机制,就是分支程序设计。说了等于白说。分支程序设计必须具备两个功能:一是如何区分...原创 2019-05-19 21:56:15 · 1098 阅读 · 0 评论 -
【函数练习】回文数
Description 编程求出n以内的,二进制和十进制正读和反读都一样的整数。Input 输入一个整数n(n<=30000)Output 输出满足条件的整数个数。Sample Input3Sample Output2我这个垃圾小白做这题用了一周…… 直接上代码 有不懂的伙伴可在下方留言 若能帮到你 可以为我点个赞~#include<cstdio>...原创 2019-07-07 21:55:40 · 430 阅读 · 0 评论 -
如何利用简单的方法将string类型转换为int类型?(实用,简单易懂)
如何将string类型(字符串)转换为int类型(整型)呢?一定要用网上那些奇形怪状的函数吗?其实不用系统给的函数,几行代码也可以解决这个问题。代码见下:`#include #include #include #include using namespace std;string n;int ans=0;int main(){cin>>n;int num=n....原创 2019-06-28 22:16:08 · 2118 阅读 · 1 评论