黑大一条鱼-CSDN博客

原创 arraylist扩容机制(源码解读)JDK1.8

ArrayListArrayList的底层是通过一个数组这种数据结构来存储数据的，见源码 //底层实现所用到的东西，就是这个数组 transient Object[] elementData;我们知道，JAVA中数组的长度大小是固定的，因此每次扩容，实际上是新申请一个长度更大的数组，并把原来数组中的内容拷贝进去，以此来达到扩容的目的。那么我们来看看他这种扩容机制是按照什么原理。同时我们来先看看源码中都有哪些成员变量 //serialVersionUID适用于java序列化

2021-05-21 16:25:11 194

原创 java设计模式简单工厂模式初识

设计模式简单工厂模式：工厂模式是一种设计模式我们可以这么理解，比如我们现在需要一个桌子，家附近有一个家具厂，还有一个私人工坊的老木匠，如果我们去请他私人制作一个，那么就属于单例设计模式，而去工厂买一个流水线上生产的，就是工厂模式。结合生活实际我们可以这么理解，自己做的，从0到有需要重新设计，而工厂模式，就是先设计好流水线，设计好图纸，生产过程，来生产的，这样我们每次改，只需要改图纸就好了。作用:创建对象要求:父类/接口、子类/实现类、工厂类好处：1.减少了繁琐的new对象的代码。2.

2021-05-21 15:17:52 109

原创通过properties修改对象属性(反射+动态代理)解耦合依赖注入

通过properties修改对象属性我们可以通过属性文件properties来动态修改对象的属性这样可以达到一种解耦合的目的先看实体类public class School { private String name; private String address; public void setName(String name) { this.name = name; } public void setAddress(String add

2021-05-21 15:15:55 527

原创 Educational Codeforces Round 99 (Rated for Div. 2)D. Sequence and Swaps(贪心)

D. Sequence and Swapstime limit per test1.5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given a sequence a consisting of n integers a1,a2,…,an, and an integer x. Your task is to make the sequence a sorted (

2020-12-04 14:53:48 157

原创 B. Dreamoon Likes Permutations

B. Dreamoon Likes PermutationsC](这里写自定义目录标题)codeforce 635dvi2 B题目说在数列a中找到可以拆分的方式的数量，并且输出拆分的方案（俩个区间的分别长度）其实仔细想想拆分方案的数量为0、1、2三者中的一个。找到a中的最大值，因为是连续数字，既1到a中的最大值是一个区间，再看看剩下的部分是否构成一开始的连续数字。如果可以，方案+1，因...

2020-04-22 22:31:59 172

原创动态规划（DP）：数塔问题。HDU - 2084

在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中...

2020-03-21 19:14:31 277

转载 poj 3468 树状数组解法

转自https://blog.csdn.net/non_cease/article/details/7435052?tdsourcetag=s_pcqq_aiomsg树状数组F：一 . 首先，看更新操作update(s, t, d)把区间A[s]…A[t]都增加d，我们引入一个数组delta[i]，表示A[i]…A[n]的共同增量，n是数组的大小。那么update操作可以转化为：1）令d...

2020-01-12 22:06:06 198

hdjcp的博客