- 博客(122)
- 收藏
- 关注
RSS订阅原创 强化学习笔记
重要度比列因子，此更新方式为全量更新方式，需维护每一幕完整的。解决：截断策略评估(策略评估只进行半步)，做试探性采样，基于行动策略改进目标策略。解决同轨策略不能学习到最优策略的问题。用采样的方法解决动态特性未知的问题。都有非零的概率被选中作为一幕的起点。用样本生成的策略，且必须为软性策略。维度较高时，价值迭代人计算量巨大。价值迭代：极端情况下的策略迭代。（采样困难，用重要性采样）固定且已知，用行动策略。最优状态动作价值函数。待改进、待评估的策略。
2023-08-29 18:36:51
171
原创 保形三次hermit插值
保形三次hermit插值一、算法实现一、插值函数建立设函数 y=F(x)y=F(x)y=F(x)在区间[a,b][a,b][a,b]上有定义，且已知在离散点a=x0<x1<...<xn=ba=x_0<x_1<...<x_n = ba=x0<x1<...<xn=b上的值y0,y1,...yn，y_0,y_1,...y_n，y0,y1,...yn，f(x)f(x)f(x)在[xj,xj+1][x_j,x_{j+1}][xj,xj+1]分
2023-08-29 18:35:10
597
1
原创 LeetCode实战 -- Task30.通配符匹配
题目:给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:- s 可能为空，且只包含从 a-z 的小写字母。- p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示例1:输入:s = "aa"p = "...
2020-03-30 23:51:31
221
原创 LeetCode实战 -- Task29.加油站
题目:在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:- 如果题目有解，该答案即为唯一答案。- 输入数组均为非空数组，且长度相同。- 输...
2020-03-29 23:29:19
186
原创 LeetCode实战 -- Task28.跳跃游戏
题目:给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总...
2020-03-27 22:43:40
158
原创 LeetCode实战 -- Task27. 分发饼干
题目:假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。...
2020-03-26 17:33:47
128
原创 LeetCode实战 -- Task26.判断子序列
题目:给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1:s ...
2020-03-26 16:15:50
94
原创 LeetCode实战 -- Task24. 恢复二叉搜索树
题目:二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1:输入: [1,3,null,null,2] 1 / 3 \ 2输出: [3,1,null,null,2] 3 / 1 \ 2示例 2:输入: [3,1,4,null,null,2] 3 / \1 4 / 2输出: [...
2020-03-24 23:09:21
162
原创 LeetCode实战 -- Task23.不同的二叉搜索树 II
题目:给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。示例:输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树： 1 3 3 2 ...
2020-03-23 22:59:31
81
原创 LeetCode实战 -- Task22.二叉树的中序遍历
题目：给定一个二叉树，返回它的中序 遍历。示例：输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]算法：时间复杂度：空间复杂度：空间复杂度：空间复杂度：代码：执行结果：...
2020-03-22 16:08:28
94
原创 LeetCode实战 -- Task21.二叉树的最大深度
题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。算法：递归；时间复杂度：O(N)O(N)O(N)空间复杂度：O(logN)O...
2020-03-20 23:12:16
72
原创 LeetCode实战 -- Task20.对称二叉树
题目：给定一个二叉树，检查它是否是镜像对称的。示例1：例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3示例2：但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3算法：递归；时间复杂度：O...
2020-03-20 14:35:45
92
原创 LeetCode实战 -- Task19.相同的树
题目：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1：输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例2：输入: 1 ...
2020-03-19 23:17:17
65
原创 LeetCode实战 -- Task18.正则表达式匹配
题目：给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:- s 可能为空，且只包含从 a-z 的小写字母。- p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例1：输入:s =...
2020-03-18 23:41:58
177
原创 LeetCode实战 -- Task17.最长回文子串
题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例2：输入: "cbbd"输出: "bb"算法：时间复杂度：空间复杂度：空间复杂度：空间复杂度：代码：执行结果：...
2020-03-17 23:50:54
82
原创 LeetCode实战 -- Task16.无重复字符的最长子串
题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例1：输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例2：输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例3：输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wk...
2020-03-16 23:37:43
83
原创 LeetCode实战 -- Task15.有效的括号
题目:给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false示例4:输入: "...
2020-03-15 23:46:18
73
原创 LeetCode实战 -- Task14.最长公共前缀
题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。算法1:顺序比较;时间复杂度:O(s)O(s)O(...
2020-03-13 23:51:39
99
原创 LeetCode实战 -- Task13.罗马数字转整数
题目:罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的...
2020-03-13 21:37:58
77
原创 LeetCode实战 -- Task12.合并K个排序链表
题目：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例：输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6算法：代码：执行结果：...
2020-03-12 23:44:21
77
原创 LeetCode实战 -- Task11.删除链表的倒数第N个节点
题目：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.算法：代码：执行结果：...
2020-03-11 23:30:14
109
原创 LeetCode实战 -- Task10.两数相加
题目：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -&...
2020-03-10 23:14:47
82
原创 LeetCode实战 -- Task09.环形链表
题目：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例一：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例二：输入：head = [1,2], pos = 0输出：tru...
2020-03-09 15:46:35
98
原创 LeetCode实战 -- Task08. 删除排序链表中的重复元素
题目：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例一：输入: 1->1->2输出: 1->2示例二：输入: 1->1->2->3->3输出: 1->2->3算法一：直接法；时间复杂度：O(n)O(n)O(n)空间复杂度：O(1)O(1)O(1)代码：/** * Definition for ...
2020-03-08 00:52:34
94
原创 LeetCode实战 -- Task07. 合并两个有序链表
题目：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4代码：/** * Definition for singly-linked list. * struct ListNode { * ...
2020-03-07 23:47:11
91
原创 LeetCode实战 -- Task06. 买卖股票的最佳时机 III
题目：给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例：示例一输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利...
2020-03-06 23:39:30
97
原创 LeetCode实战 -- Task05.最接近的三数之和
题目：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).算法：先对数组进行排序，...
2020-03-05 15:25:49
188
原创 LeetCode实战 -- Task04.三数之和
题目：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]算法一：暴力算法...
2020-03-04 00:15:34
80
原创 LeetCode实战 -- Task03. 移除元素
题目：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1：给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个...
2020-03-03 00:56:45
85
原创 LeetCode实战 -- Task02. 删除排序数组中的重复项
题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1：给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例2：给...
2020-03-02 23:36:34
106
原创 LeetCode实战 -- Task01. 两数之和
题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路：这...
2020-03-01 23:45:29
79
原创 蓝桥杯 日期计算
问题描述 已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？ 注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W样例输入 2011 11 11样例输出 5数据规模和约定 1599 <= YYYY <= 2999 1 <= MM <...
2019-12-02 22:23:13
420
原创 蓝桥杯 排队打水问题
问题描述 有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2…………tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？输入格式 第一行n，r (n<=500,r<=75) 第二行为n个人打水所用的时间Ti (Ti<=100)；输出格式 最少的花费时间样例输入 3 2 1 2 3样例输出 7思路解析按...
2019-12-02 21:30:42
584
原创 蓝桥杯 现代诗如蚯蚓
问题描述 现代诗如蚯 断成好几截都不会死 字符串断成好几截 有可能完全一样 请编写程序 输入字符串 输出该字符串最多能断成多少截完全一样的子串输入格式 一行，一个字符串输出格式 一行，一个正整数表示该字符串最多能断成的截数样例输入 abcabcabcabc样例输出 4样例说明 最多能断成四个”abc”，也就是abc重复四遍便是原串 同时也能断成两个”abcab...
2019-12-02 20:33:38
422
原创 蓝桥杯 特殊的质数肋骨
问题描述 农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。 例如有四根肋骨的数字分别是：7 3 3 1，那么全部肋骨上的数字 7331是质数；三根肋骨 733是质数；二根肋骨 73 是质数；当然,最后一根肋骨 7 也是质数。7331 被叫做...
2019-12-01 20:53:41
271
原创 蓝桥杯
问题描述： 受大西线调水工程启发，小明也准备设计一条调水的水渠。小明经费有限，他只能在一块有限区域内建立一条简单的水渠。 小明首先勘探了地形，在这块地中有一处水源，必须用作水渠的起点。另外，小明还测量了一些点，包括点的位置和高度。如果两个小明测量的点之间的距离不超过 d 且高度不同，小明就可以在这两点之间建立一段水渠，让水从高处流向低处，这一段的长度为两点之间的直线距离（即将横坐标的差的平...
2019-11-30 22:13:17
189
原创 蓝桥杯 分分钟的碎碎念
问题描述： 以前有个孩子，他分分钟都在碎碎念。不过，他的念头之间是有因果关系的。他会在本子里记录每一个念头，并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子，你一定会被互相穿梭的箭头给搅晕，现在他希望你用程序计算出这些念头中最长的一条因果链。 将念头从1到n编号，念头i来源于念头from[i]，保证from[i]<i，from[i]=0表示该念头没有来源念头，只是脑袋一...
2019-11-29 20:21:28
347
原创 蓝桥杯 聪明的美食家
问题描述： 如果有人认为吃东西只需要嘴巴，那就错了。 都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。 大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条街，准备从街的一头吃到另一头。为了吃得爽，他大费周章，得到了各种食物的“美味度”。他拒绝不爽的经历，不走回头...
2019-11-29 18:44:01
548
原创 蓝桥杯 快乐司机
问题描述：“嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙”这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土…现在知道了汽车核载重量为w，可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的最大价值。（n<1...
2019-11-29 12:35:59
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人