- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【LeetCode】862. Shortest Subarray with Sum at Least K
Return the length of the shortest, non-empty, contiguous subarray of A with sum at least K.If there is no non-empty subarray with sum at least K, return -1. Example 1:Input: A = [1], K = 1Ou...
2019-06-30 23:57:03
157
原创 【LeetCode】378. Kth Smallest Element in a Sorted Matrix
Given a n x n matrix where each of the rows and columns are sorted in ascending order, find the kth smallest element in the matrix.Note that it is the kth smallest element in the sorted order, not ...
2019-06-30 23:24:32
126
原创 【LeetCode】410. 分割数组的最大值
给定一个非负整数数组和一个整数m，你需要将这个数组分成m个非空的连续子数组。设计一个算法使得这m个子数组各自和的最大值最小。注意:数组长度n满足以下条件:1 ≤ n ≤ 10001 ≤ m ≤ min(50, n)示例:输入:nums = [7,2,5,10,8]m = 2输出:18解释:一共有四种方法将nums分割为2个子数组。其中最好的方式是...
2019-06-30 22:42:39
358
原创 【LeetCode】1040. 移动石子直到连续 II
在一个长度无限的数轴上，第 i 颗石子的位置为stones[i]。如果一颗石子的位置最小/最大，那么该石子被称作端点石子。每个回合，你可以将一颗端点石子拿起并移动到一个未占用的位置，使得该石子不再是一颗端点石子。值得注意的是，如果石子像stones = [1,2,5]这样，你将无法移动位于位置 5 的端点石子，因为无论将它移动到任何位置（例如 0 或 3），该石子都仍然会是端点石子...
2019-06-30 22:30:39
690
原创 【LeetCode】813. 最大平均值和的分组
我们将给定的数组A分成K个相邻的非空子数组 ，我们的分数由每个子数组内的平均值的总和构成。计算我们所能得到的最大分数是多少。注意我们必须使用 A 数组中的每一个数进行分组，并且分数不一定需要是整数。示例:输入: A = [9,1,2,3,9]K = 3输出: 20解释: A 的最优分组是[9], [1, 2, 3], [9]. 得到的分数是 9 + (1 + 2 + ...
2019-06-30 20:22:24
230
原创 MySQL更新语句执行过程
跟查询流程不一样的是，更新流程还涉及两个重要的日志模块： redo log（重做日志）和 binlog（归档日志）。重要的日志模块： redo log在MySQL里如果每一次的更新操作都需要写进磁盘，然后磁盘也要找到对应的那条记录，然后再更新，整个过程IO成本、查找成本都很高。为了解决这个问题， MySQL的设计者就用了WAL技术， WAL的全称是WriteAhead Logging，它的关键...
2019-06-22 02:09:09
768
原创 MySQL查询语句执行过程
本文主要分析执行一条sql语句所经历的过程。mysql的逻辑架构图如下：MySQL可以分为Server层和存储引擎层两部分。Server层包括连接器、查询缓存、分析器、优化器、执行器等，涵盖MySQL的大多数核心服务功能，以及所有的内置函数（如日期、时间、数学和加密函数等），所有跨存储引擎的功能都在这一层实现，比如存储过程、触发器、视图等。存储引擎层负责数据的存储和提取。其架构模...
2019-06-21 02:10:55
418
原创 【LeetCode】SQL语句题解（一）
编写一个 SQL 查询，查找Person 表中所有重复的电子邮箱。示例：+----+---------+| Id | Email |+----+---------+| 1 | [email protected] || 2 | [email protected] || 3 | [email protected] |+----+---------+根据以上输入，你的查询应返回以下结果：+---------+| Emai...
2019-06-17 22:02:27
326
原创 SQL语句join用法
SQL join 用于把来自两个或多个表的行结合起来。下图展示了 LEFT JOIN、RIGHT JOIN、INNER JOIN、OUTER JOIN 相关的 7 种用法。首先，连接的结果可以在逻辑上看作是由SELECT语句指定的列组成的新表。左连接与右连接的左右指的是以两张表中的哪一张为基准，它们都是外连接。外连接就好像是为非基准表添加了一行全为空值的万能行，用来与基准表中找...
2019-06-17 19:46:59
719
原创 【LeetCode】4. 寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组nums1 和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是...
2019-06-15 18:49:08
272
原创 深入理解epoll原理
这里先补充一下三种IO多路复用的应用场景1. select 应用场景select 的 timeout 参数精度为 1ns，而 poll 和 epoll 为 1ms，因此 select 更加适用于实时性要求比较高的场景，比如核反应堆的控制。select 可移植性更好，几乎被所有主流平台所支持。2. poll 应用场景poll 没有最大描述符数量的限制，如果平台支持并且对实时性要求不高，应...
2019-06-03 01:57:07
3444
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人