- 博客(36)
- 收藏
- 关注
原创 Leetcode做题日记
思路:从后往前,一开始2个数字为一组,若最前面的数字小于等于后面任一一个数字,则从中挑中第二小的数字,并与最前面的数字交换顺序,并对后面的数字从小到大排序,反之则将指针往前。 python 实现
2022-09-02 14:54:47
953
原创 机器学习基础
1)和(4)是另一类机器学习任务,经验E是由计算机与环境互动获得的,计算机产生行为,程序对这些行为用收益函数进行奖励或惩罚,同时计算机还会改变自己的行为模式去最大化收益函数,这一类机器学习任务称为强化学习。(2)和(3)是一类机器学习任务,它们所有的经验E都是人工采集并输入计算机的,称为监督学习。(1)E计算机下的每一步棋以及相应的结果P规定时间内计算机赢的次数。机器学习定义赋予计算机学习的能力,但这种能力不是通过显著式编程获得的。(4)E汽车驾驶的行为P到达指定地点的时间。...
2022-07-31 16:17:47
308
原创 VGGNET
扩展2个像素 大小增加4,即从27x27变成31x31扩展一个像素 大小增加2,即从13x13变成15x15VGG:敲代码时发现调用forward函数不用函数名 找到以下解答导入所用包import osimport zipfileimport randomimport jsonimport paddleimport sysimport numpy as npfrom PIL import Imageimp...
2022-04-11 17:13:41
217
原创 卷积神经网络
listdir:https://m.runoob.com/python/os-listdir.htmlf.seek():https://blog.csdn.net/weixin_42752248/article/details/108416873https://blog.csdn.net/weixin_42752248/article/details/108416873f.truncate() :https://www.runoob.com/python/file-t...
2022-04-10 17:33:25
497
原创 55.搜索旋转排序数组
整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]](下标 从 0 开始 计数)。例如, [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为[4,5,6,7,0,1,2] 。给你 旋转后 的数组 nums 和一.
2022-03-06 16:05:54
55
原创 55.跳跃游戏
给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例 1:输入:nums = [2,3,1,1,4]输出:true解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。示例2:输入:nums = [3,2,1,0,4]输出:false解释:无论怎样,总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 , 所以永远不可能到达最.
2022-03-05 11:44:44
3871
原创 32.最长有效括号
给你一个只包含 '('和 ')'的字符串,找出最长有效(格式正确且连续)括号子串的长度。示例 1:输入:s = "(()"输出:2解释:最长有效括号子串是 "()"示例 2:输入:s = ")()())"输出:4解释:最长有效括号子串是 "()()"示例 3:输入:s = ""输出:0提示:0 <= s.length <= 3 * 104s[i] 为 '(' 或 ')'题解一(动态规划):class Solution {publ...
2022-03-04 17:51:49
335
原创 39.组合总和
给你一个 无重复元素 的整数数组candidates 和一个目标整数target,找出candidates中可以使数字和为目标数target 的 所有不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同,则两种组合是不同的。对于给定的输入,保证和为target 的不同组合数少于 150 个。示例1:输入:candidates = [2,3,6,7], targe...
2022-03-02 10:20:03
42
转载 22. 括号生成
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"]提示:1 <= n <= 8来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/generate-parentheses著作权归领扣网络所有。商业.
2022-03-01 11:12:12
70
转载 20. 有效的括号
给定一个只包括 '(',')','{','}','[',']'的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = "()"输出:true示例2:输入:s = "()[]{}"输出:true示例3:输入:s = "(]"输出:false示例4:输入:s = "([)]"输出:false示例5:输入:s = "{[]}"输出:true提示:1 &l...
2022-02-25 17:21:10
40
转载 19.删除链表的倒数第N个节点
方法三:双指针思路与算法我们也可以在不预处理出链表的长度,以及使用常数空间的前提下解决本题。由于我们需要找到倒数第 nn 个节点,因此我们可以使用两个指针 first 和 second 同时对链表进行遍历,并且first 比second 超前 nn 个节点。当 \textit{first}first 遍历到链表的末尾时,second 就恰好处于倒数第 nn 个节点。具体地,初始时 first 和 second 均指向头节点。我们首先使用 \textit{first}first 对链表进行遍历,
2022-02-21 21:12:35
48
原创 17. 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。提示:0 <= digits.length <= 4 digits[i]是范围['2', '9']的一个数字。本人解法:vector<vector<string>>num = { {"#"},{"a","b","c"} ,{"d","e","f"},{"g","h","i"},{...
2022-02-19 15:28:41
294
原创 15.三数之和
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。本人解法:class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { if (nums.size() < 3)return {
2022-02-18 17:55:41
463
转载 leetcode11题
给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/container-with-most-water著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。本人题解:
2022-02-16 17:30:13
232
转载 5. 最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。示例 2:输入:s = "cbbd"输出:"bb"提示:1 <= s.length <= 1000s 仅由数字和英文字母组成来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-palindromic-substring著作权归领扣网络所有。商业转.
2022-02-15 13:15:31
77
转载 4.寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序(从小到大)数组nums1 和nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。示例 1:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例 2:输入:nums1 = [1,2], nums2 = [3,4]输出:2.50000解释:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 =..
2022-02-14 15:05:10
75
转载 2.两数相加
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。本人题解:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0
2022-02-07 11:37:07
31
原创 python学习 pt.3 JSON & pt.4异常处理
1.JSONJSON(JavaScript Object Notation)是一种轻量级的数据交换格式,易于人阅读和编写json.dumps用于将python对象编码成JSON字符串import jsondata = [ {'b':2,'d':4,'a':1,'c':3,'e':5 } ]json = json.dumps(data)print(json) # 打印结果 [{"b": 2, "d": 4,"a": 1, "c": 3, "e": 5}]为了提高可读性,dumps方法提
2022-01-21 16:25:04
488
原创 python学习 pt.2面向对象
定义一个类Animals:(1)init()定义构造函数,与其他面向对象语言不同的是,python语言中,会明确把代表自身实例的self作为第一个参数传入(2)创建一个实例化对象cat,inti()方法接受参数(3)使用点号.来访问对象属性class Animal: def __init__(self,name): self.name = name print('动物名称实例化') def eat(self): pr
2022-01-17 14:00:54
374
原创 python 学习 pt.1数据结构
1.数字(1)python math模块:Python中数学运算常用函数import mathprint(math.ceil(4.1)) #返回数字的上入整数print(math.floor(4.9))#返回数字的下舍整数print(math.fabs(-10))#返回数字绝对值print(math.sqrt(9))#返回数字平方根print(math.exp(1))#返回e的x次幂(2)随机数import randomran = random.random()#调用此函数
2022-01-17 13:31:14
168
原创 217. 存在重复元素给定一个整数数组,判断是否存在重复元素。
217. 存在重复元素给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回true。如果数组中每个元素都不相同,则返回false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true解1:可先对数组排序,排序后相等的元素只会出现在相邻位置class Solution {public...
2021-11-20 22:11:52
542
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人