![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DEVC++学习
文章平均质量分 55
寒冰雪松
Life is short,I need Dev c++!
展开
-
CSP2020-J-T3-表达式
CSP2020-J-T3-表达式 后缀表达式 二叉树原创 2022-02-24 08:43:23 · 880 阅读 · 0 评论 -
C++对拍程序设计框架
程序对拍所谓“对拍”,就是输入相同数据,用两个不同的程序运行,然后比较运行结果是否相同的做法。其中,一个程序是保证结果一定正确的(一般用简单暴力或未优化的算法得到),但在比赛中会超时或爆内存;另一个程序是目标程序(比赛提交的代码程序),使用了高级的算法或算法优化,效率高,速度快,但完全准确性不确定。对拍的目的就是对目标程序完全正确性进行验证。对拍验证一般要用四个程序完成。1、输入数据的生成程序,在复杂的输入数据面前,手动输入是不现实的,也很难达到随机和全面,因此要用程序在合法范围内随机产生多原创 2021-07-22 16:19:24 · 210 阅读 · 0 评论 -
二叉树输出(btout)
算法分析:输出是按先序输出各个结点,每个结点输出的次数与此结点为根的子树对应的叶子结点个数相同。因此要按后序遍历把每个结点为根的子树对应的叶子结点个数求出。可定义记忆叶子结点的数组f[n],按先序遍历顺序f[i]存储第i个结点为根的子树下也有的叶子结点。最后按先序输出:第i个结点输出f[i]次。#include<iostream>#include<cstdio>using namespace std;string s1,s2;int houx(int,int,i..原创 2021-04-28 09:21:18 · 998 阅读 · 1 评论 -
二叉树遍历之已知中序和按层遍历求先序遍历(flist)
【题目描述】树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序,给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述,现在给出中序和按层遍历的字符串,求该树的先序遍历字符串。【输入】两行,每行是由字母组成的字符串(一行的每个字符都是唯一的),分别表示二叉树的中序遍历和按层遍历的序列。【输出】一行,表示二叉树的先序序列。【输入样例】DBEACABCDE【输出样例】ABDEC【算法分析】:树本身可以看做是递归定义的,求先序遍历只要找出原创 2021-04-26 17:35:01 · 1639 阅读 · 0 评论 -
2021-03-23和最大的连续子串
和最大的连续子串说明:一个数字序列中,可以存在多个连续子串,连续子串的各个数的值加在一起即为子串的和,求所有连续子串中和最大的连续子串。如:1,-2,3,2,5。和最大的连续子串是3,2,5,和为10。1、如何划分连续子串:如果当前连续子串的前N-1项的和加上第N项后不小于第N项,则把第N项追加到当前连续子串最后,其连续子串和加上第N项的值。否则从第N项开始新的连续子串计算。2、C++分析:用a[n]存第n项的值,用b[n]存当前连续子串n位置的子串和。则b[n]=max(b[n-1]+a[n]原创 2021-03-23 10:53:49 · 282 阅读 · 0 评论 -
2020-12-23 C++字符串的读入与操作函数小结
DEV C++ 字符串读入操作小结:一、char字符串1、读入:char a[50] 1、cin>>a;//遇空格,回车符结束 2、scanf(%s,a);//遇空格,回车符结束 3、cin.get(a,50);//可接收空格,字符数读到最大值或遇回车符结束 4、cin.getline(a,50);//可接收空格,字符数读到最大值或遇回车符结束 5、cin.get(a,50,'#');//可接收空格,回车符。字符数读到最大值或遇指定字符'#'结束 6、cin.getli原创 2020-12-23 09:08:21 · 589 阅读 · 0 评论