自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Michael是个半路程序员

微信公众号:Michael阿明

  • 博客(1770)
  • 资源 (5)
  • 论坛 (2)
  • 收藏
  • 关注

原创 《统计学习方法》学习笔记目录

此篇为 李航老师著的《统计学习方法》的学习笔记汇总,准备学习并敲一敲代码,还请大家不吝赐教!

2019-12-10 21:54:27 4980 102

原创 LeetCode解题汇总目录

此篇为学习完《数据结构与算法之美》后,在LeetCode刷题的汇总目录,方便大家查找(Ctrl+Find),一起刷题,一起PK交流!另有解题:《剑指Offer》、《程序员面试金典》、LintCode代码能力测试CAT。如果本文对你有帮助,可以给我点赞加油!已解决 1653/1870 - 简单 515 中等 915 困难 223

2019-09-06 13:43:51 56464 346

原创 吴恩达-《深度学习DeepLearning》汇总目录

从2019年2月底开始学习《数据结构与算法之美》,王争老师的课程非常好,到2019年8月底已经学完一遍,后面还要多次复习巩固以及OJ刷题。生命不息,学习不止,又要开始新的篇章了–《机器学习》,有点小兴奋,哈哈,之前Python已经大致过了2遍(小甲鱼的视频&从入门到实践),现在要补NumPy、复习高等数学、然后开始吴恩达老师的课程。此篇文章作为学习的汇总目录,供大家参考,一起学习,共同进步...

2019-08-28 00:43:33 5218 66

原创 《数据结构与算法之美》学习汇总

此篇文章是对自己学习这门课程的一个总结和课后的一些练习,做一个汇总,希望对大家有帮助。本人是半路程序员,2018年2月开始学习C++的,下面的代码基本都是C++11版本的,代码有错误的地方请不吝留言赐教。附有部分练习LeetCode、POJ的题目。

2019-04-22 21:13:00 16211 211

原创 LeetCode 5608. 完成所有任务的最少初始能量(贪心)

文章目录1. 题目2. 解题1. 题目给你一个任务数组 tasks ,其中 tasks[i] = [actuali, minimumi] :actuali 是完成第 i 个任务 需要耗费 的实际能量。minimumi 是开始第 i 个任务前需要达到的最低能量。比方说,如果任务为 [10, 12] 且你当前的能量为 11 ,那么你不能开始这个任务。如果你当前的能量为 13 ,你可以完成这个任务,且完成它后剩余能量为 3 。你可以按照 任意顺序 完成任务。请你返回完成所有任务的 最少 初始能

2020-11-22 13:54:43 63

原创 LeetCode 5607. 生成平衡数组的方案数(前缀和+后缀和)

文章目录1. 题目2. 解题1. 题目给你一个整数数组 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]。如果一个数组满足奇数下标元素的和与偶数下标

2020-11-22 13:42:16

原创 LeetCode 5606. 具有给定数值的最小字符串(贪心)

文章目录1. 题目2. 解题1. 题目小写字符 的 数值 是它在字母表中的位置(从 1 开始),因此 a 的数值为 1 ,b 的数值为 2 ,c 的数值为 3 ,以此类推。字符串由若干小写字符组成,字符串的数值 为各字符的数值之和。例如,字符串 “abe” 的数值等于 1 + 2 + 5 = 8 。给你两个整数 n 和 k 。返回 长度 等于 n 且 数值 等于 k 的 字典序最小 的字符串。注意,如果字符串 x 在字典排序中位于 y 之前,就认为 x 字典序比 y 小,有以下两种情况:x 是

2020-11-22 13:24:58 38

原创 LeetCode 5605. 检查两个字符串数组是否相等

文章目录1. 题目2. 解题1. 题目给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同,返回 true ;否则,返回 false 。数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。示例 1:输入:word1 = ["ab", "c"], word2 = ["a", "bc"]输出:true解释:word1 表示的字符串为 "ab" + "c" -> "abc"word2 表示的字符串为 "a" + "bc" -> "abc"两个

