数算
关注
分享
扫一扫
zjt334
这个作者很懒，什么都没留下…
展开
-
数算 字符串插入 数组
字符串插入有两个字符串str和substr，str和substr的字符个数不超过10^5，只包含大小写字母和数字。（字符个数不包括字符串结尾处的’\0’。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大则只考虑第一个。int main(){string str1, str2;cin >> str1 >&原创 2018-10-04 11:14:19 · 233 阅读 · 0 评论 -
数算 兔子与樱花 图，最小权值路径的Floyd算法
兔子与樱花兔子与樱花（10分）题目内容：很久很久之前，森林里住着一群兔子。有一天，兔子们希望去赏樱花，但当他们到了上野公园门口却忘记了带地图。现在兔子们想求助于你来帮他们找到公园里的最短路。输入格式:输入分为三个部分。第一个部分有P+1行（P<30），第一行为一个整数P，之后的P行表示上野公园的地点。第二个部分有Q+1行（Q<50），第一行为一个整数Q，之后的Q行每行分别为两...原创 2018-11-23 15:21:32 · 537 阅读 · 1 评论 -
数算 兔子与星空 图最小支撑树prim算法
兔子与星空题目内容：很久很久以前，森林里住着一群兔子。兔子们无聊的时候就喜欢研究星座。如图所示，天空中已经有了n颗星星，其中有些星星有边相连。兔子们希望删除掉一些边，然后使得保留下的边仍能是n颗星星连通。他们希望计算，保留的边的权值之和最小是多少？输入格式:第一行只包含一个表示星星个数的数n，n不大于26，并且这n个星星是由大写字母表里的前n个字母表示。接下来的n-1行是由字母表的前n-1个...原创 2018-11-23 12:01:03 · 332 阅读 · 0 评论 -
数算 二叉搜索树的层次遍历 树
二叉搜索树的层次遍历题目内容：二叉搜索树在动态查表中有特别的用处，一个无序序列可以通过构造一棵二叉搜索树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉搜索树上新的叶子结点，在进行插入操作时，不必移动其它结点，只需改动某个结点的指针，由空变为非空即可。这里，我们想探究二叉树的建立和层次输出。输入格式:只有一行，包含若干个数字，中间用空格隔开。（数字可能...原创 2018-11-22 13:47:22 · 1662 阅读 · 0 评论 -
数算 表达式·表达式树·表达式求值 二叉树
表达式·表达式树·表达式求值题目内容：众所周知，任何一个表达式，都可以用一棵表达式树来表示。例如，表达式a+b*c，可以表示为如下的表达式树： + / \ a * / \ b c现在，给你一个中缀表达式，这个中缀表达式用变量来表示（不含数字），请你将这个中缀表达式用表达式二叉树的形式输出出来。输入格式:输入分为三个部分。第一部分为一行，即中缀表达式(长...原创 2018-10-30 21:53:55 · 2045 阅读 · 1 评论 -
数算 由中根序列和后根序列重建二叉树 二叉树
题目内容：我们知道如何按照三种深度优先次序来周游一棵二叉树，来得到中根序列、前根序列和后根序列。反过来，如果给定二叉树的中根序列和后根序列，或者给定中根序列和前根序列，可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列，要求在内存中重建二叉树，最后输出这棵二叉树的前根序列。用不同的整数来唯一标识二叉树的每一个结点。输入格式:两行。第一行是二叉树的中根序列，第二行是后根序列。每个数字表...原创 2018-10-30 17:09:11 · 2386 阅读 · 0 评论 -
数算 去除C程序中的注释 字符串
去除C程序中的注释题目内容：C程序的注释用/*...*/来表示。请写一个程序，将输入的C程序源代码中的注释去掉，输出去掉注释之后的源代码。用于测试的C代码保证符合语法，不使用C++的//注释语法。注意，C语言不允许出现嵌套注释。具体来说，对于/*/**/"*/"，如果不允许嵌套注释，那么它表示字符串*/；如果允许嵌套注释，它表示一个引号"。还请注意，字符串中出现的注释符/*属于字符串的一部分，注...原创 2018-10-13 18:35:18 · 1097 阅读 · 0 评论 -
数算 合格的字符串 字符串
合格的字符串题目内容：老师给布置了一些作业，让学生按照一个模版写一些字符串交上来。现在请你帮老师写一个程序，帮助老师确定各个字符串是否合格。首先老师有一个匹配模版，比如是“aa[123]bb”这一个字符串，如aa1bb、aa2bb、aa3bb都算是正确匹配，而aacbb就是错误的字符串。（即待查字符串对应于模版方括号内的部分，应该为方括号内字符串的一个子字符）。我们需要做的就是按照模版，找出...原创 2018-10-13 16:35:40 · 770 阅读 · 0 评论 -
数算 KMP算法（优化next数组） 字符串匹配
KMP算法#include &lt;iostream&gt;#include &lt;cstring&gt;#include &lt;string&gt;using namespace std;int* getnext(int n,string c){ int* next = new int[n]; next[0] = -1; int i = 0; int k = -1原创 2018-10-18 00:36:35 · 216 阅读 · 0 评论 -
数算 密码传递 队列
密码传递在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a和A替代，则可得到一个简单的加密字符串。输入样例：1Hello! How are you!输出样例：Ifmmp! Ipx bsf...原创 2018-10-05 16:06:29 · 207 阅读 · 0 评论 -
数算 HTLM 栈
HTLM实现扩展括号匹配算法，用来检查HTML文档的标记是否匹配。HTML标记应该成对、嵌套出现，开标记是<tag>这种形式，闭标记是</tag>这种形式。输入样例：<html> <head> <title>Example</title> </head> <body> &l原创 2018-10-05 15:36:43 · 318 阅读 · 0 评论 -
数算 中缀表达式求值 栈
stack&amp;amp;lt; int &amp;amp;gt; operant;stack&amp;amp;lt; char &amp;amp;gt; op;int calculate(int operand1, int operand2, char op) //运算{int result;switch (op){case’+’:result = operand1 + operand2; break;原创 2018-10-05 15:09:02 · 545 阅读 · 0 评论 -
数算 大整数乘法 数组
大整数乘法求两个不超过200位的非负整数的积。int result[405] = { 0 };int number1[202];int number2[202];int len1;int len2;void calculate(int p, int k){for (int i = 0; i &lt; len1; i++){result[i + k] += p * number...原创 2018-10-04 13:47:38 · 207 阅读 · 0 评论 -
数算 约瑟夫问题 链表
约瑟夫问题有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入n，m后，输出最后猴王的编号。int main(){monkey a[302];int n, m;cin &amp;amp;amp;gt;&amp;amp;amp;gt; n &amp;amp;amp;gt;&am原创 2018-10-04 13:05:40 · 110 阅读 · 0 评论 -
数算 求逆序对数 内排序，冒泡
求逆序对数题目内容：对于一个长度为N的整数序列A，满足i < j 且 Ai > Aj.的数对(i,j)称为整数序列A的一个逆序请求出整数序列A的所有逆序对个数输入格式:输入包含多组测试数据，每组测试数据有两行第一行为整数N(1 <= N <= 20000)，当输入0时结束第二行为N个整数，表示长为N的整数序列输出格式：每组数据对应一行，输出逆序对的个数输入...原创 2018-11-28 18:20:26 · 778 阅读 · 0 评论