C++入门基础教程
文章平均质量分 73
从基本框架开始,适合0基础及编程小白学习
Bamboo_Day
这个作者很懒,什么都没留下…
展开
-
【题解】 AT_abl_e Replace Digits
祝大家六一儿童节快乐!原创 2024-06-01 15:05:29 · 923 阅读 · 0 评论 -
【学习笔记】浅谈主席树(可持久化线段树)
主席树上没有主席,就跟老婆饼里没有老婆,Bamboo_Day 里没有 Bamboo 是一样的。之所以叫主席树,是因为发明这个数据结构的人名字缩写为hjt跟某位伟大的主席一样。主席树是在的基础上发展出来的,所以你要先学会当然你还要学会。原创 2024-05-18 15:17:41 · 781 阅读 · 0 评论 -
【题解】[GenshinOI Round 3 ]P9817 lmxcslD
这里的质数要手动枚举,不然就会和大佬 LINTONGH1 一样一直 50 分调了一个多小时.的特殊性质,结论先行,大胆猜测是不是可以贪心,所以先打了一个最傻的代码上去试试.看到这道题我一开始是有点懵的,但是看了看数据范围,发现有几个点有。注意到第一个点都没过,所以开始手搓数据,发现一些数据是。,这道题是直接找离的最近的斐波那契数.但是发现交上去之后还是只有 40 分.的这档部分分,果断尝试贪心.所以在代码里再加一句就好了.想到之前随机跳题跳到的。原创 2023-10-29 21:10:44 · 262 阅读 · 0 评论 -
【题解】[GenshinOI Round 3] P9816 少项式复合幂
可以发现最终答案的计算是符合结合律的,或者说具有传递性?之后可能就会去思考找环的问题,然后一些码力弱的大佬就会祭掉., 很自然的想到可以先把所有可能的。算出来,后面就可以直接倍增了.首先这题给了很大的提示信息。在经过仔细的观察之后 (原创 2023-10-29 20:55:16 · 913 阅读 · 0 评论 -
[BDOI Round 1] 题解
本场题目难度 : 黄绿蓝紫(乱序。原创 2023-09-26 21:13:01 · 175 阅读 · 0 评论 -
【学习笔记】fhq Treap实现文艺平衡树
没有学习过 fhq Treap 的可以看我,看过的建议去再看看分裂和合并操作。原创 2023-08-31 11:17:08 · 472 阅读 · 0 评论 -
[学习笔记] fhq Treap 平衡树
二叉搜索树是一种二叉树的树形数据结构,其定义如下:空树是二叉搜索树。若二叉搜索树的左子树不为空,则其左子树上所有点的附加权值均小于其根节点的值。若二叉搜索树的右子树不为空,则其右子树上所有点的附加权值均大于其根节点的值。二叉搜索树的左右子树均为二叉搜索树。至于二叉搜索树怎么写我也不知道但是由于可以构造数据使得二叉搜索树退化成一条链所以平衡树就应运而生了平衡树是通过左旋和右旋各种奇怪的操作使左子树和右子树的高度最多相差 1的二叉搜索树Treap 就是一种弱平衡的平衡树。原创 2023-08-30 19:33:55 · 342 阅读 · 0 评论 -
【学习笔记】浅谈最小生成树及重构树
简要介绍了三种MST算法,以及重构树的基本思想及应用原创 2023-07-17 12:47:48 · 956 阅读 · 0 评论 -
P9234 [蓝桥杯 2023 省 A] 买瓜 题解
讲真这题真用不着折半原创 2023-05-15 23:38:33 · 2029 阅读 · 15 评论 -
[LCA]最近公共祖先(倍增+树剖)
祖先其实很好理解,一个节点的 **父节点 以及 父节点的父节点 以及 父节点的父节点的父……**都是这个节点的祖先比如说上面的d节点,b节点和a节点都是它的祖先k。原创 2023-04-12 21:18:46 · 695 阅读 · 0 评论 -
【学习笔记】组合计数
让n个人排成一排,求方案数不妨这样思考:第一个人先站队,这时他有n个位置可以选,也就是有n种方案第二个人再站队,这时因为第一个人已经进去了,所以他有n−1种站法第三个人站队,同理有n−2种站法以此类推,in−i1站法那么根据,总共的方案数就有n∗n−1∗n−2∗⋯∗2∗1也就是n!原创 2023-04-22 20:31:43 · 761 阅读 · 0 评论 -
树的直径(2次DFS法+DP法)
给定由 𝑛 个结点构成的树,树边带权,求树上最长路径的长度。这条最长路径,被称为树的直径。树的直径有时也可指代该路径长度。原创 2023-04-03 20:10:20 · 728 阅读 · 0 评论 -
树状数组
树状数组学习笔记原创 2023-04-01 11:44:05 · 120 阅读 · 0 评论 -
线段树【从入门到出门】
线段树基础,单点修改,单点查询,区间乘,区间加,区间查询原创 2023-03-31 20:39:32 · 211 阅读 · 0 评论 -
冒泡排序(朴素+优化)
冒泡排序的基本思想两次优化以及一道例题原创 2023-02-25 14:06:45 · 334 阅读 · 2 评论 -
C++入门练习题(四) 打印字符三角形
不得不说最近是真的好忙啊,有半个多月没更新了吧。今天也是忙里偷闲来写的博客不知道上次留下的题目大家有没有去写,今天我会把打印规律图形的方法给大家总结一下今天会讲两类三角形,一种是普通的直角三角形,一种是等腰三角形开始讲解一般的打印图形都是用for循环嵌套实现的,用第一层循环控制行数,第二层控制列数行数一般很好确定,列数就有点难了先来看直角三角形这里的第一层循环i很显然循环n次就够了,那么第二层循环呢仔细观察,可以发现每一行的列数就等于所在的行数,也就是说,j <=原创 2022-04-10 14:03:17 · 1930 阅读 · 0 评论 -
C++入门练习题(三) 打印字符矩阵
哈喽朋友们,经历了两周的拖更,我又回来了上周没更新是因为三月有至少六场比赛 而这周来更新是因为我的比赛因为疫情又双叒叕延期了!好了进入正题我还是把题面重新说一遍吧给出一个不超过10的正整数n,要求输出一个 n * n的‘*’矩阵这题其实一看就是用for循环嘛,既然是n * n那就是循环嵌套循环嵌套所谓的循环嵌套呢,就是循环套循环,用最外面一层循环来控制输出的行数,内部循环控制列数来段代码理解一下#include <iostream>using names原创 2022-03-12 18:40:18 · 1256 阅读 · 1 评论 -
C++入门练习题(二) 简易计算器(不止五种运算)
讲解上次留下的练习题再带你们做一个简易计算器(不止五则)练习题会是关于循环的新知识点:math库中的pow()函数和sqrt()函数原创 2022-02-27 13:26:26 · 475 阅读 · 1 评论 -
C++入门练习题(一)判断闰年
呦西一周两更了,挺好挺好,既然语法方面的讲解告一段落了,那么我又要来提一嘴了点赞关注加订阅专栏谢谢!好了不多哔哔,上题目吧……(此处省略一百字题面,自行脑补,题目说的很清楚了)分析题目这个题目的要求很简单,就是给出一个年份,然后判断是不是闰年就完事了那既然是判断,那我们就可以很自然的想到——(画外音:暴力!)没错你那就是if判断(画外音:明明就是暴力啊喂)首先,我们要知道是闰年的条件:是4的倍数且不能被100整除,或者能被400整除(好吧这个有点常识有知道)那我们就可以开..原创 2022-02-20 16:54:12 · 702 阅读 · 0 评论 -
C++入门基础教程 for循环 ++/--自增/减运算符
同志们好,经历我漫长的拖更之后,我终于回来更新了,不知道大家这个年过的怎么样呢今天我们讲一讲for循环和c++中的自增/自减运算符++/--自增/减运算符在看别人代码的时候,我们经常会看到i++、i--之类的语句,那这是什么意思呢(明知故问x2)没错这就是c++中的自增自减运算符其主要的作用就是将变量加一或减一那么i++/i--和++i/--i有什么区别呢区别就在于是先使用变量再加/减和先加/减再使用变量有点难懂?那就结合代码辅助理解#include <ios原创 2022-02-19 12:10:45 · 2911 阅读 · 5 评论 -
C++入门基础 while循环 break continue
朋友们好久不见,不知道大家这个春节过的怎么样,今天是初五,竹子回来更新博客了今天讲解的是while 循环,与之差不多的还有do-while这个我就不做讲解引入没错是不是非常的新鲜,竹子今天居然没有直接进入正题我们都知道如果要输出一个数,我们可以直接cout ,那么,如果要输出1到100这100个数,一个一个输出就显得非常的麻烦了,那么我们有没有什么办法,让电脑自己执行100次命令呢(明知故问)没错我们可以用循环语句(自问自答),今天我们就介绍一种循环,名叫while先来看while的原创 2022-02-05 17:20:14 · 3435 阅读 · 3 评论 -
C++入门基础 if判断 条件分支
趁着最近有时间,竹子尽量不拖更,if可以说是很重要的一个函数,在暴力中可以说是必不可少,今天讲的函数主要有if, if else ,if else ifif单独的一个if判断可以说是整个条件判断的基础结构先来看基础代码#include <iostream>using namespace std;int main(){ if(1){ cout << 1 << endl; } return 0;}没错这段代码的确是一段非常没用的代码(从某原创 2022-01-28 18:55:42 · 2335 阅读 · 0 评论 -
C++入门基础 逻辑运算符
既然已经开始讲运算符了,那就干脆把逻辑运算符也讲了好了,今天主要讲解的逻辑运算符有&&(且), ||(或),!(非)逻辑运算符和关系运算符一样,得出的结果都是一个布尔值&&(且)我们都知道在汉语中且可以组词为而且,并且,所以且需要满足的条件是运算符两边的表达式都为真得到的值才为真即 若<表达式1> = True同时<表达式2>=True,那么<表达式1> &&<表达式2>为True,其他情况都为假原创 2022-01-28 18:48:46 · 6621 阅读 · 0 评论 -
C++入门基础 关系运算符
本来今天是准备写if函数的,结果发现关系运算符没教你们可能会看不懂,所以今天就先讲关系运算符今天主要讲解的关系运算符有: == , < , >, <= , >= , !=关系运算符得到的是一个布尔值(真或假),若符合即为真,不符合则假==(等于)这个就相当于我们平常的等于号(注意不要与=(赋值运算符)搞混了),若<语句1>等于<语句2>,那么<语句1> == <语句2>即为真;反之为假!=(不等于)这个就恰好和=原创 2022-01-27 21:17:52 · 1643 阅读 · 0 评论 -
C++入门基础 算数运算符
哈喽朋友们,竹子又来水博客了,我们上一篇博客讲了变量的声明及赋值,那么除赋值外最基本的变量操作就是运算了,这篇博客我会主要讲解+ - * / %五种运算符+(加法)加法想必大家已经很熟悉了,就是和平常一样的加法,这里我就不详细讲了-(减法)减法和加法一样也就是普通的四则运算之一*(乘法)同上/(整除)这里就开始有点不一样了,/ 不是普通的除法,而是整除。也就是说它计算的结果是除法中的商(比如5 / 2 得 2 因为 5 除以 2 等于 2余 1)上面的情况只适用于整数整除原创 2022-01-26 17:34:47 · 723 阅读 · 0 评论 -
C++入门基础 变量声明 内存
勤奋的竹子深夜来写博客了,这篇博客主要讲解如何定义变量及变量类型先上张大图所谓变量,其实就是类似于向电脑要一个特定的盒子装特定的数据图片有点糊,但应该能看清,这里主要需要记的是char(字符型),int(整型),double(实数型),long long(这张图里没有,实际上就是比int存储范围大一点),bool(布尔型 这张图里也没有),string(字符串),这篇博客就先讲解这几个,后面我们还会学到结构体,队列,栈什么的,这些以后再说char(字符型)什么是字符呢,就是类似于A,原创 2022-01-25 22:05:14 · 448 阅读 · 0 评论 -
C++入门基础 基本框架 标准输入输出
哈喽啊朋友们,竹子最近又找到了一个水博客简单易写的类型,从今天开始,我会在这个专栏里不持续更新让我们先来看一段代码#include <iostream>using namespace std;int main(){ int a; cin >> a; cout << a << endl; cout << "Hello World" << endl; return 0;}这段代码就是一个原创 2022-01-25 08:48:11 · 983 阅读 · 0 评论