![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习
文章平均质量分 59
ColorlessSilver
这个作者很懒,什么都没留下…
展开
-
PAT 02-2. 一元多项式求导 (25)
02-2. 一元多项式求导 (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 设计函数求一元多项式的导数。 输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不原创 2014-12-29 20:34:37 · 709 阅读 · 0 评论 -
后缀表达式求值的算法实现
后缀表达式编辑 不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:(2 + 1) * 3 , 即2 1 + 3 * 运用后缀表达式进行计算的具体做法: 建立一个栈S 。从左到右读表达式,如果读到操作数就将它压入栈S中,如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作符运算,再将运算的结果原创 2014-12-31 19:44:06 · 7128 阅读 · 0 评论 -
PAT 03-1. 二分法求多项式单根(20)
二分法求函数根的原理为:如果连续函数f(x)在区间[a, b]的两个端点取值异号,即f(a)f(b) 二分法的步骤为: 检查区间长度,如果小于给定阈值,则停止,输出区间中点(a+b)/2;否则 如果f(a)f(b) 如果f((a+b)/2)正好为0,则(a+b)/2就是要求的根;否则 如果f((a+b)/2)与f(a)同号,则说明根在区间[(a+b)/2, b],令a=(a+b)原创 2015-01-02 10:21:13 · 713 阅读 · 0 评论 -
AVL平衡树的实现(1)
1.树节点的声明: 由于在AVL平衡树中需要对高度进行判断,因此比二叉树多了高度变量。 struct AvlNode //树节点 { int Data; AvlNode* Left; AvlNode* Right; int Height; };typedef AvlNode* Position; typedef AvlNode* AvlTree; 2.一些常用的树操作: A原创 2015-02-17 20:13:57 · 468 阅读 · 0 评论 -
AVL平衡树的实现(2)
3.在树中插入元素 AvlTree Insert(int x, AvlTree &T) //插入元素 { if (T == NULL) { T = (AvlNode *)malloc(sizeof(AvlNode)); //没有写内存不足情况代码,需要请自行添加 T->Data = x; T->Height = 0; T->Left = T->Right = NULL;原创 2015-02-17 20:17:29 · 370 阅读 · 0 评论 -
PAT 03-2. List Leaves (25)
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one test case. For each case, the first line give原创 2015-01-05 20:19:30 · 828 阅读 · 0 评论