- 博客(24)
- 收藏
- 关注
RSS订阅
原创 有关多态（上课笔记）以后都把笔记发在这里吧
多态是同一个行为具有多个不同表现形式或形态的能力。多态存在的三个必要条件继承重写父类引用指向子类对象多态的实现方式方式一：重写：override方式二：接口interface方式三：抽象类和抽象方法abstract1，多态的体现父类的引用指向了自己的子类对象。父类的引用也可以接收自己的子类对象。2，多态的前提必须是类与类之间有关系。要么继承，要么实现。通常还有一一...
2020-02-11 16:48:54
168
原创 LeetCode 974 可被K整除的子数组
给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。和题540类似。对数组进行遍历，同时统计和total，每次在map中保存当前子数组的和%k的结果出现的次数，之后再查询当前A[i]%K在map中出现的次数。示例：输入：A = [4,5,0,-2,-3,1], K = 5输出：7解释：有 7 个子数组满足其元素之和可被 K = 5 整除：[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2,
2020-05-27 21:52:18
237
原创 LeetCode 32 最长有效括号
暴力解法每当我们遇到一个 \text{‘(’}‘(’ ，我们把它放在栈顶。对于遇到的每个 \text{‘)’}‘)’ ，我们从栈中弹出一个 \text{‘(’}‘(’ ，如果栈顶没有 \text{‘(’}‘(’，或者遍历完整个子字符串后栈中仍然有元素，那么该子字符串是无效的。这种方法中，我们对每个偶数长度的子字符串都进行判断，并保存目前为止找到的最长的有效子字符串的长度。public class Solution { public boolean isValid(String s) {
2020-05-23 21:45:54
127
1
原创 LeetCode105 从前序和中序遍历还原二叉树
递归做法，时间复杂度空间复杂度都很土味，不过优点是确实简单。执行用时 :14 ms内存消耗 :90.8 MB/** * 利用前序遍历和中序遍历还原二叉树 * @param preorder * @param inorder * @return */public static TreeNode buildTree(int[] preorder, int[] inorder) { if (preorder.length==0) { return null;
2020-05-22 15:24:52
156
原创 剑指offer 32-1 32-2从上到下打印二叉树
1、从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回：[3,9,20,15,7]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。/** * Definit
2020-05-21 19:14:22
141
原创 LeetCode练习 5.最长回文子串
LeetCode从三月到现在做了也大概有10%的题了，值是一直没有记录，做了忘忘了做，效率比较低。刚好昨天看到同学的博客，把他做的题都记录下来了（甚至还画图了），我也做一下吧。先放题：**给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。**示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”这是看了提示之后写的中心扩散法：/** * 中心扩散法
2020-05-21 16:19:15
76
原创 Spring框架学习
ApplicationContext的三个常用实现类： **ClassPathXmlApplicationContext**：它可以加载类路径下的配置文件，要求配置文件必须在类路径下。不在的话，加载不了。(更常用) **FileSystemXmlApplicationContext**：它可以加载磁盘任意路径下的配置文件(必须有访问权限） **AnnotationConfigApplicationContext**：它是用于读取注解创建容器的，是明天的内容。.
2020-05-09 17:04:43
102
原创 第一个Servlet程序
什么是Servlet ?1、Servlet 是JavaE规范之一。规范就是接口2、Servlet 就JavaWeb三大组件之一。三大组件分别是: Servlet 程序、Filter 过滤器、Listener 监听器。3、Servlet 是运行在服务器上的一个java小程序，它可以接收客户端发送过来的请求，并响应数据给客户端。手动实现Servlet程序1、编写一个类去实现Servlet接口...
2020-03-09 16:02:24
113
原创 IO流
字符流和字节流:字节流有两个基类:InputStreamOutputStream字符流两个基类:ReaderWriter先学习一下字符流的特点。既然Io流是用于操作数据的，那么数据的最常见体现形式是文件。那么先以操作文件为主来演示。这是IO异常处理的方式：public class Main { public static void main(String[] args...
2020-02-24 20:10:06
110
原创 增强for循环
之前集合的很多内容，实在是太难。自己总结不好，还是看看别人的博客吧。https://blog.csdn.net/zhzh402/article/details/79670509https://blog.csdn.net/weixin_34353714/article/details/85843856?depth_1-utm_source=distribute.pc_relevant.none...
2020-02-24 17:07:15
115
原创 Map集合
Java的 Map集合特点：该集合存储键值对，是成对存储的，而且要保证键的唯一性。1,添加 put(R key,V value) putAll (Map<? extends,K? extends y>m)2，删除 clear() 从此映射中移除所有映射关系(可选操作)。3，判断 containsKey (object key) 如...
2020-02-23 16:14:41
115
原创 集合框架
因为每一个容器对于数据的存储方式都有不同，这个存储方式称之为:数据结构Collection有两个常见的接口List和SetList分为ArrayList LinkedList VectorSet分为HashSet和TreeSet1,add方法的参数类型是Object,以便于接收任意类型对象2.集合中存储的都是对象的引用（地址）这是输出函数sop()public static voi...
2020-02-20 21:07:21
211
原创 基本数据类型对象包装类
基本数据类型对象包装类。byte Byteshort shortint Integerlong Longboolean Booleanfloat Floatdouble Doublechar Character基本数据类型对象包装类的最常见作用，就是用于基本数据类型和字符串类型之间做转换。基本数据类型转成字符串。基本数据类型+""基本数据类型. ...
2020-02-20 17:44:55
192
原创 字符串缓冲区
StringBuffer是字符串缓缓冲区是一个容器。特点:1，长度是可变化的。2，可以字节操作多个数据类型。3，最终会通过toString方法变成字符串。C create U update R read D delete1，存储。StringBuffer append() :将指定数据作为参数添加到已有数据结尾处。stringBuffer insert (index,数据) :可以...
2020-02-20 16:17:14
611
2
原创 String小练习
一、模拟一个trim方法，去除字符串两端的空格=思路:1，判断字符串第一个位置是否是空格，如果是继续向下判断，直到不是空格为止。结尾处判断空格也是如此。2， 当开始和结尾都判断到不是空格时，就是要获取的字符串。public class Main { public static void main(String[] args) { // write your cod...
2020-02-19 16:09:46
140
原创 String基础
关于String的初始化，这是官方定义：String (byte[] bytes, int offset，int length, String charsetName)通过使用指定的字符集解码指定的byte子数组，构造一个新的String。String (byte[] bytes,. String charsetName)通过使用指定的charset 解码指定的byte数组，构造一个新的S...
2020-02-19 14:12:58
351
原创 线程的停止
如何停止线程?只有一种，run方法结束。开启多线程运行，运行代码通常是循环结构。只要控制住循环，就可以让run方法结束，也就是线程结束。特殊情况:当线程处于了冻结状态就不会读取到标记。那么线程就不会结束。当没有指定的方式让冻结的线程回到运行状态时，就需要对冻结进行清除。public class Main { public static void main(String[]...
2020-02-18 19:31:43
116
原创 进程间通信的安全问题
以下所示的代码，由于没有上锁，input在存数据的时候，可能出现赋值了姓名还没有赋值性别就已经被打印的情况。操作共享数据的代码必须加上同步代码块。public class Main { public static void main(String[] args) { // write your code here Res r=new Res(); ...
2020-02-18 18:38:19
1031
原创 Java的多线程
1,如何在自定义的代码中，自定义一个线程呢?通过对api的查找，java已经提供了对线程这类事物的描述。就是Thread类 。创建线程的第一种方式: 继承Thread类。步骤:1，定义类继承Thread.2，复写Thread类中的run方法。目的:将自定义代码存储在run方法。让线程运行。3,调用线程的start方法，该方法两个作用:启动线程，调用run方法。发现运行结果每一次都...
2020-02-17 13:48:47
109
原创 Java读取文件并输出
File filein=new File("****输入文件***"); File fileout=new File("****输出文件****"); BufferedReader br=null; BufferedWriter out=null; try{ InputStreamReader read...
2020-02-17 13:30:35
299
原创 Java小练习
1、定义一个图形类，包含函数area，由长方形类和圆形类分别继承abstract class shape{ abstract public void area();}class Circle extends shape{ private double radius; final double PI=3.14d; Circle(double radius)...
2020-02-16 21:02:20
152
原创 Java的异常要点
public class Main { public static void main(String[] args) { // write your code here Teacher t=new Teacher("毕老师"); try { t.prelect(); } catch ...
2020-02-11 21:13:20
133
原创 Java入门 for循环结构几个小练习
//打印1-100中奇数的个数//打印1-100中所有7的倍数的整数及总和 public static void odd() { int n=0,sum=0; for (int i = 1; i < 100; i++) { if (i %2!=0) { n++;...
2020-02-10 11:00:29
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人