摘要：
构成MySQL数据库和InnoDB存储引擎表的文件类型有： 参数文件：MySQL实例运行时需要的参数就是存储在这里。日志文件：用来记录MySQL实例对某种条件做出响应时写入的文件。socket文件：用于套接字连接。pid文件，MySQL实例的进程ID文件。MySQL表结构文件：用来存放MySQL表结 阅读全文
摘要：
1.概述 是一个高性能、高可用、高扩展的存储引擎。 2.InnoDB体系架构 InnoDB存储引擎主要由内存池和后台线程构成。 其中，内存池由许多个内存块组成，作用如下： 维护所有进程和线程需要访问的内部数据结构。缓存磁盘上的数据，提高处理器读取速度，当数据被修改的时候也是先修改这里的数据，再被后台 阅读全文
摘要：
给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？ leetcode 解题思路：利用动态规划的思想。从小到大遍历每个节点数量的情况。 首先是状态标识，利用里一个数组，标识不同节点数量下的情况。然后是状态转移，在从头遍历到结尾，枚举每一个中间节点为根时的组合数量，再累加就是当前节点数 阅读全文
摘要：
前序遍历转换问题 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 leetcode 迭代 解题思路：通过栈来中序遍历这个二叉搜索树。 遍历的时候，第一次遍历到底部的时候，那个节点就是头节点。每次遍历的时候都要存下当前节点为前节点 阅读全文
摘要：
1.数据库和实例 数据库（database）和实例（instance）不能混淆。 什么是数据库 数据库是物理操作系统文件或其他文件类型的集合。说白了，就是存储着的文件，不会运行起来，只能被实例增删改查，用户不能脱离实例，直接操作。 什么是实例 实例是MySQL数据库由后台线程以及一个共享内存区组成。 阅读全文
摘要：
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 leetcode 解题思路： 首先想暴力该怎么做？ 就是依次遍历数组，求以每一个柱子为高度的最大面积，当遍历到一个元素的时候，在去找到它的左右两边第一个比它小的柱 阅读全文
摘要：
给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 leetcode 解题思路：动态规划。 首先建立状态表示数组，通过一个二维数组，表示两个字符串，在各自不同的长 阅读全文
摘要：
用于总结操作系统相关的知识点，会参考很多人的，也会加入自己的理解，在未来不断更新。 问题总结 操作系统的四个特性。操作系统的主要功能。进程的有哪几种状态，状态转换图，及导致转换的事件。进程与线程的区别。进程通信的几种方式。进程同步的几种方式用户态和核心态的区别。死锁的概念，导致死锁的原因；导致死锁的 阅读全文
摘要：
有个马戏团正在设计叠罗汉的表演节目，一个人要站在另一人的肩膀上。出于实际和美观的考虑，在上面的人要比下面的人矮一点且轻一点。已知马戏团每个人的身高和体重，请编写代码计算叠罗汉最多能叠几个人。 leetcode 纯DP方法 解题思路：首先根据身高将数组顺序排列，然后将身高相同的根据体重顺序排列。这样就 阅读全文
摘要：
每年，政府都会公布一万个最常见的婴儿名字和它们出现的频率，也就是同名婴儿的数量。有些名字有多种拼法，例如，John 和 Jon 本质上是相同的名字，但被当成了两个名字公布出来。给定两个列表，一个是名字及对应的频率，另一个是本质相同的名字对。设计一个算法打印出每个真实名字的实际频率。注意，如果 Joh 阅读全文