寒酥--CSDN博客

原创 mongo-admin基于Web的Mongodb数据库管理系统

1.基本介绍该项目是基于Web的Mongodb数据库管理工具。项目地址：https://github.com/ammi3/mongo-admin演示地址：http://47.98.136.116:8080/2. 功能点github第三方权限认证连接Mongodb数据库（可以切换数据的连接单连接）展示Mongodb数据库内的数据库信息（过滤admin和local数据库）展示Mongodb数据库内的集合信息（过滤系统集合system.*)展示集合内的所有文档信息插入文档，更新文档，删除

2021-05-30 12:36:00 1608

原创操作系统：处理机调度

1. 处理机调度多道程序环境下，主存中具有多个进程，其数目往往多于处理机的数目。所以就要求系统采用某种算法，动态地将处理机分配给就绪队列中的进程。1.1 高级调度高级调度：又称作业调度或长程调度，主要功能是将外存上处于后备队列的作业调入内存，其调度对象是作业作业：作业包含了程序，数据以及作业说明书，系统是根据该说明书来对程序的运行进行控制的。作业控制块JCB：目的是为了管理和调度作业(和PCB一样的道理)，其保存了系统对作业进行管理和调度所需的全部信息，是作业在系统中存在的标志作业调度：

2021-04-19 09:04:32 393

原创 1143.最长公共子序列

题目给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的公共子序列是这两个字符串所共同拥有的子序列。示例输入：text1 = "abcde", text2 = "ace

2021-04-17 15:19:40 154

原创操作系统：进程与线程

1. 进程概念未配置OS的系统中，程序是顺序执行的；在多道程序环境下，允许多个程序并发执行。1.1 程序顺序执行的特征顺序性：处理机操作严格按照所规定的顺序执行。即：本操作结束之后才可以进行下一个操作。封闭性：程序在封闭环境下执行。即：程序运行时独占全机资源，资源的状态只有本程序才能改变，程序一旦执行，其结果不受外界因素干扰可再现性：只要程序执行时的环境和初始条件相同，当程序重复执行时，都能的到相同的结果。正是由于程序顺序执行的这些特点，给程序猿debug带来了极大的方便1.2 程序

2021-04-17 14:53:43 324

原创 781.森林中的兔子

题目森林中，每个兔子都有颜色。其中一些兔子（可能是全部）告诉你还有多少其他的兔子和自己有相同的颜色。我们将这些回答放在 answers 数组里。返回森林中兔子的最少数量。示例输入: answers = [1, 1, 2]输出: 5解释:两只回答了 "1" 的兔子可能有相同的颜色，设为红色。之后回答了 "2" 的兔子不会是红色，否则他们的回答会相互矛盾。设回答了 "2" 的兔子为蓝色。此外，森林中还应有另外 2 只蓝色兔子的回答没有包含在数组中。因此森林中兔子的最少数量是 5: 3 只

2021-04-17 14:52:32 85

原创 92.反转链表II

题目给你单链表的头节点 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。示例输入：head = [1,2,3,4,5], left = 2, right = 4输出：[1,4,3,2,5]提示链表中节点数目为 n1 <= n <= 500-500 <= Node.val <= 5001 <= left <= right &l

2021-03-21 21:47:40 66

原创 54.螺旋矩阵

题目给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]提示m == matrix.lengthn == matrix[i].length1 <= m, n <= 10-100 <= matrix[i][j] <= 100题解模拟循环按照第一行–>最后一列–>最后一行–&g

2021-03-21 21:23:55 79

原创 73.矩阵置零

给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用原地算法。进阶：一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗？示例输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]提示m == matrix.

2021-03-21 21:22:52 139

原创 331.验证二叉树的前序序列化

题目序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 _9_ / \ 3 2 / \ / \ 4 1 # 6/ \ / \ / \# # # # # #例如，上面的二叉树可以被序列化为字符串 “9,3,4,#,#,1,#,#,2,#,6,#,#”，其中 # 代表一个空节点。给定一串以逗号分隔的序列，验证它是否是正确的二叉树的前序序列化

2021-03-14 13:12:55 101

原创 224.基本计算器

