05 2020 档案
摘要：0,1,...,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 示例 1： 输入: n =
阅读全文
摘要：无论是平时的工作还是比赛，进行测试的时候一定要把随机性控制住，使用seed_everything的函数基本可以控制住常见的数据挖掘过程中的随机性了，如果涉及到tensorflow、keras或pytorch，还需要针对器进行额外的随机性控制。 import os import random def
阅读全文
摘要：给定一个平衡括号字符串 S，按下述规则计算该字符串的分数： () 得 1 分。AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。(A) 得 2 * A 分，其中 A 是平衡括号字符串。 示例 1： 输入： "()"输出： 1示例 2： 输入： "(())"输出： 2示例 3： 输入： "
阅读全文
摘要：如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7
阅读全文
摘要：最近安装XGBoost直接 pip install xgboost总是失败，上网查找得到解决方法。 解决方法1：pip install -i https://pypi.tuna.tsinghua.edu.cn/simple xgboost（利用清华镜像） 解决方法2：直接从https://mirro
阅读全文
摘要：如果字符串中不含有任何 'aaa'，'bbb' 或 'ccc' 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。给你三个整数 a，b ，c，请你返回 任意一个 满足下列全部条件的字符串 s：s 是一个尽可能长的快乐字符串。s 中 最多 有a 个字母 'a'、b 个字母 'b'、c 个字母
阅读全文
摘要：给你一个整数数组 nums 和一个正整数 k，请你判断是否可以把这个数组划分成一些由 k 个连续数字组成的集合。如果可以，请返回 True；否则，返回 False。 示例 1： 输入：nums = [1,2,3,3,4,4,5,6], k = 4输出：true解释：数组可以分成 [1,2,3,4]
阅读全文
摘要：给你一个数组 events，其中 events[i] = [startDayi, endDayi] ，表示会议 i 开始于 startDayi ，结束于 endDayi 。 你可以在满足 startDayi <= d <= endDayi 中的任意一天 d 参加会议 i 。注意，一天只能参加一个会议
阅读全文
摘要：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3
阅读全文
摘要：给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意:num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。 示例 1 : 输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2
阅读全文
摘要：给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 1: 输入: N = 10输出: 9示例 2: 输入: N = 1234输出: 1234
阅读全文
摘要：字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 示例： 输入: S = "ababcbacadefegdehijhklij"输出: [9,7,8]解释:划分结果为 "ababcbaca", "defeg
阅读全文
摘要：有 n 位用户参加活动，他们的 ID 从 0 到 n - 1，每位用户都 恰好 属于某一用户组。给你一个长度为 n 的数组 groupSizes，其中包含每位用户所处的用户组的大小，请你返回用户分组情况（存在的用户组以及每个组中用户的 ID）。你可以任何顺序返回解决方案，ID 的顺序也不受限制。此外
阅读全文
摘要：给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 示例 1： 输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出： True说明： 有可能将其分成 4 个子集（5），（1,4），（2,3），（2,3）等于总和。
阅读全文
摘要：给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 : 输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 思路1：字典记录前缀和 class Solution: def subarraySum(sel
阅读全文
摘要：给定N个人的出生年份和死亡年份，第i个人的出生年份为birth[i]，死亡年份为death[i]，实现一个方法以计算生存人数最多的年份。 你可以假设所有人都出生于1900年至2000年（含1900和2000）之间。如果一个人在某一年的任意时期都处于生存状态，那么他们应该被纳入那一年的统计中。例如，生
阅读全文
摘要：我有两个列表：一个包含一组x点，另一个包含y点。我需要按照从最低到最高的顺序对x点的列表进行排序，并且移动y点以跟随它们的x个对应点。 x = [3,2,1] y = [1,2,3] points = zip(x,y) points [(3, 1), (2, 2), (1, 3)] sorted(p
阅读全文
摘要：1.数据竞赛流程 数据分析主要目的是分析数据原有的分布和内容； 特征工程目的是从数据中抽取出有效的特征； 模型训练与验证部分包括数据划分的方法以及数据训练的方法； 模型融合参考我的另一篇介绍模型融合的博客。 1.1.数据分析 在拿到数据之后，首先要做的就是要数据分析(Exploratory Data
阅读全文
摘要：写在前面：相关模型的具体介绍请阅读我的另一篇博客机器学习算法岗面试与提问总结 1.请你介绍一下逻辑回归模型LR LR（Logistic Regression）虽然是回归模型，但却是经典的分类方法。 对比一下SVM，在二分类问题中，如果你问SVM，它只会回答你该样本是正类还是负类；而你如果问LR，它则
阅读全文
摘要：给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4]输出: [24,12,8,6] 提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（
阅读全文
摘要：d={"ok":1,"no":2} #对字典按键排序，用元组列表的形式返回 d1 = sorted(d.items(), key=lambda d:d[0],reverse = False) #[('no', 2), ('ok', 1)] #对字典按值排序，用元组列表的形式返回 d2 = sorte
阅读全文
摘要：Counter中文意思是计数器，也就是我们常用于统计的一种数据类型，在使用Counter之后可以让我们的代码更加简单易读。 我们先看一个简单的例子： #统计词频 colors = ['red', 'blue', 'red', 'green', 'blue', 'blue'] result = {}
阅读全文
摘要：题目描述：给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？ 示例： 输入:[4,3,2,7,8,2,3,1] 输出:[2,3] 思路1：这个题目开头
阅读全文
摘要：n 名士兵站成一排。每个士兵都有一个 独一无二 的评分 rating 。 每 3 个士兵可以组成一个作战单位，分组规则如下： 从队伍中选出下标分别为 i、j、k 的 3 名士兵，他们的评分分别为 rating[i]、rating[j]、rating[k] 作战单位需满足： rating[i] < r
阅读全文
摘要：论文地址：https://arxiv.org/abs/1706.03762 正如论文的题目所说的，Transformer中抛弃了传统的CNN和RNN，整个网络结构完全是由Attention机制组成。更准确地讲，Transformer由且仅由self-Attenion和Feed Forward Neu
阅读全文
摘要：1.什么是可变对象，什么是不可变对象 可变对象是指，一个对象（如列表）在不改变其所指向的地址的前提下，可以修改其所指向的地址中的值； 不可变对象是指，一个对象所指向的地址上值是不能修改的，如果你修改了这个对象的值，那么它指向的地址就改变了，相当于你把这个对象指向的值复制出来一份，然后做了修改后存到另
阅读全文
摘要：题目：给定一个整型数组，数组元素随机无序的，要求打印出所有元素右边第一个大于该元素的值。 如数组A=[1,5,3,6,4,8,9,10] 输出[5, 6, 6, 8, 8, 9, 10, -1] 如数组A=[8, 2, 5, 4, 3, 9, 7, 2, 5] 输出[9, 5, 9, 9, 9, -
阅读全文
摘要：可以看到conda在windows上不支持直接装xgboost这个包的，取而代之的是py-xgboost这个包: conda install -c anaconda py-xgboost
阅读全文
浙公网安备 33010602011771号