- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 C++对拍程序设计框架
程序对拍所谓“对拍”，就是输入相同数据，用两个不同的程序运行，然后比较运行结果是否相同的做法。其中，一个程序是保证结果一定正确的（一般用简单暴力或未优化的算法得到），但在比赛中会超时或爆内存；另一个程序是目标程序（比赛提交的代码程序），使用了高级的算法或算法优化，效率高，速度快，但完全准确性不确定。对拍的目的就是对目标程序完全正确性进行验证。对拍验证一般要用四个程序完成。1、输入数据的生成程序，在复杂的输入数据面前，手动输入是不现实的，也很难达到随机和全面，因此要用程序在合法范围内随机产生多
2021-07-22 16:19:24
198
原创 二叉树输出(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
970
1
原创 二叉树遍历之已知中序和按层遍历求先序遍历（flist）
【题目描述】树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。【输入】两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。【输出】一行，表示二叉树的先序序列。【输入样例】DBEACABCDE【输出样例】ABDEC【算法分析】：树本身可以看做是递归定义的，求先序遍历只要找出
2021-04-26 17:35:01
1598
原创 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
273
原创 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
580
转载 Android Studio 常用快捷键
在Android Strudio代码编写时习惯用快捷键可从让你的编码事半功倍，以下就从网上高手那里得到的常用快捷键，保存在此从备查用。第一组：Alt+回车 导入包,自动修正 Ctrl+N 查找类 Ctrl+Shift+N 查找文件 Ctrl+Alt+L 格式化代码 Ctrl+Alt+O 优化导入的类和包 Alt+Insert 生成代码(如get,set方法,构造函数等) Ctrl+E或者Alt+S...
2018-04-12 16:17:53
526
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人