随笔分类 -  java基础

Scanner和BufferReader之区别
摘要：在这几天刷算法题时，发现是ACM模式，每一道题都需要有输入，所以想要汇总一下晚上BufferedReader和Scanner的区别，以便更深的理解这两个类的区别。 一、Scanner 在Java中，我们都知道Java的标准输入串是System.in。但是我们却很少在Java中看到谁使用它，这是因为我 阅读全文
posted @ 2021-04-22 16:47 今天学了吗 阅读(292) 评论(1) 推荐(0)
ArrayList 源码
摘要：总体介绍 ArrayList实现了List接口，是顺序容器，即元素存放的数据与放进去的顺序相同，允许放入null元素，底层通过数组实现。除该类未实现同步外，其余跟Vector大致相同。每个ArrayList都有一个容量（capacity），表示底层数组的实际大小，容器内存储元素的个数不能多于当前容量 阅读全文
posted @ 2020-11-18 16:53 今天学了吗 阅读(162) 评论(0) 推荐(0)
剑指offer刷题（算法类_2）
摘要：排序 035-数组中的逆序对(归并排序) 题目描述 题解 代码 复杂度 050 数组中重复的数字 题目描述 在一个长度为 n 的数组nums里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1 阅读全文
posted @ 2020-11-15 21:51 今天学了吗 阅读(347) 评论(0) 推荐(0)
剑指offer刷题（算法类_1）
摘要：斐波那契数列 007-斐波拉契数列 题目描述 题解 代码 复杂度 008-跳台阶 题目描述 题解 代码 复杂度 009-变态跳台阶 题目描述 题解 代码 复杂度 010-矩形覆盖 题目描述 题解 代码 复杂度 搜索算法 001-二维数组查找 题目描述 题解 代码 复杂度 006-旋转数组的最小数字（ 阅读全文
posted @ 2020-11-15 21:45 今天学了吗 阅读(157) 评论(1) 推荐(0)
剑指offer刷题（栈、堆、 队列、 图）
摘要：Stack & Queue 005-用两个栈实现队列 题目描述 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 push 和 pop ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 题解 用两个栈来实现队列（先进先出）的 阅读全文
posted @ 2020-11-15 21:40 今天学了吗 阅读(253) 评论(1) 推荐(0)
剑指offer(链表)
摘要：03 从尾到头打印链表 题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 示例1: 输入 {67,0,24,58} 返回值 [58,24,0,67] 题解： 利用栈先入后出的特性 代码： import java.util.ArrayList; import java.util 阅读全文
posted @ 2020-11-15 21:25 今天学了吗 阅读(136) 评论(0) 推荐(0)
设计模式
摘要：1. 设计模式的简介 设计模式（Design pattern）代表了最佳的实践，通常被有经验的面向对象的软件开发人员所采用。设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案。这些解决方案是众多软件开发人员经过相当长的一段时间的试验和错误总结出来的。 设计模式是一套被反复使用的、多数人知 阅读全文
posted @ 2020-11-14 14:44 今天学了吗 阅读(107) 评论(0) 推荐(0)
剑指offer刷题（Tree）
摘要：JZ26. 树的子结构 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 3 / \ 4 5 / \ 1 2 给定的树 B： 4 / 1 返回 true，因为 B 与 A 的一个子树拥有 阅读全文
posted @ 2020-11-13 20:53 今天学了吗 阅读(239) 评论(0) 推荐(0)