天勤模拟赛1 二叉树问题

题目描述

现给定一棵二叉树的先序遍历序列和中序遍历序列,要求你计算该二叉树的高度。


输入格式

输入包含多组测试数据,每组输入首先给出正整数N(<=50),为树中结点总数。下面2行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。


输出

对于每组输入,输出一个整数,即该二叉树的高度。


样例输入

9
ABDFGHIEC
FDHGIBEAC
7
Abcdefg
gfedcbA

样例输出

5
7


#include <stdio.h>
#include <string.h>

char pre[60], in[60];

typedef struct Tree
{
	Tree *lchild;
	Tree *rchild;
	char data;
};

Tree tree[60];

int loc = 0, n, max;

Tree *creat()
{
	tree[loc].lchild = tree[loc].rchild = NULL;

	return &tree[loc++];
}

Tree *build(int p1, int p2, int i1, int i2)
{
	int i;

	Tree *T = creat();

	T->data = pre[p1];

	for(i = i1; i <= i2; i++)
	{
		if(in[i] == pre[p1])
			break;
	}

	if(i != i1)
		T->lchild = build(p1+1, i - i1 + p1 , i1, i-1);

	if(i != i2)
		T->rchild = build(p2 + 1 + i - i2, p2, i + 1, i2);

	return T;
}

void preOrder(Tree *T, int level)
{
	if(T == NULL)
	{
		if(level > max)
			max = level;
		return;
	}

	preOrder(T->lchild, level + 1);
	preOrder(T->rchild, level + 1);
}
int main()
{
	while(scanf("%d", &n) != EOF)
	{
		Tree *T = NULL;

		scanf("%s", pre);
		scanf("%s", in);

		T = build(0, n-1, 0, n-1);

		max = -1;

		preOrder(T, 0);

		printf("%d\n", max);
		
	}
	return 0;
}


期货量化交易系统中,时间同步是一个非常关键的问题。为了保证回测结果的准确性可靠性,在进策略测试之前需要确保所有的时间戳数据保持一致。 对于平台而言,它提供了高精度的历史情数据,并支持毫秒级甚至更细粒度的数据获取能力。当涉及到跨市场、多品种联立运或者高频交易场景下时,精确到微秒级别的时间同步就显得尤为重要了。 解决时间同步问题通常有以下几种方法: 1. **使用UTC标准**:将本地时间服务器时间都转换成协调世界时(Universal Time Coordinated),以此消除因地域差异造成的影响; 2. **NTP服务校准**:通过网络时间协议(Network Time Protocol)定期调整计算机系统的当前时间至国际原子钟所指定的标准值附近; 3. **数据中心内部优化**:如果是在一个较大的机构内,则可以考虑建立专用的时间源设备并部署相应的对时机制,使得各节点之间的误差控制在一个很小范围内; 4. **数据预处理阶段修正偏差**:针对已经存在的历史记录中存在的微小偏差情况,可以在导入数据库前做一次批量处理操作来进补偿; 5. **基于事件驱动模型的设计思路**:尽量避免依赖绝对时间点触发动作,转而采用相对间隔的方式来规划任务流程,减少对外部因素干扰敏感度; 6. **选择合适的时间精度**:根据实际需求选取恰当的时间单位作为最小刻度尺,过高或过低都会影响最终效果评估的真实性以及计算效率; 7. **注意交易所自身规则限制**:同类型的资产其撮合成交确认周期有所同,请务必提前查阅官方文档说明文件了解清楚相关规定后再动手实践。 总之,在构建复杂的量化分析框架过程中一定要充分重视起时间要素的重要性,只有这样才能更好地模拟出接近真实环境下的投资决策过程。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值