- 博客(671)
- 资源 (16)
- 收藏
- 关注
RSS订阅原创 动态规划解决最大子序列和系列问题总结
一、一维最大连续子序列问题例题：KY141 最大连续子序列题目链接：https://www.nowcoder.com/practice/afe7c043f0644f60af98a0fba61af8e7?tpId=40&&tqId=21472https://www.nowcoder.com/practice/afe7c043f0644f60af98a0fba61af8e7?tpId=40&&tqId=21472描述给定K个整数的序列{ N1, N2, .....
2022-05-22 20:14:40
724
原创 笔记：有关二叉树结点数的几个重要公式
设二叉树结点总数n，度为0的结点的结点数n0，度为1的结点数n1，度为2的结点数n2，则：n0 = n2 + 1n = 0*n0 + 1*n1 + 2*n2 + 1 （其中n1=0或1，由n的奇偶性决定）其中n1只可能是1或0。利用这两条公式结论可以解决有关与数据结构二叉树结点数有关的相关题目。...
2022-04-29 15:41:01
6236
原创 以字典键值对给出图的连接边，列出连通集（DFS或BFS）
实现代码如下：#include<iostream>#include<set>#include <vector>#include <map>#include<queue>#include<string.h>using namespace std;const int maxSize = 10010;//vector<int> Adj[maxSize];set<int> Adj[maxS..
2022-03-31 22:23:26
348
原创 LeetCode76. 最小覆盖子串（滑动窗口）
给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。示例 1：输入：s = "ADOBECODEBANC", t = "ABC"输出："BANC"示例 2：输入：s = "a", t = "a"输出："a"提示：1 <= s.length, t.length <= 105s 和 t 由英文字母组成...
2021-03-20 21:41:03
177
原创 C++实现反转链表
#include <iostream>using namespace std;struct Node{ int val; Node* next; Node(int x):val(x),next(nullptr){}};Node* Reverse(Node* head){ Node* pre=nullptr; Node* p=head; while(p) { Node* next=p->next; p->next=pre; pre=p; .
2021-03-20 21:35:50
228
原创 LeetCode142. 环形链表 II(双指针)
给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不允许修改给定的链表。进阶：你是否可以使用 O(1) 空间解决此题？示例 1：输入：head = [3,2,0,-4], pos = 1输出：返回索引为 1 的链表节点解释：链表中有...
2021-03-20 17:22:30
113
原创 LeetCode88. 合并两个有序数组(双指针)
给你两个有序整数数组nums1 和 nums2，请你将 nums2 合并到nums1中，使 nums1 成为一个有序数组。初始化nums1 和 nums2 的元素数量分别为m 和 n 。你可以假设nums1 的空间大小等于m + n，这样它就有足够的空间保存来自 nums2 的元素。示例 1：输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出：[1,2,2,3,5,6]示例 2：输入：nums1 = [1...
2021-03-19 22:30:24
119
原创 LeetCode167. 两数之和 II - 输入有序数组（双指针）
给定一个已按照 升序排列的整数数组numbers ，请你从数组中找出两个数满足相加之和等于目标数target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例 1：输入：numbers = [2,7,11,15], tar...
2021-03-19 22:06:51
111
原创 LeetCode665. 非递减数列(贪心)
给你一个长度为n的整数数组，请你判断在 最多 改变1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中任意的i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示例 2:输入: nums = [4,2,1]输出: false解释: 你不能在只改变一个...
2021-03-19 10:58:01
112
原创 LeetCode406. 根据身高重建队列(贪心)
假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。示例 1：输入：people = [[7,0],[4..
2021-03-19 10:27:52
136
原创 LeetCode122. 买卖股票的最佳时机 II(贪心)
给定一个数组，它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随后，在第 4 天（股票价格 = 3）的时候买入，在第 ...
2021-03-19 09:12:07
91
原创 LeetCode763. 划分字母区间(贪心)
字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。示例：输入：S = "ababcbacadefegdehijhklij"输出：[9,7,8]解释：划分结果为 "ababcbaca", "defegde", "hijhklij"。每个字母最多出现在一个片段中。像 "ababcbacadefegde", "hijhklij" 的划分是错误的，因为划分的片段数较少。提示：S的长度在[1, ..
2021-03-19 08:57:37
106
原创 LeetCode452. 用最少数量的箭引爆气球(贪心)
在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地前进。我们想找到使得所有气球全部被引爆，所需的弓..
2021-03-18 20:45:19
101
原创 LeetCode605. 种花问题(贪心)
假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数n ，能否在不打破种植规则的情况下种入n朵花？能则返回 true ，不能则返回 false。示例 1：输入：flowerbed = [1,0,0,0,1], n = 1输出：true示例 2：输入：flowerbed = [1,0,...
2021-03-16 13:53:50
139
原创 LeetCode435. 无重叠区间(贪心)
给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1:输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后，剩下的区间没有重叠。示例 2:输入: [ [1,2], [1,2], [1,2] ]输出: 2解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。示例 3:输入:
2021-03-15 22:14:25
106
原创 LeetCode135. 分发糖果(贪心)
老师想给孩子们分发糖果，有 N个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例1：输入：[1,0,2]输出：5解释：你可以分别给这三个孩子分发 2、1、2 颗糖果。示例2：输入：[1,2,2]输出：4解释：你可以分别给这三个孩子分发 1、2、1 颗糖果。 第三...
2021-03-15 10:31:26
122
原创 leetcode455. 分发饼干(贪心)
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j]>= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入: g = [1,2,3], s = [1,1]输出: 1解释:你有三个孩子和两块小饼干，3个孩子的胃口值...
2021-03-15 09:55:35
115
原创 四进制求和
四进制求和，先把两个四进制数按十进制相加，再对和从个位开始逐步转换为四进制数。例如：样例中四进制数12和23，按十进制数相加得：12+23=35。即sum为35。然后，35的个位为5，大于等于4，所以要向sum的高位（十位）进位，同时确定四进制数_sum的个位：sum=(sum/10+1)*10+sum%10-4;_sum+=sum%10*pow(10,i); //从最后一位开始相加，此时_sum=1，即确定了转换后的四进制数的个位为1。然后，再对sum的十位进行...
2020-09-27 17:20:18
1918
转载 U盘所有文件(夹)变成.exe文件的解决方法
U盘所有文件(夹)变成.exe文件的解决方法:懒人渠道:直达链接密码:hgp91. 在U盘创建01.reg文件:Windows Registry Editor Version 5.00 [HKEY_LOCAL_ MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\Advanced\Folder\Hidden\SHOWALL]“CheckedValue"=dword:000000012. 在U盘创建02.bat文件:.
2020-09-16 21:40:12
1079
3
原创 剑指offer：整数中1出现的次数（从1到n整数中1出现的次数）
Problem Link：https://www.nowcoder.com/practice/bd7f978302044eee894445e244c7eee6?tpId=13&tqId=11184&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking...
2020-04-20 13:07:42
175
原创 蚂蚁爬杆问题总结
问题1：求所有蚂蚁落下杆子所需要的最短时间和最长时间。POJ1852 Problem Link：http://poj.org/problem?id=1852AntsTime Limit:1000MS Memory Limit:30000K Total Submissions:35180 Accepted:12983 Description...
2020-03-09 20:54:42
1711
原创 C++运算符重载的实现
/*1.怎么实现运算符重载：1.1 重载的实质：把运算符当作函数去实现另一种功能1.2 具体实现函数返回值 operator 运算符（参数）{//对复杂操作的打包}operator+运算符当作函数2.运算符的分类2.1 友元重载友元函数的形式重载参数个数等于操作数2.2 类重载类的成员函数重载参数个数=操作数-1操作数：运算符需要几个数能够使用3.规则和...
2020-02-11 20:36:36
290
原创 199. 余数之和(数论--分块)
Problem Link：https://www.acwing.com/problem/content/description/201/给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+...
2019-08-02 00:27:00
251
转载 卷积层大小计算公式
Given:our input layer has a width ofWand a height ofH our convolutional layer has a filter sizeF we have a stride ofS a padding ofP and the number of filtersK,the following formula gives...
2019-06-11 16:49:46
759
转载 高斯模糊原理，算法
高斯模糊原理，算法作者：Hohohong链接：https://www.jianshu.com/p/8d2d93c4229b來源：简书图像卷积滤波与高斯模糊1.1 图像卷积滤波对于滤波来说，它可以说是图像处理最基本的方法，可以产生很多不同的效果。以下图来说图中矩阵分别为二维原图像素矩阵，二维的图像滤波矩阵（也叫做卷积核，下面讲到滤波器和卷积核都是同个概念），以...
2019-05-26 17:18:42
524
原创 hdu4846 Big Barn（求最大全1正方形）
Problem Link：http://acm.hdu.edu.cn/showproblem.php?pid=4846Big BarnTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 296Accepted Submi...
2019-05-25 15:13:05
234
转载 一文搞懂交叉熵在机器学习中的使用，透彻理解交叉熵背后的直觉
交叉熵讲解好文：https://blog.csdn.net/tsyccnh/article/details/79163834
2019-05-11 10:18:34
211
原创 [编程题]度度熊回家(百度17春招编程题)
链接：https://www.nowcoder.com/questionTerminal/b96a7519b60748d7a77f13570776c3ac?orderByHotValue=1&page=1&onlyReference=false来源：牛客网一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N...
2019-05-07 15:43:12
206
原创 HDU5536 Chip Factory（异或最值问题——带删除01字典树）
Problem Link：http://acm.hdu.edu.cn/showproblem.php?pid=5536Chip FactoryTime Limit: 18000/9000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 6521Accept...
2019-05-06 17:25:47
264
原创 头条编程笔试题：异或(01字典树)
链接：https://www.nowcoder.com/questionTerminal/fc05f68c5f47438db54c6923ef23cf4a?orderByHotValue=0&commentTags=Python来源：牛客网给定整数m以及n各数字A1,A2,..An，将数列A中所有元素两两异或，共能得到n(n-1)/2个结果，请求出这些结果中大于m的有多少个...
2019-05-06 16:10:19
305
原创 CF706 D. Vasiliy's Multiset（异或最值问题——带删除的01字典树）
Problem Link：http://codeforces.com/contest/706/problem/DD. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output...
2019-05-06 11:59:04
217
原创 HDU4825 Xor Sum（异或最值问题——01字典树）
Problem Link：http://acm.hdu.edu.cn/showproblem.php?pid=4825Xor SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 6525Accepted Submis...
2019-05-06 11:41:45
252
原创 数组划分求最大子集和（背包）
题目来源如下：作者：Cavs链接：https://www.nowcoder.com/discuss/48597?type=0&order=0&pos=128&page=1来源：牛客网输入：一个正整数数组a，最多包含50个元素，每个元素最大1000，所有元素的和最大为1000。可能包含重复元素。找出数组中两个不相交子集，使得两个子集中元素的和相同，两个子集...
2019-05-03 23:11:24
1491
原创 Leetcode556. Next Greater Element III
Problem Link：https://leetcode.com/problems/next-greater-element-iii/submissions/Given a positive32-bitintegern, you need to find the smallest32-bitinteger which has exactly the same digits exis...
2019-05-03 10:18:45
379
原创 最大子段和，最大子矩阵和，最大m子段和问题
最大子段和问题Problem Link：http://acm.hdu.edu.cn/showproblem.php?pid=1003Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 322160Accept...
2019-04-30 23:03:49
787
转载 VS2015编译器问题简单记录整理
来源1：https://www.cnblogs.com/youyoui/p/5720719.html来源2：https://blog.csdn.net/Carl_Qi/article/details/51171280#commentBox问题：VS2015安装后stdio.h ucrtd.lib等文件无法识别问题，即include+lib环境变量配置今天突然想在windows上装...
2019-04-25 13:53:02
894
原创 132. 分割回文串 II(DP)
Link：https://leetcode-cn.com/classic/problems/palindrome-partitioning-ii/description/给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回符合要求的最少分割次数。示例:输入:"aab"输出: 1解释: 进行一次分割就可将s 分割成 ["aa","b"] 这样两个回文...
2019-04-07 13:38:18
232
转载 C++ 引用计数技术及智能指针的简单实现
原文：https://www.cnblogs.com/QG-whz/p/4777312.htmlC++ 引用计数技术及智能指针的简单实现阅读目录1.智能指针是什么 2.普通指针存在的问题 3.什么是引用计数 4.智能指针实现 4.1.基础对象类 4.2.辅助类 4.3.为基础对象类实现智能指针类 4.4.智能指针类的使用与测试 5.智能指针类的改进一 6...
2019-04-01 16:16:17
286
转载 STL详解及常见面试题
原文：https://blog.csdn.net/daaikuaichuan/article/details/80717222#font_size42vectorreserveresizefont_70文章目录一、STL的介绍二、空间配置器详解1、第一级配置器详解2、第二级空间配置器详解3、空间配置器存在的问题三、各种容器的特点和适用情况四、各种容器的底层机制和常见面试题...
2019-03-31 20:32:10
504
转载 为什么建堆的时间复杂度是O(n)？
原文：https://blog.csdn.net/LeoSha/article/details/46116959先看下堆排序与快速排序的实现代码：#include<bits/stdc++.h>using namespace std;const int maxn=111;int a[maxn]; void quicksort(int a[],int l,int...
2019-03-31 11:42:08
1478
死锁检测与安全序列C++实现.rar
2020-05-01
makefile实验报告和代码.rar
2020-05-01
操作系统虚拟内存习题与答案.rar
2020-05-01
机器作业调度问题C++求解.rar
2020-04-30
C++自动点菜系统.rar
2020-04-30
各种排序对比.rar
2020-02-12
C#实现的计算器 Calculator.rar
2020-02-12
c语言图书管理系统实验报告（含代码）.doc
2020-02-11
C语言课程设计学生选课系统.doc
2020-02-11
4MailSend.rar
2020-02-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人