- 博客(20)
- 收藏
- 关注
RSS订阅原创 7620:区间合并
然后合并的条件是两个区间相邻或相交，我们假设排序(正序）后，b区间在a区间的后面，那么当a区间的右端点等于b区间的左端点或者b区间的左端点小于a区间的右端点是，这两个区间才能合并。每两个区间合并成一个区间，若给定的区间都能合并，则最后只剩下一个区间，可以以此判断给定的区间是否可以合并。给定 n 个闭区间 [ai;任意两个相邻或相交的闭区间可以合并为一个闭区间。3] 可以合并为 [1;4] 可以合并为 [1;我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出no。
2024-09-21 19:13:35
330
原创 Pell数列NOI
一、递推法（会出现Time Limit Exceeded）,因为在递归调用函数的过程中，有点函数被重复调用。解pell数列的方法和解斐波拉契数列的方法是一样的。二、用递推（可AC）
2024-09-10 19:47:22
301
原创 汉诺塔问题
有三根柱子分别为，a,b,c。现有若干从小到大摆放的圆盘在a柱上，要将其移动到b柱，且一次只能移动一个圆盘，移动步骤见代码运行结果。现在改一下，把a柱上面的圆盘移动到c柱上，简单的改写一下函数参数即可。
2024-09-08 21:03:58
212
原创 1750:全排列
给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。已知S = s1s2...sk , T = t1t2...tk，则S < T 等价于，存在p (1
2024-09-06 20:57:43
287
原创 1754:字符串数组排序问题 Open Judge
给定一组字符串，按指定的排序方式输出这些字符串。排序可是自然顺序（inc）、自然逆序（dec）、忽略大小写顺序（ncinc）、忽略大小写逆序（ncdec）等。其余各行每行一个字符串，字符串中间可能空格，前后也可能有空格，但前后的空格要忽略。输入有多行，第一行为一个表明排序方式的字符串见题面，第二行为字符串的数目。输出也有多行，按指定的顺序输出输入的字符串。
2024-09-04 20:43:44
346
1
原创 6379:统计学生信息（使用动态链表完成）
其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度不超过40。利用动态链表记录从标准输入输入的学生信息（学号、姓名、性别、年龄、得分、地址）学号 姓名 性别 年龄 得分 地址。输入的最后以"end"结束。将输入的内容倒序输出。
2024-08-13 15:30:31
355
原创 前序遍历合并二叉树
题目如下：已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。示例（输入）（两棵二叉树的前序扩展序列）：123##4##45###输出：246##4##85##56##7##
2024-07-07 14:28:06
200
原创 未出现的数字
给定一个长度为n的正整数数组nums，其中nums[i]的值都在区间[1,n]中，请你找出nums数组在[1,n]范围里面没有出现过的数字，并将它们放在数组里面返回(在数组里面的顺序可以不唯一)stringstream ss(line);while(ss>>nums[q]){//不能使用while(cin>>nums[q]，因为输入没有终止条件，会导致没有输出。注:本题有时间复杂度为O(n)，空间复杂度为O(1)的解法，返回的数组不计入空间复杂度计算。一个长度为n的正整数组nums。
2024-07-06 16:33:46
239
原创 由二叉树的前序，中序，确立后序
binode* creat_tree(string s1,int p1,int p2,string s2,int q1,int q2){//s1为前序序列，s2为后序序列，p1、p2分别为前序序列的起始位置和终止位置，q1、q2分别为中序序列的起始位置和终止位置，int index=s2.find(s1[p1],q1);//在中序中找到根节点的位置；void postTree(binode* root){//后序遍历。void destroy(binode* root){//销毁二叉树。
2024-07-02 20:51:34
303
原创 KMP算法中的next数组
/k示前缀末尾和最长相等前后缀的长度。next[j]=k;//更新next数组的值。k=next[k];next[1]=0;//j表示模式串的下标。
2024-07-01 18:11:21
231
原创 输出二叉树所有的leftchild叶子节点
binode *creat(string s,int &index){//前序序列创建一颗二叉树。输入一个扩展二叉数的前序序列，按后序遍历顺序输出该二叉树所有作为左孩子的叶子结点。void postOrder(binode*root)//后序输出左孩子的根节点的值。输入一个整数n，表示测试用例个数。接下来n行每行输入一个扩展二叉树的前序序列。输出n行，每行是一个二叉树对应的只包含左孩子叶子结点的遍历序列。题目：输出二叉树所有的左孩子叶子结点。
2024-06-27 22:05:48
357
原创 二叉树的遍历（递归法）
题目以扩展的前序遍历序列创建好一颗二叉树，请输出它的前序中序后序等三种遍历序列。输入描述：扩展的二叉树前序遍历序列。输出描述描述：输出前序、中序、后序遍历序列。代码如下。
2024-06-27 22:01:52
657
原创 逆波兰表达式求值
题目标题：表达式求值题目描述：根据逆波兰式表示法求表达式的值。有效的算符包括+、—、*、/。每个运算对象可以是整数，也可以是另一个逆波兰式。输入描述：一行字符串（也就是逆波兰表达式），各部分用空格隔开。输出描述描述：一个整数。int num=0;//判断正负数index++;while(isdigit(s[index])){//实现将多个连续的数字字符转换成一个多位数index++;
2024-06-23 17:09:02
778
原创 OpenJudge 2406 Card Stacking
K is a multiple of N) cards. The deck contains M = K/N "good" cards and K-M "bad" cards. Bessie is the dealer and, naturally, wants to deal herself all of the "good" cards. She loves winning.if(sum==k/n)//一定要写，不然会出现run time error。
2024-06-19 17:09:18
817
原创 字符串判等
/将字母都转换成小写。输入两行，每行包含一个字符串。输出若两个字符串相等，输出YES，否则输出NO。样例输入a A bb BB ccc CCC。判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。if(a==b){//判等。
2024-06-05 20:06:22
227
空空如也
我的代码的运行结果和例子是一样的，但是是WA，想知道错在哪
2024-09-15
为什么我用邻接列表创建图进行广度遍历时，队列里只有一个元素
2024-09-01
为什么我的代码的输出和示例的不一样
2024-06-26
这是我对约瑟夫问题的求解，为什么第一个代码是WA，第二个代码是AC，他们的区别在哪里
2024-06-20
我想知道我的代码错在哪里
2024-06-08
我的代码在openjudge上显示WA，想知道错在哪里
2024-06-03
这个代码哪里有问题呀
2024-06-01
在这段代码中，begin和e本关任务：改写函数 int readlines(char *lineptr[ ], int maxlines)，将输入的多个文本行存储到 main 函数提供的一个数组中。
2024-05-29
本关任务：改写函数 int readlines(char *lineptr[ ], int maxlines)，将输入的多个文本行存储到 main 函数提供的一个数组中。这个代码错在哪
2024-05-29
这个代码为什么没有输出
2024-05-29
我的codeblocks不小心被我变成这个界面了，我要怎么把它变会原样
2024-05-26
以下代码是我对这个问题的求解，为什么在openjudge上是AC
2024-05-24
想知道代码错在哪，OJ上是WA，一个程序猿的成长路上少不了善良且优秀的你们的帮助的帮助
2024-05-21
想知道代码错在哪，OJ上是WA，一个程序猿的成长路上少不了善良且优秀的你们的帮助的帮助。
2024-05-21
想知道代码错在哪，OJ上是WA，一个程序猿的成长路上少不了善良且优秀的你们的帮助的帮助
2024-05-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人