1．问题：数字三角形 三角形由数字构成，计算出从三角形的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 2．算法描述： 运用自底向上的动态规划算法。从倒数第二行开始，计算每个数加上其左下角和右下角之中的较大者，再存到原来的位置，依次向上，最后输出第一个数即可。 递 ...
分类：
其他好文 时间：
2018-11-14 22:31:30
阅读次数：
189
虚析构函数 通过基类的指针删除派生类对象时，通常情况只调用基类的析构函数 但是，删除一个派生类对象时，应该先调用派生类的析构函数，然后调用基类的析构函数（构造时自顶向下，析构时自底向上） 这种情况会产生内存泄漏，最终导致系统应可用内存不足而崩溃 解决办法 把基类的析构函数声明为virtual，此时派 ...
分类：
其他好文 时间：
2018-11-13 00:17:03
阅读次数：
369
1、实践题目 数字三角形 2、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3、算法描述 定义一个二维数组b[i][j]来记录最短路径。自底向上比较a[i+1][j]和a ...
分类：
编程语言 时间：
2018-11-11 20:11:30
阅读次数：
157
实践题目 问题描述 算法描述 算法时间及空间复杂度分析（要有分析过程） 心得体会（对本次实践收获及疑惑进行总结） 1.实践题目： 数字三角形：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和 ...
分类：
编程语言 时间：
2018-11-11 00:02:29
阅读次数：
207
1、实践题目 数字三角形 2、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3、算法描述 采用自底向上的动态规划算法，设b[i][j]为从第n行到当前元素第i行第j列的最 ...
分类：
其他好文 时间：
2018-11-10 19:02:47
阅读次数：
168
题目描述： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为： ...
分类：
编程语言 时间：
2018-11-08 22:13:13
阅读次数：
237
这几天，我也是接触了前端一个很流行的框架——Vue，自己也只是大致的学习了一下，毕竟自己是打算往全栈发展的。 Vue (读音 /vju?/，类似于 view) 是一套用于构建用户界面的渐进式框架。与其它大型框架不同的是，Vue 被设计为可以自底向上逐层应用。Vue 的核心库只关注视图层，不仅易于上手 ...
分类：
其他好文 时间：
2018-11-08 16:23:08
阅读次数：
251
一、对动态规划的理解 动态规划算法的思想为：当前问题的最优解必定是在子问题的最优解的基础上求得的，进而去求子问题的最优解，通过不断递归之后，由初始状态的最优解以自底向上的方式不断动态地得到当前问题的最优解。 二、编程题1、2的递归方程 （1）编程题1的递归方程： 定义两个辅助一维数组note，Max ...
分类：
其他好文 时间：
2018-11-04 21:51:13
阅读次数：
262
Angularhttps://angular.cn/ React中文网? - 用于用户界面构建的JavaScript库https://reactjs.org.cn/ React – A JavaScript library for building user interfaceshttps://re ...
分类：
其他好文 时间：
2018-11-03 16:28:40
阅读次数：
244
1.对动态规划算法的理解 基本思想： 动态规划算法是将待求解的问题分解成若干个子问题，先求子问题，然后从这些子问题的解得到原问题的解。但与分治法不同，适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。为了避免有些子问题被重复计算了很多次，可以用一个表来记录所有已解决的子问题的答案， ...
分类：
编程语言 时间：
2018-11-01 22:19:55
阅读次数：
147
