- 博客(50)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【ubuntu20.04+tensorflow-gpu1.14配置】
tensorflow-gpu-1.14在ubuntu20.04环境下的配置与验证
2024-03-21 09:43:51
1857
原创 【AI量化模型】跑通baseline
K折交叉验证是为了得到训练集和验证集的分类索引，这里仅需要对样本进行分类，而不是样本和标签一起。构建基本的时间特征，提取小时、分钟，刻画不同时间阶段可能存在的差异性信息。*的配置，baseline运行大约20分钟，再加上进阶部分大约40分钟。基线实验是采用CatBoost模型，5折交叉验证的方法训练和测试。命令查看，面板中“Memory-Usage”一项表示显存使用率。，可以一键fork运行代码，选择*v100 32g。模型不需过程调参，可以得到比较稳定的分数。交叉验证的结果需要取平均，不应在循环里。
2023-08-06 23:26:36
471
原创 括号生成
括号生成题目解题方法暴力法回溯法提交代码暴力法回溯法学习总结题目数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"]提示：1 <= n <= 8解题方法暴力法首先遍历所有可能的情况，再筛选有效的情况，这里参考“有效的括号”这一做过的题目思路。回溯法在暴力法
2021-05-03 09:59:21
163
原创 647.回文子串
647.回文子串题目重点理解测试用例解题思路提交代码题目给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入："abc"输出：3解释：三个回文子串: "a", "b", "c"示例 2：输入："aaa"输出：6解释：6个回文子串: "a", "a", "a", "aa", "aa", "aaa"提示：输入的字符串长度不会超过 1000 。来源：力扣（LeetCode）著
2021-04-26 17:13:49
243
原创 单词拆分
单词拆分题目解题思路动态规划提交代码总结题目给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被拆分成 "leet code"。示例 2：输入: s = "ap
2021-02-28 20:01:45
128
原创 最小栈
最小栈题目解题思路提交代码总结题目设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出：[nu
2021-02-28 10:32:20
50
原创 二叉树的层序遍历
二叉树的层序遍历题目解题思路广度优先搜索深度优先搜索提交代码广度优先搜索深度优先搜索总结题目给你一个二叉树，请你返回其按层序遍历得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7],返回其层序遍历结果：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明
2021-02-07 23:27:48
137
原创 排序链表
排序链表题目解题思路自顶向下归并排序自底向上归并排序提交代码自顶向下自底向上总结题目给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。进阶：你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？示例 1：输入：head = [4,2,1,3]输出：[1,2,3,4]示例 2：输入：head = [-1,5,3,4,0]输出：[-1,0,3,4,5]示例 3：输入：head = []输出：[]提示：链表中节点的数目在范围 [0
2021-02-07 22:34:14
215
原创 跳跃游戏
跳跃游戏题目解题思路提交代码总结题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到
2021-02-01 14:58:36
139
原创 二叉树展开为链表
二叉树展开为链表题目解题思路后序遍历&递归方法二提交代码后序遍历&递归方法二学习题目给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。示例 1：输入：root = [1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6]示例 2：输入
2021-02-01 05:15:40
139
原创 合并区间
合并区间题目解题思路提交代码总结题目给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: intervals = [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: intervals = [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。注意：输入类型已于2019年4月15
2021-01-31 19:22:23
78
原创 颜色分类
颜色分类题目解题思路排序函数优化提交代码排序函数优化总结题目给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。示例 1：输入：nums = [2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例 2：输入：nums = [2,0,1]输出：[0,1,2]示例 3：输入：nums = [0]输出：[0]示例 4：输入：num
2021-01-24 00:39:45
274
2
原创 组合总和
组合总和题目解题思路提交代码总结题目给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1：输入：candidates = [2,3,6,7], target = 7,所求解集为：[[7],[2,2,3]]示例 2：输入：candidates =
2021-01-23 21:37:49
65
原创 除自身以外数组的乘积
除自身以外数组的乘积题目解题思路直白理解优化提交代码直白理解优化总结题目给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。进阶：你
2021-01-23 18:43:24
82
原创 最大正方形
最大正方形题目解题思路暴力法动态规划提交代码暴力法动态规划总结题目在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内，找到只包含 ‘1’ 的最大正方形，并返回其面积。示例 1：输入：matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出：4示例 2：输入：matrix = [[“0”,“1”],[“1”,“0”]]输出：1示例 3：输入：mat
2021-01-17 23:44:43
154
原创 子集
子集题目解题思路库函数回溯法（迭代）提交代码库函数回溯法（迭代）总结题目给你一个整数数组 nums ，返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。示例 1：输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2：输入：nums = [0]输出：[[],[0]]提示：1 <= nums.length <= 10-10 <= nums[i] <= 10来源：力扣（LeetC
2021-01-17 22:59:55
65
原创 完全平方数
完全平方数题目解题思路提交代码总结题目给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/perfect-squares著作权归领扣网络所有。商业转载请联
2021-01-17 21:34:30
89
原创 字符串解码
字符串解码题目解题思路提交代码总结题目给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。示例 1：输入：s = "3[a]2[bc]"输出："aa
2021-01-11 10:17:23
680
原创 最大子序和
最大子序和题目解题思路提交代码总结题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-subarray著作权归
2021-01-11 08:42:01
53
原创 数组的第k个最大元素
数组的第k个最大元素题目解题思路sort函数冒泡排序堆排序提交代码sort函数冒泡排序堆排序总结题目在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。来源：力扣（LeetCode）链接：https
2021-01-11 08:23:59
69
原创 最长回文子串
最长回文子串题目解题思路方法一提交代码学习总结题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring著作权归领扣网络所有。商业转载请联系官方授权，非商业转载
2021-01-03 22:57:23
242
原创 单词搜索
单词搜索题目解题思路1、循环遍历提交代码2. for 循环学习总结题目给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定 word = “ABCCED”, 返回 true给定 word = “SEE”, 返
2021-01-03 22:39:59
325
5
原创 买卖股票的最佳时机
买卖股票的最佳时机题目解题思路提交代码学习总结题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同
2021-01-03 21:49:16
77
1
原创 电话号码的字母组合
电话号码的字母组合题目解题思路回溯`学习借鉴` ——队列提交代码回溯队列学习总结题目给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。来源：力扣（LeetCode）链接：https://leetc
2020-12-27 23:55:16
137
1
原创 合并两个有序链表
这里写目录标题题目解题思路递归迭代提交代码递归迭代学习总结题目将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted-lists著作权归领扣网络所有。商业转载请联系官方授权，非商业转载
2020-12-27 20:47:42
54
原创 无重复字符的最长子串
无重复字符的最长子串题目解题思路思路1提交代码修改学习总结题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注
2020-12-27 16:08:29
138
1
原创 比特位计数
比特位计数题目解题思路直接法优化——动态规划法提交代码直接法优化——动态规划法总结题目给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？要求算法的空间复杂度为O(n)。你能进一步完善解法
2020-12-21 01:23:52
120
原创 环形链表
环形链表题目解题思路哈希表链表计数快慢指针提交代码哈希表链表计数快慢指针学习总结题目给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。进阶：你能用 O(1)（即
2020-12-20 23:30:29
64
原创 打家劫舍Ⅲ
打家劫舍Ⅲ题目解决思路提交代码学习总结题目在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例 1:输入: [3,2,3,null,3,null,1]输出: 7解释: 小偷一晚能够盗取
2020-12-20 22:56:18
58
原创 多数元素
多数元素题目解题思路提交代码总结题目给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element著作权归领扣网络所有。商业转载请联系官方授权，非商业转载
2020-12-14 00:53:07
82
原创 相交链表
相交链表题目解题思路提交代码题目编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,
2020-12-14 00:02:16
273
1
原创 回文链表
回文链表题目解题思路直接思路优化思路提交代码直接思路优化思路学习总结题目请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-linked-list著作权归领扣网络所有。商业转载请联系官方授权，
2020-12-13 23:42:18
101
原创 二叉树的直径
二叉树的直径题目解题思路提交代码总结题目给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/diameter-of-binary-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路概念
2020-12-06 22:53:56
124
1
原创 二叉树的最大深度
二叉树的最大深度题目解题思路提交代码总结题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解
2020-12-06 22:15:06
66
1
原创 打家劫舍
打家劫舍题目解题思路`动态规划（Dynamic Programming，DP）`提交代码学习总结题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋
2020-12-06 21:51:33
94
原创 反转链表
反转链表题目解题思路递归双指针迭代提交代码递归双指针迭代学习总结题目反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-linked-list著作权归领扣网络所有。商业转载请联系官方授权，非
2020-12-06 21:41:28
61
原创 2的幂
2 的幂题目解题思路直接法（更像是数学解题法）位运算提交代码直接法位运算学习总结题目给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 2^0 = 1示例 2:输入: 16输出: true解释: 2^4 = 16示例 3:输入: 218输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/power-of-two著作权归领扣网络所有。商业转载请联系官方授权，非商业
2020-12-06 17:11:18
889
1
原创 对称二叉树
对称二叉树题目解题思路提交代码题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:进阶：你可以运用递归和迭代两种方法解决这个问题吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/symmetric-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路提交代码...
2020-11-29 21:38:55
138
原创 合并二叉树
合并二叉树题目解题思路提交代码深度优先搜索广度优先搜索学习总结题目给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:注意: 合并必须从两个树的根节点开始。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-binary-tr
2020-11-29 18:34:09
307
原创 翻转二叉树
翻转二叉树题目解题思路代码题目翻转一棵二叉树。示例：输入：输出：解题思路代码# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def invertTree(self, root
2020-11-29 18:23:47
118
automod培训PPT
2020-11-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人