- 博客(36)
- 收藏
- 关注
RSS订阅原创 Leetcode做题日记
思路：从后往前，一开始2个数字为一组，若最前面的数字小于等于后面任一一个数字，则从中挑中第二小的数字，并与最前面的数字交换顺序，并对后面的数字从小到大排序，反之则将指针往前。 python 实现
2022-09-02 14:54:47
917
原创 机器学习基础
1）和（4）是另一类机器学习任务，经验E是由计算机与环境互动获得的，计算机产生行为，程序对这些行为用收益函数进行奖励或惩罚，同时计算机还会改变自己的行为模式去最大化收益函数，这一类机器学习任务称为强化学习。（2）和（3）是一类机器学习任务，它们所有的经验E都是人工采集并输入计算机的，称为监督学习。（1）E计算机下的每一步棋以及相应的结果P规定时间内计算机赢的次数。机器学习定义赋予计算机学习的能力，但这种能力不是通过显著式编程获得的。（4）E汽车驾驶的行为P到达指定地点的时间。...
2022-07-31 16:17:47
290
原创 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
205
原创 卷积神经网络
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
489
原创 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
47
原创 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
3820
原创 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
327
原创 39.组合总和
给你一个 无重复元素 的整数数组candidates 和一个目标整数target，找出candidates中可以使数字和为目标数target 的 所有不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target 的不同组合数少于 150 个。示例1：输入：candidates = [2,3,6,7], targe...
2022-03-02 10:20:03
36
转载 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
58
转载 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
35
转载 19.删除链表的倒数第N个节点
方法三：双指针思路与算法我们也可以在不预处理出链表的长度，以及使用常数空间的前提下解决本题。由于我们需要找到倒数第 nn 个节点，因此我们可以使用两个指针 first 和 second 同时对链表进行遍历，并且first 比second 超前 nn 个节点。当 \textit{first}first 遍历到链表的末尾时，second 就恰好处于倒数第 nn 个节点。具体地，初始时 first 和 second 均指向头节点。我们首先使用 \textit{first}first 对链表进行遍历，
2022-02-21 21:12:35
42
原创 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
214
原创 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
439
转载 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
226
转载 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
67
转载 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
67
转载 2.两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。本人题解：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0
2022-02-07 11:37:07
27
原创 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
475
原创 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
360
原创 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
157
原创 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
493
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人