- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Java IO （1）- 概述
一、Input 和 OutputIO 是 Input 和 Output 的简称。输入和输出在概念上有点模糊，一个应用程序的输入部分往往是另一个部分的输出。Java 的 IO 包本身的主要关注点在于，从一个地方读取原始数据和向目的地写入数据。IO 相关的概念有：文件（File）管道（Pipes）网络连接（Network Connections）内存缓冲区，比如数组（In-memory Buffers）System.in, System.out, System.error下面的图说明了一个程
2020-07-05 21:21:48
115
原创 背包问题 II - 01背包
一、题目描述有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值。问最多能装入背包的总价值是多大?注意：A[i], V[i], n, m 均为整数你不能将物品进行切分你所挑选的要装入背包的物品的总大小不能超过 m每个物品只能取一次样例样例 1: 输入: m = 10, A = [2, 3, 5, 7], V = [1, 5, 2, 4] 输出: 9 解释: 装入 A[1] 和 A[3] 可以得到最大价值, V[1] + V[3]
2020-06-17 00:50:55
246
原创 背包问题 I
背包问题 I一、题目描述二、解法算法思路复杂度分析算法优化优化后复杂度分析代码思路梳理一、题目描述在 n 个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为 m，每个物品的大小为 A[i]例如样例 1: 输入: [3,4,8,5], backpack size=10 输出: 9样例 2: 输入: [2,3,5,7], backpack size=12 输出: 12题目链接https://www.lintcode.com/problem/backpack/d
2020-06-16 23:53:50
188
原创 二叉树的非递归遍历（Java）
介绍下图中的顶点按照访问的顺序编号，按照 1-2-3-4-5 的顺序来比较不同的策略。定义class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}一、先序遍历（Preorder）从根节点开始，每次迭代弹出当前栈...
2020-05-05 16:26:51
200
原创 Java PriorityQueue 源码分析
Java PriorityQueue 源码分析1、概念2、基本使用3、源码解析1、概念PriorityQueue 一个基于优先级的无界优先级队列。优先级队列的元素按照其自然顺序进行排序，或者根据构造队列时提供的 Comparator 进行排序，具体取决于所使用的构造方法。该队列不允许使用 null 元素也不允许插入不可比较的对象(没有实现Comparable接口的对象)。Priorit...
2020-04-14 01:42:47
157
原创 Java 堆排序
堆排序1、关于堆2、调整堆3、建最大堆4、堆排序1、关于堆堆就是一个简单的数组。只是我们用一种完全二叉树的角度来看它。以最大堆为例，比如说我们有一棵如下的二叉树：上图中，如果从根结点开始按照从左到右一层一层的编号的话，对这些元素的访问就构成了一个序列。比如上图中的序列按照编号顺序如下：16, 14, 10, 8, 7, 9, 3, 2, 4, 1如果我们将这种从二叉树的结点关系转换成对应...
2020-04-14 01:29:29
1482
原创 MySQL学习笔记 -事务
1 事务简介什么是事务：在实际的开发过程中，一个业务操作如：转账，往往是要多次访问数据库才能完成的。转账是一个用户扣钱，另一个用户加钱。如果其中有一条 SQL 语句出现异常，这条 SQL 就可能执行失败。事务执行是一个整体，所有的 SQL 语句都必须执行成功。如果其中有 1 条 SQL 语句出现异常，则所有的SQL 语句都要回滚，整个业务执行失败。事务应用场景说明：转账操作-- 创...
2019-07-20 19:25:56
185
原创 MySQL学习笔记 -多表查询
1. 表连接查询1.1 什么是多表查询数据库准备：# 创建部门表create table dept( id int primary key auto_increment, name varchar(20))insert into dept (name) values ('开发部'),('市场部'),('财务部'); # 创建员工表create table emp ( i...
2019-07-18 00:31:24
250
原创 MySQL学习笔记 - 数据库设计-三大范式
1 数据库规范化1.1 什么是范式：好的数据库设计对数据的存储性能和后期的程序开发，都会产生重要的影响。建立科学的，规范的数据库就需要满足一些规则来优化数据的设计和存储，这些规则就称为范式。1.2 三大范式目前关系数据库有六种范式：第一范式（1NF）、第二范式（2NF）、第三范式（3NF）、巴斯-科德范式（BCNF）、第四范式(4NF）和第五范式（5NF，又称完美范式）。满足最低要求的...
2019-07-17 01:16:15
162
原创 MySQL学习笔记 - 数据库表约束
1 数据库约束的概念1.1 约束的作用：对表中的数据进行限制，保证数据的正确性、有效性和完整性。一个表如果添加了约束，不正确的数据将无法插入到表中。约束在创建表的时候添加比较合适。1.2 约束种类：约束名约束关键字主键primary key唯一unique非空not null外键foreign key检查约束check 注：mysql ...
2019-07-11 01:51:55
304
原创 MySQL学习笔记 - DQL查询表中的记录
1 简单查询1.1 查询表中所有行和列的数据使用 * 表示所有列：SELECT * FROM 表名;查询所有的学生：SELECT * FROM student;1.2 查询指定列查询指定列的数据，多个列之间以逗号隔开SELECT 字段1, 字段2, 字段3, ··· FROM 表名;查询 student 表中的 name 和 age 列SELECT ...
2019-07-09 00:21:53
298
原创 MySQL学习笔记 - DML增删改表中的数据
1 添加数据语法：insert into 表名(列名1,列名2,...列名n) values(值1,值2,...值n);例子：INSERT INTO student(age, NAME, birthday) VALUES (15, "jiang", "1998-2-15");注意事项：列名和值要一一对应如果表名后不定义列名，则默认给所有的列添加值-- 和上面的例子效果一样...
2019-07-08 23:38:46
81
原创 MySQL学习笔记 - DDL 数据定义语句
1. 概念DDL(Data Definition Language)数据定义语言用来定义数据库对象：数据库，表，列等。关键字：create, drop,alter 等2. 操作数据库：CRUD2.1 C（Create）：创建创建数据库：create database 数据库名称;创建数据库，判断不存在，再创建：-- 创建数据库的时候，该名称的数据库可能已经存在了，就需要...
2019-06-28 00:51:02
158
原创 MySQL学习笔记-基础概念
1. MySQL配置1.1 MySQL 服务启动 1. 手动。 2. cmd--> services.msc 打开服务的窗口 3. 使用管理员打开cmd * net start mysql : 启动mysql的服务 * net stop mysql:关闭mysql服务1.2 MySQL登录 1. mysql -uroot -p密码 2. mysql -hip -uro...
2019-06-28 00:13:08
78
原创 Spring Bean 的作用域
Bean 的作用域（Bean Scope）Bean scopesScopeDescriptionsingleton(Default) Scopes a single bean definition to a single object instance for each Spring IoC container.prototypeScopes a single b...
2019-06-11 23:51:34
63
原创 Spring 依赖注入
1. 依赖注入 – Dependency Injection依赖： 指 bean 对象创建依赖于容器，bean 对象的依赖资源。注入： 指 bean 对象依赖的资源由容器来设置和装配。1.1 构造器注入1.2 Setter 注入要求： 被注入的属性必须有 set 方法，Set 方法的名称有 set + 属性首字母大写组成。如果属性是 boolean 没有 get 方法，是 is。1...
2019-06-11 23:24:25
67
原创 Spring IOC 实现
Spring IOC 实现步骤1、导入 jar 包2、编写 bean 类、配置文件public class Hello { private String name; public String getName() { return name; } public void setName(String name) { this...
2019-06-09 23:21:04
72
原创 Spring 简介
Spring 简介Spring 简介Spring 简介1、spring ：春天；2、理念：使现有的技术更加实用。3、Spring 优点：轻量级框架ioc 容器 – 控制反转aop 面向切面框架对事物的支持对框架的支持4、Spring 框架5、ioc – Inversion Of Control 控制反转通过案例1：对象由原来本身创建，变为了程序接收对象。...
2019-06-09 21:31:25
102
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人