c++语法与算法
文章平均质量分 84
c++实用小知识,大部分为入门知识,新手必备
欲雨的doge
各位读者大大点个赞吧
展开
-
7979(深搜)
给定一个正整数 n,请你找到一个正整数 x,要求:x ≥ nx 的各个数位均不包含 77 和 99 以外的数字,且 x 中包含的 77 的数量与 99 的数量恰好相等。满足前两个条件的前提下,x 应尽可能小。原创 2024-02-16 15:25:04 · 335 阅读 · 1 评论 -
数字金字塔(tower)
观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从 13 到 8 到 26 到 15 到 24 的路径产生了最大的和 86。原创 2023-12-15 21:16:09 · 168 阅读 · 0 评论 -
c++关于sort的练习(练习3)
给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。原创 2023-04-21 18:01:12 · 279 阅读 · 0 评论 -
c++求模运算的应用
在 C\C++ 中,符号为求模运算符,即a%b表示a除以b的余数。原创 2023-05-12 16:04:09 · 884 阅读 · 0 评论 -
c++运算符操作
(2)作为后缀时,a++ 先返回 a 原来的值,再将 a 加 1;a-- 先返回 a 原来的值,再将 a 减 1。自减运算符--,也是一元运算符,将变> 量的值减1。--a 立即返回减 1 以后的数值;运算结果的正负号与 a 的正负号保持一致,与数学上的定义恰恰相反。检查左操作数的值是否大于或等于右操作数的值,如果是则条件为真。检查左操作数的值是否小于或等于右操作数的值,如果是则条件为真。检查左操作数的值是否大于右操作数的值,如果是则条件为真。检查左操作数的值是否小于右操作数的值,如果是则条件为真。原创 2023-05-12 15:56:34 · 879 阅读 · 0 评论 -
结构体与pair的应用
在 C\C++ 中,有时我们需要自定义一些数据类型,例如,我们需要定义一个学生类型 Stu,每个学生类型中要包含语文、数学、英语的成绩,以及该生的姓名,这时,用任意的自有变量类型都是的,我们只有自己去定义,这样的类型就称为。这样就可以使用 Stu 类型定义新的变量了,例如上面的 a,b,c,就是 3 个 Stu 的变量。原创 2023-04-29 21:52:33 · 358 阅读 · 2 评论 -
c++深度优先搜索
众所周知,搜索的算法时间复杂度大多是指数级的。即使是简单的不加优化的搜索,其时间效率往往也低得让人无法忍受,难以满足信息学竞赛对程序运行时间的严格限制的要求。对深搜程序进行优化的一种基本方法就是——剪枝。我们可以把搜索的过程看作是从树根出发,遍历一棵倒置的树(搜索树)的过程,其中每个结点就是一次递归调用。所谓剪枝,就是通过某种判断,避免一些不必要的遍历过程,形象地说,就是剪去搜索树上的某些“枝条”,故称剪枝。原创 2023-06-16 18:33:00 · 594 阅读 · 1 评论 -
二分查找(binary)
二分查找是一个基础的算法,也叫折半查找。二分查找就是将查找的数值和子数组的中间值做比较:如果被查找的键等于中间值,找到元素,算法结束;如果被查找的键小于中间值,就在左子数组中继续查找;如果被查找的键大于中间值,就在右子数组中继续查找;所谓中间值,就是此次查找区间内位于正中间的数值,如区间为[l,r],则中间值的位置为 (l+r)/2。总而言之,正确写出这种二分的流程是:通过分析具体问题,确定左右半段哪一个是可行区间,以及mid归属哪一半段;选择和两个配套形式之一;二分终止条件是l == r。原创 2023-04-29 20:38:17 · 64 阅读 · 0 评论 -
#C ++ sort函数
sort函数中我们可以使用程序自带的升序排序,就不用使用bool函数来定义自己的需求(不过是结构体的话也需要定义),其余的根据自己的需求来定义bool函数。以上程序:输入学生的学号和成绩,按成绩来升序排序,如果成绩一样,按排名来降序排序。sort函数在,并且在std的库里。sort函数使用的是类似于快速排序方法,减化了代码。原创 2023-04-06 21:22:59 · 112 阅读 · 1 评论 -
c++标准头文件
#c++原创 2023-04-04 21:14:48 · 225 阅读 · 1 评论 -
c++字符串类型和函数
常见的字符串类型有char。char是一个基本的数据类型,不需额外加头文件。不过如果要输入或输出的,应加上或。当然,用万能头文件就不用上面两个了。除了char,我们也可使用string。原创 2023-03-12 14:49:34 · 1042 阅读 · 3 评论 -
c++函数调用
函数完成任务后,如果有数值需要返回,则在声明函数时,在函数名前写好返回值类型。通常函数名以“动词+名词”的方式命名,中间以一个下划线隔开(C\C++风格)有时,一个函数还需要传入一些参数,参数列表写在函数名后的一对小括号中。一个函数就是完成一项任务的独立代码块,它以名字作为整个代码块的代表。即使没有参数需要传入,函数名后的小括号也不能省略。如果不需要返回任何值,则在函数名前写 void。参数列表是用逗号隔开的,每个参数都要注明其类型。原创 2023-03-18 20:57:33 · 8181 阅读 · 1 评论 -
c++排序方式
c++排序+题目原创 2023-03-12 17:47:09 · 945 阅读 · 1 评论