![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
猫仍在
计算机专业学生
展开
-
数据处理经验
小数取整1、使用floor函数。floor(x)返回的是小于或等于x的最大整数。如:floor(2.5) = 2floor(-2.5) = -3floor(5) = 52、使用ceil函数。ceil(x)返回的是大于x的最小整数。如:ceil(2.5) = 3ceil(-2.5) = -2原创 2021-03-16 21:25:54 · 141 阅读 · 0 评论 -
快速排序熟练使用
对数组排序从小到大/从大到小参数:第一个参数为起始位置,第二个参数为结束位置,且左闭右开;第三个参数决定排序方式:less<参数类型>()为从小到大,greater<参数类型>()为从大到小;例:#include<bits/stdc++.h>#include<iostream>using namespace std;int main(){ int a[3]; int i; for( i=0;i<3;i++)原创 2021-03-16 20:50:15 · 85 阅读 · 0 评论 -
二叉排序树与文件操作
功能要求:(1)从键盘输入一组学生记录建立二叉排序树;(2)*二叉排序树存盘;(3)*由文件恢复内存的二叉排序树;(4)中序遍历二叉排序树;(5)求二叉排序树深度;(6)求二叉排序树的所有节点数和叶子节点数;(7)向二叉排序树插入一条学生记录;(8)从二叉排序树中删除一条学生记录;(9)从二叉排序树中查询一条学生记录;(10)以广义表的形式输出二叉排序树//定义学生记录类型Struct student{Char num[6]; //学号Int grade;原创 2020-12-24 15:12:09 · 1883 阅读 · 0 评论 -
拓扑排序
任务:编写函数实现图的拓扑排序。#include <bits/stdc++.h>using namespace std;const int N =20;/*9 11C1 C2 C3 C4 C5 C6 C7 C8 C90 20 71 21 31 42 33 53 64 57 88 6*/typedef struct node{ int adj; struct node *nextarc;}arcNode;typedef str原创 2020-12-24 15:10:00 · 315 阅读 · 0 评论 -
二叉排序树和二叉平衡树
(1)给定一组数(2)编程实现二叉排序树的创建、插入、删除和查询(3)编程实现二叉平衡树的创建、插入、删除和查询(4)对于给定的这组数分别在二叉排序树和二叉平衡树上进行查找,给出两种情况下的查找成功和不成功时的ASL由于程序有些问题,输入的学号和成绩需要相同代码结构BST.h#ifndef BST_H_INCLUDED#define BST_H_INCLUDEDstruct student{ char num[6]; int grade;};typedef stru原创 2020-12-24 15:07:21 · 426 阅读 · 0 评论 -
停车场管理系统
设停车场(如下图1所示)内只有一个可停放几量汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已经停满几量汽车,则后来的汽车只能在门外的便道上等候,一旦停车场内有车开走,则排在便道上的第一辆汽车即可开入;当停车场内某车辆要离开时,由于停车场是狭长的通道,在它之后开入车场的车辆必须先退出车场为它让路,待该车辆开出大门外后,为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。试设计一个停原创 2020-12-24 15:01:29 · 1088 阅读 · 0 评论 -
报数问题(删除后继续报数,不置0)(单向循环链表存储结构模拟此过程)
问题描述:有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友时,该小朋友获胜。 例如,当n=5, k=2时: 1号小朋友报数1; 2号小朋友报数2淘汰; 3号小朋原创 2020-12-24 14:54:35 · 159 阅读 · 1 评论