算法
文章平均质量分 74
oldskywolf
这个作者很懒,什么都没留下…
展开
-
在二元树中找出和为某一值的所有路径
题目:输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树 10 / \ 5 12 / \ 4 7 则打印出两条路径:10, 12和10, 5, 7。 二元树节点的数据结构定义为: struct BinaryTreeNo原创 2013-11-05 14:51:19 · 590 阅读 · 2 评论 -
把二元查找树转变成排序的双向链表
题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下: struct BSTreeNode { int m_nVal原创 2013-11-05 15:10:01 · 562 阅读 · 0 评论 -
2014编程之美资格赛第三题-格格取数
题目: 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给你一个m x n (1 ij 输入 多组测试数据。首先是数据组数T 对于每组测试数据,第1行是两个正整数m, n,分别表示矩阵的行数和列数。 接下来的m行,每行n个整数,之间用一个空格分隔,表示矩阵A的元素。 输出 每组数据原创 2014-04-14 15:31:52 · 596 阅读 · 0 评论