数据结构与算法
鬼樱G_Cher
一个不会敲代码的玩妆爱好者不是一个好核队主唱。。。
展开
-
【数据结构】二叉树的前中后序遍历/不出错快速写出所有遍历/学习记录
中/后序遍历(左根右/左右根):自下而上。将所有被遍历的二叉树"补全"之后再遍历。前序遍历(根左右):自上而下。原创 2022-12-02 11:53:50 · 237 阅读 · 0 评论 -
[ZCMU OJ]5070: 序列归并(最大子序列和问题)
DescriptionAlice 和Bob 正在对两个序列a1, a2,..., an 和b1, b2,...,bm 进行操作。Alice 首先需要将它们归并成一个长度为n + m 的序列c1,c2,...,cn+m。即将序列a 和b 合并成一个序列c,但不改变a 和b 的顺序。显然可能有许多许多种不同的归并结果。Bob 需要在Alice 完成归并之后, 选择一对l,r, 满足1 ≤ l ≤ r ≤ n + m, 并使得score = cl+ cl+1+ cl+2+ ...+ cr−1+ c...原创 2022-05-02 11:14:02 · 128 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-1 最大子列和问题 (20 分)
给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下:数据1:与样例等价,测试基本正确性; 数据2:1原创 2022-04-23 18:09:08 · 174 阅读 · 0 评论