just_play_no_driving-CSDN博客

原创 7-3 三维向量运算设计一个三维向量类，实现向量加法、减法以及向量与标量的乘法和除法运算。

7-3 三维向量运算设计一个三维向量类，实现向量加法、减法以及向量与标量的乘法和除法运算。后面添加下面代码完成：天杀的出题人，非得放个图片在这，放个代码块会死吗？运行的时候，要把这张图片里的内容也放进去，不然就会没有输出，显示答案错误。运行的时候，要把这张图片里的内容也放进去，不然就会没有输出，显示答案错误。运行的时候，要把这张图片里的内容也放进去，不然就会没有输出，显示答案错误。重要的事情说三遍！下面是可以直接放入测试区的代码 class Vecter3: def __init__

2022-05-17 22:08:16 5680

原创具有1102个结点的完全二叉树一定有__个叶子结点。

2-7 具有1102个结点的完全二叉树一定有__个叶子结点。 79 551 √ 1063 不确定设n2为度为bai2的节点，n1为度为1的节点，dun0为度为0的节点；边数n=节点zhi数-1，即n=1101； n=2n2+n1; 完全二dao叉树度为1的节点只能有0个或1个（不信可以画画看一下）所以n1=0或者1用n=2n2+n1;算一下，n2肯定是整数，把0舍去；求出n2=550；度为0的节点数等于度为2的节点数+1；所以叶子节点数为551 ...

2020-06-28 09:57:16 8843

原创几种排序方法对应的各种时间复杂度

因为自己对于几种排序方法的时间复杂度很迷糊，所以整理了这个表格，帮助自己记忆，这个表格的主要作用就是做做判断题和选择题，除此之外，没有什么作用。排序方法最坏时间复杂度最好时间复杂度平均时间复杂度稳定性直接插入 O(n2) O(n) O(n2) √ 简单选择 O(n2) O(n2) O(n2) × 冒泡排序 O(n2) O(n) O(n2) √ 快速排序 O(n2) O(nlog2n) O(nlog2n) × 堆排序 O(nlog2n) O(nlog2n) O(nl

2020-06-23 15:54:48 1277

原创 6-1 直接插入排序 (10分)

本题要求实现直接插入排序函数，待排序列的长度1<=n<=1000。函数接口定义： void InsertSort(SqList L); 其中L是待排序表，使排序后的数据从小到大排列。类型定义： typedef int KeyType; typedef struct { KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/ int Length; }SqLi

2020-06-10 22:10:56 6692 3

原创 6-3 统计单链表元素出现次数 (5分)

本题要求实现一个函数，统计带头结点的单链表中某个元素出现的次数。函数接口定义： int GetCount ( LinkList L,ElemType e ); L是带头结点的单链表的头指针，e是要统计次数的元素值。如果e在单链表中存在，函数GetCount返回其出现的次数；否则，返回0。裁判测试程序样例： #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct LNode { E

2020-06-09 22:27:44 3663 2

原创 6-1 顺序表的查找操作 (10分)

6-1 顺序表的查找操作 (10分) 本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0；函数接口定义： int LocateElem(SqList L,ElemType e); 其中SqList结构定义如下： typedef struct{ ElemType *elem; int length; }SqList; 裁判测试程序样例： #include <stdio.h> #include <stdlib.h>.

2020-06-09 22:03:47 6982

原创 2019-2020-2数据结构第7次练习-图（基础篇）判断题

内容仅供参考 1-1 F 无向连通图边数一定大于顶点个数减1。 1-2 T Kruskal 算法是维护一个森林，每一步把两棵树合并成一棵。 1-3 T 在一个有向图中，所有顶点的入度与出度之和等于所有边之和的2倍 1-4 F Kruskal 算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树。 1-5 T 在一个有权无向图中，若b到a的最短路径距离是12，且c到b之间存在一条权为2的边，则c到a的最短路径距离一定不小于10 1-6 T 无向连通图所有顶点的度之和为偶数。 1-7 T 用邻

2020-05-22 08:18:53 2783

原创二叉树的特殊的遍历序列情况

特殊的遍历序列情况对应的特殊的树先序和中序相同只有根节点的二叉树或者非叶子结点只有右子树的二叉树先序和中序相反只有根节点的二叉树或者非叶子结点只有左子树的二叉树先序和后序相同只有根节点的二叉树先序和后序相反高度等于其节点数（换句话说，因为先序和后序遍历确定不了二叉树，所以只能在此强行说明其特点）中序和后序相同只有根节点的二叉树或者非叶子结点只有...

2020-04-21 14:44:21 392 1

原创 6-1 带头结点的链式表操作集 (20分)

6-1 带头结点的链式表操作集 (20分)* **本题要求实现带头结点的链式表操作集。函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中...

2020-03-28 09:50:54 4025 1

原创 7-29 求一元二次方程的整数根 (10分)

#7-29 求一元二次方程的整数根 (10分) 求方程x^2+6x+5=0的两个整数根输入格式: 本题无输入输出格式: 在一行内从小到大输出根的值，中间用空格隔开。输入样例: 无输出样例: 在这里给出相应的输出。例如： -5 -1 import math #import 是用来函数调用的，math就是包括sqrt(开方)等的函数模块 a=1 b=6 c=5 if b**2-4*a...

2019-12-20 15:36:51 1873

原创 7-28 计算油费 (10分)

#7-28 计算油费 (10分) 现在90号汽油6.95元/升、93号汽油7.44元/升、97号汽油7.93元/升。为吸引顾客，某自动加油站推出了“自助服务”和“协助服务”两个服务等级，分别可得到5%和3%的折扣。本题要求编写程序，根据输入顾客的加油量a，汽油品种b（90、93或97）和服务类型c（m - 自助，e - 协助），计算并输出应付款。输入格式：输入在一行中给出两个整数和一个字符，...

2019-12-20 15:12:00 1227

原创 6-6 数组循环右移 (20分)

裁判测试程序样例： #include <stdio.h> #define MAXN 10 int ArrayShift( int a[], int n, int m ); int main() { int a[MAXN], n, m; int i; scanf("%d %d", &n, &m); for ( i = 0; i < n; i++ ) scanf("...

2019-12-19 23:06:13 1755

原创 Python

#** 7-33 猴子吃桃问题** (15分) ##一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？输入格式: 输入在一行中给出正整数N（1<N≤10）。输出格式: 在一行中输出第一天共摘了多少个桃子。输入样...

2019-12-18 22:17:49 229

原创 7-1通讯录的录入与显示 (10分)

通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。输入格式：输入在第一行给出正整数N（≤10）；随后N行，每行按照格式姓名生日性别固话手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式给出年月日；性别用M表示“男”、F表示“女”；...

2019-12-11 20:25:22 674