01 2021 档案
摘要：InnoDB引擎表中，每张表都有一个主键，如果创建表时没有显式定义主键，则： 1.首先看表中是否有非空的唯一索引，如果有，则该列为主键。 2.否则自动创建一个6字节大小的指针作为主键。 InnoDB所有数据都逻辑地放在一个表空间中，表空间又由段、区、页（块）组成。 如果启用了innodb_file_
阅读全文
摘要：有一个自行车手打算进行一场公路骑行，这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。 给你一个长度为 n 的整数数组 gain ，其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差（0 <= i < n）。请你返回 最高点的海拔 。 直接遍历
阅读全文
摘要：MySQL 5添加了对视图的支持。 视图是虚拟的表。它包含的是一个查询的结果，它本身不含数据，只是用来查看存储在别处的数据的一种设施，视图返回的数据是从其他表中检索出来的，在添加或更改这些表中的数据时，视图将返回改变过的数据。 视图的应用： 1.重用SQL语句。 2.简化复杂的SQL操作，编写查询后
阅读全文
摘要：检索出的数据如果不排序，不是以纯粹的随机顺序显示的，一般以行在底层表中出现的顺序显示，这可以是数据最初添加到表中的顺序，但如果数据后来进行过更新或删除，则此顺序将会受到MySQL重用回收存储空间的影响，因此不能依赖不排序的顺序。关系数据库的设计理论认为，如不明确规定排序顺序，则不应假定检索出的数据顺
阅读全文
摘要：给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。 请你统计并返回 grid 中 负数 的数目。 m == grid.length n == grid[i].length 1 <= m, n <= 100 -100 <= grid[i][j] <= 100
阅读全文
摘要：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 比较简单的方法就是非原地排序，遍历一遍字符串将其存入结果串中，这样空间复杂度是O（n）。 如果要求原地排序，每次遍历到一个空格时，将该空格之后的内容往后移动两个空位以将空格改为%20，这样时间复杂度是O（n²）。也可以先遍历一遍字符串计算
阅读全文
摘要：给你一个数组 rectangles ，其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li 、宽度为 wi 。 如果存在 k 同时满足 k <= li 和 k <= wi ，就可以将第 i 个矩形切成边长为 k 的正方形。例如，矩形 [4,6] 可以切成边长最大为
阅读全文
摘要：实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。 将每个大写字母加上相同字母小写减大写之差即得到小写： class Solution { public: string toLowerCase(string str)
阅读全文
摘要：国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。 为了方便，所有26个英文字母对应摩尔斯密码表如下： [".-","-…","-.-.","-…",".","…-.
阅读全文
摘要：某城市开了一家新的电影院，吸引了很多人过来看电影。该电影院特别注意用户体验，专门有个 LED显示板做电影推荐，上面公布着影评和相关电影描述。 作为该电影院的信息部主管，您需要编写一个 SQL查询，找出所有影片描述为非 boring (不无聊) 的并且 id 为奇数 的影片，结果请按等级 rating
阅读全文
摘要：给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。 请你计算并返回该式的最大值。 2 <= nums.length <= 500 1 <= nums[i] <= 10^3 遍历找出数组中的最大值和次最大值即可： cla
阅读全文
摘要：给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。 完成所有替换操作后，请你返回这个数组。 1 <= arr.length <= 104 1 <= arr[i] <= 105 从后往前遍历将每个值，每个遍历到的值都取其后的最大值即可： class So
阅读全文
摘要：翻转一棵二叉树。 递归每个节点交换其两个孩子即可： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int
阅读全文
摘要：给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。 直接找即可： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * T
阅读全文
摘要：有 n 个 (id, value) 对，其中 id 是 1 到 n 之间的一个整数，value 是一个字符串。不存在 id 相同的两个 (id, value) 对。 设计一个流，以 任意 顺序获取 n 个 (id, value) 对，并在多次调用时 按 id 递增的顺序 返回一些值。 实现 Orde
阅读全文
摘要：构成MySQL数据库和InnoDB引擎表的文件： 1.参数文件：告诉MySQL实例启动时在哪找到数据库文件，且指定某些初始化参数（定义了某种内存结构的大小等设置）。 2.日志文件：记录MySQL实例对某种条件作出响应时写入的文件，如错误日志文件、二进制日志文件、慢查询日志文件、查询日志文件等。 3.
阅读全文
摘要：给你一个字符串 s ，请你根据下面的算法重新构造字符串： 从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。 从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。 重复步骤 2 ，直到你没法从 s 中选择字符。 从 s 中选出 最大 的字符，将它
阅读全文
摘要：未知 整数数组 arr 由 n 个非负整数组成。 经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如，arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。 给你编码后的
阅读全文
摘要：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 顺序遍历数组，将已经遍历过的元素存在哈希表中，如果当前元素在哈希
阅读全文
摘要：InnoDB由Innobase Oy公司开发，是第一个支持ACID事务的MySQL存储引擎（BDB是第一个支持事务的MySQL存储引擎，现已停止开发），具有行锁设计，支持MVCC，提供Oracle风格的一致性非锁定读，支持外键，被设计用来最有效地利用内存和CPU。 Oracle是多进程架构（Wind
阅读全文
摘要：给你一个整数 n ，表示比赛中的队伍数。比赛遵循一种独特的赛制： 如果当前队伍数是 偶数 ，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，且产生 n / 2 支队伍进入下一轮。 如果当前队伍数为 奇数 ，那么将会随机轮空并晋级一支队伍，其余的队伍配对。总共进行 (n - 1) /
阅读全文
摘要：MySQL几乎能在所有操作系统上运行，尽管各种系统在底层（如线程）实现方面各有不同，但MySQL几乎能保证在各平台上体系结构的一致性。 术语： 1.数据库：操作系统文件或其他形式文件类型的集合。MySQL数据库文件可以是以frm、myd、myi、ibd结尾的文件。使用NDB时，数据库的文件可能不是操
阅读全文
摘要：按年龄分组计算出每个年龄的人数： 分组允许将数据分为多个逻辑组，以便能对每个组进行聚集计算。 GROUP BY子句中可以包含任意数目的列： GROUP BY子句中列出的每个列都必须是检索列或有效的表达式（不能是聚集函数），如果SELECT中有表达式，则在GROUP BY子句中必须使用相同表达式，但我
阅读全文