2020-11-22 13:10:30 39

原创 天池 在线编程 分割数组

文章目录1. 题目2. 解题1. 题目来源:https://tianchi.aliyun.com/oj/164426199705086870/1939369509521374072. 解题class Solution {public: /** * @param arr: an inter array * @return: return the min sum */ int splitArray(vector<int> &arr)

2020-11-21 12:54:40 654 1

原创 天池 在线编程 数组游戏

文章目录1. 题目2. 解题1. 题目样例 1输入: [3, 4, 6, 6, 3]输出: 7说明: [3, 4, 6, 6, 3] -> [4, 5, 7, 6, 4] -> [5, 6, 7, 7, 5] -> [6, 7, 8, 7, 6] -> [7, 8, 8, 8, 7] -> [8, 9, 9, 8, 8] -> [9, 9, 10, 9, 9] -> [10, 10, 10, 10, 10]来源:https://tianchi.aliy

2020-11-21 12:47:02 34

原创 LeetCode 1658. 将 x 减到 0 的最小操作数(哈希)

文章目录1. 题目2. 解题1. 题目给你一个整数数组 nums 和一个整数 x 。每一次操作时,你应当移除数组 nums 最左边或最右边的元素,然后从 x 中减去该元素的值。请注意,需要 修改 数组以供接下来的操作使用。如果可以将 x 恰好 减到 0 ,返回 最小操作数 ;否则,返回 -1 。示例 1:输入:nums = [1,1,4,2,3], x = 5输出:2解释:最佳解决方案是移除后两个元素,将 x 减到 0 。示例 2:输入:nums = [5,6,7,8,9], x = 4

2020-11-16 08:25:16 53

原创 LeetCode 1657. 确定两个字符串是否接近

文章目录1. 题目2. 解题1. 题目如果可以使用以下操作从一个字符串得到另一个字符串,则认为两个字符串 接近 :操作 1:交换任意两个 现有 字符。例如,abcde -> aecdb操作 2:将一个 现有 字符的每次出现转换为另一个 现有 字符,并对另一个字符执行相同的操作。例如,aacabb -> bbcbaa(所有 a 转化为 b ,而所有的 b 转换为 a )你可以根据需要对任意一个字符串多次使用这两种操作。给你两个字符串,word1 和 word2 。如果 wor

2020-11-15 14:53:43 43 1

原创 LeetCode 1656. 设计有序流(数组)

