题目： 链接 解答： 自底向上求解。left_max right_max分别返回了左右子树的最大路径和，假设左右子树最大路径和小于0。那么返回零。 用这个最大路径和和根节点的值相加。来更新最大值，同一时候。 更新返回该树的最大路径值。 代码： class Solution { public: int ...
分类：
其他好文 时间：
2017-07-09 12:28:09
阅读次数：
129
Vue.js是什么Vue.js 是用于构建交互式的 Web 界面的库。Vue.js 提供了 MVVM 数据绑定和一个可组合的组件系统，具有简单、灵活的 API。Vue.js(类似于view)是一套构建用户界面的渐进式框架。与其他重量级框架不同的是，vue采用自底向上增量开发的设计。vue的核心只关注 ...
分类：
Web程序 时间：
2017-07-08 15:09:41
阅读次数：
208
1.删除堆顶的最大元素 （以某个元素为根结点向下调整为堆） 比如：删除这个堆的20 第一步：是20 和 3 交换 第二步：以3为根节点开始调整为堆（3和17交换） 再以3为根节点调整为堆（16和3交换）这样又形成了一个堆 2.往一个完整的堆中插入元素（唯一一个自底向上调整的例子） 目标：往堆的尾部插 ...
分类：
其他好文 时间：
2017-07-07 23:28:20
阅读次数：
203
题意：中文题。不多说了。 思路：简单动态规划，类似于数塔，自底向上计算就可以。 AC代码： #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n ...
分类：
其他好文 时间：
2017-06-27 13:50:48
阅读次数：
189
1.Vue.js是什么？ Vue.js（读音 /vju?/, 类似于 view） 是一套构建用户界面的 渐进式框架。与其他重量级框架不同的是，Vue 采用自底向上增量开发的设计。Vue 的核心库只关注视图层，并且非常容易学习，非常容易与其它库或已有项目整合。另一方面，Vue 完全有能力驱动采用单文件 ...
分类：
Web程序 时间：
2017-06-13 18:28:30
阅读次数：
318
Apriori算法是一种最有影响的挖掘 0-1 布尔关联规则频繁项集的算法。这种算法利用了频繁项集性质的先验知识（因此叫做priori）。Apriori使用了自底向上的实现方式（如果集合 I 不是频繁项集，那么包含 I 的更大的集合也不可能是频繁项集），k – 1 项集用于探索 k 项集。首先，找出 ...
分类：
编程语言 时间：
2017-06-13 12:54:29
阅读次数：
170
今天看了算法导论里面的动态规划（DP），有个有意思的问题：钢条切割来获取最大的收益。 书中讲到了几种求解方法，包括递归求解法、备忘录DP解法、自底向上的解法以及对解的重构。书中给出不同解法的伪码，刚好需要练习c++，就有c++来实现DP求解钢条切割问题。 【递归求解】 【自底向上DP重构解】 自底向 ...
分类：
编程语言 时间：
2017-06-12 00:38:17
阅读次数：
273
滚动数组的作用在于优化空间，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。 一个简单的例子： 斐波那契数列： 滚动数组实际是 ...
分类：
编程语言 时间：
2017-05-21 10:00:40
阅读次数：
178
1.编程语言的作用及与操作系统和硬件的关系 ①编程语言是程序员与计算机沟通的介质 ②操作系统是基于硬件的第一层软件，控制和管理计算机硬件，合理对各类作业进行调度,以及方便用户使用的一组程序的集合 2.应用程序-》操作系统-》硬件 计算机分为三层，自底向上分别为： ①硬件（Hardware），按照冯氏 ...
分类：
其他好文 时间：
2017-05-18 14:46:47
阅读次数：
206
基于FPGA的可显示数字时钟，设计思路为自底向上，包含三个子模块：时钟模块，进制转换模块。led显示模块。所用到的FPGA晶振频率为50Mhz，首先利用它得到1hz的时钟然后然后得到时钟模块。把时钟模块输出的时、分、秒输入到进制转换模块后得到十进制的值再输入到led显示模块，该project已经在F ...
分类：
其他好文 时间：
2017-05-17 21:33:04
阅读次数：
239
