2019年06月_中都

原创数据库（七）——JDBC编程

JDBC：Java提供的一套操作数据库数据的应用编程接口，作用在于通过Java代码操作数据库；dk所提供的相应的编程接口；JDBC组件：DriverManager：一系列的数据驱动程序，匹配连接使用通信协议从Java应用程序中获取合适的数据库驱动；Connection：所有和数据库相关的上下文操作通过该接口提供，提供数据库的事务操作，Statment对象等接口方法；Statment：使...

2019-06-29 20:41:51 617

原创数据库（六）—— 事务、存储引擎、锁

定义：为解除请求的发送者和接收者之间的耦合，而使多个对象都有机会处理这个请求，将这些对象连成一条链，并沿着这条链传递该请求，直到有一个对象处理它；说明：将能够处理同一类请求的对象连成一条链，所提交的请求沿着链传递，链上的对象逐个判断是否有能力处理该请求，如果能则处理，如果不能则交给链上的下一个对象处理；就像奖学金的评审一样：责任链模式结构图：①Handler（抽象处理者）：定义了一个处...

2019-06-29 20:41:13 521

原创数据库（五）—— 索引

目录索引：索引的分类：索引的创建和删除的SQL：索引执行过程分析：索引的底层原理索引：索引是一种提高查询效率的数据结构（B树或者是哈希结构）；索引是创建在数据库表中，是对数据库表中的一列或者多列；值的进行排序的一个结果，好处就是提高查询效率；索引的分类：普通索引：没有任何限制，可以给任意字段创建普通索引；唯一性索引：使用unique修饰的字段，值不能重复的，主键索引就属于唯一性索引...

2019-06-23 15:50:16 657 1

原创数据库（四）——数据查询

目录一、单表查询：二、SQL提供的函数：三、取别名：四、多表联合查询㈠内查询㈡外查询五、实际问题数据库的重点就在于数据的查询：SQL查询语句基本格式：select 属性列表 from 表名 [where 条件表达式]group by 属性名 [Having 条件表达式2][order by 属性 [ASC][DESC]]一、单表查询：带in的子查询：select 属性列表...

2019-06-23 15:48:50 1036

原创数据库（三）——常用函数

目录1、字符串函数2、数值函数3、日期和时间函数4、流程函数5、其他常用函数1、字符串函数函数作用concat（s1,s2......sn）连接s1,s2…sn为一个字符串insert(str,x,y,instr)将字符串str从x位置开始，y个字符长的子串替换为instrlower(str) / upper(str)把字符串转换成小写 / 或大写...

2019-06-23 15:48:20 1003

目录一、关于数据库的基本操作1、创建数据库2、查看有哪些数据库3、选择要操作的数据库4、查看数据库中创建的所有数据表5、删除数据库二、关于数据库中表的基本操作6、创建表7、查看表的定义8、删除表9、修改表三、对表中数据的插、删、改、查1、插入记录2、删除记录3、更新（修改）记录4、查询记录MySQL的SQL语句类别划分：DDL（Data Definition Language）：数据库定义语言...

2019-06-23 15:47:37 1633

原创数据库（一）——数据库基础

目录一、数据库基本概念二、数据库范式1、第一范式（1NF）：2、第二范式（2NF）：3、第三范式（3NF）：三、启动和关闭数据库的命令：一、数据库基本概念数据库：以一定的方式保存在计算机存储设备上的相互关联、可共享的数据的集合；MySQL目前属于Oracle甲骨文公司，MySQL称之为关系型数据库、微软的SQL server ；MySQL数据库是一种C/S模型即客户端和服务端模型；客户...

2019-06-23 15:47:21 1981

原创自己实现一个mini的数据库连接池

