08 2019 档案
摘要：特点： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； 左、右子树也分别为二叉排序树，这点很重要， 代码： 1 package Tree; 2 3 public class SortTree { 4 public stat
阅读全文
摘要：二叉树创建： 1.创建树的结点TreeNode，包含结点的编号no，结点的名字name，左子树left，右子树right， 2.创建树，创建树只需要创建有一个根节点(TreeNode root)就ok 二叉树遍历： 1，先序遍历：先输出根节点，再递归左子树，然后递归右子树 2，中序遍历：先递归左子树
阅读全文
摘要：栈：栈是限定仅在表尾进行插入和删除操作的线性表。“栈”者，存储货物或供旅客住宿的地方，可引申为仓库、中转站，引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法 实现一个简单的栈：1，先定义栈的容量 2，定义栈顶，为-1 3，定义一个存储数据的数组stackArray[ ] 代码：
阅读全文
摘要：1.链表是以节点的方式来存储的 2.每个节点包含data域，next域，next域指向下一节点 3.链表的各个节点不一定是连续存储的(内存中不一定是连续存储的，但是我们为了学习，通常树上画出来的是有顺序的） 4.链表分为带头节点的链表和不带头节点的链表 头节点不存放数据，它只用来表示单链表的头 单链
阅读全文
摘要：一，数组模拟队列 规定头指针front和尾指针rear都为-1，front=-1表示头指针指向队头的前一个位置，尾指针rear=-1表示指向队尾，这两句话要好好的理解， maxSize为队列的大小 arr[ ]使用来存储数据的数组，大小由maxSize来定， 判断队列是否为空：当队尾和队头合并则代表
阅读全文
摘要：一，虚拟机两台：192.168.1.10(主机），192.168.1.11（从机） 二，在/etc/my.cnf下，主从服务器添加日志和id，log-bin=mysql-bin , server-id=10(随意，这里用ip来区分，两台机器不能一样） 主： 从： 三：主服务器授权，让从服务器能够连接
阅读全文
摘要：介绍：反客为主的自动版，能够后台监控主机是否故障，如果故障了根据投票数自动将从库转换为主库 调整结构：6379带着80、81 自定义的/myredis目录下新建sentinel.conf文件，名字绝不能错 配置哨兵,填写内容，sentinel monitor 被监控数据库名字(自己起名字) 127.
阅读全文
摘要：行话：也就是我们所说的主从复制，主机数据更新后根据配置和策略，自动同步到备机的master/slaver机制，Master以写为主，Slave以读为主 能干嘛：读写分离，容灾恢复 怎么玩：1，配从(库)不配主(库) 2，从库配置：slaveof 主库IP 主库端口 3，修改配置文件细节操作 （1）：
阅读全文
摘要：介绍：可以一次执行多个命令，本质是一组命令的集合。一个事务中的所有命令都会序列化，按顺序地串行化执行而不会被其它命令插入，不许加塞 能干嘛：一个队列中，一次性、顺序性、排他性的执行一系列命令 常用命令： 开启：以MULTI开始一个事务 入队：将多个命令入队到事务中，接到这些命令并不会立即执行，而是放
阅读全文
摘要：RDB 在指定的时间间隔内将内存中的数据集快照写入磁盘，也就是行话讲的Snapshot快照，它恢复时是将快照文件直接读到内存里，Redis会单独创建（fork）一个子进程来进行持久化，会先将数据写入到一个临时文件中，待持久化过程都结束了，再用这个临时文件替换上次持久化好的文件。整个过程中，主进程是不
阅读全文
