- 博客(27)
- 收藏
- 关注
RSS订阅原创 数据结构笔记（六）图
图G由两个集合V和E组成，记为GVE，其中V是顶点的有穷非空集合，E是V中顶点偶对的有穷集合，这些顶点偶对称为边。VG和EG通常分别表示图G的顶点集合和边集合，EG可以为空集。若EG为空，则图G只有顶点而没有边。对于图G，若边集EG为有向边的集合，则称该图为有向图；若边集EG为无向边的集合则称该图为无向图。
2024-03-18 18:43:32
1714
原创 数据结构笔记（五）树和二叉树
二叉树是n（n≥0）个结点所构成的集合，它或为空树（n=0）；或为非空树，对于非空树 T：（1）有且仅有一个称之为根的结点；（2）除根结点以外的其余结点分为两个互不相交的子集T1和T2，分别称为T的左子树和右子树，且T1和T2本身又都是二叉树。二叉树与树一样具有递归性质，二叉树与树的区别主要有以下两点：（1）二叉树每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点）；（2）二叉树的子树有左右之分，其次序不能任意颠倒。
2023-12-13 15:52:03
78
原创 数据结构笔记（四）串、数组和广义表
1.串的顺序存储串的定长顺序存储255//串的最大长度//存储串的一维数组int length;//串的当前长度}SString;串的堆式顺序存储结构char *ch;//若是非空串，则按串长分配存储区，否则ch为NULLint length;//串的当前长度}HString;2.串的链式存储80//可由用户定义的块大小}Chunk;//串的头和尾指针int length;//串的当前长度}LString;广义表是线性表的推广，也称为列表。LS是广义表的名称，n是其长度。
2023-12-08 10:53:38
76
原创 数据结构笔记（二）线性表
线性表链式存储结构的特点是：用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。结点包括两个域：存储数据元素信息的域称为数据域，存储直接后继存储位置的域称为指针域。指针域中存储的信息称为指针或链。n个结点链结成一个链表，即为线性表的链式存储结构。又此链表的每个结点中只包含一个指针域，又称线性链表或单链表。头指针指示链表中第一个结点（即第一个数据元素的存储映像，也称首元结点）的存储位置。由于最后一个数据元素没有直接后继，则单链表中最后一个结点的指针为空（NULL）。
2023-12-05 21:32:05
54
原创 C语言程序设计：现代方法_读书笔记（四）指针
大多数现代计算机将内存分割为字节，每个字节可以存储8位的信息。每个字节都有唯一的地址，用来和内存中的其他字节相区别。如果内存中有n个字节，那么可以把地址看作0~n-1的数。可执行程序由代码(原始 C 程序中与语句对应的机器指令)和数据(原始程序中的变量)两部分构成。程序中的每个变量占有一个或多个字节内存，把第一个字节的地址称为变量的地址。虽然用数表示地址，但是地址的取值范围可能不同于整数的范围，所以一定不能用普通整型变量存储地址。可以用特殊的指针变量存储地址。
2023-10-29 08:23:20
67
原创 郑轻题解1150: 数数多少个整数
小明的老师给小明出了一道题目：数数一篇文章出现了多少个数字，请你帮帮他吧。输入一个字符串，由空格、英文字母、数字组成，以回车结束，长度小于1000。输出整数个数(不是数字字符个数哦)。注意：010是两个数字，0和10。
2023-10-04 19:40:29
147
1
原创 郑轻题解目录
1001：整数a+b1002：简单多项式求值1003：两个整数的四则运算1004：三位数的数位分离1005：整数幂1006：求等差数列的和1007：鸡兔同笼1008：美元和人民币1009：求平均分1010：求圆的周长和面积1050：阶乘的累加和1051：平方根的和1052：数列求和41053：正弦函数1100： 求组合数（函数专题）1101： 逆序数字（函数专题）
2023-10-04 19:21:58
149
1
原创 郑轻题解1101: 逆序数字（函数专题）
输入一个正整数n，计算n的逆序数m，输出m与n的和。要求程序定义一个inverse()函数和一个main()函数，inverse()函数接收一个整数值,返回这个数中数字逆序后的结果值。例如,给定数7631,函数返回1367。本题如果是C/C++代码提交，只需要提交inverse函数的定义部分，提交其它内容，编译出错。一个正整数n，输入保证计算结果在int范围内。输出一个整数，n与n的逆序数的和。//计算并返回n的逆序数字。
2023-10-04 19:05:26
387
1
原创 郑轻题解1100: 求组合数（函数专题）
马上要举办新生程序设计竞赛了，与以往不同的是，本次比赛以班为单位，为了全面衡量一个班级的整体水平，要求从一个班的m位同学中任选k位同学代表本班参加比赛，问有多少种组合方案。在计算组合方案时会用到计算阶乘的运算，要求编写函数fact()，实现求一个数的阶乘功能，函数原型如下。对于C/C++代码的提交，本题要求必须通过定义fact函数和main函数实现，否则，提交编译错误，要提交完整的程序。求组合数公式是 m!输入两个正整数m,k，k<=m<=12。输出一个整数，即组合方案数。
2023-10-04 18:53:52
69
1
原创 郑轻题解1052: 数列求和4
输入n和a，求a+aa+aaa+…a(n个a)，如当n=3,a=2时，2+22+222的结果为246。包含两个整数，n和a,含义如上述，你可以假定n和a都是小于10的非负整数。输出前n项和，单独占一行。
2023-10-04 18:23:57
75
1
原创 郑轻题解1051: 平方根的和
由两个整数item（item<10000）和n(n<1000)组成，item和n的含义如前所述。数列的第一项为item，以后各项为前一项的平方根，求数列的前n项的和。输出该数列的和，占一行，要求精度保留2位小数。
2023-10-04 18:16:37
119
1
原创 郑轻题解1010: 求圆的周长和面积
输出一行，包括周长和面积。数据之间用一个空格隔开，数据保留小数后面两位。输入圆的半径，求圆的周长和面积。要求定义圆周率为如下宏常量。输入半径r的值，为一实数。
2023-10-03 21:25:02
75
1
原创 郑轻题解1009: 求平均分
已知某位学生的数学、英语和计算机课程的成绩，求该生三门课程的平均分。输出占一行，包含一个实数，为三门课的平均分，保留两位小数。输入三个整数，数据之间由空格隔开。
2023-10-03 21:21:02
72
1
原创 郑轻题解1008: 美元和人民币
美元越来越贬值了，手上留有太多的美元似乎不是件好事。赶紧算算你的那些美元还值多少人民币吧。假设美元与人民币的汇率是1美元兑换6.5573元人民币，编写程序输入美元的金额，输出能兑换的人民币金额。输出能兑换的人民币的数值。输入一个实数，为美元的金额。
2023-10-03 21:18:20
221
原创 郑轻题解1007: 鸡兔同笼
鸡和兔关在一个笼子里，鸡有2只脚，兔有4只脚，没有例外。已知现在可以看到笼子里m个头和n只脚，求鸡和兔子各有多少只？输入两个整数heads和feet，分别代表笼子里头的个数和脚的个数。(假设heads和feet都在合法的数据范围内)依次输出鸡和兔的只数。（数字为0的也要输出）
2023-10-03 21:12:47
92
1
原创 郑轻题解1006: 求等差数列的和
输入三个整数，之间用空格隔开。第1个数作为首项，第2个数作为末项，第3个数作为公差。给出三个整数，分别表示等差数列的第一项、最后一项和公差，求该数列的和。输出占一行，包含一个整数，为该等差数列的和。
2023-10-03 21:06:26
85
1
原创 郑轻题解1005: 整数幂
输出3行，每行3个整数，分别是它们的1次幂、2次幂和3次幂，每个整数占9列，不足9列左对齐。输入3个整数，输出它们的1次幂、2次幂和3次幂。输入3整数，用空格隔开。
2023-10-03 21:01:58
88
1
原创 郑轻题解1004: 三位数的数位分离
依次输出个位、十位、百位上的数字。以空格间隔，但最后一个数据的后面没有空格，直接换行。从键盘输入一个任意的三位正整数，分别求出其个位、十位和百位上的数字。输入任意的一个三位正整数。
2023-10-03 20:54:54
90
1
原创 郑轻题解1003: 两个整数的四则运算
输入两个整数num1和num2，请你设计一个程序，计算并输出它们的和、差、积、整数商及余数。输出占一行，包括两个数的和、差、积、商及余数，数据之间用一个空格隔开。输入只有两个正整数num1、num2。
2023-10-03 20:46:58
93
1
原创 C语言程序设计：现代方法_读书笔记（二）函数
【函数定义】 返回类型 函数名（形式参数）复合语句函数的“返回类型”是函数返回值的类型。函数不能返回数组，但关于返回类型没有其他限制。指定返回类型是void类型，说明函数没有返回值。如果省略返回类型，C89会假定函数返回值的类型是int类型，但在C99中这是不合法的。函数名后边有一串形式参数列表，需要在每个形式参数的前面说明其类型形式参数间用逗号进行分隔。如果函数没有形式参数，那么在圆括号内应出现void。即使几个形式参数具有相同的数据类型，也必须分别说明每个形式参数的类型。
2023-10-03 19:32:36
151
1
原创 C语言程序设计：现代方法_读书笔记（一）数组
为了存取特定的数组元素，可以在写数组名的同时在后边加上一个用方括号围绕的整数值，这被称为对数组取下标或进行索引。数组元素始终从0开始，因此长度为n的数组元素的索引是0~n-1。如果内层的列表没有大到足以填满数组的一行，那么把此行剩余的元素初始化为0。数组的长度可以用任何（整数）常量表达式指定，较好的方法是用宏来定义数组的长度。通过嵌套一维初始化器的方法可以产生二维数组的初始化器，每一个内部初始化器提供了矩阵中一行的值。初始化器比要初始化的数组长也是非法的。用数组的大小除以数组元素的大小可以得到数组的长度。
2023-10-01 16:33:52
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人