2019-11-09 10:31:09 问题描述： 问题求解： n = 100，典型的O(n ^ 3)的动规问题。一般来说这种O(n ^ 3)的问题可以考虑使用区间dp来解决。 区间dp是典型的三层结构，最外围枚举区间长度，中间层枚举起点，最里层枚举截断点，因此区间dp的时间复杂度往往为O(n ^ ...
分类：
其他好文 时间：
2019-11-09 12:11:56
阅读次数：
120
为了让开发者更加方便、并且达到快速规范代码格式的目的并实行起来，阿里巴巴基于《阿里巴巴Java开发规约》手册内容，研发了一套自动化的IDE检测插件，它就是Alibaba Java Coding Guidelines 插件。2017年10月14日杭州云栖大会，AJCG全球首发仪式正式启动，规范正式以插... ...
分类：
编程语言 时间：
2019-11-09 10:01:39
阅读次数：
211
压抑了这么久了，是时候来一啵活动了。 为了感谢朋友们一直以来的支持，今天米兜得到一位既是主编也是粉丝的支持，将赠送来自这位朋友编写的一本书籍《Hive数据仓库企业级应用》。此书真心推荐朋友们阅读。 本次赠书活动规则： 第一阶段：11月2日 11月8日，将从点击本文在看且转发朋 ...
分类：
其他好文 时间：
2019-11-03 12:45:10
阅读次数：
80
树形$dp$摸瞎历程 前言： + 什么是树形$dp$? 简而言之，树形dp，就是在树形结构上的动态规划，由于树形结构具有一定的特点，可以描述比较复杂的关系，再加上树的递归定义，是一种非常合适动规的框架，属于动规中很特殊的一种类型。 + 如何实现树形$dp$? 树形dp的状态表示中，第一位通常是节点编 ...
分类：
其他好文 时间：
2019-10-30 22:52:22
阅读次数：
91
f[i]表示以边i结尾的最长路径，g[i]表示以点i结尾的最长路径，f[i]=g[e[i].u]+1。注意特判边权相等的情况，每次更新边连接的出度点的g即可。 推的话，数据范围3e5所以想到dp，而且必须是一维，固定一维枚举一维。所以边权排个序，枚举时就不用管边权递增的约束条件，只需要特判下相等的情 ...
分类：
其他好文 时间：
2019-10-30 22:18:27
阅读次数：
108
今年双11，该怎么玩？要如何拼团？ 小编研究了N遍的活动规则之后，终于得出了一套“通关攻略”来给各位参考。 ...
分类：
其他好文 时间：
2019-10-24 19:51:38
阅读次数：
105
终于意识到动规的水平差得一批了。这边开个小专题练一下。 题目列表是学长 frank_c1 的博客。这样一来可以保证质量，二来也有自己能看懂的题解。 ~~事实上很多题意也是贺的~~ 这里还是挂个链接吧： "orz" （刷新以获取数学公式） [APIO 2014] Beads and wires 题意 ...
分类：
其他好文 时间：
2019-10-23 22:06:31
阅读次数：
88
项目管理知识体系： 项目管理铁三角： 小结： 1.把持平衡：项目管理铁三角（砍、降、加、延） 2.牢记项目管理核心流程（启动、规划、执行、监控、收尾） 3.管理方法：马斯洛需求理论、SWOT分析、甘特图、SMART、PDCA循环、KISS原则 4.迭代模式灵活选择：倾向MVP版本 ...
分类：
其他好文 时间：
2019-10-12 19:01:05
阅读次数：
82
图像处理的抽骨架处理，目的是求出图像的骨架，可以想象一片与物体形状相同的草，沿其外围各点同时点火。当火势向内蔓延，向前推进的火线相遇处各点的轨迹就是中轴。 ...
分类：
编程语言 时间：
2019-10-07 00:36:41
阅读次数：
99
近日，阿里云官方完成了阿里云Hi拼团优惠活动的全新升级，升级之后，活动规则和活动所推出的优惠云服务器配置等均做了一些改变，阿里云Hi拼团优惠活动最新活动亮点及玩法变化如下 "点击进入阿里云Hi拼团优惠活动活动地址" 新升级之后的具体活动规则，大家可以到活动详情页面查看，简单总结起来升级之后的规则是： ...
分类：
其他好文 时间：
2019-10-06 18:28:20
阅读次数：
80
