C++
文章平均质量分 80
C++、算法
奶糖与小白兔
这个作者很懒,什么都没留下…
展开
-
二叉树
二叉树一、概念及其定义二叉树(binary tree)是指树中节点的度不大于2的有序树,它是一种最简单且最重要的树。二叉树的递归定义为:二叉树是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子树和右子树组成的非空树;左子树和右子树又同样都是二叉树。二、基本形态二叉树是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态:1、空二叉树——如图(a);2、只有一个根结点的二叉树——如图(b);3、只有左子树——如图(c);4、只有右子树——如图(d);5、完全二叉树原创 2021-04-11 23:19:49 · 662 阅读 · 0 评论 -
C++中关于使用for循环进行图案输出
for循环练习:图案输出(P:自定义输入数字打印输出相应的图案)如下图所示:代码如下:#include<iostream>#include<string>using namespace std;int main(){ int n=1; while(n!=0){ cin>>n; string p="*"; for(int i=1;i<=n;i++){ cout<<p<<endl; p+='*'; } p[原创 2020-11-24 17:08:54 · 4831 阅读 · 0 评论 -
关于使用C++对三个数进行排序
排序降序#includeusing namespace std;int main(){cout<<“请输入数字”<<endl;int a,b,c;while(true){cin>>a>>b>>c;if(a>b&&b>c){cout<<a<<b<<c;}if(a>b&&c>b&&a>c){cout<&l原创 2020-10-15 14:53:36 · 6138 阅读 · 3 评论 -
结构体排序问题
例:洛谷P1068 [NOIP2009 普及组]—分数线划定题目大意:从一定数量的参加笔试的人中挑出符合面试条件的人,面试的条件是按照成绩从大到小排序,在需要录取的人数的150%处截取,截取的笔试分数就是可以参加面试的条件。(如果截取分数处有好几个人都是这个分数,那么这几个人都可以参加面试)解题思路一、考虑数据的存储问题一个报名参加的选手有两个需要存储的数据:1.选手的报名号 2.选手的笔试成绩也就是一个选手有两个用来区分的属性,一般这种情况下就会考虑使用结构体进行存储。struct原创 2021-08-02 21:03:17 · 531 阅读 · 0 评论 -
STL库——map的学习和使用
概念简述Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。(PS:此处特别说明:map内部的数据是有序的,默认情况下是按照key值升序排序的)它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。功能简述自动建立Key - value的对应。原创 2021-08-05 16:32:01 · 369 阅读 · 0 评论