窝当然不会ddp啦，要写这题当然是考虑优化裸dp啦，但是这题非常麻烦，于是变成了黑题。 首先，这个是没有上司的舞会模型，求图的带权最大独立集。 不考虑国王的限制条件，有 $$ dp[x][0]+=dp[y][1]\\ dp[x][1]+=min(dp[y][1],dp[y][0]) $$ 现在考虑限 ...
分类：
其他好文 时间：
2019-10-31 13:30:15
阅读次数：
80
拦截器是动态拦截Action调用的对象。它提供了一种机制可以使开发者可以定义在一个action执行的前后执行的代码，也可以在一个action执行前阻止其执行，同时也提供了一种可以提取action中可重用部分的方式。在AOP（Aspect-Oriented Programming）中拦截器用于在某个方 ...
分类：
编程语言 时间：
2019-10-26 01:32:55
阅读次数：
75
dynamic data = new System.Dynamic.ExpandoObject(); IDictionary dictionary = (IDictionary)data; dictionary.Add("FirstName", "Bob"); dict... ...
package demo.dto; import org.hibernate.validator.constraints.Length; import javax.validation.constraints.NotBlank; import javax.validation.constraints... ...
分类：
编程语言 时间：
2019-10-05 22:45:18
阅读次数：
247
在前端开发中， html 转 pdf 是最常见的需求，实现这块需求的开发 html2canvas 和 jspdf 是最常用的两个插件，插件都是现成的，但是有时候用不好，也不出现很多头疼问题： 1. 生成的 pdf 清晰度不高，比较模糊； 2.多页 pdf 会出现把内容给分割的情况，特别是文字被分割时 ...
分类：
Web程序 时间：
2019-09-29 21:25:23
阅读次数：
120
概念介绍 有同学想了解约瑟夫问题，今天它来了！直接进入主题，什么是约瑟夫问题？约瑟夫问题：N个人围成一圈，从约定编号为K的人开始报数，第M个将被杀掉，依次类推，最后剩下一个，其余人都将被杀掉。 直接上图展示，初始化状态： 假设n=6，总共有6个人，k=1,从第一个人开始报数，m=5,每次数五个。 第 ...
分类：
其他好文 时间：
2019-09-23 00:11:02
阅读次数：
123
watch: { '$route'(to, from) { if (from.name 'addPurchase') { } if (to.name 'addPurchase') { } else {} } } ...
分类：
其他好文 时间：
2019-09-11 16:10:35
阅读次数：
68
[toc] 注：部分参考 https://www.luogu.org/blog/gkxx is here/what the hell is ddp 动态DP，就是一个十分简单的DP加了一个修改操作。 先看些例题： 例题1：模拟赛题 【问题描述】 某高校教学楼有 n 层,每一层有 2 个门,每层的两个 ...
分类：
其他好文 时间：
2019-08-24 22:35:36
阅读次数：
105
大数据追求相关性，不追求因果性。 一、Spark目的 map reuce:先写入磁盘，再从网络读取磁盘数据，mapreduce只适合处理对速度不敏感的离线批量处理。 spark：在一个物理节点，用内存完成各种各样的计算。（有时也用磁盘） storm：流式，纯粹实时计算框架，吞吐量不高，每条数据过来直 ...
分类：
其他好文 时间：
2019-08-16 18:47:51
阅读次数：
87
本文会分析Spring的IOC模块的整体流程，分析过程需要使用一个简单的demo工程来启动Spring，demo工程我以备好 上方一个简单的demo工程相信各位童鞋在刚刚学习Spring的时候就已经的特别6了。我就不详细的说明了，直接开始看源码吧 在文章开始的demo工程中，我选择使用了一个xml文 ...
分类：
编程语言 时间：
2019-08-04 16:49:39
阅读次数：
92
