![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
HelloWord~
我想进步
展开
-
数据结构排序
#include<iostream>using namespace std;void QuickSort(int arr[], int begin, int end)//快速排序{ int temp = arr[begin]; int i = begin, j = end; while (i < j) { while (i < j && arr[j] >= temp) j--; if (i < j) arr[i++] = arr.原创 2021-11-20 13:44:45 · 231 阅读 · 0 评论 -
二叉树及树的操作
1.2题#include<iostream>#include<vector>using namespace std;vector<char> v;#include<queue>#define max(a,b) a>b?a:bstruct BinTreeNode{ char data; BinTreeNode* leftChild;//左孩子指针 BinTreeNode* rightChild;//右孩子指针 };class .原创 2021-10-31 20:44:37 · 131 阅读 · 0 评论 -
JZ31 栈的压入、弹出序列 剑指offer
一级标题 JZ31 栈的压入、弹出序列 剑指offer描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。1.0<=pushV.length == popV.length <=10002.-1000<=pushV[i]<=10003.popV 的所有数字均原创 2021-10-31 20:30:02 · 99 阅读 · 0 评论 -
JZ7 重建二叉树
一级标题 JZ7 重建二叉树描述给定节点数为 n 二叉树的前序遍历和中序遍历结果,请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建出如下图所示。提示:1.vin.length == pre.length2.pre 和 vin 均无重复元素3.vin出现的元素均出现在 pre里4.只需要返回根结点,系统会自动输出整颗树做答案对比数据范围:n \le 2000n≤2000,节点的值 -10000原创 2021-10-14 22:52:12 · 136 阅读 · 0 评论 -
KMP算法 数据结构c++
一级标题 KMP算法 数据结构c++前缀表(不减一)代码实现#include<iostream>#include <vector>using namespace std;void getNext(vector<int>next, const string& s) // 求next数组{ int j = 0; next.push_back(0); for (int i = 1; i < s.size(); i++) { whi原创 2021-09-28 18:10:30 · 64 阅读 · 0 评论 -
1027 打印沙漏 c++
一级标题 1027 打印沙漏 c++#include<iostream>using namespace std;#include<iomanip>int main(){ int sum = 0; cin >> sum; char st; cin >> st; int count = 1; int line=0; if (sum<7) { cout << st << endl; cout &l原创 2021-09-18 19:28:43 · 236 阅读 · 0 评论 -
1012 数字分类c++ 易错点
一级标题 1012 数字分类c++给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:A1 = 能被 5 整除的数字中所有偶数的和;A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n1−n2+n3−n4 ⋯;A3= 被 5 除后余 2 的数字的个数;A4= 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位;A5= 被 5 除后余 4 的数字中最大数字。输入格式:每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000原创 2021-09-11 10:24:49 · 541 阅读 · 2 评论 -
1010 一元多项式求导 c++
一级标题 1010 一元多项式求导 c++读题定要要仔细 ,这题我居然题目理解的一直是错的我一直以为这题是 单项式求导,一下子给出那么多对 数然后一下子分别求求出他们的导数,但这题居然是多项式求导。这题第一次写只对了两个测书点时隔一个多月,终于再看着别人的代码情况下写出来了思路:1、在指数不为0的情况下,正常求导,系数乘以指数,指数减1;2、在指数为0的情况下,不输出该项;3、在“零多项式”,即输入系数与指数都为0的情况下,输出“0 0”;#include<iostr原创 2021-09-10 15:58:49 · 493 阅读 · 2 评论 -
1040 有几个PAT c++
一级标题 1040 有几个PAT c++今天做一题通过率0.27的PAT每次扫描到A,用这个A组成的PAT刚好是A前面的P数量乘以A后面T的数量然后相加心情可谓是一言难尽前三个测试点都过 后两个测试点超时 。如果不超时 算法应该没问题。去搜了一下别人写的,是真简单;//自己写的代码超时,后两个测试点#include<iostream>using namespace std;#include<string>#include<vector&g原创 2021-09-04 17:02:01 · 114 阅读 · 0 评论 -
c++ 数字类型和字符串类型互转
一级标题 c++ 数字类型和字符串类型互转@c++ 数字类型和字符串类型互转一级目录 数字转为字符串二级目录 字符串转为数字1.数字转为字符串(1).首先要加头文件#include < iostream >#include < sstream >#include < string >这个类在头文件中定义, < sstream>库定义了三种类:istringstream、ostringstream和string原创 2021-09-02 21:23:31 · 175 阅读 · 0 评论 -
1077 互评成绩计算 c++ 整体代码思路
一级标题 1077 互评成绩计算 c++用的二维vector动态数组学会了二维动态数组的赋值,和操作,sort()函数;一题一个样,哪题写完都要有几个测试点错误!在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平均分记为 G1 ;老师给这个组的评分记为 G2 。该组得分为 (G1 +G2)/2,最后结果四舍五入后保留整数分。本题就要求你原创 2021-08-31 14:46:55 · 158 阅读 · 0 评论 -
1039 到底买不买c++
1039 到底买不买 1039 到底买不买 (20 分)小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的原创 2021-08-31 09:37:15 · 138 阅读 · 0 评论 -
c++笔记---数组的特殊用法 1093 字符串A+B (20 分)
数组新用法c++中数组 简单定义int arr[100]={1,2,3,4,5,6,0};本以为数组arr[100]中的中括号里只能用int类型的数字,没想到还可以用字母;在做PAT 乙级题目 1093 字符串A+B中发现我用自己的写法 运行时间长 内存大 行数多但写出来还是快乐的其中有些头文件不必要 在做题过程中想到一些方法就加上了头文件#include<iostream>#include<set>#include<string>原创 2021-08-30 15:56:16 · 273 阅读 · 0 评论 -
c++机房管理系统 大一课程设计
一级标题c++机房管理系统 大一课程设计项目要求机房预约系统1、机房预约系统需求1.1 系统简介学校现有几个规格不同的机房,由于使用时经常出现"撞车"现象,现开发一套机房预约系统,解决这一问题。1.2 身份简介分别有三种身份使用该程序学生代表:申请使用机房教师:审核学生的预约申请管理员:给学生、教师创建账号1.3 机房简介机房总共有3间1号机房 — 最大容量20人2号机房 — 最多容量50人3号机房 — 最多容量100人1.4 申请简介申请的订单每原创 2021-08-20 13:52:46 · 2176 阅读 · 0 评论