第一次写，搞了一晚上，ac得那一瞬间泪流满面....建树的时候参数一定要是地址啊，千万不要带指针进去啊QAQ
#include<iostream>
#include<malloc.h>
using namespace std;
struct root
{
char num;
root* left;
root* right;
};
string zh,ho;
void build(root* &s,int as,int ae,int bs,int be)//建树
{
//s=(root*)malloc(sizeof(root));//节点
s=new root;
s->left=NULL;// 初
s->right=NULL;// 始
s->num=ho[be];// 化
int x=as;
while(zh[x]!=ho[be]){x++;}
if(x>as) build(s->left,as,x-1,bs,bs+x-as-1);//存在左子树；
if(x<ae) build(s->right,x+1,ae,be-ae+x,be-1);//存在右子树
}
void qi(root* s)//输出前序
{
if(s!=NULL)
{
cout<<s->num;
qi(s->left);
qi(s->right);
}
}
int main()
{
while(cin>>zh>>ho)
{
root *p;
build(p,0,zh.size()-1,0,ho.size()-1);
qi(p);
cout<<endl;
}
return 0;
}
文章浏览阅读5.5k次。1. FND_PROFILE.GET(‘Name of the Profile’, variable name);SELECT fnd_profile.value('PROFILEOPTION') ,fnd_profile.value('MFG_ORGANIZATION_ID') ,fnd_profile.value('ORG_ID') ,fnd_profile_ebs fnd_profile (org)
文章浏览阅读1.9w次，点赞2次，收藏29次。目录一、背景二、简介三、Pinpoint Collector 收集端四、Pinpoint Web五、Pinpoint Agent六、监控效果图七、其他一、背景随着项目微服务的进行，微服务数量逐渐增加，服务间的调用也越来越复杂，我们急切需要一个APM工具帮我们监控各个服务的性能及对服务间的调用进行跟踪，而通过调研多个开源APM工具后，最终我们选择了pintpoin..._pinponit 几个组件的关系
文章浏览阅读9.4k次，点赞2次，收藏5次。１显式算法显式算法基本假定为：在一微小时间段内，模型任意点速度、加速度为常数。ＡＢＡＱＵＳ软件Ｅｘｐｌｉｃｉｔ模块应用中心差分法对运动方程进行显式时间积分，运动方程的解为¨ｕ（ｉ）＝Ｍ－１·（Ｆ（ｉ）－Ｉ（ｉ）） （１）式中：Ｍ 为集中质量矩阵；Ｆ 为外荷载向量；Ｉ 为单元内力向量。由于显式算法中不需要对刚度矩阵求逆，集中质量矩阵为对角矩阵，求逆简便，使显式算法并行计算数据传输_显式算法和隐式算法的区别
文章浏览阅读431次。文章目录SummaryOProfile Applications and driverConfigure and Compile Busybox to support OprofileDownload the Kernel Image to S3C2440 boardCreate RootfsRecompile the Kernel ImageDownload the kernel image t..._buildroot libts.so.0
文章浏览阅读1.5k次。实践一个线条上下运动的动画页面代码：<!-- * @Author: OriginalCoder * @Date: 2020-10-17 10:12:51 * @version: * @LastEditTime: 2020-10-29 12:32:37 * @LastEditors: OriginalCoder * @Description: --><!DOCTYPE html><html lang="zh-CN"> <head>_线条爱心代码
文章浏览阅读1.5k次。http://www.jianshu.com/p/6425d18d3e47安装依赖的库yum -y install python-devel openssl openssl-devel gcc sqlite sqlite-devel mysql-devel libxml2-devel libxslt-develPython===================================_linux python2.7 request库whl
文章浏览阅读131次。给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。示例 2:_动态规划选股
文章浏览阅读1.7k次。有一段时间没有在这边发博客了,之前的笔记都写在有道云笔记上. 使用有道随记还是不错的,但是通常缺乏体系. 后面会将之前的笔记整理总结出来.希望可以坚持下去吧, 加油.WIndowManagerService的内容相对来说比较庞杂, 需要花费很大气力才能真正理解它. 本篇是从添加window 的角度去分析它, 将它拆分为多个部分,进而层层分析.WindowManager#addView通常,我们都是通过WindowManager#addView方法来添加窗口. WindowManager的具体实现._android addwindow分析
文章浏览阅读1k次。python第三方库requests详解Requests 是用Python语言编写，基于 urllib，采用 Apache2 Licensed 开源协议的 HTTP 库。它比 urllib 更加方便，可以节约我们大量的工作，完全满足 HTTP 测试需求。Requests 的哲学是以 PEP 20 的习语为中心开发的，所以它比 urllib 更加 Pythoner。更重要的一点是它支持 Pyth..._python 三方库 requests
文章浏览阅读7.3k次，点赞18次，收藏40次。戳蓝字“CSDN云计算”关注我们哦！作者 |小枣君责编 | 阿秃今天，小枣君要和大家聊的是“量子通信”。最开始计划写这个专题的时候，小枣君的内心是很纠结的。鲜枣课堂的目的，就是传递“..._quantum coin tossing protocol
文章浏览阅读4.4k次。因为项目中 @PostConstruct 初始化方法中的逻辑比较久， 阻塞了主线程， 耽误启动时间，就想者优化一下， 周末查了一下解决了。上代码：禁止在项目中 new Thread();1： 配置项目线程池: import org.slf4j.Logger;import org.slf4j.LoggerFactory;import org.springframework.context.annotation.Bean;import org.springframe..._@postconstruct 是主线程吗
文章浏览阅读3.3k次，点赞2次，收藏9次。这次作业终于碰到需要思考的题目了(呜呜呜1. DNA匹配A【问题描述】编写与字符串对象的find方法功能相似的函数find(srcString, substring, start, end)，作用是在srcString串的下标start到下标end之间的片段中寻找subString串的第一次出现的位置，返回该位置值；如果没找到，返回-1。编写程序，输入源串和子串，检验find(someStr..._pytho编写一个函数,给定一个整数n,返回一个长度为n的字符串,其中包含尽可能多的不