在下雨的Tokyo

摘要： 线性表及其实现 [引例]：多项式的表示 一元多项式：f(x)=a0+a1X+...+an-1Xn-1+anXn 主要运算：多项式的相加、相减、相乘等。 [分析]如何表示多项式？ 多项式的关键数据： 多项式的项数n 各项系数ai及指数i 方法1：顺序存储结构直接表示 数组各分量对应多项式的各项： a[ 阅读全文

摘要： 这道题是2004年浙江大学计算机专业考研复试真题 输出部分除了要求输出最大子列和之外，还要输出最大子列和的起始位置和结束位置 Given a sequence of K integers { N1​​, N2​​, ...,NK}. A continuous subsequence is defin 阅读全文

摘要： 给定K个整数组成的序列{ N1​​, N2​​, ..., NK}，“连续子列”被定义为{ Ni​​, Ni+1​​, ..., Nj}，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, 阅读全文

摘要： 实现最大子列和算法的不同复杂度 阅读全文

摘要： 算法的定义以及算法的复杂度度量 阅读全文

摘要： 这篇博客是在慕课上学习数据结构时所做的笔记，主要是数据结构的基本概念 阅读全文