C++从入门开始讲算法（1）

最新推荐文章于 2024-01-20 16:07:31 发布

十一维的智子

最新推荐文章于 2024-01-20 16:07:31 发布

阅读量726

点赞数 1

分类专栏：算法 C++ NOIP 文章标签：算法数据结构编程语言 c++

本文链接：https://blog.csdn.net/weixin_45497223/article/details/104745516

版权

这篇博客从C++入门开始，逐步讲解算法基础知识，包括顺序结构、分支结构、循环结构、数组、字符串、函数与结构体。博主强调了算法在程序设计中的重要性，如排序、高精度算法与模拟，以及常见的算法策略如暴力枚举、递归递推、贪心、二分和搜索。此外，还涵盖了数据结构线性表、二叉树、集合和图的应用。

摘要由CSDN通过智能技术生成

以下内容来自于洛谷网站

本文章仅是讲一个目录，细节会在之后的文章中出现

大家请拿起手中的纸和笔，认真做笔记！

文章目录

1.顺序结构

千里之行，始于足下。程序设计虽然花样繁多，但还是要从最简单的地方开始学习，由浅入深，直至掌握。毕竟任何复杂的工程代码都是由一行行简单的代码组成的。

我们编写计算机程序，将一个任务分解成一条一条的语句，计算机会按照顺序一条一条的执行这些语句，这就是顺序结构程序设计。

2.分支结构

人们在人生中需要做出许多选择，小到考虑晚上吃什么，大到决定高考志愿填报的学校。只有一次次选择后才能带来无限可能，我们要根据自己掌握的情况，做出最佳的选择。

程序的执行也不是一成不变的，往往会要求程序能够在不同的场合下有不同的动作。这时就需要在代码中使用条件语句来做出不同的选择。比如说，登录洛谷网时，网站后台会将你提交的用户名和密码在后台数据库中看看是否匹配，如果能够匹配就登陆成功，否则就登陆失败。这一章就来介绍如何让程序做出选择。

3.循环结构

虽然计算机可以在短时间批量处理成千上万条指令，但是不少问题中有许多规律性的重复操作，比如说计算几百个学生的平均分，或者对上万人的名单进行排序。仅使用顺序或者分支结构，对每一步操作都写出对应的语句是不可能的；但可以使用循环语句让计算机反复执行类似的任务。

本章将会介绍循环结构程序设计，同时前面的内容也会进一步的巩固。学完这一章，读者可以初步感受到计算机高效解决问题的能力。

4.数组

计算机运算速度很快，一秒钟可以处理成千上万的数据。之前的例子都是读取一个数据后立刻对这些数据进行处理，然后再也不需要用到这些数据了；有时候，我们读入数据后还需要将这些数据保存下来，便于以后再次使用。如果保存个别几个数据，可以设立几个变量存储；但是如果要存储成千上万个数据，总不能定义成千上万个变量吧。

既然可以通过循环语句来重复执行结构类似的语句，也有办法一次定义一组成千上万个的相同类型的变量——使用数组。这样就可以把大量的数据存储下来，随时使用了。数组不仅可以存储输入的数据，还能存下运算过程中的“半成品”甚至答案，是 C++ 中非常重要的一部分。