2021年01月_靠谱的大钊

原创 LC127-单词接龙

127. 单词接龙难度困难687字典 wordList 中从单词 beginWord 和 endWord 的转换序列是一个按下述规格形成的序列：序列中第一个单词是 beginWord 。序列中最后一个单词是 endWord 。每次转换只能改变一个字母。转换过程中的中间单词必须是字典 wordList 中的单词。给你两个单词 beginWord 和 endWord 和一个字典 wordList ，找到从 beginWord 到 endWord 的最短转换序列中的单词数目。如果不存

2021-01-31 01:25:03 260 1

原创 LC39-组合总和----LC40-组合总和 II

文章目录[39. 组合总和](https://leetcode-cn.com/problems/combination-sum/)[40. 组合总和 II](https://leetcode-cn.com/problems/combination-sum-ii/)39. 组合总和难度中等1141给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明

2021-01-30 09:49:16 245

原创 JDBC-09-1-- C3P0---DBCP----Druid（德鲁伊)---数据库连接池

文章目录C3P0数据库连接池DBCP数据库连接池Druid（德鲁伊）数据库连接池C3P0数据库连接池获取连接方式一//使用C3P0数据库连接池的方式，获取数据库的连接：不推荐public static Connection getConnection1() throws Exception{ ComboPooledDataSource cpds = new ComboPooledDataSource(); cpds.setDriverClass("com.mysql.jdbc.Driver

2021-01-30 01:12:11 218

原创 JDBC-09-- 数据库连接池

9 数据库连接池文章目录9 数据库连接池9.1 JDBC数据库连接池的必要性9.2 数据库连接池技术**工作原理：****数据库连接池技术的优点****或自己组织语言**：9.3 多种开源的数据库连接池9.1 JDBC数据库连接池的必要性在使用开发基于数据库的web程序时，传统的模式基本是按以下步骤：在主程序（如servlet、beans）中建立数据库连接进行sql操作断开数据库连接这种模式开发，存在的问题:普通的JDBC数据库连接使用 DriverManager 来获取，每次

2021-01-29 23:48:37 139

原创 JDBC-07- 批量执行SQL语句

批量插入文章目录批量插入批量执行SQL语句JDBC的批量处理语句包括下面三个方法:通常我们会遇到两种批量执行SQL语句的情况高效的批量插入层次一：使用Statement实现层次二：使用PreparedStatement层次三: 使用addBatch()、executeBatch()、clearBatch()层次四：设置连接不允许自动提交数据批量执行SQL语句当需要成批执行插入或者更新记录时,可以采用java的批量更新机制,这一机制允许多条语句一次性提交给数据库批量处理。通常情况下比单独提交处理更有效率

2021-01-26 13:12:36 456

原创 LC46-全排列----LC47-全排列 II

46. 全排列难度中等1089给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]回溯法:以数组 [1, 2, 3] 的全排列为例。先写以 11 开头的全排列，它们是：[1, 2, 3], [1, 3, 2]，即 1 + [2, 3] 的全排列（注意：递归结构体现在这里）；再写以 22 开头的全排列，它们是：[2,

2021-01-24 00:56:11 275

原创 LC77-组合

77. 组合难度中等471给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]回溯法: 是在一棵树上深度优先遍历(欣慰找到所有的解,所以要遍历)根据搜索起点画出二叉树深度优先遍历,因此首先画出树形结构,n = 4, k = 2，我们可以发现如下递归结构：如果组合里有 1 ，那么需要在 [2, 3, 4] 里

2021-01-24 00:54:13 372

原创 JDBC-06-JDBC操作Mysql BLob类型

JDBC操作BLOB类型字段Mysql BLob类型Mysql中,BLoB是一个二进制大型对象,可以储存大量数据的容器,它可以容纳不同大小的数据插入BLob类型的数据必须使用PreparedStatement,因为BLOB类型的数据无法使用字符串拼接mysql的四种BLOB类型(除了在存储的最大信息量上不同外，他们是等同的)类型大小(单位:字节)TinyBlob最大 255BLob最大 65KMediumBlob最大 16MLongBlob最大

2021-01-22 10:51:40 241

原创 JDBC-05-PreparedStatement实现通用的增、删、改,查的方法

