一、概念 1、三要素重叠(+备忘录)子问题、最优子结构、状态转移方程 2、(列状态转移方程)步骤 明确初始条件base case、明确状态、明确选择、定义dp数组/函数 二、斐波那契数列 1、原始暴力递归 重复运算--重叠子问题 递归的时间复杂度 2、带备忘录的递归(自顶向下) class Solu ...
分类:
编程语言 时间:
2021-03-31 11:35:50
阅读次数:
0
技术纲1:根据计算机体系 自底向上 梳理的大纲 一级分类二级分类三级分类要点说明链接 架构 设计哲学 架构 架构-演进历史 架构 架构-微服务设计模式 架构 架构-DDD 设计模式 面向对象SOLID原则 设计模式 21款开发设计模式 中间件 容错-熔断 中间件 容错-限流 中间件 监控-JVM 中 ...
分类:
编程语言 时间:
2021-02-09 12:34:35
阅读次数:
0
41、 validation 确认 42、 alpha testing α测试 43、 beta testing β测试 44、 top-down testing 自顶向下测试 45、 bottom-up testing 自底向上测试 46、 isolation testing 孤立测试 47、 a ...
分类:
其他好文 时间:
2021-01-07 12:18:24
阅读次数:
0
哈夫曼编码是一种变长编码,根据字符频率确定编码的长度。在学习数据结构时,我们知道,通过贪心的策略自底向上构造二叉树,最后得到哈夫曼树。从根节点遍历,便可以得到编码。 本文给出了经典教材《数据结构》一书上算法6.12的具体实现细节。 类型定义 构造二叉树的过程为:初始为全部字符的 \(n\) 个叶子节 ...
分类:
其他好文 时间:
2020-12-31 12:06:38
阅读次数:
0
图片来源AlainPhamUnsplash人体姿态骨架以图形格式表示人的方向。本质上,它是一组可以用来描述个人姿态的坐标骨架。其中的每一个坐标都可以称为一个部分(或一个关节,或一个关键点)。两个部分之间的有效连接称为一对(或一个肢体)。注意,并不是所有的部件组合都会产生有效的一对。人体姿态骨架样本如下图所示。左图:COCO关键点格式的人体姿态骨架。右图:绘制的人体姿态骨架。(来源Source)了解
分类:
其他好文 时间:
2020-12-24 12:25:17
阅读次数:
0
图片来源:Unsplash神经网络(NNs)可以在不知道用显式算法执行工作的情况下被设计和训练于特定的任务,很多人都对此表示惊叹。例如,著名的手写体数字识别教程很容易执行,但其背后的逻辑还是隐藏在神经网络下,仅能通过层次化结构、权值和激活函数略知一二。本文通过神经网络透明原则来揭示其“黑盒知识”,为此来检验一个布尔异或函数的神经网络。首先,利用已知异或属性过程构造了一个自底向上的神经网络,即清晰包
分类:
其他好文 时间:
2020-12-23 12:39:40
阅读次数:
0
1、归并排序 要将一个数组排序,可以先(递归地)将它分成2半分别进行排序,然后将结果归并起来。 自顶向下的归并排序:先将数组划分2部分,分别递归调用子数组进行排序,最后将子数组归并为最终的结果。 自底向上的归并排序:将长度为n的数组划分为n个子数组,然后两两归并,每次加倍。 2、快速排序 快速排序是 ...
分类:
编程语言 时间:
2020-11-26 14:19:20
阅读次数:
36
而需求工程也有特性:全局性:需求工程改变了以往传统软件工程中需求分析是从局部到整体,自底向上的方式,而是从整体到局部,从底层到底层;主导性:需求主导开发,需求工程是圆心,软件工程的各环节是圆点,需求工程面向系统的研究对象是软件工程的各环节,其成果包含了软件工程的各环节的知道信息,和以往的需求分析的目 ...
分类:
其他好文 时间:
2020-11-08 17:41:23
阅读次数:
21
动态规划整体思路是用递归问题求解,然后对递归过程中存在的大量重叠子问题进行优化, 自顶向下的求解的思路为记忆化搜索,自底向上的解决问题的思想就是动态规划,自顶向下的求解通常更好理解,我们理解后在改成自底向上的动态规划求解; 剑指 Offer 10- I. 斐波那契数列写一个函数,输入 n ,求斐波那 ...
分类:
编程语言 时间:
2020-07-28 14:17:59
阅读次数:
78
引言 Vue (读音 /vju?/,类似于 view) 是一套用于构建用户界面的渐进式JavaScript框架。与其它大型框架不同的是,Vue 被设计为可以自底向上逐层应用。Vue 的核心库只关注视图层,方便与第三方库或既有项目整合。 1. 到官网下下vue.js vue官网我们这里使用开发版,它包 ...
分类:
其他好文 时间:
2020-07-18 11:19:23
阅读次数:
62