题目给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。示例输入：s = "1 + 1"输出：2提示1 <= s.length <= 3 * 105s 由数字、’+’、’-’、’(’、’)’、和 ’ ’ 组成s 表示一个有效的表达式题解双栈，一个栈存储数字，另外一个栈存储运算符计算的顺序：有括号先算括号内，然后再按照顺序计算在遍历表达式过程中可能遇到以下情况：空格则跳过+ || -：加号或者减号0~9：数字则向后遍历，将该数字取完(：

2021-03-14 12:33:04 70

原创 705.设计哈希集合

题目不使用任何内建的哈希表库设计一个哈希集合（HashSet）。实现 MyHashSet 类：void add(key) 向哈希集合中插入值 key 。bool contains(key) 返回哈希集合中是否存在这个值 key 。void remove(key) 将给定值 key 从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。示例输入：["MyHashSet", "add", "add", "contains", "contains", "add", "contains", "r

2021-03-14 12:28:44 70

原创 706.设计哈希映射

题目不使用任何内建的哈希表库设计一个哈希映射（HashMap）。实现 MyHashMap 类：MyHashMap() 用空映射初始化对象void put(int key, int value) 向 HashMap 插入一个键值对 (key, value) 。如果 key 已经存在于映射中，则更新其对应的值 value 。int get(int key) 返回特定的 key 所映射的 value ；如果映射中不包含 key 的映射，返回 -1 。void remove(key) 如果映射中存在 k

2021-03-14 12:28:07 63

原创 132.分割回文串II

题目给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。返回符合要求的最少分割次数。示例1输入：s = "aab"输出：1解释：只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。题解动态规划。dp[i]代表前i个字符的最小分割次数，dp[i]最多可以分割i-1次若区间[j, i]是回文串，且dp[j]已知，则只需要再多分割一次将区间[j, i]分割出来故：dp[i] = Math.min(dp[i], dp[j]+1)参考代码clas

2021-03-12 21:56:31 71

原创 131.分割回文串

题目给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例输入: "aab"输出:[ ["aa","b"], ["a","a","b"]]题解回溯模版题参考代码class Solution { List<List<String>> res = new ArrayList<>(); public List<List<String>> partiti

2021-03-07 13:54:37 72

原创 503.下一个更大元素II

题目给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例输入: [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大的数；第二个 1 的下一个最大的数需要循环搜索，结果也是 2。题解对于数组中的每一个元素都是寻找其下一个比当前数更大的

2021-03-06 19:52:16 95

原创 995.k连续位的最小翻转次数

题目在仅包含 0 和 1 的数组 A 中，一次 K 位翻转包括选择一个长度为 K 的（连续）子数组，同时将子数组中的每个 0 更改为 1，而每个 1 更改为 0。返回所需的 K 位翻转的最小次数，以便数组没有值为 0 的元素。如果不可能，返回 -1。示例输入：A = [0,1,0], K = 1输出：2解释：先翻转 A[0]，然后翻转 A[2]。提示1 <= A.length <= 300001 <= K <= A.length题解维持一个大小为K的窗

2021-03-05 12:52:45 141

原创 354.俄罗斯套娃信封问题

题目给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。注意：不允许旋转信封。示例输入：envelopes = [[5,4],[6,4],[6,7],[2,3]]输出：3解释：最多信封的个数为 3, 组合为: [2,3]

2021-03-04 20:41:34 171 1

原创 1774.最接近目标价格的甜品成本

题目你打算做甜点，现在需要购买配料。目前共有 n 种冰激凌基料和 m 种配料可供选购。而制作甜点需要遵循以下几条规则：必须选择一种冰激凌基料。可以添加一种或多种配料，也可以不添加任何配料。每种类型的配料最多两份。给你以下三个输入：baseCosts ，一个长度为 n 的整数数组，其中每个 baseCosts[i] 表示第 i 种冰激凌基料的价格。toppingCosts，一个长度为 m 的整数数组，其中每个 toppingCosts[i] 表示一份第 i 种冰激凌配料的价格。

2021-03-01 16:10:25 162

原创 357.至少有K个重复字符的最长子串

题目给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串，要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。示例1输入：s = "aaabb", k = 3输出：3解释：最长子串为 "aaa" ，其中 'a' 重复了 3 次。提示1 <= s.length <= 104s 仅由小写英文字母组成1 <= k <= 105题解理解题意：要求子串中每一字符的出现次数都不少于K，即：该子串不包含出现次数小于K的字符我们可以依据该

2021-03-01 16:09:52 166

原创 1052.爱生气的书店老板

题目今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。在某些时候，书店老板会生气。如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续 X 分钟不生气，但却只能使用一次。请你返回这一天营业下来，最多有多少客户

2021-02-23 10:48:45 68

原创 697.数组的度

题目给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。示例输入：[1, 2, 2, 3, 1]输出：2解释：输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2]最短

2021-02-22 14:45:29 78

原创 1004.最大连续1的个数

题目给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长（连续）子数组的长度。示例输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出：6解释： [1,1,1,0,0,1,1,1,1,1,1]粗体数字从 0 翻转到 1，最长的子数组长度为 6。提示1 <= A.length <= 200000 <= K <= A.lengthA[i] 为 0 或 1题解滑动窗口，

2021-02-22 14:31:57 54

原创 765.情侣牵手

题目N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。一次交换可选择任意两人，让他们站起来交换座位。人和座位用 0 到 2N-1 的整数表示，情侣们按顺序编号，第一对是 (0, 1)，第二对是 (2, 3)，以此类推，最后一对是 (2N-2, 2N-1)。这些情侣的初始座位 row[i] 是由最初始坐在第 i 个座位上的人决定的。示例输入: row = [0, 2, 1, 3]输出: 1解释: 我们只需要交换row[1]和

2021-02-14 15:14:15 90

原创 992.K个不同整数的子数组

题目给定一个正整数数组 A，如果 A 的某个子数组中不同整数的个数恰好为 K，则称 A 的这个连续、不一定不同的子数组为好子数组。（例如，[1,2,3,1,2] 中有 3 个不同的整数：1，2，以及 3。）返回 A 中好子数组的数目。示例输入：A = [1,2,1,2,3], K = 2输出：7解释：恰好由 2 个不同整数组成的子数组：[1,2], [2,1], [1,2], [2,3], [1,2,1], [2,1,2], [1,2,1,2].提示1 <= A.length

2021-02-12 13:58:19 153 1

原创 703.数据流中的第K大元素

题目设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。请实现 KthLargest 类：KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化对象。int add(int val) 将 val 插入数据流 nums 后，返回当前数据流中第 k 大的元素。示例输入：["KthLargest", "add", "add", "add", "add", "add"][[3, [4, 5, 8

2021-02-12 13:00:52 79

原创 567.字符串的排列

题目给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例输入: s1 = "ab" s2 = "eidbaooo"输出: True解释: s2 包含 s1 的排列之一 ("ba").题解s2包含s1的排列：s2的子串与s1中字母的类型与数量都相等先统计s1中每个字符的数量双指针：不断扩大s2的右边界在扩大右边界的过程中，若当前窗口的大小等于s1的长度，则去判断该窗口所形成的字符串是否是s1的排

2021-02-12 12:55:42 86

原创不专业的荣耀30pro上手体验

本人手机主要用途：QQ，微信，知乎，B站，听歌，看小说。不拍照，不玩手游。手机型号：荣耀30pro 8+128 黑色手机的要求：信号好，流畅。只有这两点第一感觉外观：我不喜欢特么我就不会买好吧上手：卧槽，好轻，握持着好爽，手机拿着是真的舒服，就好像摸着少女那修长的大腿一样(不对，我没摸过！)系统：流畅屏幕屏幕问题，买之前已经看过很多吐槽的帖子和测评视频，做好了入手接受不了就退货的准备进系统之前：没感觉，只能看到我的大憨脸进系统之后：突然不适，只感觉屏幕泛着黄绿交错的的光。.

2021-02-12 11:19:22 225 1

原创 978.最长湍流子数组

题目当 A 的子数组 A[i], A[i+1], …, A[j] 满足下列条件时，我们称其为湍流子数组：若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]；或若 i <= k < j，当 k 为偶数时，A[k] > A[k+1] ，且当 k 为奇数时， A[k] < A[k+1]。也就是说，如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组是湍流子数组。返回 A 的最大湍

2021-02-08 12:59:31 47

原创 1243.可获得的最大点数

题目几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。示例输入：cardPoints = [1,2,3,4,5,6,1], k = 3输出：12解释：第一次行动，不管拿哪张牌，你的点数总是 1 。但是，先拿最右边的卡牌将会最大化你的可获得点数。最优策略

2021-02-06 13:57:08 56

原创 1208.尽可能的使字符串相等

题目给你两个长度相同的字符串，s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串，则返回可以转化的最大长度。如果 s 中没有子字符串可以转化成 t 中对应的子字符串，则返回 0。示例输入：

2021-02-05 15:15:31 142

原创 leetcode.第226场周赛

题目1：1742.盒子中小球的最大数量你在一家生产小球的玩具厂工作，有 n 个小球，编号从 lowLimit 开始，到 highLimit 结束（包括 lowLimit 和 highLimit ，即 n == highLimit - lowLimit + 1）。另有无限数量的盒子，编号从 1 到 infinity 。你的工作是将每个小球放入盒子中，其中盒子的编号应当等于小球编号上每位数字的和。例如，编号 321 的小球应当放入编号 3 + 2 + 1 = 6 的盒子，而编号 10 的小球应当放入编号 1

2021-02-04 15:40:23 247

原创 643.子数组最大平均数

题目给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例输入：[1,12,-5,-6,50,3], k = 4输出：12.75解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75提示1 <= k <= n <= 30,000。所给数据范围 [-10,000，10,000]。题解维持一个长度为k的数组，用left，right来维持这个窗口窗口大小小于k时：不断增大窗口大小。即：右指针右移窗口大小大于k时

2021-02-04 13:37:52 54

原创 480.滑动窗口中位数

题目中位数是有序序列最中间的那个数。如果序列的长度是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。例如：[2,3,4]，中位数是 3[2,3]，中位数是 (2 + 3) / 2 = 2.5给你一个数组 nums，有一个长度为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数，每次窗口向右移动 1 位。你的任务是找出每次窗口移动后得到的新窗口中元素的中位数，并输出由它们组成的数组。示例1给出 nums = [1,3,-1,-3,5,3,6,7]，以及 k = 3。窗口位置

2021-02-03 19:38:56 301

原创 424.替换后的最长重复字符

题目给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。注意：字符串长度和 k 不会超过 104。示例1输入：s = "ABAB", k = 2输出：4解释：用两个'A'替换为两个'B',反之亦然示例2输入：s = "AABABBA", k = 1输出：4解释：将中间的一个'A'替换为'B',字符串变为 "AABBBBA"。子串 "BBBB" 有最长重复字母, 答案为 4。

2021-02-02 13:17:06 130

原创 839.相似字符串组

题目如果交换字符串 X 中的两个不同位置的字母，使得它和字符串 Y 相等，那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。例如，“tars” 和 “rats” 是相似的 (交换 0 与 2 的位置)； “rats” 和 “arts” 也是相似的，但是 “star” 不与 “tars”，“rats”，或 “arts” 相似。总之，它们通过相似性形成了两个关联组：{“tars”, “rats”, “arts”} 和 {“star”}。注意，“tars” 和 “arts”

2021-01-31 09:35:12 75

原创 778.水位上升的泳池中游泳

题目在一个 N x N 的坐标方格 grid 中，每一个方格的值 grid[i][j] 表示在位置 (i,j) 的平台高度。现在开始下雨了。当时间为 t 时，此时雨水导致水池中任意位置的水位为 t 。你可以从一个平台游向四周相邻的任意一个平台，但是前提是此时水位必须同时淹没这两个平台。假定你可以瞬间移动无限距离，也就是默认在方格内部游动是不耗时的。当然，在你游泳的时候你必须待在坐标方格里面。你从坐标方格的左上平台 (0，0) 出发。最少耗时多久你才能到达坐标方格的右下平台 (N-1, N-1)？示

2021-01-30 20:36:13 67

DataStruct_Cpp.zip

ELinkList.cpp

DuLinkList.cpp

空空如也