使用PreparedStatement实现通用的增、删、改的方法：version 1.0相关完整代码前往Github1相关完整代码前往Github2文章目录使用PreparedStatement实现通用的增、删、改的方法：version 1.0通用的增删改操作---version 1.0使用PreparedStatement实现通用的查询操作：version 1.0【总结】两种思想：两种技术通用的增删改操作—version 1.0// 通用的增删改操作---version 1.0public i

2021-01-21 15:30:25 216 1

原创 JDBC-04-使用PreparedStatement实现CRUD操作

使用PreparedStatement实现CRUD操作相关完整代码前往Github文章目录使用PreparedStatement实现CRUD操作Statement操作数据库的弊端PreparedStatement的使用PreparedStatement vs StatementJava与SQL对应数据类型转换表ResultSet与ResultSetMetaDataResultSetResultSetMetaDataJDBC API小结使用Statement弊端访问和操作数据库数据库连接被用于向数

2021-01-21 15:27:58 172

原创 LC106-从中序与后序遍历序列构造二叉树

106. 从中序与后序遍历序列构造二叉树难度中等437根据一棵树的中序遍历与后序遍历构造二叉树。详细参考注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7在递归方法中，传入子数组的边界下标注意：在递归方法中，有一个数组的边界下标。计算的依据是递归方法传入的中序遍历数组（的

2021-01-20 23:15:06 235

原创 JDBC-03-JDBCUtils

