前言 $DP$这东西真的是博大精深啊...... 简介 树形$DP$ ，顾名思义，就是在树上操作的$DP$，一般可以用$f_i$表示以编号为$i$的节点为根的子树中的最优解。 转移的时候一般都将信息由子节点转移到父亲节点，也就是将信息从下往上转移。 因此，一般树形$DP$都会采用 递归 的形式。 典 ...
分类：
其他好文 时间：
2018-10-28 19:28:43
阅读次数：
92
Pocket Cube http://acm.hdu.edu.cn/showproblem.php?pid=5983 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submi ...
分类：
其他好文 时间：
2018-10-28 19:28:26
阅读次数：
104
本文更深入地介绍了类的细节，将会从方法的返回值、this关键字、访问权限、静态成员和域的初始化五个方面让读者对类有一个更加清晰的认识。 ...
分类：
编程语言 时间：
2018-10-28 19:28:02
阅读次数：
135
*本文主要记录和分享学习到的知识，算不上原创。 *参考文献见链接。 旅行商问题、背包问题都是0-1规划问题中最为经典的问题。 通常来说，当我们学习并熟悉一种求解混合整数问题的技巧时，可以用这种技巧来求解旅行商问题或者背包问题，以此来验证自己对该技巧的掌握程度。 目录 什么是旅行商问题 旅行商问题的数 ...
分类：
其他好文 时间：
2018-10-28 19:27:54
阅读次数：
293
1.1 Base64编码原理 1.1.1 概要: Base64是通讯传输中较为常见的编码方式之一。 （注意是编码算法，而非加密算法） 参数传输的过程中会经常遇到的一种情况：使用英文不会涉及到乱码，但一旦涉及到其他语言就可能会出现乱码情况以及网络上传输的字符并不全是可打印的字符，例如视频、图片等。 B ...
分类：
其他好文 时间：
2018-10-28 19:27:45
阅读次数：
96
用户名(UN)://所有包含4-16个以上的字母、数字或下划线的字符串 var uPattern = /^[a-zA-Z0-9_-]{4,16}$/; console.log(uPattern.test("iFat3")); 密码(PW)://最少6位，包括至少1个大写字母，1个小写字母，1个数字， ...
分类：
其他好文 时间：
2018-10-28 19:27:37
阅读次数：
153
常用观测性能指标 JAVA后台分析问题方法 Java方面主要是从两方面分析 JAVA后台性能分析工具 下载Jprofile，比较消耗资源 JAVA MAT：MemoryAnalyzer(MAT) 推荐JDK自带的工具 C:\Program Files\Java\jdk1.6.0_34\bin目录下 ...
分类：
其他好文 时间：
2018-10-28 19:27:28
阅读次数：
111
1、设置鼠标悬浮提示 General -- Show quick documentation on mouse move 2、自动导包 3、设置显示行号和方法的间隔符 4、忽略大小写 4、设置取消单行显示 Tabs 的显示，即多行显示 ...
分类：
其他好文 时间：
2018-10-28 19:27:09
阅读次数：
318
https://www.luogu.org/problemnew/show/P4568 题目中 k 的大小只有 10，我们可以考虑建立分层图跑最短路 相同层中 a b 的权值仍为 val，不同层中 a b 的权值为 0，相当于免费乘坐了一次飞机 写一个最短路就可以啦 cpp include defi ...
分类：
其他好文 时间：
2018-10-28 19:26:59
阅读次数：
156
概念 树是一种非线性的数据结构，相对于线性的数据结构(链表、数组)而言，树由节点组成，树的平均运行时间更短(往往与树相关的排序时间复杂度都不会高)，一般的树是有很多很多个分支的，分支下又有很多很多个分支，如果在程序中研究这个会非常麻烦。因为本来树就是非线性的，而我们计算机的内存是线性存储的，太过复杂 ...
分类：
其他好文 时间：
2018-10-28 19:26:44
阅读次数：
151
1、名副其实； 2、避免误导，堤防使用不同之处较小的名称； 3、做有意义的区分，a1，a2这种命名不要出现； 4、使用读得出来的名称；即你读这个名称，就明白这个变量，函数，或者是类大概是干什么的。 5、使用可搜索的名称，代码里面有需要用到数字的时候，用常量替代； 6、避免使用编码，比如带一些前缀，下 ...
分类：
其他好文 时间：
2018-10-28 19:26:28
阅读次数：
160
正则表达式是由一个字符序列形成的搜索模式。 当你在文本中搜索数据时，你可以用搜索模式来描述你要查询的内容。 正则表达式可以是一个简单的字符，或一个更复杂的模式。 正则表达式可用于所有文本搜索和文本替换的操作。 在 JavaScript 中，正则表达式通常用于两个字符串方法 : search() 和 ...
分类：
Web程序 时间：
2018-10-28 19:26:19
阅读次数：
197
当我们下了notepad++之后，会有很多的问题，比如很多人说编译了之后运行不了。 在这里我强调一下，notepad++只是一个一个编译软件，只能编译。 但是可以安装插件来运行，安装插件之后还需要配置环境变量。 下面是具体方法： 1.安装notepad++软件，如果不会就去网上搜notepa++下载 ...
分类：
其他好文 时间：
2018-10-28 19:26:13
阅读次数：
468
import requests from pyquery import PyQuery as pq import json import jsonpath from lxml import etree import os html = ''' first item second item third... ...
分类：
其他好文 时间：
2018-10-28 19:26:03
阅读次数：
182
"点此看题面" 大致题意： 让你求出一段区间内与$7$无关的数的平方和。与$7$无关的数指 整数中任意一位不为$7$ 、 整数的每一位加起来的和不是$7$的整数倍 、 这个整数不是$7$的倍数 。 数位$DP$ 这题应该比较显然是一道 "数位$DP$" 题。 如何记录状态 这道题关键就在于 如何记录 ...
分类：
其他好文 时间：
2018-10-28 19:25:54
阅读次数：
115
Prufer序列 只是一个小东西，估计很难考到。 本质： 节点不相同的树与序列构成双射 。 考虑一颗$n$个节点的树映射到一个长为$n 2$的序列 取当前树度数为$1$的编号最小的点，把这个点连接的点放至序列的末尾，然后把这个点和与这个点相连的边删掉，重复执行操作直至树只剩下两个点。 考虑一个数列映 ...
分类：
其他好文 时间：
2018-10-28 19:25:46
阅读次数：
95
关键字：Prototype、原型模式。 【类图】 【介绍】 原型模式的功能实际上包括两个方面： 1. 实例化一个新的对象实例。 1. 为这个新的对象实例复制原型对象属性的值。 本质是《 "深度克隆" 》生成新对象。 通过克隆复制对象比构造器 new 的速度快得多，特别是复制大对象时。因为克隆直接操作 ...
分类：
其他好文 时间：
2018-10-28 19:25:36
阅读次数：
139
