一、基本思想 与分治法相似，基本思想，将求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 但是它们也有很大的不同之处，即适用于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。 二、设计步骤 动态规划法适用于最优化问题，通常可按以下4个步骤设计： 1）找出最 ...
分类：
编程语言 时间：
2019-11-04 13:11:10
阅读次数：
90
一、对动态规划的理解： 基本思想是将待求解问题分解成若干个子问题，先求解子问题，再结合这些子问题的解得到原问题的解。1.找出最优解的性质，并刻画其结构特征；2.递归地定义最优值3.以自底向上的方式计算最优值；4.根据计算最优值时得到的信息，构造最优解。 二、递归方程： 1、租用游艇问题: dp[1] ...
分类：
编程语言 时间：
2019-11-03 23:27:35
阅读次数：
113
[TOC] １ 引言 RB Tree，即红黑树，它的定义如下： 1. 这是一颗二叉树，且每个节点要么是红色、要么是黑色 2. 根节点是黑色 3. 叶子节点也是黑色的，且叶子节点不存储数据，即叶子节点是nil空节点 4. 不能出现连续的红色节点，即相邻的红色节点必须被黑色节点隔开 5. 任何一个节点到 ...
分类：
其他好文 时间：
2019-11-02 21:40:16
阅读次数：
102
1 介绍 Candence 软件下的PCB Design Expert组件提供两种原理图输入工具，一个是Capture CIS，另一个就是Concept HDL。 1.1 特点 a.提供传统的设计方法和先进的分层次发热设计方法 b.支持自顶向下和自底向上的设计方法。 自顶向下：先创建系统的方框图，然 ...
分类：
其他好文 时间：
2019-10-30 18:11:57
阅读次数：
143
换根dp的通法：1.第一次扫描时，任选一个点为根，在“有根树”上执行一次树形DP，也就在回溯时发生的，自底向上的状态转移。 2.第二次扫描时,从刚才选出的根出发，对整棵树执行一次dfs，在每次递归前进行自上向下的推导，计算出换根后的解。 1.POJ3585 Accumulation Degree d ...
分类：
其他好文 时间：
2019-10-30 16:33:19
阅读次数：
91
Vue 是一套用于构建用户界面的渐进式JavaScript框架。与其它大型框架不同的是，Vue 被设计为可以自底向上逐层应用。Vue 的核心库只关注视图层，方便与第三方库或既有项目整合。 该博客的主要目的是将面试中常见的概念总结，方便快速去了解。 什么是 mvvm？ MVVM 是 Model-Vie ...
分类：
其他好文 时间：
2019-10-29 15:47:38
阅读次数：
96
Attentional Pooling for Action Recognition 简介 这是一篇NIPS的文章，文章亮点是对池化进行矩阵表示，使用二阶池的矩阵表示，并将权重矩阵进行低秩分解，从而使分解后的结果能够自底向上和自顶向下的解释，并巧用attention机制来解释，我感觉学到了很多东西， ...
分类：
其他好文 时间：
2019-10-27 14:42:56
阅读次数：
341
原题（Medium）： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 思路：自底向上（bottom-to-up）、归并排序（Merge Sort） 题目对时间复杂度和空间复杂度做出了要求，常用的对数级别的排序方法不多，由于这里并不是双向链表，所以快排不太可能，可以使用归 ...
分类：
编程语言 时间：
2019-10-26 13:25:17
阅读次数：
99
（其是这也是为了过几天的面试做准备，但是Vue属于必学且应用广泛的js框架之一，所以就单独列出来进行整理，现在是边学边整理） 一、首先我们看一下Vue的定义： Vue (读音 /vju?/，类似于 view) 是一套用于构建用户界面的渐进式框架。与其它大型框架不同的是，Vue 被设计为可以自底向上逐 ...
分类：
Web程序 时间：
2019-10-26 01:24:42
阅读次数：
110
算法第三章上机实践报告 ①实践题目： 数字三角形 ②问题描述： 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 ③算法描述： 本题明显利用到的是动态规划的算法思想，每个位置的最大路径 ...
分类：
编程语言 时间：
2019-10-21 09:33:47
阅读次数：
79