JDBCUtilspackage com.nie3.util;import com.nie.connection.ConnectionTest;import java.io.IOException;import java.io.InputStream;import java.sql.*;import java.util.Properties;/** * 操作数据库的工类 */public class JDBCUtils { /** * 获取数据库连接

2021-01-20 21:38:12 175

原创 JDBC-02-获取数据库连接-[java-mysql]

获取数据库连接文章目录获取数据库连接要素一：Driver接口实现类Driver接口实现类注册加载驱动要素二：URL几种常用的数据库JDBC URLMYSQl的连接URL编写方式要素三：用户名和密码连接方式:重点 :连接要素一：Driver接口实现类Driver接口实现类Driver接口介绍java.sql.Driver接口是所有JDBC驱动程序需要实现的接口…这个接口是提供给数据库厂使用的,不同的不同数据库厂商提供不同的实现。在程序中不需要直接访问实现了Driver接口类,而是由驱动程序管理类

2021-01-20 21:37:17 151

原创 JDBC-01-1-jdbc概述-[java-mysql]

第一章.jdbc概述文章目录第一章.jdbc概述数据的持久化JDBC的理解图实例好处:**数据库的驱动****面向接口编程的思想**:**JDBC程序编写步骤**数据的持久化持久化,把数据保存到可掉电式储存设备中以供之后使用.大多数情况下,数据持久化意味着将内存中的数据保存到硬盘, 而持久化大多数通过各种关系型数据库来完成持久化的而主要是将内存中的数据储存在关系型数据库中,当然也可以储存在磁盘文件,XML中JDBC的理解JDBC(Java Database Connectivity)是一个独

2021-01-20 21:34:30 210 2

原创 Mysql-06--多表设计--关联查询

多表设计文章目录多表设计关联查询-- 等值连接非等值链接**-- 自连接**-- 外连接-- 交叉连接关联查询含义: 又称多表查询,当查询的字段来自多个表时,就会用到连接查询笛卡尔乘积现象：表1有m行，表2有n行，结果=m*n发生原因: 没有有效的连接条件如何避免: 添加有效的连接条件按能功能分类:内连接等着连接非等值连接自连接外连接左外连接右外连接交叉连接– 等值连接SELECT 1_student.num , 1_student.name, 1_stude

2021-01-20 15:08:37 149

原创 Mysql-05--多表设计--范式--表关系

多表设计设计表时,先确定表存储那类的信息,学生表,定义类,数据类型,约束范式为了建立冗余较小,结构合理的数据库,设计数据库时必须遵循一定的规则目前有五种范式:第一范式（1NF）、第二范式（2NF）、第三范式（3NF）、巴斯-科德范式（BCNF）、第四范式(4NF）和第五范式（5NF，又称完美范式）一般的数据库满足第三范式就行.第一范式确保每列保持,原子性,不可再分第二范式:由主键, 其他字段依赖于主键第三范式消除传递依赖,方便理解,可以看作消除冗余表之间的关系一对一

2021-01-19 19:37:38 187

原创 LC105-从前序与中序遍历序列构造二叉树

105. 从前序与中序遍历序列构造二叉树难度中等829根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7引题:二叉树相关得很多问题得解决思路都有分治法得思想在里面.分治法思想:把原来问题拆解成若干个与原来问题相同结构结构但是规模更小得

2021-01-18 23:46:39 358

原创 Mysql-04-DQL-基础查询-条件查询-模糊查询-UNION和UNION ALL-排序-数量限制-分组查询-子查询

DQL-基础查询条件查询使用where子句,不满足条件的行过滤掉,where子句紧随from子句语法:select <结果> from <表名> where <条件>比较 =, != 或<>, >, <, >=, <=逻辑运算and 与or 或not 非# 查询结果'SELECT * FROM t_student; -- =在where 子句后面表示等于SELECT

2021-01-18 20:43:55 624

原创 Mysql-03-DML数据操作语言-DQL-基础查询

DML数据操作语言数据库操作语言DML(Data Manipulation Language )常用语句: insert dateta update文章目录DML数据操作语言插入数据DQL-基础查询查询结果处理函数:单行函数字符函数:逻辑处理ifnull---- if数学函数日期函数分组函数插入数据INSERT INTO t_student VALUE(111,'聂','男','1999-01-01' ,122.1, 12311231,NOW());方式一: INSERT INTO 表名(

2021-01-18 19:53:49 187

原创 Jquery07--JQuery事件操作-javaScript事件对象-练习图片跟随

JQuery事件操作$(function(){})和window.οnlοad=function(){}文章目录JQuery事件操作他们分别是在什么时候触发?他们的触发顺序?他们的执行次数:JQuery中其他事件的处理方法:事件的冒泡那么如何阻止事件冒泡?javaScript事件对象事件对象代码练习图片跟随他们分别是在什么时候触发?JQuery的页面加载完成之后是浏览器的内核解析完页面的标签创建好DOM对象之后就会马上执行原生JS的页面加载完成之后,除了要等浏览器内核解析完标签创建好

2021-01-17 22:43:12 236

原创 Jquery06--CSS样式操作--JQuery动画--练习:淡入淡出动画--练习:CSS动画品牌展示

CSS样式操作addclass 添加样式removeClass 删除样式toggleClass 有就删除没有就添加样式offset 获取和设置元素的坐标JQuery动画基本动画show() 将隐藏的元素显示hide() 将可见的元素隐藏toggle() 可见的隐藏,不可见就显示以上动画方法可以添加参数第一个参数是动画执行哦那个的时长以毫秒为单位第二个参数是动画的回调函数(动画完成后自动调用函数)淡入淡出动画fadein()

2021-01-17 22:41:44 285

原创 Jquery05-练习-DOM的增删该----从左到右,从右到左练习---动态添加、删除表格记录

DOM的增删该内部插入:appendTo() a. appendTo(b) 把a插入到b子元素末尾,成成为最后一给元素prependTo() a,prependTo(b) 把 a 插到 b 所有子元素前面，成为第一个子元素外部插入:insertAfter() a.insertAfter(b) 得到bainsertBefore() a.insertBefore(b) 得到 ab替换:replaceWith() a.replaceWi

2021-01-17 22:38:42 205

原创 Jquery04-练习-全选,全不选,反选

Jquery练习全选，全不选，反选文章目录Jquery练习给全选绑定单击事件给全不选绑定单击事件反选单击事件【提交】按钮单击事件给【全选/全不选】绑定单击事件给球类绑定单击事件完整代码给全选绑定单击事件$("#checkedAllBtn").click(function () { $(":checkbox").prop("checked",true); });给全不选绑定单击事件 $("#checkedNoBtn").click(function () { $(":checkb

2021-01-16 23:52:36 262

原创 JQuery03-属性操作,批量操作,attr() prop()

JQuery的属性操作JQUery的属性操作html() 他可以设置和获取起始标签和结束标签中的内容. 跟dom属性 innerHTML 一样。text() 它可以设置和和获取起始标签和结束标签中的文本跟 dom 属性 innerText 一样val() 它可以设置和获取表单项目的value值跟dom中的value值一样<!DOCTYPE html><html lang="zh_CN"><head>

2021-01-16 22:56:25 431

原创 Mysql-02-DDL数据结构定义语言,,创建表,约束,修改表的结构等

Mysql-02-创建表,约束,修改表的结构等文章目录Mysql-02-创建表,约束,修改表的结构等查询数据库设计表:表中有以下约束设计表数据类型整数浮点数数据类型(M,D)BOLB用于储存图片视频主键:约束**主键的自动增长**默认值创建表语法:删除表:修改表复制表名创建表: 添加约束方式1 在列后面直接添加方式2将约束添加在后面修改表结构添加主键约束设置自动增长设置不能为空添加唯一约束添加检查约束添加列删除列修改列名修改列的数据类型相关代码创建数据库并设置编码格式create databas

2021-01-11 23:52:45 263

原创 Mysql-01-概论

Mysql数据库概论sql-DDLsql-DMLsql_DQL关系型数据库关系型数据库管理系统称为RDBMS，R指RelationOracle:功能强大,收费.MySQL 快捷、可靠开源、免费SQL Server(微软): 只能安装在Windows操作系统DB2 (IBM):适合处理海量数据,收费.非关系型数据库MongoDBRedis数据库特点:实现shuju持久化到本地使用完整的管理系统统一管理,可以实现结构化查询,方便管理数据库为

2021-01-11 23:42:38 488 4

原创 JQuery-02选择器(重点)

JQuery选择器(重点)文章目录JQuery选择器(重点)基本选择器(重点)层级选择器(重点)过滤选择器内容过滤器属性过滤器表单过滤器表单对象属性过滤器jQuery 元素筛选对应代码案例基本选择器层次选择器基本过滤选择器内容选择器属性过滤选择器表单对象属性过滤选择器元素筛选法基本选择器(重点)#ID 选择器: 根据id查找标签对象.class 选择器: 根据class查找标签对象element 选择器: 根据标签名查找标签对象* 选择器表示任意的,所有元素selec

2021-01-11 01:45:02 190

原创 JQuery-01概论

JQuery文章目录JQueryjQuery 核心函数jQuery 对象和 dom 对象区分什么是jQuery 对象对象什么是dom 对象**Dom 对象****jQuery 对象****Jquery对象本质是什么****JQuery对象和Dom对象的使用区别**Dom对象和JQUery对象转换什么是JQuery顾名思义就是JavaScript和查询(Query),它就是辅助JavaScript开发的JS类库jQuery 核心思想核心思想:写得少,做的等多,实现了很多浏览器兼容的问题j

2021-01-10 20:22:09 175

原创常用正则写法总汇

常用正则规则整数或者小数：^[0-9]+\.{0,1}[0-9]{0,2}$只能输入数字：”^[0-9]*$”只能输入n位的数字：”^\d{n}$”只能输入至少n位的数字：”^\d{n,}$”只能输入m~n位的数字：”^\d{m,n}$”只能输入零和非零开头的数字：”^(0|[1-9][0-9]*)$”。只能输入有两位小数的正实数：”^[0-9]+(.[0-9]{2})?$”。只能输入有1~3位小数的正实数：”^[0-9]+(.[0-9]{1,3})?$”。只能输入非零的正整数：”^\+?

2021-01-09 20:41:05 254

原创 JavaScript-05正则表达式

javascript06\d 匹配数字[4-9] 控制区间[4567] 只能匹配出现数字的一次X? 一次或者一次也没有X* 零次或者多次X+ 一次或者多次[即不能为空]//表示次数X{n] 恰好n次X{n,} 至少n次x{n,m} 至少n次,最多m次$ X 字符串必须以结尾^a 字符串必须以a打头表示要求字符串必须以a结尾var patt = /a$/;表示要求字符串必须以a打头var patt = /^a/;<!DOCTYPE ht

2021-01-09 19:15:02 163

原创 JavaScript-04DOM模型

DOM模型文章目录DOM模型Document对象Document对象的理解HTML标签要对象化模拟对象化,相当于**Document** 对象中的方法介绍**getElementById** **方法示例代码：**getElementsByName 方法示例代码,全选,全不选,反选getElementsByTagName方法示例代码：createElement方法示例代码DOM全称是 Document Object Model 文档对象模型就是把文档中的标签,属性,文本,转型成为对象来管理Do

2021-01-05 11:11:50 164

原创 JavaScript-03事件

JavaScript中的事件什么是事件?事件是电脑输入设备与页面进行交互的响应.我们称之为事件文章目录JavaScript中的事件常用的事件:事件的注册onload 加载完成事件onclick 单击事件onblur 失去焦点事件onchange 内容发生改变事件onsubmit 表单提交事件常用的事件:onload 加载完成事件页面加载完成之后,常用于做页面JS代码初始化操作onclick 单击事件常用于按钮的点击相应操作onblur 失去焦点事件常用于输入框失去

2021-01-05 09:40:26 153

原创 JavaScript-02函数

函数JavaScript文章目录函数JavaScript函数的二种定义方式JS 中函数的重载arguments 隐形参数JS 中的自定义对象**Object** **形式的自定义对象**{}花括号形式的自定义对象函数的二种定义方式第一种，可以使用function 关键字来定义函数使用的格式如下:function 函数名(形参列表){ 函数体 }在 JavaScript 语言中，如何定义带有返回值的函数？只需要在函数体内直接使用 return 语句返回值即可！<!DOCTYPE

2021-01-05 00:53:36 170

原创 JavaScript-01基础

JavaScript 语言入门文章目录JavaScript 语言入门JavaScript 介绍**JavaScript** **和** **html** **代码的结合方式****变量**JavaScript 的变量类型：JavaScript 里特殊的值：JS 中的定义变量格式：关系（比较）运算逻辑运算&& 且运算。|| 或运算**数组（重点）**JavaScript 介绍Javascript 语言诞生主要是完成页面的数据验证。因此它运行在客户端，需要运行浏览器来解析执行 Java

2021-01-05 00:23:37 136

原创 LC429-N 叉树的层序遍历

429. N 叉树的层序遍历LC102-二叉树的层序遍历难度中等126给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5,6]输出：[[1],[3,2,4],[5,6]]官方详细图解基本算法。利用队列实现广度优先搜索树上使用基于队列的遍历算法，看看它的作用。这是你应该记住的一个基本算法。我们要构造一个 sub-lis

2021-01-04 20:15:38 139

原创 LC590-N叉树的后序遍历

590. N叉树的后序遍历难度简单119给定一个 N 叉树，返回其节点值的后序遍历。例如，给定一个 3叉树 :返回其后序遍历: [5,6,3,2,4,1]递归 LinkedList<Integer> list = new LinkedList<>(); public List<Integer> postorder(Node root) { dfs(root); return list; }

2021-01-04 19:25:49 142

原创 LC589-N叉树的前序遍历

589. N叉树的前序遍历难度简单128给定一个 N 叉树，返回其节点值的前序遍历。例如，给定一个 3叉树 :返回其前序遍历: [1,3,5,6,2,4]。递归 LinkedList<Integer> list = new LinkedList<>(); public List<Integer> preorder(Node root) { dfs(root); return list; } p

2021-01-04 19:05:06 115

原创 LC102-二叉树的层序遍历

102. 二叉树的层序遍历给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果：[ [3], [9,20], [15,7]]迭代实现,广度优先遍历是按层层推进的方式，遍历每一层的节点。题目要求的是返回每一层的节点值，所以这题用广度优先来做非常合适。广度优先需要用队列作为辅助结构

2021-01-02 21:10:20 168

原创 Java30- 内部类

内部类内部类一般来说分为四种:成员内部类静态内部类局部内部类匿名内部类文章目录内部类成员内部类静态内部类局部内部类匿名内部类内部类的特点内部类的意义成员内部类成员内部类–就是位于外部类成员位置的类特点: 可以使用外部类中所有的成员变量和成员方法(包括private的)class Outer { private int age = 20; class Inner { public void show() {

2021-01-02 18:58:02 135

oracle数据库sql-笔记.zip

空空如也