实践报告任选一题进行分析。内容包括: 用动态规划的方式算出自底向上的递归方程式: a[i][j] =b[i][j] ( i = n-1) a[i][j] = max( a[i+1][j+1] + b[i][j],a[i+1][j] + b[i][j]) ( i < n-1) 时间复杂度: for(i ...
分类:
编程语言 时间:
2019-10-20 20:18:25
阅读次数:
120
感觉是已好久没写博文了。今日难得有时间,便写一篇文章。此文章是关于前端知识的,我本身是后端,因工作或其他需要,便学习了前端Vue。此文章是在菜鸟教程上学习的。那么下面进入正文! 首先,Vue.js是一套构建用户界面的渐进式框架。只关注视图层, 采用自底向上增量开发的设计。Vue 的目标是通过尽可能简 ...
分类:
其他好文 时间:
2019-10-20 18:14:29
阅读次数:
81
实践题目 数字三角形 问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 算法描述 用动态规划的方式算出自底向上的递归方程式: sum[i][j] =arr[i][j] , i ...
分类:
编程语言 时间:
2019-10-20 18:10:46
阅读次数:
98
一.实践题目 数字三角形 一.实践题目 数字三角形 一.实践题目 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 1 行是数字三角形的行 ...
分类:
其他好文 时间:
2019-10-18 23:47:05
阅读次数:
145
Vue (读音 /vju?/,类似于 view) 是一套用于构建用户界面的渐进式框架。与其它大型框架不同的是,Vue 被设计为可以自底向上逐层应用。Vue 的核心库只关注视图层,不仅易于上手,还便于与第三方库或既有项目整合。另一方面,当与现代化的工具链以及各种支持类库结合使用时,Vue 也完全能够为 ...
分类:
其他好文 时间:
2019-10-16 17:45:57
阅读次数:
90
1、二叉树的基本概念 二叉树:二叉树是每个节点最多有两个子树的树结构。 根节点:一棵树最上面的节点称为根节点。 父节点、子节点:如果一个节点下面连接多个节点,那么该节点称为父节点,它下面的节点称为子 节点。 叶子节点:没有任何子节点的节点称为叶子节点。 兄弟节点:具有相同父节点的节点互称为兄弟节点。 ...
分类:
其他好文 时间:
2019-10-15 22:48:30
阅读次数:
131
Vue.js是一套构建用户界面的渐进式框架。与其他重量级框架不同的是,Vue 采用自底向上增量开发的设计。Vue 的核心库只关注视图层,并且非常容易学习,非常容易与其它库或已有项目整合。另一方面,Vue 完全有能力驱动采用单文件组件和Vue生态系统支持的库开发的复杂单页应用。 那么在windows系 ...
分类:
其他好文 时间:
2019-10-15 19:16:26
阅读次数:
86
1. 梳理第二章的内容,写一篇理解与总结。 第二章主要讲述了文法的直观概念,符号和符号串,文法和语言的形式定义,文法的类型,上下文无关语法及其语法树 句型的分析,自订向下的分析方法,自底向上的分析方法,限制文法中不得含有有害规则和多余规则,在形式语言中, 最右推导常被称为规范推导,由规范推导所得的句 ...
分类:
编程语言 时间:
2019-09-26 18:43:55
阅读次数:
146
K = 1..length(S)求出所有长度为K的子串中出现次数最多的子串的出现次数 | endpos(st) |就是st这个状态包含的子串在S中出现的次数 在parent tree上自底向上累加| endpos |,考虑特殊情况:当前状态包含S的前缀,则额外+1,最后统计答案即可 C++ incl ...
分类:
其他好文 时间:
2019-09-20 17:10:04
阅读次数:
91
Vue.js 是一套构建用户界面的渐进式框架。 优点: 与大型框架不同的是采用自底向上的增量开发的设计, 只聚焦于视图层,不仅易于上手,还便于与第三方库或既有项目整合 当与现代化工具链以及各种类库结合使用时,也完全能为复杂的单页应用提供驱动 Vue.js 的核心是一个允许采用简洁的模板语法来声明式地 ...
分类:
Web程序 时间:
2019-09-12 13:05:29
阅读次数:
158