- 博客(125)
- 收藏
- 关注
RSS订阅原创 TASK 03
一、以太坊客户端1.1、什么是以太坊客户端以太坊客户端是一个软件应用程序，它实现以太坊规范并通过p2p网络与其他以太坊客户端进行通信。如果不同的以太坊客户端符合参考规范和标准化通信协议，则可以进行相互操作。以太坊是一个开源项目，由“黄皮书”正式规范定义。除了各种以太坊改进提案之外，此正式规范还定义了以太坊客户端的标准行为。因为以太坊有明确的正式规范，以太网客户端有了许多独立开发的软件实现，它们之间又可以彼此交互。1.2、基于以太坊规范的网络存在各种基于以太坊规范的网络，这些网络基本符合以太坊“黄
2021-03-24 23:46:02
189
原创 Task2
1.将固定长度字节数组转化为string类型pragma solidity ^0.4.0;contract bytes32tostring { bytes10 testword=0x68656c6c6f776f726c64; //为helloworld function bytes32ToString(bytes32 x) constant returns (string) { bytes memory bytesString = new bytes(32);
2021-03-20 23:22:24
185
原创 区块链Task1
在阅读区块链简介后对于难点的POW和POS加深了理解:POW的一般理解根据难度做SHA256哈希运算, 不停寻找Nonce特定的HASH 前导0的个数越多，代表难度越大优点是难于计算，一旦收到网络上的区块，能快速验证难度算法按高度动态调整，维持出块时间不变POW规范链POW易分叉，本地存储所有分叉区块CanonicalChain维护HASH和Number对应关系，标记最长链当收到区块难度比本地高时，会发生区块回退reorg，执行块的交易，状态更新POSPOS权益证明POW耗费电力，提高出块时
2021-03-17 23:18:14
234
原创 201609-2火车购票
问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最...
2019-11-27 18:54:49
401
原创 csp工资计算
问题描述 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3500元； 2） A中不超过1500元的部分，税率3%； 3） A中超过1500元...
2019-11-24 14:07:42
533
原创 csp地铁修建
问题描述 A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成，每段隧道连接两个交通枢纽。经过勘探，有m段隧道作为候选，两个交通枢纽之间最多只有一条候选的隧道，没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公司，每段候选的隧道只能由一个公司施工，每家公司施工需要的天数一致。而每家公司最多只能修建一条候选隧...
2019-11-24 12:35:26
574
原创 201709-2-公共钥匙盒
问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。 每次取钥匙的时候，老师们都会找到自己所需要的钥匙将其...
2019-11-20 17:20:07
124
原创 201809-4再卖菜
问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。 注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个...
2019-11-16 11:07:09
182
原创 小明种苹果（续）
思路:这道题还是模拟就行了。#include <iostream>#include <string>#include <vector>typedef long long ll;using namespace std;ll t;ll m;ll x;ll n;ll maxn;//记录当前树子真实结果ll nows;//记录树子记录的结果ll...
2019-10-04 17:21:46
3383
原创 CCF CSP 碰撞的小球
问题描述数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。 现...
2019-10-04 15:19:20
244
原创 CCF认证 201812-2小明放学
题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。问题描述 一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时，小明通过学校里安装的“智慧光明”终端，...
2019-10-04 12:55:43
202
原创 USACO06FEB数字三角形
有这么一个游戏：写出一个11至NN的排列a_iai ，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少11，直到只剩下一个数字位置。下面是一个例子：3,1,2,43,1,2,44,3,64,3,67,97,91616最后得到1616这样一个数字。现在想要倒着玩这样一个游戏，如果知道NN，知道最后得到的数字的大小sums...
2019-08-10 18:09:15
436
原创 房租赛-模型融合
import pandas as pdimport numpy as npimport lightgbm as lgbimport matplotlib.pyplot as pltimport seaborn as snsfrom sklearn.model_selection import KFoldfrom sklearn.metrics import r2_scoredef ...
2019-08-04 00:14:26
174
原创 房租赛-模型测试
params = { 'num_leaves': 31, 'min_data_in_leaf': 20, 'min_child_samples':20, 'objective': 'regression', 'learning_rate': 0.01, "boosting": "gbdt", "feature_fraction": 0.8,...
2019-08-01 18:01:19
923
原创 房租赛-特征
import pandas as pdimport numpy as npimport lightgbm as lgbimport matplotlib.pyplot as pltimport seaborn as snsfrom sklearn.model_selection import KFoldfrom sklearn.metrics import r2_scoredef...
2019-07-28 17:11:35
168
原创 房租赛-数据处理
import pandas as pdimport numpy as npimport lightgbm as lgbimport matplotlib.pyplot as pltimport seaborn as snsfrom sklearn.model_selection import KFoldfrom sklearn.metrics import r2_scoredef p...
2019-07-26 21:25:14
1087
4
原创 房租赛-eda
读取文件import pandas as pdimport numpy as npimport lightgbm as lgbimport matplotlib.pyplot as pltimport seaborn as snsfrom sklearn.model_selection import KFoldfrom sklearn.metrics import r2_score...
2019-07-24 16:35:42
195
原创 python中的datatime.dt.day一系列
1998-10-19这种日期是datatime标准形式如果数据为1998/10/19或其他可以下面语句变为标准train_df['label'] = (train_df['repay_date'] - train_df['auditing_date']).dt.days2.下面这种类型的语句可以对操作后的datatime直接进行取数pandas.series.dt.daysdf[...
2019-06-11 21:19:40
13043
原创 矩阵快速幂hdu 1575
矩阵快速幂就是求方阵A的n次方，一定得是方阵.复杂度为logn，对角线相加就是矩阵的值主要是套模板,下面给出我收藏的模板struct mat{ int m[maxn][maxn];}unit;//矩阵乘法mat operator * (mat a,mat b){ mat ret; ll x; for(int i=0;i<n;i++) for...
2019-05-20 17:57:54
135
原创 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=0, on=None, level=None)比较关键的是rule,closed,label下面会随...
2019-04-11 15:32:52
37903
3
原创 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 is a sequence of integers [x1<x2<⋯<xk]. An...
2019-04-03 22:41:51
108
原创 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')Out[3]:'i want want want want you my want lxy'a.replac...
2019-04-03 16:49:31
12831
原创 Codeforces Round #549 (Div. 2)C. Queen
这道题翻译一下就是给出一棵树，如果该点被标记为1，而且他所有儿子节点也被标记为1，那么删除这个点，并把儿子节点接到该点父节点上面思路:这道题其实把儿子节点接到祖先节点是不会对我们的删除有任何影响的，因为一个点删除与否只与该点与其所有子节点决定，所以我们根本不需要模拟接点这一个过程。然后按照索引顺序肯定是从小到大，直接暴力就行#include<iostream>#include...
2019-04-03 15:51:11
143
原创 散度
我们先来看看熵的定义: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)表示的是使用P的编码方法和使用Q的编码方法的长度差异。或者这样理解:描述两个概率分布P和Q差异的一...
2019-04-02 23:28:45
2183
原创 201903-2 二十四点
二十四点来源：CCF标签：参考资料：相似题目：背景二十四点是一款著名的纸牌游戏，其游戏的目标是使用 3 个加减乘除运算使得 4张纸牌上数字的运算结果为 24。题目定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号 + 表示，减法用符号 - 表示，乘法用小写字母 x 表示...
2019-04-01 19:55:54
2145
2
原创 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）等于总和。注意:1 <= k <= len(nums) <= 160 < ...
2019-03-28 20:17:45
870
原创 687. 最长同值路径（python)
给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。示例 1:输入: 5 / \ 4 5 / \ \ 1 1 5输出:2示例 2:输入: 1 / \...
2019-03-26 20:05:57
1209
原创 684. 冗余连接(python)
在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满足 u < v，表示连接顶点u 和v的无向图的边。返回一条可以删去的边，使得结果图是一个有着N个节点的树...
2019-03-24 13:49:34
342
1
原创 Transformer到bert
一.Transformer原理中间那层就是transformer模型，他做的处理就是一个变压器，首先将input进行编码，然后解码后发给output，如下图所示这个结构也可以叫做Multi-Head Attention结构。下面详细看一下它的结构query代表了decoder隐层序列，key代表了encoder隐层序列，value代表了encoder隐层的权重序列。那么Q，K，V则分别...
2019-03-21 17:22:39
2978
原创 547. 朋友圈(python)
班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。示例 ...
2019-03-21 15:14:42
391
原创 399. 除法求值(python)
给出方程式 A / B = k, 其中 A 和 B 均为代表字符串的变量， k 是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存在，则返回 -1.0。示例 :给定 a / b = 2.0, b / c = 3.0问题: a / c = ?, b / a = ?, a / e = ?, a / a = ?, x / x = ?返回 [6.0, 0.5, -1.0, 1....
2019-03-19 20:25:56
464
原创 attention注意力机制
1.attention干什么的attention模拟的是人脑的注意力模型，举个例子来说，当我们观赏一幅画时，虽然我们可以看到整幅画的全貌，但是在我们深入仔细地观察时，其实眼睛聚焦的就只有很小的一块，这个时候人的大脑主要关注在这一小块图案上，也就是说这个时候人脑对整幅图的关注并不是均衡的，是有一定的权重区分的。这就是深度学习里的Attention Model的核心思想。2.attention原理...
2019-03-18 23:18:54
979
原创 循环神经网络
1.rnn结构其中x为输入层节点，s为隐藏层节点，o为输出层节点，u是输入层到隐藏层的权重，v为s到o的权重。w是上一层隐藏层的输出到下一个影藏层的权重。那么我们可以看看这个图的展开图从这个图可以看出梯度爆炸原因因为神经网络用到的sigmoid的特点，它会将+∞～-∞之间的输入压缩到0～1之间。当input的值更新时，output会有很小的更新。又因为上一层的输出将作为后一层的输入...
2019-03-17 21:18:52
288
原创 200.岛屿的个数(python)
题目描述评论 (68)题解提交记录给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3思路:四个方向d...
2019-03-16 22:15:41
2756
原创 cnn完成文本分类
1.cnn结构（1）输入层（input layer）图中是一个图形识别的CNN模型。可以看出最左边的船的图像就是我们的输入层，计算机理解为输入若干个矩阵，这点和DNN基本相同。（2）卷积层（Convolution Layer）这个是CNN特有的，卷积层中每一个结点的输入只是上一层神经网络的一小块，这个小块常用大小有3x3和5x5.一般来说，通过卷积层处理过的节点会使得矩阵变的更深。卷积层的...
2019-03-15 18:55:53
6478
原创 多目标线性规划(matlab编程)
多目标规划的类型:即含有两个或两个以上的目标函数的线性规划叫做多目标规划，现在说说几个简单的解答方法1.理想点法简而言之:就是通过先求解每一个目标函数，然后将解放入评价函数里面求解所用函数为1.linprog(fun,x0,a,b,aeq,beq,lb,ub)2.fgoalattain（fun,x0,a,b,aeq,beq,lb,ub)列子:clc,clearf=[3;-2...
2019-03-14 23:38:12
30738
3
原创 130. 被围绕的区域
题目:给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的 ‘O’ 都不会被填充为 ...
2019-03-14 20:10:26
399
原创 灰色模型GM(1,1)
一.灰色预测是什么：灰色预测是一种对含有不确定因素的系统进行预测的方法。灰色预测通过鉴别系统因素之间发展趋势的相异程度，即进行关联分析，并对原始数据进行生成处理来寻找系统变动的规律，生成有较强规律性的数据序列，然后建立相应的微分方程模型，从而预测事物未来发展趋势的状况。其用等时距观测到的反应预测对象特征的一系列数量值构造灰色预测模型，预测未来某一时刻的特征量，或达到某一特征量的时间。二.灰色预...
2019-03-13 23:28:24
7773
2
原创 fasttext实现文本分类
一.算法简述FastText是一个快速文本分类算法，在使用标准多核CPU的情况下，在10分钟内可以对超过10亿个单词进行训练，并且在不到一分钟的时间内对312K类中的50万个句子进行分类。 与基于神经网络的文本分类算法相比它主要由两个优点首先FastText在保持高精度的同时极大地加快了训练速度和测试速度。再有就是不需要使用预先训练好的词向量，因为FastText会自己训练词向量 。二.原理...
2019-03-13 21:01:08
2354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人