2020年12月_我是一名程序媛

原创 LeetCode 524 通过删除字母匹配到字典里最长单词

题目描述给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。题解对每一个字符串字典中的字符串均判断能不能通过删除给定字符串的某些字符得到即可。代码class Solution {public: bool isFound(string s,string t){ int p=0,sLen=s.size(),q=0,tL.

2020-12-30 09:50:34 107

原创 LeetCode 680 验证回文字符串 Ⅱ

题目描述给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。题解使用双指针进行遍历，不满足条件则进行删除，由于不知道要删除哪一个，则均进行判断。代码class Solution {public: bool isPalindrome(string s,int l,int h){ while (l<=h){ if (s[l]!=s[h]) return false; l++; .

2020-12-30 09:29:28 111

原创 LeetCode 633 平方数之和

题目描述给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。题解和两数之和那道题目的求解方式类似，需要注意整数的溢出。代码class Solution {public: bool judgeSquareSum(int c) { long l=0,h=sqrt(c); while (l<=h){ long s=l*l+h*h; if (s==c) .

2020-12-30 09:19:25 134

原创 LeetCode 76 最小覆盖子串

题目描述给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。题解滑动窗口代码class Solution {public: string minWindow(string s, string t) { int slen=s.size(),tlen=t.size(); unorder.

2020-12-29 15:00:18 207

原创 LeetCode 142 环形链表 II

题目描述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。题解1）可以用map存储指针，如果其已经出现过，则为入环第一个节点。2）关于判断链表是否有环，使用快慢指针即可，看其是否会相遇关于找到环的入口，假设链表头部至环入口的长度为a，入口至相遇点.

2020-12-29 10:05:54 116

原创 LeetCode 88 合并两个有序数组

题目描述给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明：初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。题解从后向前进行比较，这样只要直接进行赋值即可，如果从前往后的话，还需要移动元素。代码class Solution {public: void merge(.

2020-12-29 09:29:06 101

原创 LeetCode 167 两数之和 II - 输入有序数组

题目描述给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。题解双指针指向头和尾。代码class Solution {public: vector<int> twoSum(vector&lt.

2020-12-29 09:18:27 86

原创 LeetCode 665 非递减数列

题目描述给你一个长度为 n 的整数数组，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。题解本题求解时的问题在于，假设nums[i]<nums[i-1]时，改变的应该是nums[i]还是nums[i-1]，应该尽量使前面的数小一些，这样更能满足题目的条件，所以使nums[i-1]变小是最佳的选.

2020-12-28 16:00:10 156

原创 LeetCode 406 根据身高重建队列

题目描述假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面正好有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。题解题目的意思是说要满足给定peop.

2020-12-28 15:46:55 142

原创 LeetCode 122 买卖股票的最佳时机 II

题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。题解贪心算法，只考虑相邻两天，只要赚钱就进行买卖。代码class Solution {public: int maxProfit(vector<int>& prices) { int n=price.

2020-12-28 11:40:09 103

原创 763 划分字母区间

题目描述字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。题解贪心策略代码class Solution {public: vector<int> partitionLabels(string S) { int n=S.size(); if (!n) return {}; int last[26]={0}; f.

2020-12-25 17:11:26 127

原创 LeetCode 452 用最少数量的箭引爆气球

题目描述在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend，且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。弓箭一旦被射出之后，可以无限地前进。我们想找到使得所有.

2020-12-24 16:11:18 149 1

原创 LeetCode 605 种花问题

题目描述假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。题解贪心策略，将花尽可能的种在左边，留下来右边的位置尽可能大。代码class Solution {public: bool canPlaceFlowers(v.

2020-12-24 11:43:46 121

原创 LeetCode 435 无重叠区间

题目描述给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。题解使用贪心的策略，对该区间进行排序，从后往前看，要使得移除的区间数量最小，那么当前区间的左端点应该越大越好，这样左边剩余的空间越大，可以容纳更多的区间。代码class Solution {public: int eraseOverlapIntervals(vector&lt.

2020-12-23 19:10:05 117

原创 LeetCode 135 分发糖果

题目描述老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢题解使用贪心的方法，可参考该链接：https://leetcode-cn.com/problems/candy/solution/candy-cong-zuo-zhi-you-cong-you-zhi-zuo.

2020-12-23 18:59:07 181

原创 LeetCode 445 分发饼干

题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。题解使用贪心的策略，每次先用小饼干满足胃口小的孩子。代码class Solution {publi.

2020-12-23 18:37:41 144

转载详解最大似然估计（MLE）、最大后验概率估计（MAP），以及贝叶斯公式的理解

https://blog.csdn.net/u011508640/article/details/72815981

2020-12-23 15:26:40 290

原创 python中获取目录下所有文件名以及读取一个文件内的每一行

2020-12-25读取目录下所有文件img_list=os.listdir(img_path) 获取img_path下所有文件名，返回值类型为list读取文件内每一行假设我们有一个文件，其内容为1 2 34 5 623 4 56readlines一次读取所有行file = open("test.txt")mylist = []for line in file.readlines(): mylist.append(line.strip().split(" ")

2020-12-15 16:14:15 951

原创 Windows下编译配置Caffe的GPU版本

2020-12-09参考链接：https://www.cnblogs.com/zjutzz/p/9532483.html本文采用官方提供的步骤进行编译，只记录了和该参考链接不同的地方环境说明系统：win10编译器：VS2015python：3.5cuda：9.0cudnn：7.0.5源码下载以及cuda配置可参考该链接编译打开.\scripts\build_win.cmd脚本，由于if DEFINED APPVEYOR这里不满足，所以直接跳到else进行修改即可然后在命令行中输入

2020-12-09 10:57:36 210

qq_34600424的博客