m0_63511215的博客

二叉树两个结点的距离是一个结点经过双亲结点，祖先结点等中间结点到达另一个结点经过的分支数。给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘#’表示，例如AB#C##D##），建立该二叉树的二叉链式存储结构，并输出该二叉树的先序遍历、中序遍历和后序遍历结果。输入图的顶点信息和边信息，完成邻接矩阵的设置，并计算各顶点的入度、出度和度，并输出图中的孤立点（度为0的顶点）每行输出一个要查找的数值在队列的位置和查找次数，数据之间用短划线隔开，如果查找不成功，输出字符串error。孤立点的度信息不输出。

【代码】笨蛋的数据结构模版。

【代码】二叉树和哈夫曼树（dsoj c++）

二叉树分别以数组存储方式创建、以先序遍历序列创建。输入二叉树的数组存储、先序遍历结果，判断根据它们创建的二叉树是否是同一棵二叉树。对每组测试数据，如果两种方式创建的是同一棵二叉树，输出YES，否则，输出NO。第二行：二叉树的先序遍历结果(英文字母表示树结点，#表示空树）第一行：二叉树的数组存储（英文字母表示树结点，#表示空树）

给出主串、模式串、替换串，用KMP算法找出模式串在主串的位置，然后用替换串的字符替换掉模式串。第二行输入第1个实例的主串，第三行输入第1个实例的模式串，第四行输入第1个实例的替换串。第二行输出第1个实例的主串替换后结果，如果没有发生替换就输出主串原来的内容。本题只考虑一处替换的情况，如果你想做的完美一些，能够实现多处替换那。replace（开始位置，长度，替代的字符串）可能需要考虑模式串和替换串长度不一致的情况。第一个输入t，表示有t个实例。第一行输出第1个实例的主串。

其中, 2004/7/28日的S1的值为(8+4)/2 = 6， 即将2004/7/28和（最近1条记录2004/7/26，最近2条记录，最近M-1条记录）的价格，求和并计算平均。按M=2天计算移动平均价格，按先开盘，后收盘价，输出如下：（若某日期之前，没有M-1条的记录（日期不用连续），则不用输出）每个日期的最近M条记录（包括该日期的价格在内）的平均价格（若某日期之前没有M-1条的记录（日期不用连续），则不用输出）第2行到N+1行：N天2支股票的开盘与收盘价格（注意日期是无序的）

求波兰式，需要操作数栈(注意不是计算结果入栈，有计算式入栈)，运算符栈。栈顶运算符优先级>新读入运算符优先级出栈，教材第三章表3.1中的相同运算符优先级>（从左往右计算）改为

用C++语言和类实现顺序表属性包括：数组、实际长度、最大长度（设定为1000）操作包括：创建、插入、删除、查找类定义参考。

string::npos是一个静态成员常量，表示size_t的最大值，当这个值在字符串成员函数中的长度或者子长度被使用时，该值表示“直到字符串结尾”。c_str（）是一个内容为字符串指向字符数组的临时指针 ，且此指针是一个由const修饰的常量指针，返回一个C语言字符串的指针常量（可读不可改变），内容与调用此方法的原字符串相同。作为参数，并返回一个新构造的字符串对象，其值初始化为该对象的子字符串的副本。substr是复制子字符串，要求从指定位置开始，并具有指定的长度。开始复制字符串，直到。

struct是数据类型的关键字 字段访问修饰符主要取值public和private（默认） public表示可以通过该类型的变量访问该字段, private表示不能不能通过该类型的变量访问该字段。