![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程语言
xxxxiaoxiang
这个作者很懒,什么都没留下…
展开
-
根据中序和层次遍历序列,构造二叉树
大致了解了一下。层次遍历的同时,用中序序列求出子树的下标范围,并标记在子树根结点上。利用左右孩子为空的特殊情况,一层一层构造,直至叶子结点。代码如下,思路详见注释:#include<stdio.h>#include<iostream>#include<queue>using namespace std; typedef struct Bitree{ cha...转载 2019-02-28 15:06:28 · 5417 阅读 · 1 评论 -
算法竞赛之【输入输出重定向】
当我们求解acm题目时,通常在设计好算法和程序后,要在调试环境(例如VC等)中运行程序,输入测试数据,当能得到正确运行结果后,才将程序提交到oj中。但由于调试往往不能一次成功,每次运行时,都要重新输入一遍测试数据,对于有大量输入数据的题目,输入数据需要花费大量时间。一个好的方法是用文件一一把输入数据保存在 文件中,输出数据也保存在文件中。这样,只要事先把输入数据保存在文件中,就不必每次重新输入了...转载 2019-03-01 14:36:34 · 278 阅读 · 0 评论 -
清华大学考研复试题——最小花费
出得蛮好的一道线性规划问题。一开始虽然想到了用线性规划的思路来解决问题,但是脑海里闪过几个模型不好套用,觉得麻烦,于是用dfs做的,但充分剪枝后超时,查阅答案,才知道怎么做。这一次的线性规划竟然可以做得像dijkstra一样。或者说dijkstra本身也是一种形式的线性规划。我自身这方面还有待加强。#include&amp;lt;iostream&amp;gt;#include&amp;lt;cstring&amp;gt...原创 2019-03-15 21:15:13 · 361 阅读 · 0 评论