上一页 1 2 3 4 5 6 7 8 9 10 ··· 17 下一页
摘要: 给定一个正整数、负整数和 0 组成的 N × M 矩阵,编写代码找出元素总和最大的子矩阵。 返回一个数组 [r1, c1, r2, c2],其中 r1, c1 分别代表子矩阵左上角的行号和列号,r2, c2 分别代表右下角的行号和列号。若有多个满足条件的子矩阵,返回任意一个均可。 leetcode 阅读全文
posted @ 2020-11-27 19:17 lippon 阅读(781) 评论(0) 推荐(0) 编辑
摘要: 给定一个方阵,其中每个单元(像素)非黑即白。设计一个算法,找出 4 条边皆为黑色像素的最大子方阵。 返回一个数组 [r, c, size] ,其中 r, c 分别代表子方阵左上角的行号和列号,size 是子方阵的边长。若有多个满足条件的子方阵,返回 r 最小的,若 r 相同,返回 c 最小的子方阵。 阅读全文
posted @ 2020-11-27 16:50 lippon 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 什么是数据库的锁? 锁是数据库系统区别于文件系统的一个关键特性。锁机制用于管理对共享资源的并发访问。让数据库事务满足隔离性的要求。 InnoDB 中锁的作用 不仅用于对数据进行并发访问,还还包括了缓冲池中给LRU列表的操作。从而提供了数据的完整一致性。 latch与lock的区别? latch是轻量 阅读全文
posted @ 2020-11-27 14:27 lippon 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。 如果数组元素个数小于 2,则返回 0。 leetcode 解题思路:如果进行排序,这里会超时。采用桶排序的思想,可以在线性时间解决。 首先建立桶,每个桶中只需要存放这个桶中元素的最大值和最小值。桶尺寸就是数组中元素范围再除以数组的大小 阅读全文
posted @ 2020-11-26 19:46 lippon 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 给定一个较长字符串big和一个包含较短字符串的数组smalls,设计一个方法,根据smalls中的每一个较短字符串,对big进行搜索。输出smalls中的字符串在big里出现的所有位置positions,其中positions[i]为smalls[i]出现的所有位置。 leetcode 字典树 解题 阅读全文
posted @ 2020-11-25 16:51 lippon 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 索引概述 索引太多可能会降低运行性能,太少就会影响查询性能。 最开始就要在需要的地方添加索引。 常见的索引: B+树索引全文索引哈希索引 B+树索引 B+树 所有的叶子节点存放完整的数据,非叶子节点就是索引节点,只存放索引信息。 1. 插入操作 插入操作需要考虑节点是否被占满了,如果满了,久需要生成 阅读全文
posted @ 2020-11-25 14:01 lippon 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。 你知道存在楼层 F ,满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎,从 F 楼层或比它低的楼层落下的鸡蛋都不会破。 每次移动,你可以取一 阅读全文
posted @ 2020-11-24 20:49 lippon 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 添加链接描述 解题思路: 再计算过程中,会产生负数和正数,需要同时保存最小的负数和最大的整数,因为乘起来的时候都有可能是产生更大的结果。利用两个变量,一个存储最大值,一个存储 阅读全文
posted @ 2020-11-24 16:13 lippon 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 给出一个完全二叉树,求出该树的节点个数。 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。 leetcode 解题思路: 如果是暴力做法,就只 阅读全文
posted @ 2020-11-24 14:00 lippon 阅读(493) 评论(0) 推荐(0) 编辑
摘要: 表是什么? 就是关于特定实体地数据集合,是关系型数据库模型地核心。 索引组织表 什么是索引组织表? 表中数据都是根据主键的顺序组织存放的,这种存储方式就是索引组织表。就是存储在一个索引结构中的表。 也就是B+树的结构。 每张表都需要一个主键,如果没有定义,引擎就会去产生主键信息: 表中存在非空唯一索 阅读全文
posted @ 2020-11-24 11:10 lippon 阅读(93) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 17 下一页