- 博客(17)
- 收藏
- 关注
原创 1.9 有序数组的插入 (20分)
本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序。写bool Insert函数。L是用户传入的一个线性表,其中ElementType元素可以通过>、==、<进行比较,并且题目保证传入的数据是递减有序的。函数Insert要将X插入Data[]中合适的位置,以保持结果依然有序(注意:元素从下标0开始存储)。但如果X已经在Data[]中了,就不要插入,返回失败的标记false;如果插入成功,则返回true。另外,因为Data[]中最多只能存MAXSIZE个元素,所以如果
2020-07-30 18:21:44
719
原创 1.8 二分查找 (20分)
本题要求实现二分查找算法。写Position BinarySearch函数。L是用户传入的一个线性表,其中ElementType元素可以通过>、==、<进行比较,并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置,即数组下标(注意:元素从下标1开始存储)。找到则返回下标,否则返回一个特殊的失败标记NotFound。裁判测试程序样例:#include <stdio.h>#include <stdlib.h>#define
2020-07-30 18:09:08
395
原创 PTA|How Long Does It Take
Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file contains one test case. Each case sta...
2020-07-09 09:46:44
170
原创 C语言结构体的struct和typedef
Structstruct string { char name[8]; int age; char sex[2]; } person,person1[20]; struct string { char name[8]; int age; char sex[2]; } ; struct string person;stru...
2020-04-25 21:35:11
189
原创 为什么子网号位数没有0,1,15和16
当子网号位数为0时: 相当于没有划分子网。当子网号位数为16时:相当于主机所占位数全部用于划分子网,只有子网号,却没有主机号了。(即每个子网中的有效主机数为0)当子网号位数为15时:相当于主机号剩余一位,即有两种取值(0,1)。当取值为0时,实际为该子网的网络地址,取值为1时实际为该子网的广播地址。这两个取值都不能作为有效的主机号标识,所以也没有意义。当子网号位数为1时:相当于子网号位一位,...
2020-04-17 16:41:12
4178
原创 有关子网掩码的一些问题
1.为什么要设置子网掩码?这要从划分子网说起。①IP地址空间利用率低。 比如小明的公司要申请IP地址,刚好公司的主机数刚好比一个C类地址所标识的主机数(8位主机号)多,但又比B类地址所标识的主机数(16位主机号)少时,没有办法,只能申请一个B类地址。暂不论小明公司的经费问题,这本身对IP地址的分配来说,就已经造成了很大的浪费。②给每一个物理网络分配一个网络号会导致路由表变得太大而使网络性能变...
2020-04-17 16:36:05
1485
原创 C语言函数三种传递参数的方法
参数实参(argument):全称为"实际参数"是在调用时传递给函数的参数。是真实存在的数据。 实参可以是常量、变量、表达式、函数等, 无论实参是何种类型的量,在进行函数调用时,它们都必须具有确定的值, 以便把这些值传送给形参。 因此应预先用赋值,输入等办法使实参获得确定值。形参(parameter):全称为"形式参数" 由于它不是实际存在变量,所以又称虚拟变量。只有在函数被调用时才会分配...
2020-04-12 18:02:57
1165
原创 PTA | 7-1 File Transfer (25分)
**原题:**We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any...
2020-04-11 12:32:44
1836
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人