摘要: 给定一个正整数、负整数和 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) 编辑