摘要: 有效数字(按顺序)可以分成以下几个部分: 一个 小数 或者 整数 (可选)一个 'e' 或 'E' ,后面跟着一个 整数 小数(按顺序)可以分成以下几个部分: (可选)一个符号字符('+' 或 '-') 下述格式之一: 至少一位数字,后面跟着一个点 '.' 至少一位数字,后面跟着一个点 '.' ,后 阅读全文
posted @ 2021-06-17 10:37 darkwill 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 1.编辑距离 class Solution { public: int minDistance(string word1, string word2) { int m,n; m=word1.size(); n=word2.size(); vector<vector<int>> dp(m+1,vect 阅读全文
posted @ 2021-06-05 16:41 darkwill 阅读(25) 评论(0) 推荐(0) 编辑
摘要: /**这道题的sg函数为sg(n)=min{m|2**m>n}当石堆的数目为奇数时,相邻两个石堆异或为0,只余下第一堆,之拿走一个就可以当石堆的数目为偶数时,剩下最后一个石堆和第一个石堆。那么就有两种情况,要么从最大堆拿走尽可能少的石子。要么从前面一堆拿走尽可能少的石子,使他们的异或和等于最大堆和1 阅读全文
posted @ 2021-05-28 16:26 darkwill 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 图博弈 这部分给出一个有向图上博弈的公式描述。 有向图上的博弈 定义:有向图G(X,F)是由一个非空的顶点集(状态)X和一个映射函数(X中元素到X子集的映射)F组成的。对于每一个x属于X,F(x)表示玩家从x可以移动到的所有位置,这些位置也叫做x的后继。如果F(x)为空,x也被称为终止位置。 The 阅读全文
posted @ 2021-05-28 16:16 darkwill 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 垃圾回收机制:https://zhuanlan.zhihu.com/p/297177002 阅读全文
posted @ 2021-05-15 20:54 darkwill 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 特征工程 特征工程可以有效地改善模型效果,减少训练时间。 简单的方法包括: 1. 进行特征转换 2. 增加语义特征 A Guiding Principle of Feature Engineering For a feature to be useful, it must have a relati 阅读全文
posted @ 2021-03-04 00:10 darkwill 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 1.谷歌Python代码风格 引用:https://github.com/google/styleguide/blob/gh-pages/pyguide.md 2. Pytorch代码风格 引用:https://cloud.tencent.com/developer/article/1425429 阅读全文
posted @ 2020-09-14 23:58 darkwill 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素。 示例: matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8, 返回 13。 提示:你 阅读全文
posted @ 2020-09-04 15:28 darkwill 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2: 输入: "cbbd"输出: "bb" 来源:力扣(LeetCode)链接:https://leetcode- 阅读全文
posted @ 2020-08-31 09:00 darkwill 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。 请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 来源:力扣(LeetCode)链接:https://leetcode-c 阅读全文
posted @ 2020-08-31 07:53 darkwill 阅读(107) 评论(0) 推荐(0) 编辑