C++
文章平均质量分 76
不知名网友小H
vinchin
展开
-
「C/C++」 标准文件操作大全
C/C++ 的标准文件操作摘要原创 2023-03-03 21:59:56 · 1253 阅读 · 0 评论 -
位运算——用法和技巧总结
位运算目录运算符大全常用技巧一、运算符大全注:以下操作数是整数型或者字符型符号名称定义记忆规律<<按位左移操作数每向左移一位,符号位后的最高位都将被移出,右端补零。(可能会溢出)左移a位,操作数变成原来的2^a倍>>按位右移操作数每向右移一位,最右端的移位都将被移出,左端补零。右移b位,操作数变成原来的1/2^b倍~按位取反将操作数的二进制按位取反。0变1,1变0&按位与两个操作数均为1原创 2022-01-17 19:30:00 · 270 阅读 · 0 评论 -
「数据结构」单链表的建立及其基本操作
目录线性表的链表表示单链表的头插法和尾插法单链表的基本操作一、线性表的链式表示#define ElemType int //将ElemType指定为int类型typedef struct LNode { //定义单链表的节点类型 ElemType data; // 数据域 struct LNode* next; //指针域}LNode,*LinkList;二、头插法和尾插法头插法1. 每次插入的新结点为当前链表的表头2. 结点次序与输入次序相反代码实现:Li原创 2021-06-21 16:00:50 · 409 阅读 · 0 评论 -
「数据结构」线性表的定义和基本操作
目录知识框架考纲内容线性表的定义和基本操作线性表的顺序表示(顺序存储)顺序表上基本操作的实现【知识框架】【考纲内容/截止到 2022 年】线性表的定义和基本操作线性表的实现顺序存储;链式存储;线性表的应用一、线性表的定义和基本操作1、线性表的定义线性表是具有相同数据类型的 n 个数据元素的有限序列,其中 n 为表长,当 n=0 时线性表是一个空表。若用 L 命名线性表,则其一般表示为:L=(a1,a2,a3…ai,…an)。注意位序从原创 2021-06-05 23:38:15 · 1318 阅读 · 2 评论 -
「数据结构」算法效率度量--时间(空间)复杂度详解
目录算法的基本概念算法效率的度量时间复杂度的分析实例一、算法的基本概念1、定义算法(Algorithm): 是对特定问题的问题求解步骤的一种描述。它是指令的有限序列,其中每条指令表示一个或多个操作。2、算法的五个特性有穷性。一个算法必须总在执行有穷步之后结束,且每一步都可在有穷时间内完成。确定性。算法中每条指令必须有确切的含义,对于相同的输入只能得到相同的输出。有穷性。算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现。有穷性。一个算法有零个或原创 2021-06-01 23:47:49 · 784 阅读 · 0 评论 -
「数据结构」数据结构绪论
目录知识框架考纲内容数据结构的基本概念数据结构的三要素【知识框架】【考纲内容】数据结构相关概念和术语数据结构三要素:逻辑结构,物理结构和数据运算算法时间复杂度和空间复杂度的分析一、数据结构的基本概念1.1 基本概念和术语数据数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。数据元素数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干数据转载 2021-06-01 12:58:18 · 85 阅读 · 0 评论 -
「csp模拟试题 201903-2」二十四点 C/C++ 100分
目录题目输入输出样例题解思路题解源码(c/c++)题目 :二十四点【问题描述】定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成,保证四则运算符将数字两两隔开,不存在括号和其他字符,运算顺序按照四则运算顺序进行。其中加法用符号 + 表示,减法用符号 - 表示,乘法用小写字母 x 表示,除法用符号 / 表示。在游戏里除法为整除,例如 2 / 3 = 0,3 / 2 = 1, 4 / 2 = 2。老师给了你 n 个游戏的解,请你编写程序验证每个游戏的结果是否为 24 。【输原创 2020-12-12 17:47:57 · 314 阅读 · 2 评论 -
「csp模拟试题 201903-1」小中大 C/C++ 100分
目录题目输入输出样例题解思路题解源码(c/c++)题目 :小中大【问题描述】老师给了你 n 个整数组成的测量数据,保证有序(可能为升序或降序),可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值,并按照从大到小.的顺序输出这三个数。.【输入格式】从标准输入读入数据。第一行输入一个整数 n,在第二行中存在 n 个有序的整数,表示测量数据,可能为升序或降序排列,可能存在连续多个整数相等,整数与整数之间使用空格隔开。【输出格式】输出到标准输出。包含一行,包括最大值、原创 2020-12-11 17:09:18 · 306 阅读 · 2 评论 -
「csp模拟试题 201909-2」小明种苹果(续)C/C++ 100分
目录题目输入输出样例题解思路题解源码(c/c++)题目 :小明种苹果(续)【问题描述】小明在他的果园里种了一些苹果树,这些苹果树排列成-一个圆。为了保证苹果的品.质,在种植过程中要进行疏果操作。为了更及时地完成疏果操作,小明会不时地检查每棵树的状态,根据需要进行疏果。检查时,如果发现可能有苹果从树上掉落,小明会重新统计树上的苹果个数(然后根据之前的记录就可以判断是否有苹果掉落了)。在全部操作结束后,请帮助小明统计相关的信息。【输入格式】从标准输入读入数据。第 1 行包含一个正整数 N原创 2020-12-11 11:09:42 · 716 阅读 · 0 评论 -
「csp 模拟试题 201912-2」回收站选址 C/C++ 100分
目录题目输入输出样例题解思路题解源码(c/c++)题目 :回收站选址【题目背景】开学了,可是校园里堆积了不少垃圾杂物。热心的同学们纷纷自发前来清理,为学校注入正能量~【问题描述】通过无人机航拍我们已经知晓了 n 处尚待清理的垃圾位置,其中第 i(1<=i<=n)处的坐标为(x,y),保证所有的坐标均为整数。我们希望在垃圾集中的地方建立些回收站。具体来说,对于一个位置(x, y)是否适合建立回收站,我们主要考虑以下几点:(x, y)必须是整数坐标,且该处存在垃圾;原创 2020-12-09 16:42:42 · 308 阅读 · 1 评论