摘要：
任何数组中找重复的数： 1.都可以通过快速排序（或者过程中就判断是否重复）后，再遍历一遍的计数的方式找到所有。时间复杂度是O(n*log(n))；空间复杂度是O(1); 2.都可以通过借助map查询一遍值作为key，出现次数作为value计数，再遍历一遍计数结果的方式实现。时间复杂度是O(n)，但是 阅读全文
摘要：
JDK默认安装后jdk和jre都在C:\Program Files\Java目录下。 1、配置环境变量：右击“我的电脑”-->"属性"-->"高级系统设置"-->"高级"-->"环境变量" 1）在系统变量里新建"JAVA_HOME"变量，变量值为：C:\Program Files\Java\jdk1 阅读全文
摘要：
#define MaxSize 1000 //定义栈 typedef struct Stack { char data[MaxSize];//数组实现栈内元素定位 int top;//栈顶下标 int buttom;//栈底下标 } Stack; #define MaxSize 1000 //定义队 阅读全文
摘要：
方法二：存储父节点思路 我们可以用哈希表存储所有节点的父节点，然后我们就可以利用节点的父节点信息从 p 结点开始不断往上跳，并记录已经访问过的节点，再从 q 节点开始不断往上跳，如果碰到已经访问过的节点，那么这个节点就是我们要找的最近公共祖先。 算法 从根节点开始遍历整棵二叉树，用哈希表记录每个节点 阅读全文
摘要：
为什么要加锁？ 为了保证在并发地存取时的数据一致性。 锁有哪些分类？ 加锁机制 乐观锁：先修改，保存时判断是否被更新过，应用级别。悲观锁：先获取锁，再修改，数据库级别。 锁粒度表级锁：开销小，加锁快，粒度大，锁冲突概率大，并发度低，适用于读多写少的情况。MyISAM存储引擎。页级锁：bdb存储引擎。 阅读全文
摘要：
typedef struct Node{ struct Node *lchild; char data; struct Node *rchild; }BTNode; //求二叉树中的节点个数 （1）如果二叉树为空，节点个数为0 （2）如果二叉树不为空，二叉树节点个数 = 左子树节点个数 + 右子树节 阅读全文
摘要：
定义二叉树结点 typedef struct Node{ struct Node *lchild; char data; struct Node *rchild; }BTNode; //层次遍历 void levelOrder(BTNode* root){ if(root==NULL){ retur 阅读全文
摘要：
主从同步的作用：1.数据热备，确保数据安全。2.读写分离，避免相互影响。3.架构的扩展，降低磁盘I/O访问的频率，提高单个机器的I/O性能。 一.主从同步构型 1.一主一从（简单又实现了数据备份和服务器减压） 2.一主多从（提高读性能） 3.多主一从（5.7支持，将多个mysql数据库备份到一台存储 阅读全文