![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 64
寂静-喜欢
IT girl.
展开
-
排序算法的稳定性问题
排序算法的稳定性是指:在待排序的记录序列中,存在多个相同的关键字的记录,经过排序以后,相同关键字的顺序若不变,则称此排序算法是稳定的。今天介绍两种简单的排序算法稳定性:选择排序和插入排序。选择排序:每趟从待排序的记录中选出关键字最小的记录,放在已排序记录的末尾,与原来末尾上的值交换位置,直到排序结束为止。例如: 6 9 6 3 8第一趟 3 9 6 6原创 2017-06-30 21:07:38 · 672 阅读 · 0 评论 -
重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。//方法:容器+递归/** * Definition for binary tree * struct TreeNode { *原创 2017-08-04 11:59:34 · 157 阅读 · 0 评论 -
PAT编程题: A+B和C (15)
题目描述给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C,请判断A+B是否大于C。输入描述:输入第1行给出正整数T(输出描述:对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case #X: false”,其中X是测试用例的编号(从1开始)。输入例子:41 2 32 3 42147483647 0 2147原创 2017-07-31 09:31:25 · 299 阅读 · 0 评论