[toc] 前言 在上篇文章中,和大家一起讨论了 Spring 的整体架构,其大致分为五个模块:核心容器、AOP、Web、Data 数据访问、Test模块。其中核心容器是 Spring 的核心部分,其它模块也都依赖于该容器。这里和就大家一起深入讨论 Spring 的容器,它的作用是什么、怎么实现的。 ...
分类:
移动开发 时间:
2020-01-20 09:29:31
阅读次数:
77
Atomic类 Atomic类是一个简单的高效的、线程安全的递增递减方案,在多线程或者并发环境中,我们常常会遇到这种情况 int i=0; i++ 稍有经验的同学都知道这种写法是线程不安全的。为了达到线程安全的目的,我们通常会用synchronized来修饰对应的代码块。现在我们有了新的方法,就是使 ...
分类:
其他好文 时间:
2020-01-18 12:22:08
阅读次数:
83
一、 数独不重复测试 通过编写暴力算法,每次取1e4的数据量进行一一检查,发现有重复项。 观察输出发现,这是在交换行的过程中出现的错误。对交换行代码进行检查。 代码错误最终确认在SudokuMaker.cpp 中的void generateFullSwappedRowSudoku(int level ...
分类:
其他好文 时间:
2020-01-17 00:12:37
阅读次数:
89
前几天刚学习了分块,感觉这道题用分块求解的方式挺巧妙的 既然用的是分块,那么肯定是两端暴力求解,中间要快速地处理每个块 首先我们要得到一个结论,最后求出的这一个众数必定为中间块的众数或者是两端的任意一个数,那么我们用$nu[i][j]$来表示第$i$个块到第$j$个块的众数,我们可以用用$O(n\s ...
分类:
其他好文 时间:
2020-01-15 13:26:33
阅读次数:
75
SELECT算法利用快排中的partition思想来进行无序数组的快速选择。 寻找第i个顺序统计量可以简单理解为寻找第i小的元素。 该算法通过为partition选择一个好的主元,来保证Partition得到一个好的划分。 当然partition需要进行一些修改,把划分的主元也作为输入参数。 代码如 ...
分类:
编程语言 时间:
2020-01-14 21:04:39
阅读次数:
106
快速排序可以说是最重要的排序,其中延伸的思想和技巧非常值得我们学习。 快速排序也使用了分治的思想,原理如下: 分解:数组A[p..r]被划分为两个(可能为空)子数组A[p..q-1]和A[q+1..r],使得A[p..q-1]中的每一个元素都小于等于A[q],而A[q]也小于等于A[q+1..r]中 ...
分类:
编程语言 时间:
2020-01-14 20:22:56
阅读次数:
96
今天学到java的对象和类中, 由于刚考完c++面向对象与程序设计这门课,对于c++中的类掌握自认为不错,就开始过渡到java。 今天面对的问题,在书写一个类的时候,发现了许多与c++不同的地方。 比如: 1.在java中,所有的Java对象都是在堆中构造的,构造器总是伴随着new操作符一起使用。 ...
分类:
编程语言 时间:
2020-01-14 16:17:01
阅读次数:
82
1.容器技术和容器平台技术 (1)容器技术: (1.1)容器核心知识:是什么、为什么、怎么做(架构、镜像、容器、网络、存储); (1.2)容器进阶知识:multi-host、容器网络、数据管理、日志管理、安全性。 (2)容器平台技术: (2.1)容器编排引擎:docker swarm、kuberne ...
分类:
其他好文 时间:
2020-01-14 12:45:55
阅读次数:
173
题目描述 给定一组数据,使用堆排序完成数据的降序排序。(建小顶堆)。 输入 数据个数n,n个整数数据 输出 初始创建的小顶堆序列 每趟交换、筛选后的数据序列,输出格式见样例 样例输入 8 34 23 677 2 1 453 3 7 样例输出 8 1 2 3 7 23 453 677 34 8 2 7 ...
分类:
编程语言 时间:
2020-01-12 17:52:32
阅读次数:
70
Arrays.asList 返回值类型 为Arrays类下的内部类的对象,因为实现了Serializable接口,所以不能被更改 ...
分类:
其他好文 时间:
2020-01-10 22:32:37
阅读次数:
212