USACO06FEB数字三角形

有这么一个游戏: 写出一个11至NN的排列a_ia i ​ ,然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少11,直到只剩下一个数字位置。下面是一个例子: 3,1,2,43,1,2,4 4,3,64,3,6 7,97,9 1616 最后...

2019-08-10 18:09:15

阅读数 15

评论数 0

房租赛-模型融合

import pandas as pd import numpy as np import lightgbm as lgb import matplotlib.pyplot as plt import seaborn as sns from sklearn.model_selection impo...

2019-08-04 00:14:26

阅读数 9

评论数 0

房租赛-模型测试

params = { 'num_leaves': 31, 'min_data_in_leaf': 20, 'min_child_samples':20, 'objective': 'regression', 'learning_rate': 0.01, ...

2019-08-01 18:01:19

阅读数 19

评论数 0

房租赛-特征

import pandas as pd import numpy as np import lightgbm as lgb import matplotlib.pyplot as plt import seaborn as sns from sklearn.model_selection impo...

2019-07-28 17:11:35

阅读数 20

评论数 0

房租赛-数据处理

import pandas as pd import numpy as np import lightgbm as lgb import matplotlib.pyplot as plt import seaborn as sns from sklearn.model_selection impo...

2019-07-26 21:25:14

阅读数 33

评论数 2

房租赛-eda

读取文件 import pandas as pd import numpy as np import lightgbm as lgb import matplotlib.pyplot as plt import seaborn as sns from sklearn.model_selection...

2019-07-24 16:35:42

阅读数 40

评论数 0

python中的datatime.dt.day一系列

1998-10-19这种日期是datatime标准形式 如果数据为1998/10/19或其他可以下面语句变为标准 train_df['label'] = (train_df['repay_date'] - train_df['auditing_date']).dt.days 2.下面这种类型的语...

2019-06-11 21:19:40

阅读数 163

评论数 0

矩阵快速幂hdu 1575

矩阵快速幂就是求方阵A的n次方,一定得是方阵.复杂度为logn,对角线相加就是矩阵的值 主要是套模板,下面给出我收藏的模板 struct mat{ int m[maxn][maxn]; }unit; //矩阵乘法 mat operator * (mat a,mat b) { mat...

2019-05-20 17:57:54

阅读数 15

评论数 0

python中resample函数实现重采样和降采样

函数原型 resample(self, rule, how=None, axis=0, fill_method=None, closed=None, label=None, convention=‘start’, kind=None, loffset=None, limit=None, base=...

2019-04-11 15:32:52

阅读数 1530

评论数 0

牛客练习赛5 A.Split

你有一个大小为

2019-04-08 17:20:49

阅读数 39

评论数 0

Codeforces Round #550 (Div. 3)C. Two Shuffled Sequences

Two integer sequences existed initially — one of them was strictly increasing, and the other one — strictly decreasing. Strictly increasing sequence ...

2019-04-03 22:41:51

阅读数 10

评论数 0

python中的replace函数

replace函数可以把字符串里面的old字符串替换成new字符串,max参数指替换不超过max次 replace(old,new,max) 栗子: a="i love love love love you my love lxy" a.replace('love','want...

2019-04-03 16:49:31

阅读数 255

评论数 0

Codeforces Round #549 (Div. 2)C. Queen

这道题翻译一下就是 给出一棵树,如果该点被标记为1,而且他所有儿子节点也被标记为1,那么删除这个点,并把儿子节点接到该点父节点上面 思路: 这道题其实把儿子节点接到祖先节点是不会对我们的删除有任何影响的,因为一个点删除与否只与该点与其所有子节点决定,所以我们根本不需要模拟接点这一个过程。然后按照索...

2019-04-03 15:51:11

阅读数 25

评论数 0

散度

我们先来看看熵的定义: H(x)=-∑xP(x)logP(x)\displaystyle\sum_{x} P(x)logP(x)x∑​P(x)logP(x) p(x)为随机变量x的概率分布密度,熵反应了系统的有序化程度,系统越是有序熵值越小,反之越大 K-L散度(相对熵) 表示方法:KL(p||q...

2019-04-02 23:28:45

阅读数 18

评论数 0

201903-2 二十四点

二十四点 来源:CCF 标签: 参考资料: 相似题目: 背景 二十四点是一款著名的纸牌游戏,其游戏的目标是使用 3 个加减乘除运算使得 4张纸牌上数字的运算结果为 24。 题目 定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成,保证四则运算符将数字两两隔开,不存在括号和其他字符,...

2019-04-01 19:55:54

阅读数 344

评论数 0

698. 划分为k个相等的子集(python)

给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。 示例 1: 输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4 输出: True 说明: 有可能将其分成 4 个子集(5),(1,4),(2,3),(2,3)等...

2019-03-28 20:17:45

阅读数 65

评论数 0

687. 最长同值路径(python)

给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意:两个节点之间的路径长度由它们之间的边数表示。 示例 1: 输入: 5 / \ 4 5 / \ \ 1...

2019-03-26 20:05:57

阅读数 131

评论数 0

684. 冗余连接(python)

在本问题中, 树指的是一个连通且无环的无向图。 输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间,这条附加的边不属于树中已存在的边。 结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ,满足 u &...

2019-03-24 13:49:34

阅读数 25

评论数 0

Transformer到bert

一.Transformer原理 中间那层就是transformer模型,他做的处理就是一个变压器,首先将input进行编码,然后解码后发给output,如下图所示 这个结构也可以叫做Multi-Head Attention结构。 下面详细看一下它的结构 query代表了decoder隐层序列,...

2019-03-21 17:22:39

阅读数 192

评论数 0

547. 朋友圈(python)

班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。 给定一个 N * N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] = 1,表示已...

2019-03-21 15:14:42

阅读数 25

评论数 0

提示
确定要删除当前文章?
取消 删除