- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 牛客刷题 --- 一周错题总结（数组类）
答案：c解答：数组a比数组b大很多，可能跨更多的页，缺页率高或者缓存命中更低，所以pb快2.答案：b解答：本题A[5,8]以列为主，该元素处于第八列，前七列是满的每列8个元素，该元素处于第五行，他的前一个元素A[4,8]的结束地址就是所求的开始，最后，每个元素占3。所以有公式：(7*8+4)*33.答案：c解答：java中数组左边的定义部分是不能出现常数表达式的 所以BD语...
2019-09-20 18:16:11
199
原创 从零编写一个单向循环链表（LoopSingle）--- Java实现
当你让单链表的尾指针指向头结点时，一个单向循环链表就诞生了！循环链表：当然，单向循环没这么简单。首先，若你之前知道的单链表是有虚拟头结点的，那么在单向循环链表中，虚拟头结点是多余的，其次，由于末尾结点指针域是不再指向null的，在操作时，是要考虑到的，由于这两个问题，单向循环链表的重点就在于增加结点和删除结点的部分。所以这次我们着重于增加和删除两个方法，整体LoopSingle的实现...
2019-09-18 23:10:47
413
原创 leetcode498.对角线遍历
给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素。这题的两个要点：1.对下标的五种情况的判断2.对传入的二维数组是：空数组，单行数组，单列数组的处理class Solution { public int[] findDiagonalOrder(int[][] matrix) { //数组不存在或为空 if(m...
2019-09-11 23:18:26
192
原创 leetcode989.数组形式的整数加法
先看题目描述：对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。示例 1：输入：A = [1,2,0,0], K = 34输出：[1,2,3,4]解释：1200 + 34 = 1234class Solution { p...
2019-07-27 23:20:44
188
原创 浅谈java垃圾回收机制
一.什么是垃圾回收机制? 任何语言在运行过程中都会创建对象，也就意味着需要在内存中为这些对象在内存中分配空间，在这些对象失去使用的意义的时候，需要释放掉这些内容，保证内存能够提供给新的对象使用。在Java中可以由JVM帮助程序员来管理内存，这种策略被称为垃圾回收机制（GC）。二.垃圾回收机制的意义： 使得Java程序员在编写程序的时候不再需要考虑内存管理。由于有个垃圾回收机制，Java中...
2019-07-26 23:54:26
238
原创 Java中深拷贝和浅拷贝的区别
先看一个普通的赋值代码：public class copyTest { private String name; private int age; public copyTest(String name, int age) { this.name = name; this.age = age; } public void setAge(...
2019-07-26 00:15:19
420
原创 Java中==和equals()的区别（以String类型为比较对象）
以下代码的运行结果是怎样的呢？ public class equalsTest { public static void main(String[] args) { String s1 = "aaa"; String s2 = "aaa"; String s3 = new String("aaa"); System.out.println(s1==s2); Sys...
2019-07-25 23:08:53
235
转载 java中会存在内存泄漏吗？什么情况下才是内存泄漏？
java中会存在内存泄漏吗？什么情况下才是内存泄漏？内存泄漏是指不再被使用的对象或者变量一直被占据在内存中。Java中有垃圾回收机制，它能够将不再被使用的对象，自动从内存中清除。即使这样，java中也存在着内存泄漏的情况，这是因为JVM回收机制是使用引用计数法和可达性分析算法来判断对象是否是不再使用的对象，本质都是判断一个对象是否还被引用。那么对于这种情况下，由于代码的实现不同就会出现很多种内...
2019-07-23 21:29:22
339
原创 web前端笔记1-JS部分：立即执行函数与闭包，事件冒泡的解决方法
从两个名词说起1.表达式：js 中的一个短语，js 解释器会将其计算出一个结果。程序中的常量是最简单的一类表达式。2.语句：js 整句或命令。js语句是以分号结束；表达式计算出一个值，但语句用来自行以使某件事发生。立即执行函数：也叫匿名自执行函数，是一个可以自己自动执行的函数，不需要借助其他元素。基本结构：(function(){ //方法内容 })() 或(functio...
2019-07-22 22:47:48
122
原创 从零开始编写Java中的单链表（Linkedlist）
动态链表——线性表的链式存储结构为了表示每个数据元素ai与其直接后继元素ai+1之间的逻辑关系，对数据元素a1来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称为指针或链。这两部分信息组成数据元素ai的存储映像，称为结点（Node）n个结点链接成一个链表，...
2019-04-04 20:24:02
224
原创 Java中的队列-进阶版：循环队列（ArrayQueueLoop）
顺序队列本质上是由顺序表实现的，但是每次出队一个元素，都需要将后续所有元素前移，影响效率。能否在出队时保持其他元素位置不变？可以，但是这样子的话，出队的元素多了，其顺序表中当前队首元素之前会有很多闲置空间。如何利用闲置空间？此处就需要将顺序表收尾相连，形成循环表。我们把这种队列的这种头尾相接的顺序存储结构称为循环队列。我们先定义一个队列接口：public interface Que...
2019-04-02 19:54:19
324
原创 Java中用动态数组实现队列（ArrayQueue）
动态数组——队列的顺序存储结构：队列本质上就是一种特殊的线性表队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表，先进先出的结构元素插入叫入队，元素删除叫出队用动态数组实现的线性表也称为顺序队列定义队列接口：public interface Queue <E> { public int getSize(); //获取队列元素个数 public bool...
2019-04-01 22:03:24
1329
原创 Java中的栈-进阶版：双端栈（ArrayStackDoubleEnd）
双端栈：是指从一个线性表的两端当做栈底进行分别的入栈和出栈操作。先自定义一个栈接口：public interface Stack <E>{ public void push(E e); //进栈 public E pop();//出栈 public E peek();//获取栈顶元素 public boolean isEmpty();//判断栈空 public int g...
2019-04-01 21:23:09
421
1
原创 Java中用动态数组实现的栈（ArrayStack）
首先，我们回顾一下栈的定义：栈本质上就是一种特殊的线性表栈是限定仅在表尾进行插入和删除操作的线性表，先进后出的结构元素插入叫进栈，元素删除叫出栈栈的两个基本操作图解：在实现之前，我们需要定义一个线性表。由于这不是我们今天的重点，我就直接把代码的链接放在下面了：[https://blog.csdn.net/qq_43138320/article/details/88919467]接下来...
2019-03-31 23:22:40
638
原创 从零开始编写Java中的顺序表
从零开始编写Java中的顺序表Java中的数据结构-----1.动态数组实现的顺序表定义List接口//线性表接口，支持泛型public interface List<E> { public int getSize(); //获取表中实际元素个数 public boolean isEmpty(); //判断是否为空 public void add(int index...
2019-03-30 21:27:55
265
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人