摘要: ###1.慎用或不用语句 rewind(stdin); rewind(stdin); 的作用是将键盘文件当前位置指针指向文件头(),起到清空键盘缓冲区中无用字符的作用。 在VS2017中,使用scanf("%d\n", &N); 语句,跟踪调试发现要输入两次字符再回车后,才会退出该语句。 在VS20 阅读全文
posted @ 2020-07-14 09:14 敵人杰 阅读(512) 评论(0) 推荐(0) 编辑
摘要: 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。 ###输入格式: 每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的 阅读全文
posted @ 2020-07-08 15:26 敵人杰 阅读(78) 评论(0) 推荐(0) 编辑
摘要: ###函数接口定义: 函数Insert将X插入二叉搜索树BST并返回结果树的根结点指针; 函数Delete将X从二叉搜索树BST中删除,并返回结果树的根结点指针;如果X不在树中,则打印一行Not Found并返回原树的根结点指针; 函数Find在二叉搜索树BST中找到X,返回该结点的指针;如果找不到 阅读全文
posted @ 2020-07-06 15:24 敵人杰 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 设计函数分别求两个一元多项式的乘积与和。 #####输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 #####输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系 阅读全文
posted @ 2020-05-29 18:12 敵人杰 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Given a sequence of K integers { N1, N​2, ..., N​K}. A continuous subsequence is defined to be { Ni, Ni+1, ..., N​j} where 1≤i≤j≤K. The Maximum Subseq 阅读全文
posted @ 2020-05-29 18:10 敵人杰 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 阅读全文
posted @ 2020-05-29 17:52 敵人杰 阅读(174) 评论(0) 推荐(0) 编辑