首页 > 编程语言 >1.21-1.23 学习C++

1.21-1.23 学习C++

时间:2025-01-23 22:10:18浏览次数:1  
标签:判断 STL 复杂度 C++ C语言 1.23 1.21 思路

之前对C++还没有学习经验,仅对C语言有了比较深入的学习和了解,以下是我1.21-1.23对于第一个专题的学习心得。
一、首先我对在群里发的语法糖、时空复杂度和STL的使用做了初步了解,学习了C++代码编写的基本框架,语法和思路写出来和C语言大同小异,只是在一些表达上有所不同,了解了一些常用的STL容器,接下来就是通过题目对自己所学进行巩固
二、在课件的帮助下,对vjudge网站上的题目进行初步的解题。
1、long long:按照之前学习C语言的经验,我判断这道题就是以变量N作为循环次数,令循环输出o即可实现题目要求,没有遇到什么问题,for或者while都可以
2、YES or YES:我的思路是将输入的字符串全部转化为小写以后用strcmp函数对转化后的字符串和yes比较是否相等,刚开始犯了一个错误就是想直接整个转化,之后发现不对,需要一个一个字母分别转化,和讲评的第二种思路相似,另一种思路就是八种情况暴力判断
3、Even?Odd?G:刚开始惯性思维想直接通过取余2是否有余数来判断奇偶性,发现错了,这些数字很大,整形数据读入再判断会出错,讲评思路用末尾数字判断以及字符串读入开拓了我的思路
4、problem generator:花了一段时间理解题目,我是用对每一个类型分别判断,分别统计数据
5、rules 分为两种情况进行讨论,判断只要有一种情况符合就说明规则符合民意的思路。
6、many replacement:无法做到独立思考优化时间复杂度,讲评后明白就是要记录每个小写字母Q次操作后变成了哪一个字母
7、更好的交换:第一次做超时了,并且不会优化代码,原来是要标记每个元素对应的行列
三、时空复杂度的问题要进行思维的训练和巩固,STL的使用也要训练自己的熟练度

标签:判断,STL,复杂度,C++,C语言,1.23,1.21,思路
From: https://www.cnblogs.com/liuyushu0429/p/18688686

相关文章

  • 一招讲透c++函数
    #函数的基本格式函数是一组一起执行一个任务的语句。每个程序都至少有一个函数,即主函数 ,所有程序都可以定义其他额外的函数。格式为:return_typefunction_name(parameterlist){        bodyofthefunction}翻译后: 函数类型 名字(参数列表,这个......
  • Effective C++ 规则41:了解隐式接口和编译期多态
    1、隐式接口C++中的隐式接口是指类或者模板中不显式声明为接口的一部分,但仍然可以像接口一样使用的成员或方法。隐式接口通常指那些不显式声明为虚函数的函数或者方法,但在多态上下文中仍然能表现出类似接口的行为。隐式接口通常出现在模板编程中,尤其是模板类型推导、S......
  • async++库的使用示例
    1、普通异步函数如前面的博客介绍的,这个库中提供了async::spawn方法,这个方法通常用来启动异步函数,这个框架会利用线程池去完成函数,因此要注意数据安全。正因为将任务放到了单独的线程执行,并且还有调度开销,因此简单的任务最好不要使用这种方法,得不偿失。示例代码如下:voidd......
  • 组合数学学习笔记(五)(2025.1.23)
    斯特林数斯特林数作为组合数学中非常重要的一类数,一共分为第一类斯特林数与第二类斯特林数,在处理复杂的小球与盒子的关系时有重要的作用。我们先从比较简单的第二类斯特林数讲起。第二类斯特林数定义递推公式与通项公式生成函数应用高阶差分普通幂转下降幂第一类斯特林数......
  • 2025.1.23冠词
    错误分析:对于冠词知识点掌握不透彻需掌握知识点:‌冠词‌是英语语法中的重要概念,主要分为不定冠词(a/an)和定冠词(the),此外还有零冠词。冠词本身不能单独使用,也没有词义,主要用于帮助指明名词的含义。‌不定冠词(a/an)‌用法‌:不定冠词用于单数可数名词前,表示“一个”的意思,但不强调......
  • 闲话 25.1.23
    闲话好久没写闲话了。大家是不是都忘记我了?大家好啊,我是[数据删除];今天来点大家[已编辑]想看的东西啊。可能这个方法很古老,但是多个方法多条路(?)推歌:愿望幽灵by不鱼pfeat.星尘Minus浅谈如何用50多年前的学术界分析方法求二元生成函数的对角线抄一点复变函数基础......
  • C++ 队列( queue )详解 加强版
    作者制作不易,关注、点赞、收藏一下吧!目录1.队列2.模拟队列2.1.入队(push)2.2.出队(pop)2.3.获取队首元素2.4.获取队尾元素2.5.获取队列长度2.6.判断队列是否为空3.直接使用队列(queue)3.1.普通队列3.1.1.入队(push)3.1.2.出队(pop)3.1.3.获取队首元素(......
  • 埃氏算法C++实现: 快速输出质数( 素数 )
    目录1.简介算法原理算法特点应用场景2.一般求素数方法3.埃氏算法求素数3.1.无动态分配3.2.有动态分配1.简介‌埃氏算法(EratosthenesSieve)‌,全称为埃拉托斯特尼筛法,是一种由古希腊数学家埃拉托斯特尼在公元前3世纪提出的古老而经典的算法,用于计算一定范围内的素数......
  • c++专题一
    C++框架&输入输出#include<iostream>usingnamespacestd;//写了这个之后使用标准库组件前面就不用写std::intmain(){​return0;}输入std::cin>>x输出std::cout<<"helloworld"<<std::endl;//std::endl用来换行格式化输出:#include<iomanip>//用于控制输出......
  • ACM 寒假第一讲:C++ 基础
    1.A-LongLoongProblemStatementForapositiveintegerX,theDragonStringoflevelXisastringoflength(X+3)formedbyoneL,Xoccurrencesofo,onen,andonegarrangedinthisorder.YouaregivenapositiveintegerN.PrinttheDragonStrin......