自己实现一个mini的数据库连接池注意点：数据库连接池中存放的就是数据库操作管道，不仅仅是存放，而且应该是管理这些管道；应该提供外部配置文件去初始化数据库连接池；如果一个数据库操作管道已经被占用，那么其他请求是否应该得到这个管道，也就是说我们要考虑多线程并发下，管道的分配问题；如果做到管道的复用？放回池子中，标示可用，并不是真正的关闭管道；/** * @ClassName XML...

2019-06-23 15:44:01 927

原创图 —— 最短路径（二）Floyd算法

Floyd最短路算法（全局/多源最短路）求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。Floyd算法是一个经典的动态规划算法。是解决任意两点间的最短路径(称为多源最短路径问题)的一种算法，可以正确处理有向图或负权的最短路径问题。算法思想从任意节点i到任意节点j的最短路径不外乎2种可能：直接从节点i到节点j，从节点i经过若干个节点k到节点j。所以，我们...

2019-06-23 15:43:08 602

原创图 —— 最短路径（一）Dijkstra算法

目录1、最短路径概念2、Dijkstra最短路算法图解3、求最短路径的简单代码(1)如果要求打印出指定起点到其他各点的最短路径长度(2)如果要求打印出指定起点到其他各点的最短路径即连路径也要打印出来1、最短路径概念最短路径就是图中两点之间经过的最短距离（就是最小权值），图必须是带有权值的，可以是无向可以是有向的，算法具体的形式包括：确定起点的最短路径问题：即已知起始结点，求最短路径...

2019-06-23 15:42:42 2069

原创图 —— 拓扑排序

当每个任务有前后置关系时，需要找到一种满足前后置关系的路线，将任务完成。如果将每个任务看成一个节点，任务之间的前后置关系表示为有向图时，这种路线顺序叫做为图进行拓扑排序。也叫关键路径分析。这里的图用邻接矩阵法表示，算法的关键是：找到一个没有后继的顶点；在图中删除它，放入结果数组中；重复步骤 1 ，步骤 2 直到图中没有多余的节点；代码：/** * @ClassName N...

2019-06-23 15:42:33 831

原创图 —— 最小生成树

目录无权图的最小生成树带权图的最小生成树1、无向带权图的最小生成树2、有向带权图的最小生成树说明和总结注意：最小生成树和最短路径不一样的，实际应用中就是：最小生成树求的是经过所有城市的最短的那条路，最短路径只是求两个城市之间最短的那条路，它并不经过所有城市！无权图的最小生成树无权的实现很简单：随便从一个顶点开始找一个经过所有节点的路径即可；下面的代码也是基于深度优先搜索实现的：/**...

2019-06-23 15:41:56 1749

原创图——深度优先搜索和广度优先搜索

目录图的深度优先搜索图的广度优先搜索图的实现方式主要用到矩阵或链表，这里用的矩阵；图的深度优先搜索就是一条路径一条路径的往完了走，需要用到栈；而广度优先搜索就是一层一层的搜索，需要用到队列；这个是两种遍历方式都会用到的表示图节点的代码：/** * @ClassName Node * @Description 图节点 * @Author lzq * @Date 2019/6/19 0...

2019-06-23 15:41:18 580

原创跳跃表

相比于经常使用的平衡数据结构：B树、红黑树、AVL树等。跳跃表在保证了与他们不相上下的效率的同时实现还相对简单的多；目录跳跃表原理跳跃表的查询跳跃表的插入跳跃表的删除跳跃表的实现跳跃表原理我们平时实现的一个有序链表是这样的：对，跳跃表也是一个有序的数据结构，然后看看上面这个例图，我们在查找数据的时候是需要遍历这个链表的（当然有的时候不需要全部遍历，不过这个数据结构查找的平均时间复杂度还是...

2019-06-23 15:39:54 743

原创树——2-3-4树、B树（B+树、B-树）

目录2-3-4树B树2-3-4树2-3-4树的特点：它是平衡树；每个节点最多可以存三个数据项；不存在空节点；叶节点可以有数据项没有子节点；插入数据项的时候数据总是插入在叶节点中，这点很重要；对于非叶节点来说：有一个数据项的节点总是有两个子节点；有两个数据项的节点总是有三个子节点；有三个数据项的节点总是有四个子节点；L：表示子节点个数；D：表示数据项个数；针对非叶节...

2019-06-23 15:39:34 2723

原创树——红黑树

文章目录红黑树的定义红黑树的性质定义：红黑树的左旋和右旋红黑树的插入操作红黑树的删除操作实现代码红黑树的定义AVL树为了维护节点平衡，在插入和删除时做了大量的旋转操作，当数据量大了以后，AVL树的旋转操作就拖慢了插入删除的时间，那么红黑树相比于AVL树，插入删除的旋转次数要少了很多，那是因为红黑树并不是一颗绝对平衡的树，它的节点左右子树的高度差不超过2倍（长不超过短的2倍）。红黑树的性质定义...

2019-06-23 15:38:57 801 2

原创树——树相关的常见问题

有关树的面试题：有关树的常见问题：如何得到树的节点个数？遍历这棵树，用一个值记录节点个数即可；如何得到以可树的高度？递归得到每个节点的左右子节点的高度，在加上当前节点自己，返回给上一层调用，这样就会一层一层的得到从每个叶子节点往上返回的高度，最终得到树的高度；如何得到一棵树的镜像？（就是每个节点的左右子节点调换位置）；采用前序、中序、后序遍历中的任何一种，从叶子节点开始交...

2019-06-23 15:38:04 1271

原创树——AVL树

文章目录AVL树（BST树的优化和改进）AVL树代码AVL树（BST树的优化和改进）BST树最差的情况下，就退化成一条链表了，增删查的时间复杂度就无法达到O(log⁡2n\log_2nlog2n) ，AVL树在BST的基础上，加入了节点左右子树高度差的概念，就是任意一个节点的左子树和右子树的高度差不能超过1，就说这颗树是一颗平衡树，否则就要通过既定规则的旋转操作，使排序树达到平衡的状态。A...

2019-06-20 14:38:29 564

原创树—— 二叉树的遍历

目录1、前序遍历：2、中序遍历3、后序遍历4、层序遍历代码：树的四种遍历方式的递归和循环实现：按从左到右的思维习惯主要有四种：前、中、后序遍历主要看你把根节点放在什么时候遍历，放在第一个遍历然后依次遍历左子树、右子树（前序遍历），先遍历左子树、遍历完了再来遍历根节点、然后遍历右子树，把根节点的遍历放中间就是（中序遍历），把根节点放最后遍历的就是后序遍历。1、前序遍历：若二叉树为空，则返回，...

2019-06-14 02:24:26 764

原创树——二叉搜索树

文章目录概念二叉搜索树（BST树）代码方案1（删除节点的时候通过调整节点实现）方案2（删除节点的时候通过覆盖实现）概念二叉搜索树（BST树）添加、查找元素时：二叉搜索树左子节点永远比父节点小，右子节点永远比父节点大；删除元素时：分三种情况：①当前节点有两个子节点，②当前节点只有一个子节点，③当前节点没有子节点（也可以看作是只有一个空子节点的，就是一种特殊的第二种情况）；代码方案1（...

2019-06-14 01:37:03 298

原创字典树

文章目录字典树原理字典树的实现字典树原理下面就是拿字典树（Trie树）储的单词and、as、at、cn、com：Trie树的性质：根节点不包含字符，除根节点外的每一个子节点都包含一个字符。从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。每个单词的公共前缀作为一个字符节点保存。Trie树的作用：词频统计。可能有人要说了，词频统计简单啊，一个hash或...

2019-06-05 16:29:43 329

原创设计模式——工厂模式

工厂模式可细分为三种：模式名称定义简单说明简单工厂模式根据传入的参数即可返回所需的对象，而不需要知道具体类的类名根据提供给它的数据，返回几个可能类中的一个类的实例。通常它返回的类都有一个公共的父类和公共的方法工厂方法模式定义一个用于创建对象的接口，让子类决定将哪一个类实例化。工厂方法模式使一个类的实例化延迟到其子类将某一类对象的创建过程封装在单独的类中，通过引...

2019-06-03 21:28:40 637

中都