对于这个题目,我的做法是换根dp, 因为可以选择将某一个点染成白色(不论之前的点是黑是白) , 做法如下: 将每个点当成根节点, 然后将根节点染成白色, 完全符合题意;; 首先dfs一下, 自底向上,求出每一个点在子树内的白色连通块大小。 然后从上到下开始算对孩子节点的贡献:: 如果当前点是黑色, ...
分类:
其他好文 时间:
2020-05-19 00:51:34
阅读次数:
72
problem18 数据成三角形,第一行一个数据 第二行两个数据 第三行三个数据 以此类推 每次可以往下 左或右走, 问从上到下经过的顶点之和 最大为多少 自底向上 贪心找最大值, 最后 a[1][1] 就是 路径最大之和 int a[330][330], vis[16][18], ans, n; ...
分类:
其他好文 时间:
2020-05-12 16:44:19
阅读次数:
76
vue.js是什么: 渐进式Javascript框架 什么是渐进式: 主张最少,自底向上逐渐增强 普通或者简单的页面(vue.js库)+页面多了,需要切换(vue.js库+路由)+项目越来越复杂是一个大型的电商项目(vue/cli脚手架继承了vue库和webpack等等内容) 不断繁荣的生态系统,可 ...
分类:
其他好文 时间:
2020-05-04 13:11:52
阅读次数:
80
1.构造回文 题目: 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。 思路:利用回文的性质,利用动态规划求原字符串和其反串的最大公共子序列。 2.筛选法求素数 算法举例 单源最短路径中的Dijkstra算法 贪婪算法 最小生 ...
分类:
其他好文 时间:
2020-04-26 21:12:30
阅读次数:
58
这一章学习了栈和队列栈学习了它的基本操作:初始化,入栈,出栈,取栈顶元素。值得注意的一点是用链表存储方式的话,指针是指向上一个节点的,老是忘记。例子如括号匹配。然后学了递归,和栈类似也是先进后出,核心思想是“分而治之”,是从问题顶层分解到底层的思想,与之相对的是迭代,它是自底向上分析计算的。递归代码 ...
分类:
其他好文 时间:
2020-04-26 01:34:09
阅读次数:
64
第三章学习了栈和队列两种新的数据结构。整体上看是顺序表和链表的推广,结合指针对存储空间进行存取,并结合栈和队列各自对数据处理的顺序特点, 可具体应用在特殊的应用场景中。 栈分为顺序栈和链式栈两种,分别是顺序表和链式表结合指针,指向栈底和栈顶。 在栈的学习中,结合了递归和迭代算法。 通常把自底向上求解 ...
分类:
其他好文 时间:
2020-04-25 19:03:02
阅读次数:
64
看着算法书有点懵T_T 参照https://blog.csdn.net/u011197534/article/details/78368580 自顶向下即是归并排序,参考我之前的归并排序,如图 自底向上,就是两两归并、四四归并、88归并,如下图: 书上的伪代码: /* 输入:n个元素的数组A[1.. ...
分类:
编程语言 时间:
2020-04-11 00:01:20
阅读次数:
84
算法思想:首先把一个数组中的元素,按照某一方法,先拆分了之后,按照一定的顺序各自排列,然后再归并到一起,使得归并后依然是有一定顺序的 。 算法可自顶向下拆分数组也可以自底向上拆分数组合并 自底向上的归并排序有对索引依赖少的优势,对于链表来说比较适合 //自底向上的归并排序 template<type ...
分类:
编程语言 时间:
2020-03-29 13:07:53
阅读次数:
146
1.官网 https://cn.vuejs.org/ 2.Vue.js 是什么 Vue (读音 /vju?/,类似于 view) 是一套用于构建用户界面的渐进式框架。与其它大型框架不同的是,Vue 被设计为可以自底向上逐层应用。Vue 的核心库只关注视图层,不仅易于上手,还便于与第三方库或既有项目整 ...
分类:
其他好文 时间:
2020-03-25 01:02:30
阅读次数:
50
参考网站 1、官网: Vue介绍 Vue是一套用于构建用户界面的渐进式JavaScript框架。与其它大型框架不同的是,Vue被设计为可以自底向上逐层应用。Vue的核心库只关注视图层,方便与第三方库或既有项目整合。 ...
分类:
其他好文 时间:
2020-03-23 11:29:42
阅读次数:
71