
刷题笔记
文章平均质量分 73
备战秋招,冲冲冲
「已注销」
红红火火恍恍惚惚晃晃悠悠
展开
-
【SQL】你想要的查询语句都在这里哦~
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sliding-window-median中位数是有序序列最中间的那个数。如果序列的长度是偶数,则没有最中间的数;此时中位数是最中间的两个数的平均数。例如:[2,3,4],中位数是 3 [2,3],中位数是 (2 + 3) / 2 = 2.5 给你一个数组 nums,有一个长度为 k的窗口从最左端滑动到最右端。窗口中有 k 个数,每次窗口向右移动 1位。你的任务是找出每次窗口移动后得到的新窗口原创 2021-08-30 14:01:53 · 305 阅读 · 0 评论 -
【SQL】刷题整理[一]
文章目录一、查找最晚入职员工的所有信息(一)使用limit关键字(二)使用limit和offset关键字(三)使用子查询二、查找入职员工时间排名倒数第三的员工所有信息(一)使用limit和offset关键字(二)使用limit关键字(三)最佳子查询----考虑去重三、查找当前薪水详情及部门编号dept_no(一)左外连接查询一、查找最晚入职员工的所有信息知识点:sql语句中limit和offset的用法:limit子句用于限制查询结果返回的数量用法:【select * from table原创 2021-08-17 11:27:53 · 210 阅读 · 0 评论 -
【SQL】刷题整理[二]
文章目录一、一、原创 2021-08-18 10:33:08 · 115 阅读 · 0 评论 -
【SQL】刷题整理[三]
文章目录一、力扣175. 组合两个表二、力扣1050. 合作过至少三次的演员和导演三、力扣1873. 计算特殊奖金四、力扣1890. 2020年最后一次登录五、每家商店的产品价格一、力扣175. 组合两个表代码如下:select FirstName,LastName,City,State from Person left join Addresson Person.PersonId=Address.PersonId; 二、力扣1050. 合作过至少三次的演员和导演代码如下:selec原创 2021-08-20 10:41:36 · 108 阅读 · 0 评论 -
【SQL】刷题整理[四]
文章目录一、多多的数字组合(一)题目描述(二)输入输出描述(三)解题思路(四)代码二、多多的字符变换(一)题目描述(二)输入输出描述(三)解题思路(四)代码三、多多的求和计算(一)题目描述(二)输入输出描述(三)解题思路(四)代码四、多多的骰子组合(一)题目描述(二)输入输出描述(三)解题思路(四)代码一、多多的数字组合(一)题目描述多多君最近在研究某种数字组合:定义为:每个数字的十进制表示中(0~9),每个数位各不相同且各个数位之和等于N。满足条件的数字可能很多,找到其中的最小值即可。(二原创 2021-08-21 11:19:50 · 131 阅读 · 0 评论 -
【SQL】刷题整理[五]
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-points-you-can-obtain-from-cards几张卡牌 排成一行,每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。每次行动,你可以从行的开头或者末尾拿一张卡牌,最终你必须正好拿 k 张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组 cardPoints 和整数 k,请你返回可以获得的最大点数。示例 1:输入:c原创 2021-08-23 10:36:25 · 94 阅读 · 0 评论 -
【SQL】刷题整理[六]
文章目录一、程序编译链接过程及各阶段所完成的功能二、makefile文件三、库文件四、复制进程fork和替换 进程exec五、文件操作open/read/write/close六、信号一、程序编译链接过程及各阶段所完成的功能二、makefile文件三、库文件四、复制进程fork和替换 进程exec五、文件操作open/read/write/close六、信号...原创 2021-08-26 09:50:28 · 107 阅读 · 0 评论 -
【SQL】刷题整理[七]
一、题目描述有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? 为方便讲解和理解,下面讲述的例子均先用具体的数字代入,即:eg:number=4,capacity=8 二、总体思路 根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成)找出01背包问题的最优解以及解组成,然后编写代码实现。 三、动态规划的原理 动态规划与分治法类似,都是把大问题拆分成小问题,通过寻找大问题原创 2021-08-26 10:58:46 · 147 阅读 · 0 评论 -
【SQL】刷题整理[八]
好难,还得研究原创 2021-08-31 11:30:36 · 205 阅读 · 0 评论 -
【数组】相关类型题目整理[一]
文章目录一、二维数组中的查找(一)双重循环枚举遍历(二)通过数组行列递增的特点简化双重循环二、斐波那契数列(一)常规解法(二)递归解法(三)动态规划三、顺时针打印矩阵四、调整数组顺序使奇数位于偶数前面一、二维数组中的查找(一)双重循环枚举遍历这个思路太简单了,这里就不需要再多说了。代码如下:class Solution {public: bool Find(int target, vector<vector<int> > array) {原创 2021-08-12 16:44:58 · 399 阅读 · 0 评论 -
【数组】相关类型题目整理[二]
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/single-number给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4由于题目说是只有一个元素会出现一次,其余元素均会出现两次,因此我们将这个数组排序,找出落单的一个元素就是我们所要找的只出现一次的元素。代码:class So原创 2021-02-04 21:57:25 · 169 阅读 · 0 评论 -
【数组】相关类型题目整理[三]
Nginx是一个开源且高性能、可靠的HTTP中间件、代理服务。开源:直接获取源代码高性能:支持海量并发Nginx应用场景静态处理反向代理负载均衡资源缓存安全防护访问限制访问认证Nginx优点Nginx基于I/O多路复用I/O多路复用:多个描述符的I/O操作都能在一个线程内并发交替地顺序完成。I/O多路复用的实现方式:select、poll、epollselect缺点:能够监视文件描述符的数量存在最大限制线性遍历扫描效率低下...原创 2021-08-20 15:58:58 · 385 阅读 · 0 评论 -
【数组】相关类型题目整理[四]
文章目录一、力扣217. 存在重复元素(一)哈希表法(二)sort排序二、力扣53. 最大子序和三、一、力扣217. 存在重复元素(一)哈希表法思路:遍历一遍数组,将出现的元素存储在哈希表中,并统计出现的次数;然后遍历一遍哈希表,如果哈希表的value值有大于1的情况,则说明存在重复元素。代码如下:class Solution {public: bool containsDuplicate(vector<int>& nums) { uno原创 2021-08-21 15:34:15 · 168 阅读 · 0 评论 -
【链表】相关类型题目整理[一]
文章目录一、力扣206.反转链表(一)不带头节点的单链表原地反转(二)利用栈的先进后出特点(三)递归(空间复杂度O(n))一、力扣206.反转链表给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。示例1:示例2:示例3:(一)不带头节点的单链表原地反转单链表结构:struct ListNode{ int val; struct ListNode* next;}ListNode;思路如下:代码如下:struct L原创 2021-05-21 19:13:08 · 429 阅读 · 0 评论 -
【链表】相关类型题目整理[二]
文章目录一、力扣21.合并两个有序链表(一)直接修改节点中的val[一般情况下不可取](二)迭代法(三)递归一、力扣21.合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入输出示例:提示:(一)直接修改节点中的val[一般情况下不可取]第一步,先将两个链表合并起来;第二步,遍历一遍合并以后的链表,将他们的val值装入一个vector中;第三步,对vector从小到大排序;第四步,将排好序的vector中的元素按原创 2021-05-23 12:21:24 · 568 阅读 · 0 评论 -
【链表】相关类型题目整理[三]
文章目录一、力扣141. 环形链表二、力扣142. 环形链表 II三、面试题02.08. 环路检测一、力扣141. 环形链表给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回原创 2021-05-31 18:38:52 · 241 阅读 · 0 评论 -
【字符串】相关类型题目整理[一]
无重复字符的最长子串设计一个LRU缓存机制原创 2021-08-17 15:56:05 · 332 阅读 · 0 评论 -
【字符串】相关类型题目整理[二]
文章目录一、力扣 5. 最长回文子串一、力扣 5. 最长回文子串给你一个字符串 s,找到 s 中最长的回文子串。原创 2021-08-19 15:57:49 · 114 阅读 · 0 评论 -
【字符串】相关类型题目整理[三]
文章目录一、力扣 5. 最长回文子串一、力扣 5. 最长回文子串给你一个字符串 s,找到 s 中最长的回文子串。原创 2021-08-30 15:52:24 · 293 阅读 · 0 评论 -
【子数组/子串】相关类型题目整理
文章目录一、力扣560.和为k的子数组(一)暴力枚举二、力扣974.和可被k整除的子数组三、拼多多笔试题.多多的求和计算一、力扣560.和为k的子数组给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。(一)暴力枚举枚举数组中所有的子数组,统计出和为k的子数组的个数。二、力扣974.和可被k整除的子数组三、拼多多笔试题.多多的求和计算...原创 2021-05-20 21:40:37 · 386 阅读 · 0 评论