Pistachio's Blog

Later equals never.

树的序列化与反序列化

序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。树的序列化就是把树转化成字符串存储，反序列化就是把树从字符串转回树形序列化的过程就是，先把根结点存入队列，（若不为空）则把其转成字符串存入字符流中（其实就是拼接字符串），再把它的左右子树加入到队列，作为根节点继续递归构造。如果结点为空，......

Posted by Liao on 2020-05-19

C++字符串转数字

通过几种方法，把数字字符串转成int输出 stoi(string s) stoi()会做范围检查，默认范围是在int的范围内的，如果超出范围的话则会runtime error！ 12345678910111213#include <iostream>//#include <cstring>using namespace std;int main(){ st......

Posted by Liao on 2020-05-19

MySQL主从复制

在从服务器可以执行查询工作(即我们常说的读功能)，降低主服务器压力;②在从主服务器进行备份，避免备份期间影响主服务器服务;③当主服务器出现问题时，可以切换到从服务器。主从复制是一个成熟的架构，在从服务器可以执行查询工作(即我们常说的读功能)，降低主服务器压力;在从主服务器进行备份，避免备份期间影响主服务器服务;当主服务器出现问题时，可以切换到从服务器。主从复制原理 MySQL复制过程: ......

Posted by Liao on 2020-05-18

拓扑排序

拓扑排序是用于处理一连串的事情，这些事情之间有顺序或依赖关系，在做一件事情之前必须做另一件先（如课程表）拓扑序：如从图中v到w有一条有向路径，则v一定排在w之前。满足此条件的顶点序列就是一个拓扑序。拓扑排序：获得一个拓扑序的过程就是拓扑排序。 AOV如果是合理的(不带环)拓扑序，则必定是有向无环图 (Directed Acyclic Graph,DAG) 图的出度和入度体现了顶点的先后......

Posted by Liao on 2020-05-17

B树

B-Tree（B树）B树属于多叉树又名平衡多路查找树（查找路径不只两个），数据库索引技术里大量使用者B树和B+树的数据结构如果数据库索引用红黑树的话，会导致读取磁盘次数过多，并且读取出来的数据也会浪费很多。例如一个结点能存一页，一页有16K数据由于 B+ 树分支比二叉树更多，所以相同数量的内容，B+ 树的深度更浅，深度代表什么？代表磁盘 io 次数 m阶B树有如下特点（阶表示一个节点......

Posted by Liao on 2020-05-16

哈希表

一、简介哈希表在待查关键字和它的存储位置之间，通过哈希函数，建立一个确定的对应关系。从而不必在关键字值之间的比较。由图可以得出存储地址和关键字值的对应关系是：存储地址 = 关键字值 - 32001，这个就是哈希函数。但是，并不能保证每次都能构造出理想的哈希函数，因此要构建哈希表。哈希表中的存储地址就是哈希地址。根据设定的哈希函数和处理冲突的方法，将查找表中各元素存储在一段......

Posted by Liao on 2020-05-16

Linux权限

Linux权限 Linux下权限的粒度有：拥有者、群组、其他组。每个文件都可以针对三个粒度，设置不同的rwx(读写执行)权限文件权限chmod数字权限的使用用于改变文件权限 u-g-o 用户(所有者)-组内-其他用户(组外) 4 2 1分别表示读，写，执行，文件权限的组合由它们组合表示文件拥有者权限chown将文件拥有者改为指定的用户或组 https://blog.csdn.net/......

Posted by Liao on 2020-05-14

MySQL锁

隔离性的底层实现其中事务的隔离性底层实现的原理是锁锁的分类按照数据操作的类型划分读锁（共享锁）：同一份数据，多个读操作可以同时进行，互不影响写锁（排它锁）：当前写操作还没完成，会阻断其他写锁和读锁 session1 加了读锁，当前session1不能读其他未加锁的表，而且不能插入或更新锁定的表。session2可以读或操作未加锁的表，但如果对加读锁的表进行操作，会一直等待获得锁（阻......

Posted by Liao on 2020-05-14

MySQL索引

一、定义索引是帮助MySQL获取数据的数据结构，也可理解为“排好序的快速查找的数据结构” 索引本身很大，不可能全部存储在内存，因此索引往往会以索引文件的形式存储在磁盘中。二、索引分类普通索引：最基本的索引，没任何约束唯一索引：索引列的值必须唯一，但可以为空主键索引：特殊的唯一索引，不允许为空全文索引：MySQL自带的全文索引只用于Innodb、MyISAM，并且只能对英文进行全文......

Posted by Liao on 2020-05-13

MySQL存储引擎

常见类型InnoDB/MyISAM/Memory /Achive/Blackhole/CSV MySQL5.5之后默认的引擎是InnoDB，有自动提交功能。若想关闭可使用set autocommit = 0;则需要手动commit事务。 InnoDB与MyISAM的比较对比项 MyISAM InnoDB 主外键不支持支持 ......

Posted by Liao on 2020-05-13