摘要: package com.cskaoyan.JDBCDemo; import org.junit.Assert; import org.junit.Test; import java.sql.*; import java.util.Properties; public class JDBCDemo { 阅读全文
posted @ 2020-04-02 12:30 杨小星儿 阅读(352) 评论(0) 推荐(0)
摘要: 线程池 线程池: 问题:在JDK中什么代表线程池?Executor 线程池其实就是一个生产者消费者模型 生产者:提交任务的线程 消费者:处理任务的线程 产品:任务 问题:大家以前是如何创建线程池的? Executors里面的静态方法 注意事项: 工作中不要使用Executors里面的静态方法去创建线 阅读全文
posted @ 2020-04-01 18:39 杨小星儿 阅读(180) 评论(0) 推荐(0)
摘要: 递归删除二叉搜索树 思路: 要删除的节点为叶子节点,可以直接删除。 要删除的几点不是叶子节点且拥有右节点,则该节点可以由该节点的后继节点进行替代,该后继节点位于右子树中较低的位置。然后可以从后继节点的位置递归向下操作以删除后继节点。 要删除的节点不是叶子节点,且没有右节点但是有左节点。这意味着它的后 阅读全文
posted @ 2020-04-01 18:38 杨小星儿 阅读(226) 评论(0) 推荐(0)
摘要: package com.cskaoyan.bst; import sun.reflect.generics.tree.Tree; import javax.swing.text.AsyncBoxView; import java.util.ArrayList; import java.util.Li 阅读全文
posted @ 2020-04-01 18:38 杨小星儿 阅读(167) 评论(0) 推荐(0)
摘要: 二叉搜索树的范围和 题目: 给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。 二叉搜索树保证具有唯一的值。 思路: 我们对树进行深度优先搜索,对于当前节点 node,如果 node.val 小于等于 L,那么只需要继续搜索它的右子树;如果 node.val 大于等于 阅读全文
posted @ 2020-04-01 18:37 杨小星儿 阅读(117) 评论(0) 推荐(0)
摘要: 生产者消费者模式 题目描述: 采用Java 多线程技术,设计实现一个符合生产者和消费者问题的程序。 对一个对象(枪膛)进行操作,其最大容量是10颗子弹(特别注意,射击和上膛也都是需要时间的!!!!!)。 生产者线程是一个压入线程,它不断向枪膛中压入子弹;消费者线程是一个射出线程,它不断从枪膛中射出子 阅读全文
posted @ 2020-04-01 18:36 杨小星儿 阅读(192) 评论(0) 推荐(0)
摘要: 数据库MySQL 一、数据库基础 用管理员身份运行CMD,输入以下代码 mysql -h -u root -p /*-h(主机名) -u(用户名) -p(密码) */ 即可以连接成功。 查看全部数据库 show databases; 创建数据库 CREATE DATABASE IF NOT EXIS 阅读全文
posted @ 2020-04-01 18:35 杨小星儿 阅读(116) 评论(0) 推荐(0)
摘要: MyHashMap 通过一个简单的例子来理解HashMap源码实现。 package com.cskaoyan.hashmap; 数组 + 链表 import java.util.LinkedHashSet; import java.util.Set; /* API: void put(K key, 阅读全文
posted @ 2020-04-01 09:55 杨小星儿 阅读(199) 评论(0) 推荐(0)
摘要: 累加树 /** * 给定一个二叉搜索树(Binary Search Tree), * 把它转换成为累加树(Greater Tree), * 使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 */ public class GreaterTree{ public class TreeNode 阅读全文
posted @ 2020-03-30 22:05 杨小星儿 阅读(1593) 评论(0) 推荐(1)