1.实践题目 数字三角形 2.问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条 ...
分类：
编程语言 时间：
2018-11-11 15:01:56
阅读次数：
123
1.实践题目 7-2 最大子段和 2.问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 3.算法描述 首先将数据保存到一 ...
分类：
编程语言 时间：
2018-11-11 13:14:45
阅读次数：
212
一、实践题目:求最大子段和 二、问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 三、算法描述 四、算法时间及空间复杂度 ...
分类：
编程语言 时间：
2018-11-11 10:25:55
阅读次数：
150
实践题目 问题描述 算法描述 算法时间及空间复杂度分析（要有分析过程） 心得体会（对本次实践收获及疑惑进行总结） 1.实践题目： 数字三角形：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和 ...
分类：
编程语言 时间：
2018-11-11 00:02:29
阅读次数：
207
一、实践题目 7-3 编辑距离问题 题目描述：用最少的操作将字符串A转化成字符串B，其中操作包括三种。 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 样例1： 题目分析： 此题用动态规划的做法，首先需要定义F(i,j),表示长度为i的字符串A 转化为长度为j的字符串B ...
分类：
编程语言 时间：
2018-11-10 18:06:35
阅读次数：
135
请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 思路： 由于题目说了时间复杂度是O(n),空间复杂度是O(1)，所以不能使用新的空间； 思路还是反转链表，不过不是反转整个链表，反转的是后半部分的链表； 后半部分的链表反 ...
分类：
其他好文 时间：
2018-11-07 11:34:09
阅读次数：
136
1.算法的效率 两个维度 时间复杂度 ：评估执行程序所需的时间。可以估算出程序对处理器的使用程度。 空间复杂度 ： 评估执行程序所需的存储空间。可以估算出程序对计算机内存的使用程度。 2.时间复杂度 时间频度 一个算法的执行时间与语句执行次数成正比，一个算法中语句执行的次数称为语句频度或者是时间频度 ...
分类：
其他好文 时间：
2018-11-06 19:42:11
阅读次数：
138
十大经典排序算法（动图演示） 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排 ...
分类：
编程语言 时间：
2018-11-05 19:03:42
阅读次数：
196
***********************特殊的线性表 栈**************************** 栈: 先进后出、后进先出 栈的插入运算 叫做入栈 栈的删除运算 叫做出栈 演示代码: package com.chapter11; //栈的接口public interface I ...
分类：
其他好文 时间：
2018-11-05 01:11:57
阅读次数：
165
1.实践题目 数字三角形 2.问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3.算法描述 代码如下： #include <iostream>using namespace ...
分类：
编程语言 时间：
2018-11-04 23:59:32
阅读次数：
318
