one_big_River的博客

53.最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例1输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6简单题（并不）。这是一道动态规划，借鉴了大佬的思路。题目理解：1，如果全是负数或零，取最大的一个数 ；2，排除第一种情况，最大子序中的第一个数一定是正数。3，从某个数开始计算sum，直至sum为0，再清空子序重新计算sum，留下所有求

假设无向、非加权图的数据元素为字符，采用邻接表存储结构。图的创建、存储结构输出等大部分操作的实现代码操作已经给出，请分别补充写出操作插入边、删除边的实现函数代码。有关说明：（1）插入边， int Insert_Edge(g,vi,vj)输入：图g，要插入边的两个顶点元素vi，vj；输出：返回插入的状态（成功、错误：边顶点不存在、错误：边重复），根据不同的状态会输出：Error:Vertex does not exist! 或Error:Edge repetition! 或Edge

记给自己看别的就不多写了，记一个重要的测试用例1 2 11 1 12 1 12 1 3H输出应该是The transformed matrix is:11 12 0Can not add!The product matrix is:11 0#include <iostream>#include <cstdlib>#inc...

栈ADT应用：中缀表达式求值栈ADT应用：中缀表达式求值表达式求值是进行数据处理的最基本操作。请编写程序完成一个简单算术表达式的求值。要求如下：（1） 运算符包括：+、-、*、-、^(乘方)、括号（2）运算量为数值常量，根据自己的能力可以对运算量做不同的约束，例如1位整数、多位整数、实数等（会有不同的测试用例）；输入：一行，即表达式，以“=”结束。例如： 5*(8-3)...

线性表ADT应用：一元多项式的处理符号处理是一类非数值性问题，一元多项式就是符号处理的一类实例。一个一元n次多项式的一般形式如下：Pn(x) = p1Xe1 + p2Xe2 +…+ pmXem其中 p1,p2,…, pm为各项的系数，非零；e1,e2,…, em 为各项的指数，满足0<e1 <e2 <… <em，即按指数升序现要求在计算机中存储这样的多项式，并...

用栈ADT应用：对称符号匹配判断输入一行符号，以#结束，判断其中的对称符号是否匹配。对称符号包括：{ } 、 [ ] 、 ( )、 < >输出分为以下几种情况：（1）对称符号都匹配，输出 “ right. “（2) 如果处理到最后出现了失配，则输出两行： 第一行：Matching failure. 第二行：loss of right ch...