wx62a8776062513的博客_毕业学习礼物,Processing,人工智能

区间覆盖全部类型及部分精选习题汇总详解（贪心策略）

1）区间完全覆盖问题问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最

#include

i++

ide

转载 2022-12-29 12:04:19 315 阅读

Trie树（字典树）详细知识点及其应用

Trie，又经常叫前缀树，字典树等等。它有很多变种，如后缀树，Rad

ci

sed

字符串

转载 2022-12-11 23:02:49 190 阅读

【Kattis - triangle 】Sierpiński Circumference（数学，求位数，取对数或Java）

题干：Polish mathematician Wacław Sierpiński(1882-1969) described the 2D geometric figure known as the Sierpińskitriangle as part of his work on set theory in 1915. The triangle, which is really an i...

#include

git

ios

原创 2022-11-18 18:23:41 88 阅读

【LeetCode】面试题 17.19. 消失的两个数字

法二：给原数组加上1~N这N个数，变为“给定一个数组，其中只有两个数出现了一次，其

leetcode

算法

职场和发展

数组

原创 2022-11-06 00:33:10 162 阅读

【LeetCode-6223 hard】317场周赛. 移除子树后的二叉树高度

我做麻烦了，其实两遍dfs就可以了，第一遍算高度，第二遍算深度，并且在第二次dfs的时

算法

深度优先

leetcode

子树

c代码

原创 2022-11-05 09:41:03 142 阅读

【LeetCode-940 hard】不同的子序列 II

dp之后考虑去重（或者直接再用一个数组cnted[26]表示'a'~'z'字符结尾的子序列已经

算法

leetcode

动态规划

i++

子序列

原创 2022-11-05 09:40:56 115 阅读

【LeetCode - 1235. hard】规划兼职工作

那道题直接贪心即可（其中又分两种思路，右端点贪心，能选则选。左端点贪心，能选

算法

贪心算法

i++

官网

离散化

原创 2022-11-05 09:40:49 110 阅读

【LeetCode2434. medium】使用机器人打印字典序最小的字符串

1、①那里，没必要，因为他可以和第二种方法合并，没必要先处理当前字符，然后再进流程

机器人

字典序

c代码

c++

原创 2022-10-23 00:57:30 80 阅读

【LeetCode856. medium】括号的分数

比如第三层的括号之间就是相加，第二层的括号就是把第三层的分数和乘2。记得算完第二层

算法

c++

数据结构

预处理

特殊字符

原创 2022-10-23 00:03:25 77 阅读

【LeetCode 904-medium】水果成篮

力扣题我的AC代码：（法1：边遍历边维护答案，如果遇到f[i]是第三个数就抛弃

java

junit

服务器

尺取法

最小值

原创 2022-10-22 15:26:29 87 阅读

【LeetCode-769. medium】最多能完成排序的块

考虑到数组长度为n，而且数组元素位于区间[0, n-1]且不重复

算法

初始化

c代码

数组

原创 2022-10-15 22:48:13 87 阅读

【无标题】

得到it后，先判空，然后判断是否要++，然后再判空。注意操作数据前最好还是校验一下数据吧。操作步骤：（判改判原则）

算法

i++

c代码

解题报告

原创 2022-10-15 06:52:04 41 阅读

【洛谷 P2034】选择数字（单调队列优化dp）

因为本题需要在每隔最多k个数字就要放弃一个，所以

算法

c++

开发语言

#include

最短路

原创 2022-10-15 06:51:47 84 阅读

【LeetCode-6195. hard】对字母串可执行的最大删除数

题干:力扣解题报告：刚开始觉得直接贪心选有短则短，但是发现不行，不能贪心有短的可以操作的则选短的。三个方式想到倒着递推。一是直接记住这个特例，正推还倒推不能互相转换的特例。二是因为dp[i]代表前i个的最大次数，这其实不只要保存最大次数这一个状态，还有可能很多局部最优解需要保存。怎么消除这个因素呢？就是怎么让他和子状态无关呢？倒着推，结合这题的题意，正好。三是正难则反的思想。正

leetcode

贪心算法

算法

i++

最长公共前缀

原创 2022-10-15 06:51:28 94 阅读

【19周-星耀】FASTER！FASTER！FASTER！

题目：解题报告：看数据范围，应该是个n^3的dp。但是刚开始觉得二维就可以写。但是G了，因为无法根据定义的状态判断从[i]到[i+1]的速度是多少。我这直接默认是d[i]了，但是显然不一定是。然后感觉欸，我是不是可以，还是【dp[i][j]代表跑到第i个，并且拆了j个牌子的最短时间】，这样定义状态，但是转移的时候再加一个遍历，从前面找到用时最少的转移过来，但是还是不对啊，局

动态规划

算法

i++

最优解

初始化

