会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Peterxiazhen
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
21
下一页
2021年3月4日
idea配置JDBC模块
摘要: 链接
阅读全文
posted @ 2021-03-04 21:34 Peterxiazhen
阅读(174)
评论(1)
推荐(0)
编辑
剑指Offer 07.重建二叉树
摘要: 首先应该明确:(前序遍历+中序遍历)和(后序遍历+中序遍历)能唯一确定一棵二叉树;而前序遍历[根节点 左子树 右子树]和后序遍历[左子树 右子树 根节点]不能唯一确定一颗二叉树。 因为我们不能从这两种遍历中区分出左子树和右子树的区间。这里有一个例子 但是如果这棵树是真二叉树(所有节点的度要么为0,要
阅读全文
posted @ 2021-03-04 17:40 Peterxiazhen
阅读(84)
评论(0)
推荐(0)
编辑
2021年3月3日
剑指Offer 04.二维数组中查找
摘要: package Offer; import com.sun.org.apache.xalan.internal.xsltc.trax.SmartTransformerFactoryImpl; //二维数组中的查找 //巧妙地选取位置,使得每一次比较后,都能缩小查询的范围 //可以每次选取右上角或者左
阅读全文
posted @ 2021-03-03 08:58 Peterxiazhen
阅读(46)
评论(0)
推荐(0)
编辑
2021年3月2日
mysql高级
摘要: 优化分析 一、存储引擎的对比 二、性能下降SQL慢 、执行时间长、等待时间长 查询语句复杂 索引失效(单值索引、复合索引) 关联查询有太多join(设计缺陷或不得已的需求) 三、常见的Join查询 SQL执行顺序:手写、机读 手写顺序: #sql语句的手写顺序 SELECT DISTINCT <se
阅读全文
posted @ 2021-03-02 21:51 Peterxiazhen
阅读(97)
评论(0)
推荐(0)
编辑
2021年3月1日
剑指Offer 03.数组中重复的数字
摘要: package Offer; import sun.awt.image.IntegerComponentRaster; import javax.jnlp.IntegrationService; import java.util.HashMap; import java.util.Iterator;
阅读全文
posted @ 2021-03-01 10:55 Peterxiazhen
阅读(53)
评论(0)
推荐(0)
编辑
2021年2月1日
MySQL
摘要: 一、数据库的好处 可以持久话数据到本地 结构化查询(SQL) 二、数据库的常见概念 * DB:数据库 存储有组织的数据的容器 DBMS:数据库管理系统,又称为数据库软件或者数据库产品(eg. MySQL),用于创建和管理数据库 SQL:结构化查询语言:与数据库通信,实现数据库操作,几乎所有的主流的数
阅读全文
posted @ 2021-02-01 19:57 Peterxiazhen
阅读(108)
评论(0)
推荐(0)
编辑
2021年1月30日
B-tree(B树)
摘要: 参考博客 一、简介 B-tree即B树,B即Balanced(平衡)的意思。B树是为了实现高效的磁盘存取而设计的多叉平衡搜索树,多用于数据库中。B树的启发来源于二叉查找树,二叉查找树的特点是每个非叶子节点都只有两个孩子节点。这种结构会造成当数据量非常大时,二叉查找树的高度非常大,搜索算法从根节点向下
阅读全文
posted @ 2021-01-30 20:35 Peterxiazhen
阅读(2404)
评论(1)
推荐(0)
编辑
2021年1月28日
AVL树(带有平衡条件的二叉查找树)
摘要: 一、给你一个数列{1,2,3,4,5,6},要求创建一棵二叉排序树$BST$树,如下图所示。 该$BST$存在一些问题,如下: 左子树全部为空,从形式上看更像一个单链表; 查询比单链表慢,因为查询时还要比较左子树; 这个BST树是不平衡的,解决方案为改用平衡条件的二叉查找树(AVL); 二、平衡二叉
阅读全文
posted @ 2021-01-28 11:17 Peterxiazhen
阅读(136)
评论(0)
推荐(0)
编辑
2021年1月26日
堆排序
摘要: 一、堆排序的介绍 堆排序是利用堆这种数据结构而进行设计的一种排序算法,堆排序是一种选择排序。它最好、最坏、平均的时间复杂度均为O(nlogn),并且是不稳定的。 堆是具有如下性质的完全二叉树:每个节点的值都大于或等于其左右孩子节点的值,称为大顶堆;每个节点的值都小于或等于其左右孩子节点的值,称为小顶
阅读全文
posted @ 2021-01-26 18:22 Peterxiazhen
阅读(131)
评论(0)
推荐(0)
编辑
2021年1月23日
二叉搜索树BST
摘要: import java.util.EmptyStackException; /**example:一棵二查查找树 * 6 * 2 8 * 1 4 10 * 3 * **/ public class BinarySearchTree<AnyType extends Comparable<? super
阅读全文
posted @ 2021-01-23 11:19 Peterxiazhen
阅读(56)
评论(0)
推荐(0)
编辑
上一页
1
···
5
6
7
8
9
10
11
12
13
···
21
下一页
公告