文章目录1. 题目2. 解题1. 题目有 n 个 (id, value) 对,其中 id 是 1 到 n 之间的一个整数,value 是一个字符串。不存在 id 相同的两个 (id, value) 对。设计一个流,以 任意 顺序获取 n 个 (id, value) 对,并在多次调用时 按 id 递增的顺序 返回一些值。实现 OrderedStream 类:OrderedStream(int n) 构造一个能接收 n 个值的流,并将当前指针 ptr 设为 1 。String[] insert(i

2020-11-15 14:38:08 58

原创 LeetCode 1655. 分配重复整数(回溯)

文章目录1. 题目2. 解题2.1 回溯1. 题目给你一个长度为 n 的整数数组 nums ,这个数组中至多有 50 个不同的值。同时你有 m 个顾客的订单 quantity ,其中,整数 quantity[i] 是第 i 位顾客订单的数目。请你判断是否能将 nums 中的整数分配给这些顾客,且满足:第 i 位顾客 恰好 有 quantity[i] 个整数。第 i 位顾客拿到的整数都是 相同的 。每位顾客都满足上述两个要求。如果你可以分配 nums 中的整数满足上面的要求,那么请返回 tr

2020-11-15 14:08:48 41

原创 LeetCode 1654. 到家的最少跳跃次数(BFS)

文章目录1. 题目2. 解题1. 题目有一只跳蚤的家在数轴上的位置 x 处。请你帮助它从位置 0 出发,到达它的家。跳蚤跳跃的规则如下:它可以 往前 跳恰好 a 个位置(即往右跳)。它可以 往后 跳恰好 b 个位置(即往左跳)。它不能 连续 往后跳 2 次。它不能跳到任何 forbidden 数组中的位置。跳蚤可以往前跳 超过 它的家的位置,但是它 不能跳到负整数 的位置。给你一个整数数组 forbidden ,其中 forbidden[i] 是跳蚤不能跳到的位置,同时给你整数 a,

2020-11-15 12:03:16 67

原创 LeetCode 1653. 使字符串平衡的最少删除次数(DP)

文章目录1. 题目2. 解题1. 题目2. 解题class Solution {public: int minimumDeletions(string s) { int n = s.size(); vector<int> dpa(n, 0), dpb(n, 0); if(s[0] == 'a') dpb[0] = 1;//以 b 结尾需要删除1次 else dpa[0]

2020-11-15 09:36:55 63

原创 LeetCode 1652. 拆炸弹(前缀和)

文章目录1. 题目2. 解题1. 题目你有一个炸弹需要拆除,时间紧迫!你的情报员会给你一个长度为 n 的 循环 数组 code 以及一个密钥 k 。为了获得正确的密码,你需要替换掉每一个数字。所有数字会 同时 被替换。如果 k > 0 ,将第 i 个数字用 接下来 k 个数字之和替换。如果 k < 0 ,将第 i 个数字用 之前 k 个数字之和替换。如果 k == 0 ,将第 i 个数字用 0 替换。由于 code 是循环的, code[n-1] 下一个元素是 code[0]

2020-11-15 09:06:25 46

原创 天池 在线编程 音乐组合

文章目录1. 题目2. 解题1. 题目来源:https://tianchi.aliyun.com/oj/164423301311799378/1848083487257442742. 解题对60求余后,0, 30的为 Cn2C_n^2Cn2​,其余的相加等于60的,种类相乘class Solution {public: /** * @param musics: the musics * @return: calc the number of pair of mu

2020-11-14 12:15:57 77 2

原创 天池 在线编程 LR String

文章目录1. 题目2. 解题1. 题目来源:https://tianchi.aliyun.com/oj/164423301311799378/1848083487257442762. 解题class Solution {public: /** * @param s: a string * @param t: a string * @param n: max times to swap a 'l' and a 'r'. * @return: retu

2020-11-14 12:10:51 58

原创 天池 在线编程 最大得分(DP)

文章目录1. 题目2. 解题1. 题目来源:https://tianchi.aliyun.com/oj/164423301311799378/1848083487257442752. 解题class Solution {public: /** * @param matrix: the matrix * @return: the maximum score you can get */ int maximumScore(vector<vector

2020-11-14 12:07:02 54

原创 LeetCode 833. 字符串中的查找与替换(排序,replace)

文章目录1. 题目2. 解题1. 题目某个字符串 S 需要执行一些替换操作,用新的字母组替换原有的字母组(不一定大小相同)。每个替换操作具有 3 个参数:起始索引 i,源字 x 和目标字 y。规则是:如果 x 从原始字符串 S 中的位置 i 开始,那么就用 y 替换出现的 x。如果没有,则什么都不做。举个例子,如果 S = “abcd” 并且替换操作 i = 2,x = “cd”,y = “ffff”,那么因为 “cd” 从原始字符串 S 中的位置 2 开始,所以用 “ffff” 替换它。再来看

2020-11-14 09:57:30 63 3

原创 LeetCode 915. 分割数组

文章目录1. 题目2. 解题1. 题目给定一个数组 A,将其划分为两个不相交(没有公共元素)的连续子数组 left 和 right, 使得:left 中的每个元素都小于或等于 right 中的每个元素。left 和 right 都是非空的。left 要尽可能小。在完成这样的分组后返回 left 的长度。可以保证存在这样的划分方法。示例 1:输入:[5,0,3,8,6]输出:3解释:left = [5,0,3],right = [8,6]示例 2:输入:[1,1,1,0,6,12

2020-11-13 08:35:27 43

原创 LeetCode 795. 区间子数组个数

文章目录1. 题目2. 解题1. 题目给定一个元素都是正整数的数组A ,正整数 L 以及 R (L <= R)。求连续、非空且其中最大元素满足大于等于L 小于等于R的子数组个数。例如 :输入: A = [2, 1, 4, 3]L = 2R = 3输出: 3解释: 满足条件的子数组: [2], [2, 1], [3].注意:L, R 和 A[i] 都是整数,范围在 [0, 10^9]。数组 A 的长度范围在[1, 50000]。来源:力扣(LeetCode)链接:h

2020-11-12 21:15:05 43

原创 LeetCode 698. 划分为k个相等的子集(回溯)

文章目录1. 题目2. 解题1. 题目给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。示例 1:输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出: True说明: 有可能将其分成 4 个子集(5),(1,4),(2,3),(2,3)等于总和。 提示:1 <= k <= len(nums) <= 160 < nums[i] < 10000来源:力扣(LeetCo

2020-11-12 17:57:02 58

原创 LeetCode 514. 自由之路(记忆化递归 / DP)

文章目录1. 题目2. 解题1. 题目电子游戏“辐射4”中,任务“通向自由”要求玩家到达名为“Freedom Trail Ring”的金属表盘,并使用表盘拼写特定关键词才能开门。给定一个字符串 ring,表示刻在外环上的编码;给定另一个字符串 key,表示需要拼写的关键词。您需要算出能够拼写关键词中所有字符的最少步数。最初,ring 的第一个字符与12:00方向对齐。您需要顺时针或逆时针旋转 ring 以使 key 的一个字符在 12:00 方向对齐,然后按下中心按钮,以此逐个拼写完 key 中

2020-11-11 22:57:00 55 1

原创 LeetCode 1647. 字符频次唯一的最小删除次数(贪心)

文章目录1. 题目2. 解题1. 题目如果字符串 s 中 不存在 两个不同字符 频次 相同的情况,就称 s 是 优质字符串 。给你一个字符串 s,返回使 s 成为 优质字符串 需要删除的 最小 字符数。字符串中字符的 频次 是该字符在字符串中的出现次数。例如,在字符串 "aab" 中,'a' 的频次是 2,而 'b' 的频次是 1 。示例 1:输入:s = "aab"输出:0解释:s 已经是优质字符串。示例 2:输入:s = "aaabbbcc"输出:2解释:可以删除两个 'b'

2020-11-08 16:58:24 79

原创 LeetCode 1646. 获取生成数组中的最大值

文章目录1. 题目2. 解题1. 题目给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums :nums[0] = 0nums[1] = 1当 2 <= 2 * i <= n 时,nums[2 * i] = nums[i]当 2 <= 2 * i + 1 <= n 时,nums[2 * i + 1] = nums[i] + nums[i + 1]返回生成数组 nums 中的 最大 值。示例 1:输入:n = 7输出:3解释:根据规则:

2020-11-08 15:55:55 499 6

原创 天池 在线编程 有效的字符串

文章目录1. 题目2. 解题1. 题目描述如果字符串的所有字符出现的次数相同,则认为该字符串是有效的。如果我们可以在字符串的某1个索引处删除1个字符,并且其余字符出现的次数相同,那么它也是有效的。给定一个字符串s,判断它是否有效。如果是,返回YES,否则返回NO。1 ≤ |s| ≤ 100000 Each character s[i] ∈{‘a' - ’z'}示例示例输入1:aabbcd示例输出1:NO解释1:我们需要删除两个字符,'c'和'd' —> 'aabb' 或者 'a

2020-11-07 21:02:49 65 1

原创 天池 在线编程 插入五

文章目录1. 题目2. 解题1. 题目描述给定一个数字,在数字的任意位置插入一个5,使得插入后的这个数字最大示例样例 1:输入: a = 234输出: 5234 来源:https://tianchi.aliyun.com/oj/141758389886413149/1602951847683728922. 解题转成字符串处理,注意正负class Solution {public: /** * @param a: A number * @re

2020-11-07 19:03:11 123

原创 天池 在线编程 删除字符(单调栈)

文章目录1. 题目2. 解题1. 题目描述给定一个字符串str,现在要对该字符串进行删除操作,保留字符串中的 k 个字符且相对位置不变,并且使它的字典序最小,返回这个子串。示例例1:输入:str="fskacsbi",k=2输出:"ab"解释:“ab“是str中长度为2并且字典序最小的子串例2:输入:str="fsakbacsi",k=3输出:"aac"来源:https://tianchi.aliyun.com/oj/141758389886413149/16029518476

2020-11-07 18:57:20 121

原创 天池 在线编程 拿走瓶子(区间DP)

文章目录1. 题目2. 解题1. 题目描述有n个瓶子排成一列,用arr表示。你每次可以选择能够形成回文连续子串的瓶子拿走,剩下的瓶子拼接在一起。返回你能拿走所有的瓶子的最小次数。n<=500 arr[i]<=1000示例例1:输入:[1,3,4,1,5] 输出:3 说明:第一次先拿走[4],剩余[1,3,1,5]第二次拿走[1,3,1],剩余[5]第三次拿走[5]例2:输入:[1,2,3,5,3,1]输出:2来源:https://tianchi.aliy

2020-11-07 18:49:29 59

原创 天池 在线编程 旅行计划(暴力回溯)

文章目录1. 题目2. 解题1. 题目描述有n个城市,给出邻接矩阵arr代表任意两个城市的距离。arr[i][j]代表从城市i到城市j的距离。Alice在周末制定了一个游玩计划,她从所在的0号城市开始,游玩其他的1 ~ n-1个城市,最后回到0号。Alice想知道她能完成游玩计划需要行走的最小距离。返回这个最小距离。除了城市0之外每个城市只能经过一次。n<=10 arr[i][j]<=10000示例例1:输入:[[0,1,2],[1,0,2],[2,1,0]]输出:4解

2020-11-07 18:43:55 61

原创 天池 在线编程 扫雷(BFS)

文章目录1. 题目2. 解题1. 题目描述现在有一个简易版的扫雷游戏,你将得到一个n*m大小的二维数组作为游戏地图。每个位置上有一个值(0或1,1代表此处没有雷,0表示有雷)。你将获得一个起点的位置坐标(x,y),x表示所在行数,y表示所在列数(x,y均从0开始计数)。若当下位置上没有雷,则上下左右四个方向均可以到达,若当下位置有雷,则不能再往新的方向移动。 请问一共有哪些位置是可以到达的呢?0<n,m<=200. 答案返回一个任意顺序的数组,数组包括所有可以到达的位置坐标。示

2020-11-07 18:38:28 72

原创 天池 在线编程 Character deletion

文章目录1. 题目2. 解题1. 题目描述Enter two strings and delete all characters in the second string from the first string字符串长度:[1, 10^5]Example 1:Input: str=”They are students”,sub=”aeiou”Output: ”Thy r stdnts”来源:https://tianchi.aliyun.com/oj/14175420838473950

2020-11-07 18:35:10 69

原创 天池 在线编程 中位数

文章目录1. 题目2. 解题1. 题目描述给定一个长度为N的整数数组arr返回一个长度为N的整数答案数组ansans[i] 表示删除arr数组第i个数后,arr数组的中位数N为偶数 2 <= N <= 10^5示例输入:[1,2,3,4,5,6]输出:[4,4,4,3,3,3]解释:删去1后 剩下的数组为[2,3,4,5,6]中位数为4删去4后,剩下的数组为[1,2,3,5,6]中位数为3来源:https://tianchi.aliyun.com/oj/1417428

2020-11-07 18:30:40 59

原创 天池 在线编程 队列检查(排序)

文章目录1. 题目2. 解题1. 题目描述班上的学生根据他们的年级照片的身高升序排列,确定当前未站在正确位置的学生人数数组长度 <= 10^5示例 输入: heights = [1,1,3,3,4,1] 输出: 3 解释: 经过排序后 heights变成了[1,1,1,3,3,4],有三个学生不在应在的位置上2. 解题复制一份,排序,跟原来的对比class Solution {public: /** * @param heights: Studen

2020-11-07 18:25:46 47

原创 天池 在线编程 滑动数独(滑动窗口)

文章目录1. 题目2. 解题1. 题目描述给定一个 3xn的矩阵 number,并且该矩阵只含有1到9的正整数。考虑有一个大小为 3x3 滑动窗口,从左到右遍历该矩阵 number, 那么该滑动窗口在遍历整个矩阵的过程中会有n-2个。现在你的任务是找出这些滑动窗口是否含有1到9的所有正整数请返回一个长度为n-2的答案数组,如果第 i 个滑动窗口含有1到9的所有正整数,那么答案数组的第 i 个元素为true,否则为false示例输入:[[1,2,3,2,5,7],[4,5,6,1,7,6],

2020-11-07 18:20:34 56

原创 LeetCode 809. 情感丰富的文字

文章目录1. 题目2. 解题1. 题目有时候人们会用重复写一些字母来表示额外的感受,比如 "hello" -> "heeellooo", "hi" -> "hiii"。我们将相邻字母都相同的一串字符定义为相同字母组,例如:"h", "eee", "ll", "ooo"。对于一个给定的字符串 S ,如果另一个单词能够通过将一些字母组扩张从而使其和 S 相同,我们将这个单词定义为可扩张的(stretchy)。扩张操作定义如下:选择一个字母组(包含字母 c ),然后往其中添加相同的字母 c

2020-11-07 14:53:56 1662 4

原创 LeetCode 316. 去除重复字母 / 1081. 不同字符的最小子序列(单调栈)

文章目录1. 题目2. 解题1. 题目LC 316:给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。示例 1:输入:s = "bcabc"输出:"abc"示例 2:输入:s = "cbacdcbc"输出:"acdb" 提示:1 <= s.length <= 10^4s 由小写英文字母组成来源:力扣(LeetCode)链接:https://leetcode-cn.com/p

2020-11-06 20:31:55 91

原创 LeetCode 756. 金字塔转换矩阵(回溯)

文章目录1. 题目2. 解题1. 题目现在,我们用一些方块来堆砌一个金字塔。 每个方块用仅包含一个字母的字符串表示。使用三元组表示金字塔的堆砌规则如下:对于三元组(A, B, C) ,“C”为顶层方块,方块“A”、“B”分别作为方块“C”下一层的左、右子块。当且仅当(A, B, C)是被允许的三元组,我们才可以将其堆砌上。初始时,给定金字塔的基层 bottom,用一个字符串表示。一个允许的三元组列表 allowed,每个三元组用一个长度为 3 的字符串表示。如果可以由基层一直堆到塔尖就返回 t

2020-11-06 18:32:16 146 1

python383.chm

python3.8.3参考文档

2020-06-05

WinRAR5.60.zip

解压缩软件,无广告。

2020-06-05

Everything-1.4.1.969.x64.zip

非常快速的查找工具,比windows的自带搜索快速很多倍,提高工作效率的小工具,非常好用!非常快速的查找工具,比windows的自带搜索快速很多倍,提高工作效率的小工具,非常好用!

2020-03-27

ScreenToGif.2.22.1.Portable.zip

桌面录屏成动图的小软件。生成的图片尺寸小,质量高,非常好用!桌面录屏成动图的小软件。生成的图片尺寸小,质量高,非常好用!

2020-03-27

【Excel示例文件】深度学习的数学.rar

深度学习的数学,随书示例文件,辅助更好的理解深度学习的原理!

2020-03-27

C++递归,把int& 改成 int 才不爆栈,求大佬解答

发表于 2020-03-24 最后回复 2020-07-14

Michael阿明的留言板

发表于 2020-01-02 最后回复 2020-02-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除