摘要: 209题: 209题目Leetcode连接 题解:双指针,或者我们更喜欢叫它滑动窗口,不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果。这里的窗口就是:和 ≥ target 的长度的连续 子数组,如果当前窗口的值小于target ,不断移动右边界,就是更加窗口的值,如果当前窗口的值大于t 阅读全文
posted @ 2021-11-27 19:04 Swen_3252 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 前提知识: <<表示左移移,不分正负数,低位补0; >>表示右移,如果该数为正,则高位补0,若为负数,则高位补1; >>>表示无符号右移,也叫逻辑右移,即若该数为正,则高位补0,而若该数为负数,则右移后高位同样补0 异或运算性质: 任何数和 0 做异或运算,结果仍然是原来的数,即 a ⊕ 0 = a 阅读全文
posted @ 2021-11-27 19:01 Swen_3252 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 动态数组代码: import java.util.Arrays; public class Array<E> { private E[] data; private int size; //构造函数,传入数组的容量capacity的Array @SuppressWarnings("unchecked 阅读全文
posted @ 2018-11-15 21:22 Swen_3252 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 最近一直在看数据结构与算法,下面是对有线性结构的栈与队列的总结: 栈相关的内容 定义:栈是限定仅在表尾进行插入和删除操作的线性表。(后进先出的线性表) 操作:在可以插入与删除的一端称为栈顶,另外一端称为栈底, 栈的插入称为进栈,栈的删除称为出栈。 图解:A,B,C依次入栈,然后依次出栈得到C,B,A 阅读全文
posted @ 2018-08-17 19:07 Swen_3252 阅读(230) 评论(0) 推荐(0) 编辑
摘要: ​ ​ ​ 原理:每次将排序中的元素,插入到前面已经排好序的有序序列中去,直到排序完成。 步骤:第一步,a[0]为有序区,待排序区为a[1..n-1]。令i=1。 第二步,将a[1]与a[0]中元素比较,将小的元素放在第一个位置。 第三步,以此类推,直到待排序中全部元素插入完成为止。 例子:int[ 阅读全文
posted @ 2018-08-15 10:48 Swen_3252 阅读(495) 评论(0) 推荐(0) 编辑
摘要: 原理:从所有待排序中选出最小的,然后与第一个互换位置,组成整个序列的最小数,然后在从除第一个数以外的待排序的数据中选出最小值,与第二个数互换位置,组成整个序列的第二最小数,依次下去,直到排序完成。 步骤:第一步,扫描所有元素,得到最小的元素,并与第一个元素调换位置。 第二步,在扫描除第一个位置以外的 阅读全文
posted @ 2018-08-14 19:02 Swen_3252 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 1.全部知识点: ​ 1.全部知识点: ​ ​ Spring、Struts2 以及 Hibernate的整合思想。 Spring、Struts2 以及 Hibernate的各个jar包。 Spring、Struts2 整合的具体步骤。 Spring、Hibernate 整合的具体步骤。 测试代码 总 阅读全文
posted @ 2018-08-10 18:44 Swen_3252 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 最近学习了周志明老师的《深入理解Java虚拟机》,收获颇多,留下一些学习笔记,供以后复习用。 一.学习目标 1.对象存活判断 2.GC(garbage collection)算法学习 3.垃圾回收器 4.内存分配与回收策略 对于GC学习,我们主要考虑三个问题:哪些内存需要回收 -> 什么时候回收 - 阅读全文
posted @ 2018-08-09 17:20 Swen_3252 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 一.学习目标 1.了解解释器与编译器的概念与作用。 2.知道jvm中三种执行模式。 3.了解热点代码。 二.解释器模式与编译器模式以及混合模式 字节码文件通过类装载器装载,被分配被分配到JVM的运行时数据区,然后会被执行引擎执行。执行引擎以指令为单位读取Java字节码。它就像一个CPU一样,一条一条 阅读全文
posted @ 2018-08-09 10:25 Swen_3252 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 最近学习了周志明老师的《深入理解Java虚拟机》,收获颇多,留下一些学习笔记,供以后复习用。 JVM定义了若干个程序执行期间使用的数据区域。这个区域里的一些数据在JVM启动的时候创建,在JVM退出的时候销毁。而其他的数据依赖于每一个线程,在线程创建时创建,在线程退出时销毁。 一.重点笔记 线程共享区 阅读全文
posted @ 2018-08-09 09:01 Swen_3252 阅读(84) 评论(0) 推荐(0) 编辑