原创 2022-10-15 06:51:20 68 阅读

【14周-星耀】节约用电（洛谷P1220 关路灯）

这题dp定义状态的时候要注意，dp[i][j]考耗的电量和，应该也是可以的，因为其实不会有交叉影响？状态定义：dp[i][j][2]代表把[i,j]的等刚好关完的那一刻，并且人站在左/右端点时，耗电的最小值。

动态规划

算法

最小值

#include

ios

原创 2022-10-15 06:50:44 50 阅读

素数环（dfs&&STL做法）HDU - 1016

这题第一思路显然dfs，但是最近想了一下可以用next_permutation做，结果TLE了，究其原因，就是深搜的时候剪枝做的比较好，所以运行的时间一对比（样例

i++

#include

ios

原创 2022-10-08 10:19:50 71 阅读

【LeetCode-面试题 17.09 - medium】第 k 个数

法二：看成三个有序链表，做三路归并即可。法一：优先队列做bfs。

leetcode

面试

职场和发展

最小值

有序链表

原创 2022-10-08 10:19:38 95 阅读

【LeetCode-2421(hard)】好路径的数目

启发式合并，注意这题的【特性】在于，对于每

java

开发语言

启发式合并

i++

复杂度

原创 2022-10-02 19:37:55 166 阅读

【18周-钻石】能量供应

总纲是贪心，按终点排序，然后优先往右边排能量塔。具体实现的时候需要单点更新，区间查询，所以用树状数组+set维护一下，就OK了。代码：（不知道为啥有一个样例RE了）

c++

算法

开发语言

i++

单点更新

原创 2022-10-02 08:44:57 103 阅读

【20220903-美团笔试】

这两种方法各有好处，第一种的好处在于，可以直接if(c[i]==j),然后dp[i][]用dp[i-1][]转移过来\时间复杂度O(n)。

算法

子树

字符串

解题报告

原创 2022-09-10 01:40:43 472 阅读

【Codeforce-911D】逆序对

因此这题作为奇偶性，其实只需要关注该翻转区间的【倒序排列的逆序对】就可以、

数据结构

逆序对

倒序

i++

原创 2022-09-10 01:40:38 224 阅读

【算法练习题】位运算（贪心）

基于以上两点（对于这一题，主要是第二点），我们可以简单的进行扩展这个结论，对、

c++

算法

蓝桥杯

i++

排列组合

原创 2022-09-10 01:40:33 162 阅读

2022-08-20-网易笔试题

题目收集来源自网络，前四题是开发岗的，后四题是算法岗的，因为代码无处提交，不一定正确，就不贴出来了，这里只写一下

leetcode

树状数组

数组

时间复杂度

原创 2022-08-28 01:05:52 1053 阅读

2022-08-21 星环科技-C++开发笔试

但其实对于这种情况，他是要输出0的，而不是9，所以他不是一个图论问题，不解释了。

动态规划

图论

算法

伪代码

拓扑排序

原创 2022-08-28 00:14:46 149 阅读

【机器学习】 - 目标检测 - VOC格式数据集介绍与自己制作

一、VOC数据集PASCAL VOC 挑战赛主要有Object Classification

数据集

xml

xml文件

原创 2022-06-20 10:07:28 3467 阅读 1收藏

【机器学习】 - 使用dlib进行人脸定位，人脸检测，给人脸图片戴口罩

detector = dlib.get_frontal_face_detector()功能：人脸检测画框参数：无返回值：默认的人脸检测器faces = detector(im

人脸检测

灰度图

github

原创 2022-06-20 10:06:50 1059 阅读

【机器学习】 - 关于Keras的深入理解

1.keras中使用相同的loss

tensorflow

池化

字符串

原创 2022-06-20 10:04:37 909 阅读

【机器学习】 - 激活函数与交叉熵Sigmoid, Softmax, binary_crossentropy, categorican_crossentropy区别

Content:为什么需要激活函数；一个神经元在做什么；激活函数Sigmoid Softmax4. 交叉熵损失函数Binary cross-entropy Categorican cross-entropy为什么需要激活函数：Ans: 为了引入非线性变换。如下图所示的红线和蓝线，在这个二维空间中，我们不能用一条线完整的将这两个区域分割开。但如果我们将这个二维...

损失函数

神经网络

激活函数

原创 2022-06-20 10:04:04 594 阅读

【Python学习】 - PIL - 各种图像操作

官方文档：http://effbot.org/imagingbook/image.htm1.打开图像并显示（注意这样show的话，会生成本地文件的）：img=Image.open('1.jpg')img.show()2.转8位灰度图greyimg=img.convert('L')greyimg.show()3.获取图片某一像素点的（R,G,B）值...

javascript

样条

元组

原创 2022-06-20 10:02:23 248 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62a8776062513的博客