清新老师

文章
4
资源
0
加入时间
2年10月21天

树形dp技巧,多叉树转二叉树

今天复习树形dp时发现一道比较古老的题,叫选课,是树形dp的一道基础题,也是多叉树转二叉树应用的模版题多叉树转二叉树的应用非常广泛,因为如果一个节点的儿子太多,一个一个存下来不方便去查询,并且会增加复杂度,但是这里我们就有一个O(n)的复杂度的方法把多叉树转换为二叉树,转换成二叉树后就更方便查询,因为每个节点最多就两个儿子节点,减少了复杂度并且让代码实现起来更容易多叉树转二...

数仓--Hive--总结之Hive架构原理

什么是HiveHive是由FaceBook开源用于解决海量日志文件的数据结构 ; Hive是基于Hadoop的一个数据仓库工具 , 可以将结构化的数据文件映射成一张表 , 并提供了类SQL的查询功能 , 底层计算的引擎默认是Hadoop的MapReduce(本质就是将sql转换为mapreduce程序),并且可以将引擎更换为Spark / Tez推荐学习博客 : 关于hive的那些事Hi...

使用Google的广告十天后的观感和博客的钱途[转东转西]

对於Googel的广告好奇心正在逐渐消退,随著了解的深入,对於Googel的广告所能达到的一些作用也开始有更准确的认识。在申请Googel广告的时侯,目前是这样的:1)了解有多少人关心我的文章知识,假定是可以通过互联网的关键字搜索到而不是通过自已做广告的话;原设想这可以通过广告的显示次数进行估计;2)点击广告是多少?3)具体那个站点的点击计数是多少?这其实是把Google降格成了一个计数器;4

AI怎么批量导出一些列图片?

有时候用AI在单个文件中,做完多个图片,需要批量一起导出多个图片(名片、展架、KT板等)的,可以使用下列操作,简单,便捷。 软件名称: