c++
文章平均质量分 91
易
这个作者很懒,什么都没留下…
展开
-
Leetcode刷题笔记
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,留下所有求原创 2021-08-13 22:09:04 · 127 阅读 · 0 评论 -
数据结构平时测试-图
假设无向、非加权图的数据元素为字符,采用邻接表存储结构。图的创建、存储结构输出等大部分操作的实现代码操作已经给出,请分别补充写出操作插入边、删除边的实现函数代码。 有关说明: (1)插入边, int Insert_Edge(g,vi,vj) 输入:图g,要插入边的两个顶点元素vi,vj; 输出:返回插入的状态(成功、错误:边顶点不存在、错误:边重复),根据不同的状态会输出: Error:Vertex does not exist! 或 Error:Edge repetition! 或 Edge原创 2020-05-25 15:53:27 · 500 阅读 · 0 评论 -
稀疏矩阵ADT的实现:
记给自己看别的就不多写了,记一个重要的测试用例 1 2 1 1 1 1 2 1 1 2 1 3 H 输出应该是 The transformed matrix is: 1 1 1 2 0 Can not add! The product matrix is: 1 1 0 #include <iostream> #include <cstdlib> #inc...原创 2020-04-17 22:48:57 · 142 阅读 · 0 评论 -
实验四:栈ADT应用:中缀表达式求值
栈ADT应用:中缀表达式求值 栈ADT应用:中缀表达式求值 表达式求值是进行数据处理的最基本操作。请编写程序完成一个简单算术表达式的求值。要求如下: (1) 运算符包括:+、-、*、-、^(乘方)、括号 (2)运算量为数值常量,根据自己的能力可以对运算量做不同的约束,例如1位整数、多位整数、实数等(会有不同的测试用例); 输入:一行,即表达式,以“=”结束。例如: 5*(8-3)...原创 2020-04-07 20:25:21 · 153 阅读 · 0 评论 -
线性表ADT应用:一元多项式的处理
线性表ADT应用:一元多项式的处理 符号处理是一类非数值性问题,一元多项式就是符号处理的一类实例。一个一元n次多项式的一般形式如下: Pn(x) = p1Xe1 + p2Xe2 +…+ pmXem 其中 p1,p2,…, pm为各项的系数,非零; e1,e2,…, em 为各项的指数,满足0<e1 <e2 <… <em,即按指数升序 现要求在计算机中存储这样的多项式,并...原创 2020-04-05 19:57:41 · 437 阅读 · 0 评论 -
实验三:用栈ADT应用:对称符号匹配判断
用栈ADT应用:对称符号匹配判断 输入一行符号,以#结束,判断其中的对称符号是否匹配。对称符号包括: { } 、 [ ] 、 ( )、 < > 输出分为以下几种情况: (1)对称符号都匹配,输出 “ right. “ (2) 如果处理到最后出现了失配,则输出两行: 第一行:Matching failure. 第二行:loss of right ch...原创 2020-04-17 22:47:06 · 332 阅读 · 0 评论