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