数据结构
文章平均质量分 64
寂静-喜欢
IT girl.
展开
-
排序算法的稳定性问题
排序算法的稳定性是指:在待排序的记录序列中,存在多个相同的关键字的记录,经过排序以后,相同关键字的顺序若不变,则称此排序算法是稳定的。 今天介绍两种简单的排序算法稳定性:选择排序和插入排序。 选择排序:每趟从待排序的记录中选出关键字最小的记录,放在已排序记录的末尾,与原来末尾上的值交换位置,直到排序结束为止。 例如: 6 9 6 3 8 第一趟 3 9 6 6原创 2017-06-30 21:07:38 · 657 阅读 · 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 · 153 阅读 · 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开始)。 输入例子: 4 1 2 3 2 3 4 2147483647 0 2147原创 2017-07-31 09:31:25 · 296 阅读 · 0 评论