[toc] 定义：区间dp就是在区间上进行动态规划，求解一段区间上的最优解。其主要思想就是现在小区间进行dp得到最优解，然后再利用小区间的最优解结合并大区间的最优解。 区间dp经典问题： 1.石子合并问题 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的 ...
分类：
其他好文 时间：
2020-02-02 23:16:36
阅读次数：
91
树的直径 [TOC] 定义：树的直径为树中最远的两个节点的距离之和。在求树的直径时一般有两种方法：树形dp或则两个BFS(DFS也可以)。 1.树形dp求解树的直径 思路：由树的直径定义可知：其树形dp的状态转移方程为： $$ D[x]=max(D[y_i]+Edge(x_i,y_i)) $$ 其中 ...
分类：
其他好文 时间：
2020-02-02 15:30:26
阅读次数：
75
本篇分析ArrayList的源码，在分析之前先跟大家谈一谈数组。数组可能是我们最早接触到的数据结构之一，它是在内存中划分出一块连续的地址空间用来进行元素的存储，由于它直接操作内存，所以数组的性能要比集合类更好一些，这是使用数组的一大优势。但是我们知道数组存在致命的缺陷，就是在初始化时必须指定数组大小 ...
分类：
编程语言 时间：
2020-02-02 11:54:10
阅读次数：
69
1.项目常见问题思考 对于电商系统的广告后台管理和广告前台展示，首页每天有大量的人访问，对数据库造成很大的访问压力，甚至是瘫痪。那如何解决呢？我们通常的做法有两种：一种是数据缓存、一种是网页静态化。我们今天讨论第一种解决方案。 2.Redis redis是一款开源的Key-Value数据库，运行在内 ...
分类：
编程语言 时间：
2020-02-02 01:30:39
阅读次数：
118
.childOption(ChannelOption.RCVBUF_ALLOCATOR, new AdaptiveRecvByteBufAllocator(64, 1024, 65536)) 注意这行，中间那个数字是关键 有点像： 0 腾讯 centos 7 [root@VM_0_9_centos ...
分类：
Web程序 时间：
2020-02-02 01:04:25
阅读次数：
172
配置springMVC框架 第一步 1、创建maven仓 2、 3、 4、往下默认便可，如果是第一次创建maven仓，会比较慢。 5、这是新建maven仓后的文件分布，现在没有文件夹写java文件 6、配置java文件目录 新建一个名叫java的文件夹（名字随意取） 第二步 创建springMVC ...
分类：
编程语言 时间：
2020-02-01 23:14:32
阅读次数：
96
//输出米字型 #include<stdio.h> #include<string.h> int main(){ int n,i; scanf("%d",&n); char s[25][51]; //A与A之间点的个数 n-2 for(i=0;i<n-1;i++){ memset(s[i],'.', ...
分类：
编程语言 时间：
2020-01-31 20:51:22
阅读次数：
65
1、static final关键字的作用 static final用来修饰成员变量和成员方法，可以理解为“全局变量” final成员变量表示常量，只能被赋值一次，赋值后不能再被改变 final类不能被继承，final类中的方法默认是final的 final方法不能被子类的方法复盖 static表示“ ...
分类：
其他好文 时间：
2020-01-31 19:02:06
阅读次数：
89
IfcStructuralAnalysisDomain (结构的分析领域) IFCSTrucularanalysdomain描述了结构分析模型，以便对结构工程领域进行全面整合。它将现有的建筑工程和空间结构要素定义和结构保证联系起来。 Types1 IfcActionSourceTypeEnum (操 ...
分类：
其他好文 时间：
2020-01-31 14:07:52
阅读次数：
96
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 49149 Accepted: 26684 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2020-01-31 12:19:13
阅读次数：
47
