摘要： 一、优先队列 当一颗二叉树的每个结点都大于等于它的两个子结点时，称堆有序。根节点是堆有序的二叉树中的最大结点。 二叉堆是一组能够用堆有序的完全二叉树排序的元素，并在数组中按照层级存储（不使用数组的第一个位置0） 上浮：某个节点比他的父节点大，则需要通过交换它和它的父节点 下沉：当某个节点比他的两个子 阅读全文

摘要： 一、动态连通性 如果每个对中的两个整数分别代表一个网络节点，那么该对用来表示这两个节点连通，当所有的对建立了动态连通图后，就能够尽可能的减少布线，因为某些节点已经可以通过其他布线连通，可以直接忽略；在程序中，可以声明多个引用来指向同一对象，这个时候就可以通过为程序中声明的引用和实际对象建立动态连通图 阅读全文

摘要： 一、加权有向图 一幅由V个顶点和E条有方向有权重的边构成的图 package 图; public class DirectedEdge { private int v;//顶点 private int w;//顶点 private double weight;//权重 public Directed 阅读全文

摘要： 一、有向图 定义：有向图是一副具有方向性的图，是由一组顶点和一组有方向的边组成的，每条方向的边都连着一对有序的顶点。 出度：由某个顶点指出的边的个数称为该顶点的出度。 入度：指向某个顶点的边的个数称为该顶点的入度。 有向路径：由一系列顶点组成，对于其中的每个顶点都存在一条有向边，从它指向序列中的下一 阅读全文

摘要： 一、图的概念 图：图是由一组顶点和一组能够将两个顶点相连的边组成的 顶点：用一张符号表来为顶点的名字和0到V-1的整数值建立一一对应的关系，顶点可以表示一个城市，一个网页等 边：两个顶点之间的连接关系 邻接：两个顶点通过一条边相连，说明两个节点邻接，这条边依附于这两个顶点 子图：由一幅图的所有边的一 阅读全文

摘要： 一、顺序二叉树 1.特点 顺序二叉树只考虑完全二叉树 第n个元素的左子节点 为2*n+1 第n个元素的右子节点 为2*n+2 第n个元素的父节点为(n-1)/2 n表示二叉树中的第几个元素 2.遍历 与普通二叉树类似，仅举出前序遍历 package tree; import java.util.St 阅读全文

摘要： 一. 递归方式 1. 前序查找 先判断当前节点是否要查找的节点 当前节点有左子树，向左递归，如果找到不为空的节点，说明查找成功 否则向右递归，当前节点有右子树，向右递归，如果找到不为空的节点，说明查找成功 否则返回null public HeroNode preOrderSearch(int i) 阅读全文

摘要： 1.MySQL架构组成 高级DBA的职责: 负责MySQL的容量规划，架构设计及安装、部署. 负责MySQL的日常管理，监控和维护, 并对MySQL进行持续性能优化. 负责MySQL开发支持，参与数据架构规划设计，以及相关业务的数据建模、设计评审、SQL代码审核优化 中级 Java开发工程师对数据库 阅读全文

摘要： 1.分库分表的问题 在系统设计阶段,就要完成垂直分库和垂直分表. 在数据量不断上升,数据库性能无法满足需求的时候, 首先要考虑的是缓存、 读写分离、索引技术等方案.如果数据量不断增加,并且持续增长再考虑水平分库和水平分表 事务一致性问题：分库之后 一个请求可能要访问多个数据库,如何保证事务的一致性 阅读全文

摘要： 传统数据库无法满足快速查询和插入数据的要求，数据量级呈指数增长。使用NoSQL数据库, 通过降低数据的安全性，减少对事务的支持，减少对复杂查询的支持，来获取性能上的提升；搭建MySQL数据库集群,为了提高查询性能, 将一个数据库的数据分散到不同的数据库中存储, 通过这种数据库拆分的方法来解决数据库的 阅读全文