bloglxc

摘要： 其它pta数据结构编程题请参见：pta 这道题考察平衡二叉查找树的插入。 为了保证二叉查找树的平衡，当一个结点的左右子树的高度差大于1时就要进行调整。 分为以下四种情况： 插入新节点后，以及旋转之后，需要更新结点的高度。 RL旋转可以通过右孩子的LL旋转，然后当前节点的RR旋转实现。 同理，LR旋转 阅读全文

摘要： c++树的节点的表示方法： 创建新节点： 删除节点： 阅读全文

摘要： 其它pta数据结构编程题请参见：pta 这次的作业考察的是树的遍历。 题目的输入通过栈的pop给出了树的中序遍历的顺序。根据push和pop的顺序构造树的方法为：定义一个变量father来确定父节点，如果父节点还没有pop，那么push操作就构造父节点的左子树，否则构造父节点的右子树；定义一个栈用来 阅读全文

摘要： 本打算周末完成这次作业，但没想到遇到了hard deadline，刚开始看不懂题意，后来发现算法4书上有个类似的问题，才理解了题意。最后晚上加班，上课加班，还好在11:35也就是课程结束前25分钟完成了这次作业。。。 本次作业学到的知识点： 1、java中两个类对象比较相等用equals，因此Str 阅读全文

摘要： 其它pta数据结构编程题请参见：pta 这次的编程作业要求从上到下，从左到右输出一棵树的叶子节点，即树的层序遍历，用队列的方式来实现。 注意enqueue和dequeue函数参数为Queue &q，而不是Queue q，即用引用的方式才能改变实参的值。 阅读全文

摘要： 其它pta数据结构编程题请参见：pta 题目请参见：树的同构 因题目中左右子树是按照下标给出，因此用数组存放树是更好的方法。 判断两棵树是否同构：用递归的方法。如果当前两个结点都为空，则返回TRUE；如果一个结点空一个不空，或者两个结点都不为空但是结点存储的数据不同，则返回FALSE。然后递归地的调 阅读全文

摘要： 第一次提交结果都是YES，后来检查发现Push，Pop函数写的有问题，即Stack sta改为引用Stack &sta，否则不能改变实参的值。 阅读全文

摘要： 1、用cin输入数据后，再用getline 输入，还是会输入cin已经输入的数据，即cin和getline互相独立。 2、题目中没有说尝试的密码不包含空格，因此不能用cin，而用getline。 阅读全文

摘要： 将数组排序后从大到小遍历，设置一个递增的变量t，当v[i] > t的时候，说明有t个数大于t，最后一个满足v[i] > t的t即为所求结果。 阅读全文

摘要： 1、c++ 位数不够前面补零： 位数不够前面补空格（右对齐）： 位数不够后面补空格（左对齐）： code: 阅读全文