CaiCaiCaiJi

首先，回顾并复习一下项目的分层结构。 一共分为四个层次，分别是domain层，mapper层，service层，以及controller层。 domain层是实体层，存放项...

通过博客记录ssm项目的搭建过程，主要计算项目搭建过程的逻辑、步骤以及实现。 第一篇主要是对ssm中的配置文件进行解析。 首先对项目进行一些介绍。本项目是搭建一个web网站...

假设数组的大小为n，数组为整数数组。 1.选择排序 每次排序从下标i开始，然后逐个比较i+1到n的元素，保证i位置上的元素是[i,n-1]中最小的（倒序为最大）。 在进行比...

kmp算法是用于字符串匹配的快速算法。 假设我们要匹配的字符串为target,而待匹配的字符串为source。kmp的目标就是在小于O（n^2)的时间复杂度下完成字符串ta...

1.JDK1.7的HashMap 底层是以数组+单链表的形式进行存储的! 1.1.实例化：在底层直接创建Entry[]一维空数组，在第一次put元素时进行初始化和计算容量，...

在JDK1.8中，哈希表底层的存储是通过数组+链表/红黑树进行的。JDK1.7中是数组+链表。 当我们通过hashmap.put(kety,value)函数来将对象放入哈希...

基本思想： 从起点出发，依次贪心地找离起点最近的节点，然后更新该节点的邻居节点离起点的路径距离。 1.用一个哈希表Dmap来记录节点以及其邻居、节点与该邻居的路径大小（从侧...

在进行幂运算时，往往是通过累计相乘的方法得到结果，但是这种方法效率低。 例如，当我们要计算9的7次方，通过累次相乘的方法如下： $9^7=9999999$一共需要进行7次乘...