人总是要有梦想的QAQ-CSDN博客

原创 1738. 找出第 K 大的异或坐标值给你一个二维矩阵 matrix 和一个整数 k ，矩阵大小为 m x n 由非负整数组成。矩阵中坐标 (a, b) 的值可由对所有满足 0 ＜= i ＜

找出第 K 大的异或坐标值给你一个二维矩阵 matrix 和一个整数 k ，矩阵大小为 m x n 由非负整数组成。矩阵中坐标 (a, b) 的值可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j]（下标从 0 开始计数）执行异或运算得到。请你找出 matrix 的所有坐标中第 k 大的值（k 的值从 1 开始计数）。class Solution {public: /* 算.

2021-05-19 15:29:29 270

原创 703. 数据流中的第 K 大元素设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。请实现 KthLargest 类： KthLar

数据流中的第 K 大元素设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。请实现 KthLargest 类：KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化对象。int add(int val) 将 val 插入数据流 nums 后，返回当前数据流中第 k 大的元素。class KthLargest {public: priority_queue<int, vecto.

2021-05-19 15:28:50 241

原创 740. 删除并获得点数给你一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除每个等于 nums

删除并获得点数给你一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。class Solution {public: int deleteAndEarn(vector<int>& nums) { if(nums.size() &.

2021-05-05 14:18:21 716

原创 1673. 找出最具竞争力的子序列给你一个整数数组 nums 和一个正整数 k ，返回长度为 k 且最具竞争力的 nums 子序列。数组的子序列是从数组中删除一些元素（可能不删除元素）得到的

找出最具竞争力的子序列给你一个整数数组 nums 和一个正整数 k ，返回长度为 k 且最具竞争力的 nums 子序列。数组的子序列是从数组中删除一些元素（可能不删除元素）得到的序列。在子序列 a 和子序列 b 第一个不相同的位置上，如果 a 中的数字小于 b 中对应的数字，那么我们称子序列 a 比子序列 b（相同长度下）更具竞争力。例如，[1,3,4] 比 [1,3,5] 更具竞争力，在第一个不相同的位置，也就是最后一个位置上， 4 小于 5 。单调栈，你学废了嘛class Sol.

2021-05-02 13:38:36 4304

原创 621. 任务调度器给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任

任务调度器给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。然而，两个相同种类的任务之间必须有长度为整数 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。你需要计算完成所有任务所需要的最短时间。遇到一道之前学习算法的时候碰到的一道题，一个贪心，当时直接就学的贪.

2021-05-01 15:14:48 1142

原创数据结构链表知识点整理

静态链表数据结构包含游标，代表了下一个节点的位置typedef struct { int data;//数据域 int cur;//游标}component;使用稀疏矩阵可以使用三元组存储（xIndex, yIndex, value）十字链由于广义表中既可存储原子（不可再分的数据元素），也可以存储子表...

2021-04-25 23:13:32 301

原创 230. 二叉搜索树中第K小的元素给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。

二叉搜索树中第K小的元素给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(null.

2021-04-21 00:47:01 389

原创语法分析

LR(0)实例

2021-04-20 21:33:05 307

原创多路复用I/O并发服务器

不采用并发技术，当服务器处理一个客户请求时，会拒绝其他客户端请求，造成其他客户要不断的请求并长期等待。并发服务器有三种设计方式：（1）多进程（2）多线程（3）多路复用I/O并发服务器select 函数可以在多个扫描符中选择被激活的描述符。一个进程中有多个客户连接，即存在多个TCP 套接字描述符。select()函数阻塞直到任何一个描述符被激活，即有数据传输。从而避免了进程为等待一个已连接上的数据而无法处理其他连接。说到底就是因为IO这样的太浪费时间了，所以需要在进行IO操作的时候将改sock

2021-04-07 08:28:04 254

原创 clion 配置socket

添加

2021-04-06 18:17:47 1369 4

原创 VC++ 套接字socket

C++ 套接字：服务端：1、加载套接字库，创建套接字（WSAStartup()/socket()）;2、绑定套接字到一个IP地址和一个端口上（bind()）;3、将套接字设置为监听模式等待连接请求（listen()）；4、请求到来后，接受连接请求，返回一个新的对应于此次连接的套接字（accept()）；5、用返回的套接字和客户端进行通信（send()/recv()）；6、返回，等待另一个连接请求；7、关闭套接字，关闭加载的套接字库（closesocket()/WSACleanup()）；

2021-04-06 18:17:04 590

原创 190. 颠倒二进制位颠倒给定的 32 位无符号整数的二进制位。提示：

颠倒二进制位颠倒给定的 32 位无符号整数的二进制位。class Solution {public: uint32_t reverseBits(uint32_t n) { uint32_t mul = 1, res = 0; for (int i = 0; i < 32; i++) { // cout << (n & mul) << " " << mul << endl;.

2021-03-29 16:54:03 344

原创 1705. 吃苹果的最大数目有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天，树上会长出 apples[i] 个苹果，这些苹果将会在 days[i] 天后（也就是说，第 i

吃苹果的最大数目有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天，树上会长出 apples[i] 个苹果，这些苹果将会在 days[i] 天后（也就是说，第 i + days[i] 天时）腐烂，变得无法食用。也可能有那么几天，树上不会长出新的苹果，此时用 apples[i] == 0 且 days[i] == 0 表示。你打算每天最多吃一个苹果来保证营养均衡。注意，你可以在这 n 天之后继续吃苹果。给你两个长度为 n 的整数数组 days 和 apples ，返回你可以.

2021-03-29 14:45:04 335

原创 1753. 移除石子的最大得分你正在玩一个单人游戏，面前放置着大小分别为 a、b 和 c 的三堆石子。每回合你都要从两个不同的非空堆中取出一颗石子，并在得分上加

移除石子的最大得分你正在玩一个单人游戏，面前放置着大小分别为 a、b 和 c 的三堆石子。每回合你都要从两个不同的非空堆中取出一颗石子，并在得分上加 1 分。当存在两个或更多的空堆时，游戏停止。给你三个整数 a 、b 和 c ，返回可以得到的最大分数。class Solution {public: /* 最小值令中等值和最大值尽可能的接近 a + b = m a - b = n a = (m+n)/2 .

2021-03-28 20:13:07 1426

原创 743. 网络延迟时间有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，

网络延迟时间有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。现在，从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回 -1 。class Solution {public: vector<vector<pair<int, in.

2021-03-28 17:50:49 3951

原创 173. 二叉搜索树迭代器实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器： BSTIterator(TreeNode root) 初始化 BSTI

二叉搜索树迭代器实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST 中的数字，且该数字小于 BST 中的任何元素。boolean hasNext() 如果向指针右侧遍历存在数字，则返回 true ；否则返回 false 。int next()将指针向右移动，然后.

2021-03-28 11:45:29 247

原创 451. 根据字符出现频率排序给定一个字符串，请将字符串里的字符按照出现的频率降序排列。

根据字符出现频率排序给定一个字符串，请将字符串里的字符按照出现的频率降序排列。class Solution {public: bool static cmp(const pair<char, int> a, const pair<char, int> b) { if (a.second == b.second) { return a.first < b. first; } ret.

2021-03-27 17:55:52 1087

原创 692. 前K个高频单词给一非空的单词列表，返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。

前K个高频单词给一非空的单词列表，返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。class Solution {public: bool static cmp(const pair<string, int> a, const pair<string, int> b) { if (a.second == b.second) { return a.fir.

2021-03-27 17:49:08 337

转载 659. 分割数组为连续子序列给你一个按升序排序的整数数组 num（可能包含重复数字），请你将它们分割成一个或多个长度至少为 3 的子序列，其中每个子序列都由连续整数组成。如果可以完成上述分割，

分割数组为连续子序列给你一个按升序排序的整数数组 num（可能包含重复数字），请你将它们分割成一个或多个长度至少为 3 的子序列，其中每个子序列都由连续整数组成。如果可以完成上述分割，则返回 true ；否则，返回 false 。class Solution {public: bool isPossible(vector<int>& nums) { unordered_map<int, int> nc, tail; for .

2021-03-27 17:37:05 301

原创面试题 17.09. 第 k 个数有些数的素因子只有 3，5，7，请设计一个算法找出第 k 个数。注意，不是必须有这些素因子，而是必须不包含其他的素因子。例如，前几个数按顺序应该是 1，3，5，7，

面试题 17.09. 第 k 个数有些数的素因子只有 3，5，7，请设计一个算法找出第 k 个数。注意，不是必须有这些素因子，而是必须不包含其他的素因子。例如，前几个数按顺序应该是 1，3，5，7，9，15，21。class Solution {public: int getKthMagicNumber(int k) { priority_queue<double> q; map<double, double> m; if

2021-03-27 17:02:42 1457

原创 767. 重构字符串给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。若可行，输出任意可行的结果。若不可行，返回空字符串。

重构字符串给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。若可行，输出任意可行的结果。若不可行，返回空字符串。class Solution {public: bool static cmp(const pair<int, int>& a, const pair<int, int>& b) { return a.second > b.second; } string re.

2021-03-27 16:36:32 887

原创 61. 旋转链表给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。

旋转链表给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * List.

2021-03-27 16:04:32 817

原创编译原理求first集 follow集

FIrst集：FIRST集是一个文法符号串所可能推导出的符号串的第一个终结符的集合First集合最终是对产生式右部的字符串而言的，但其关键是求出非终结符的First集合，由于终结符的First集合就是它自己，所以求出非终结符的First集合后，就可很直观地得到每个字符串的First集合。直接收取：对形如U－>a…的产生式（其中a是终结符），把a收入到First(U)中反复传送：对形入U－>P…的产生式（其中P是非终结符），应把First§中的全部内容传送到First(U)中【意思

2021-03-26 21:12:38 885

原创 605. 种花问题假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干

种花问题假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。class Solution {public: bool canPlaceFlowers(vector<int>& f.

2021-03-26 14:56:00 1118 1

原创 638. 大礼包在LeetCode商店中，有许多在售的物品。然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。现给定每个物品的价格，每个大礼包包含物品的清单，以及待购物品清单。

大礼包在LeetCode商店中，有许多在售的物品。然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。现给定每个物品的价格，每个大礼包包含物品的清单，以及待购物品清单。请输出确切完成待购清单的最低花费。每个大礼包的由一个数组中的一组数据描述，最后一个数字代表大礼包的价格，其他数字分别表示内含的其他种类物品的数量。任意大礼包可无限次购买。class Solution1 {public: int shoppingOffers(vector<int>& p.

2021-03-26 14:33:33 777

原创 83. 删除排序链表中的重复元素存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。

删除排序链表中的重复元素存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x).

2021-03-26 13:44:06 865

原创 1139. 最大的以 1 为边界的正方形给你一个由若干 0 和 1 组成的二维网格 grid，请你找出边界全部由 1 组成的最大正方形子网格，并返回该子网格中的元素数量。如果不存在，则返回 0。

最大的以 1 为边界的正方形给你一个由若干 0 和 1 组成的二维网格 grid，请你找出边界全部由 1 组成的最大正方形子网格，并返回该子网格中的元素数量。如果不存在，则返回 0。class Solution {public: int largest1BorderedSquare(vector<vector<int>>& grid) { int length = grid.size();//矩阵的长 if (length.

2021-03-26 13:17:42 362

原创 718. 最长重复子数组给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。

最长重复子数组给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。class Solution {public: int findLength(vector<int>& A, vector<int>& B) { int n = A.size(), m = B.size(); vector<vector<int>> dp(n + 1, vector<int>(m.

2021-03-25 20:07:14 385

原创 416. 分割等和子集给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200

分割等和子集给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100数组的大小不会超过 200官网解法class Solution {public: bool canPartition(vector<int>& nums) { int n = nums.size(); if (n < 2) { return false; .

2021-03-25 19:42:19 759

原创 1664. 生成平衡数组的方案数给你一个整数数组 nums 。你需要选择恰好一个下标（下标从 0 开始）并删除对应的元素。请注意剩下元素的下标可能会因为删除操作而发生改变。比方说，如果 nu

生成平衡数组的方案数给你一个整数数组 nums 。你需要选择恰好一个下标（下标从 0 开始）并删除对应的元素。请注意剩下元素的下标可能会因为删除操作而发生改变。比方说，如果 nums = [6,1,7,4,1] ，那么：选择删除下标 1 ，剩下的数组为 nums = [6,7,4,1] 。选择删除下标 2 ，剩下的数组为 nums = [6,1,4,1] 。选择删除下标 4 ，剩下的数组为 nums = [6,1,7,4] 。如果一个数组满足奇数下标元素的和与偶数下标元素的和相等，该数组.

2021-03-25 19:13:11 405

原创 322. 零钱兑换给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每

零钱兑换给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。TLE 了鸭，唉，我个菜鸡class Solution {public: int minV = INT_MAX; void dfs(vector<int>& coins, int n, int num) { for (i.

2021-03-25 11:03:43 1659

原创 82. 删除排序链表中的重复元素 II 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中没有重复出现的数字。返回同样按升序

删除排序链表中的重复元素 II存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中没有重复出现的数字。返回同样按升序排列的结果链表。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * .

2021-03-25 10:36:51 692

原创 264. 丑数 II 编写一个程序，找出第 n 个丑数。丑数就是质因数只包含 2, 3, 5 的正整数。示例:

丑数 II编写一个程序，找出第 n 个丑数。丑数就是质因数只包含 2, 3, 5 的正整数。示例:用堆竟然炸了，我裂开来class Solution {public: int nthUglyNumber(int n) { priority_queue<int> q; if (n==1 || n==2 || n==3) { return n; } vector<int> v;.

2021-03-23 22:09:57 273

原创 221. 最大正方形在一个由 ‘0‘ 和 ‘1‘ 组成的二维矩阵内，找到只包含 ‘1‘ 的最大正方形，并返回其面积。

最大正方形在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内，找到只包含 ‘1’ 的最大正方形，并返回其面积。class Solution {public: int maximalSquare(vector<vector<char>>& matrix) { int size1 = matrix.size(); if (size1 == 0) { return 0; } int.

2021-03-23 20:03:24 505

原创 198. 打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报

打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。这道题就是分成了两种情况：一种只考虑最后一个，一种只考虑第一个class Solution {public: int rob(vector<int>& nums) { .

2021-03-23 19:34:42 382

原创 152. 乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。

乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。class Solution {public: int maxProduct(vector<int>& nums) { int size = nums.size(); vector<int> maxF(nums), minF(nums); if (size == 0) { .

2021-03-23 19:24:43 838

原创 139. 单词拆分给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可

单词拆分给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。ahhhhhh 我真棒一遍过class Solution {public: bool wordBreak(string s, vector<string>& wordDict) { int size = wordDict.size(); .

2021-03-23 18:00:50 1766 1

原创 198. 打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报

打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。class Solution {public: int rob(vector<int>& nums) { int size = nums.size(); .

2021-03-23 16:56:01 349

原创 343. 整数拆分给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。

整数拆分给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。class Solution {public: int integerBreak(int n) { vector <int> dp(n + 1); for (int i = 2; i <= n; i++) { int curMax = 0; for (int j = 1; j &lt.

2021-03-22 22:18:04 1722

原创 1477. 找两个和为目标值且不重叠的子数组给你一个整数数组 arr 和一个整数值 target 。请你在 arr 中找两个互不重叠的子数组且它们的和都等于 target 。可能会有多种方案

找两个和为目标值且不重叠的子数组给你一个整数数组 arr 和一个整数值 target 。请你在 arr 中找两个互不重叠的子数组且它们的和都等于 target 。可能会有多种方案，请你返回满足要求的两个子数组长度和的最小值。请返回满足要求的最小长度和，如果无法找到这样的两个子数组，请返回 -1 。我是废物class Solution {public: int minSumOfLengths(vector<int>& arr, int target) { .

2021-03-22 21:31:06 237

题目1-CPU调度的模拟实现.ppt

空空如也