![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dsoj
文章平均质量分 50
爱笑de坏狗
计算机专业不会做题的大三聪明蛋(软工数据库版)
展开
-
DS数据结构
二叉树两个结点的距离是一个结点经过双亲结点,祖先结点等中间结点到达另一个结点经过的分支数。给定一颗二叉树的逻辑结构如下图,(先序遍历的结果,空树用字符‘#’表示,例如AB#C##D##),建立该二叉树的二叉链式存储结构,并输出该二叉树的先序遍历、中序遍历和后序遍历结果。输入图的顶点信息和边信息,完成邻接矩阵的设置,并计算各顶点的入度、出度和度,并输出图中的孤立点(度为0的顶点)每行输出一个要查找的数值在队列的位置和查找次数,数据之间用短划线隔开,如果查找不成功,输出字符串error。孤立点的度信息不输出。原创 2023-02-21 00:50:13 · 606 阅读 · 0 评论 -
笨蛋的数据结构模版
【代码】笨蛋的数据结构模版。原创 2023-02-08 09:52:21 · 82 阅读 · 0 评论 -
二叉树和哈夫曼树(dsoj c++)
【代码】二叉树和哈夫曼树(dsoj c++)原创 2022-11-17 00:00:43 · 328 阅读 · 0 评论 -
B. DS二叉树--同一棵二叉树(dsoj c++)
二叉树分别以数组存储方式创建、以先序遍历序列创建。输入二叉树的数组存储、先序遍历结果,判断根据它们创建的二叉树是否是同一棵二叉树。对每组测试数据,如果两种方式创建的是同一棵二叉树,输出YES,否则,输出NO。第二行:二叉树的先序遍历结果(英文字母表示树结点,#表示空树)第一行:二叉树的数组存储(英文字母表示树结点,#表示空树)原创 2022-11-05 16:21:11 · 238 阅读 · 0 评论 -
DS串应用--串替换(c++,dsoj)
给出主串、模式串、替换串,用KMP算法找出模式串在主串的位置,然后用替换串的字符替换掉模式串。第二行输入第1个实例的主串,第三行输入第1个实例的模式串,第四行输入第1个实例的替换串。第二行输出第1个实例的主串替换后结果,如果没有发生替换就输出主串原来的内容。本题只考虑一处替换的情况,如果你想做的完美一些,能够实现多处替换那。replace(开始位置,长度,替代的字符串)可能需要考虑模式串和替换串长度不一致的情况。第一个输入t,表示有t个实例。第一行输出第1个实例的主串。原创 2022-10-21 12:27:40 · 314 阅读 · 0 评论 -
H. 计算2支股票的M天运动平均价格(dsoj c++)
其中, 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支股票的开盘与收盘价格(注意日期是无序的)原创 2022-10-12 23:45:34 · 227 阅读 · 0 评论 -
D. DS栈—波兰式,逆波兰式(dsoj c++)
求波兰式,需要操作数栈(注意不是计算结果入栈,有计算式入栈),运算符栈。栈顶运算符优先级>新读入运算符优先级出栈,教材第三章表3.1中的相同运算符优先级>(从左往右计算)改为原创 2022-10-11 23:36:20 · 1394 阅读 · 0 评论 -
DS顺序表--类实现(c++ dsoj)
用C++语言和类实现顺序表属性包括:数组、实际长度、最大长度(设定为1000)操作包括:创建、插入、删除、查找类定义参考。原创 2022-09-21 23:19:25 · 268 阅读 · 0 评论 -
c++ dsoj字符串操作(string)
string::npos是一个静态成员常量,表示size_t的最大值,当这个值在字符串成员函数中的长度或者子长度被使用时,该值表示“直到字符串结尾”。c_str()是一个内容为字符串指向字符数组的临时指针 ,且此指针是一个由const修饰的常量指针,返回一个C语言字符串的指针常量(可读不可改变),内容与调用此方法的原字符串相同。作为参数,并返回一个新构造的字符串对象,其值初始化为该对象的子字符串的副本。substr是复制子字符串,要求从指定位置开始,并具有指定的长度。开始复制字符串,直到。原创 2022-09-21 12:08:39 · 1242 阅读 · 0 评论 -
结构类型struct(c++)
struct是数据类型的关键字 字段访问修饰符主要取值public和private(默认) public表示可以通过该类型的变量访问该字段, private表示不能不能通过该类型的变量访问该字段。原创 2022-09-12 23:11:32 · 356 阅读 · 1 评论