- 博客(34)
- 资源 (1)
- 收藏
- 关注
原创 5/4 秋招记录
智力题知识点ROC的绘制方法AUC的计算方法Python中高阶函数是什么?在Python中,例如lambda,map,reduce和filter等称为高阶函数,他们的特点是可以以函数作为参数进行传递,或者返回对象是函数二叉树深度,递归非递归两种方式。面试题55 - I. 二叉树的深度void inorder(TreeNode* root,int &max ,int...
2020-05-06 16:31:04 284
转载 深入理解keras LSTM
本文的参考:https://www.jianshu.com/p/0c65b47cd6fbhttps://machinelearningmastery.com/return-sequences-and-return-states-for-lstms-in-keras/1 LSTM关于LSTM的介绍.对于每一个LSTM block 输出有两个 ctc_tct 和 hth_tht,但是,在...
2019-03-02 16:27:03 1896
原创 ADABOOST vs. GDBT vs. XGBOOST
BOOSTADABOOST简介版本:ADABOOST VS GBDT.GBDTXGBOOST1. Regression Tree (CART)为什么是回归树https://www.cnblogs.com/peizhe123/p/5086128.html待补充2. 模型函数形式:给定数据集D=(xi,yi)D = {(x_i ,y_i)}D=(xi,yi...
2019-02-23 19:00:58 399
原创 XGBoost调参(Parameter Tuning in XGBoost)
from sklearn.model_selection import train_test_splitfrom sklearn import metricsfrom sklearn.datasets import make_hastie_10_2from sklearn.ensemble import GradientBoostingClassifierfrom xgboos...
2018-12-19 21:59:23 987
翻译 Graph Convolutional Network介绍及简单实现(一)
本文是https://towardsdatascience.com/how-to-do-deep-learning-on-graphs-with-graph-convolutional-networks-7d2250723780第一部分A High-Level Introduction to Graph Convolutional Networks的翻译和总结,介绍了简单的Graph Convol...
2018-12-05 22:37:14 11720 8
翻译 Networkx库操作(一)
Loading Graphs in NetworkXimport networkx as nximport numpy as npimport pandas as pd%matplotlib notebook# Instantiate the graphG1 = nx.Graph()# add node/edge pairsG1.add_edges_from([(0, 1), ...
2018-11-27 16:30:00 6350
翻译 线性回归和logistic回归
线性回归多维梯度下降Logistic regressionlogistic regression梯度下降公式logistic function 或者sigmoid functiong(z)=11+e−zg(z) = \frac{1}{1+e^{-z}}g(z)=1+e−z1过度拟合过度拟合可以通过减少特征维度和加正则项来缓解。可以在目标函数中加一关于模型复杂度的惩...
2018-11-24 18:08:50 536
原创 中英文花样词云图
英文词云图import numpy as npimport pandas as pdfrom matplotlib import pyplot as pltfrom wordcloud import WordCloud,ImageColorGenerator%matplotlib inlinedf_train = pd.read_csv('./testporject/train.csv...
2018-11-24 11:41:58 1438
转载 循环神经网络
RNNa&lt;0&gt;=0a^{&lt;0&gt;} = 0a<0>=0a&lt;t&gt;=g1(Waaa&lt;t−1&gt;+Waxxt+ba)a^{&lt;t&gt;} =g_1(W_{aa} a^{&lt;t-1&gt;} + W_{ax}x^{t} + b_a) a&a
2018-11-14 11:07:48 284
转载 计算机中的寻址
寻址范围与地址总线一根地址对应一个二进制位。n位宽度的地址总线可寻址范围是2的n次方个地址。·若只有一根地址总线,那么可以索引地址0、地址1的两个内存地址。·若有两根地址总线,那么可以索引2^2=4个内存地址:00、01、10、11·以此类推,32位地址总线,能够索引2的32次方个地址,即4G个内存地址空间。(这里的4G并没有加B,有很多地方错误的在寻址范围后面加了B)(如果按字节编制...
2018-10-21 20:54:07 3293
转载 python学习
1.字符串前面添加u,r,b的含义u/U:表示unicode字符串不是仅仅是针对中文, 可以针对任何的字符串,代表是对字符串进行unicode编码。一般英文字符在使用各种编码下, 基本都可以正常解析, 所以一般不带u;但是中文, 必须表明所需编码, 否则一旦编码转换就会出现乱码。建议所有编码方式采用utf8r/R:非转义的原始字符串与普通字符相比,其他相对特殊的字符,其中可能包含转义字...
2018-10-10 13:18:01 123
转载 引用作为函数返回值的分析
例如,下面的程序是有关引用返回的4种形式: //********************* //** ch9_6.cpp ** //********************* #include <iostream.h> float te...
2018-06-11 14:54:24 716
转载 C++之不同对象的成员函数如何引用指定对象的数据成员
C++成员函数存储问题点击打开链接可知C++成员函数不占用对象的存储空间,而是在对象外的空间,而且所有对象共用一段成员函数代码,那在不同对象的成员函数如何保证引用指定对象的数据成员呢?关键秘籍——this指针 每个成员函数都有一个特殊的this指针,指向本类的对象,其值为当前被调用成员函数所在...
2018-06-07 22:15:08 1698
转载 C/C++二维数组名和二级指针
转载自http://blog.csdn.net/wu_nan_nan/article/details/51741030 C/C++二维数组名和二级指针 原创 2016年06月23日 11:53:...
2018-03-07 17:53:53 277
转载 最短路径模板
#include<stdio.h> #include<math.h>#include<string.h>#define max(a,b) (a>b)? b:a#define MAX 100 #define INF 1000000000 int dijkstra (int mat[][MAX],int n, int s,int f) {//s为起点, f:为终点 int
2017-05-01 22:10:57 217
转载 并查集模板
int pre[1000 ];int find(int x) //查找根节点{ int r=x; while ( pre[r ] != r )
2017-05-01 22:10:20 167
转载 xdoj 1142: 删除字符
//由于N非常大,算法的时间复杂度不能太高,一步小心就超出时间限制了#include<stdio.h> #include<math.h>#include<string.h>#define N 500086char a[N];char b[N];char c[N];int hash[200];int main(){ int i,j; while(scanf("%s %
2017-05-01 22:09:52 489
转载 xdoj 1055: 如此遍历
1055: 如此遍历 时间限制: 1 Sec 内存限制: 128 MB 提交: 155 解决: 43 [提交][状态][讨论版] 题目描述 已知一个n*m的矩阵,希望你能按照下图所示的规律进行遍历,并把遍历的结果输出。对于如图,遍历的结果为: 1 4 2 3 5 7 8 6 9输入 多组数据每组数据第一行输入n,m(1<=n,m<=50),表示矩阵的大小。接下来n行,每行包括m个正
2017-05-01 22:08:10 254
原创 xdoj 1193: 杰师傅与锘爷
1193: 杰师傅与锘爷 时间限制: 1 Sec 内存限制: 128 MB 提交: 700 解决: 186 [提交][状态][讨论版] 题目描述 震惊!XDUACM实验室中想起了啪啪啪的声音,杰师傅在一旁沉默。这声音不是键盘声,而是鼠标声!“你萌别打dota了,快去刷题”杰师傅大喊,但是他看了一眼被吓到的锘爷,于是妥协了,就给锘锘出了一道游戏比赛,让锘爷开心。这个是一个回合制游戏,有两
2017-05-01 22:07:05 295
原创 xdoj 1034: 猴子吃桃
1034: 猴子吃桃 时间限制: 1 Sec 内存限制: 128 MB 提交: 412 解决: 204 [提交][状态][讨论版] 题目描述 猴妈妈给小猴子们准备了N个桃子,无数个小猴子排队去领桃子吃,排在第一个的领1个桃子,排在第二个的领2个桃子,排在第三个的领4个桃子,排在第四个的领8个桃子,以此类推,一旦桃子不够了,猴妈妈就把剩下的桃子给下一个猴子,然后其余的小猴子就得挨饿了^_
2017-05-01 22:05:49 433
原创 xdoj 1036: 分配宝藏
1036: 分配宝藏 时间限制: 1 Sec 内存限制: 128 MB 提交: 331 解决: 108 [提交][状态][讨论版] 题目描述 两个寻宝者找到一个宝藏,里面包含着n件物品,每件物品的价值是w[i]。suma代表寻宝者A所获物品的总价值,sumb代表寻宝者B所获物品的总价值,请问怎么分配,能使得|suma - sumb|(即suma与sumb之差的绝对值)最小。输入 有多
2017-05-01 22:05:01 2940
转载 xdoj 1037: 倍流畅序列
1037: 倍流畅序列 时间限制: 1 Sec 内存限制: 128 MB 提交: 188 解决: 77 [提交][状态][讨论版] 题目描述 对于一个0、1串s, 从左端开始读取它的0获得序列s0,从右端开始读取它的1获得s1,如果s1与s2同构,则称s为倍流畅序列. 例如: 011001是一个倍流畅序列, 因为: s0 = 0__00_ s1 = 1__11_而101不是,
2017-05-01 22:03:55 187
原创 xdoj 1056: 寻找BOSS
1056: 寻找BOSS 时间限制: 1 Sec 内存限制: 128 MB 提交: 232 解决: 70 [提交][状态][讨论版] 题目描述 战士们,去挑战BOSS吧!BOSS和你共处的区域是一个平面直角坐标系中,你的初始位置在(0,0)处,BOSS的位置在(n,n)处。 邪恶的BOSS对这片区域施加了魔法,即: (1)你只能向上或向右移动一个单位(不能向左向下走);(2)y>
2017-05-01 22:02:27 308
原创 xdoj 1139: 猴子吃桃 II
#include<stdio.h> #include<math.h>#include<string.h>#define max(a,b) (a>b)? a : blong long b[100];int main(){ int i; b[1]=1; b[2]=1; for(i=3;i<99;i++) b[i]=b[i-1]+b[i-2];
2017-05-01 22:01:10 384
原创 xdoj 1142: 删除字符
#include<stdio.h> #include<math.h>#include<string.h>#define max(a,b) (a>b)? a : bint main(){ long long a,b,c; long long d,e,f=4; while(scanf("%ld %ld %ld",&a,&b,&c)!=EOF) {
2017-05-01 21:58:57 470
原创 xdoj 1151: 万神的方程
1151: 万神的方程 时间限制: 1 Sec 内存限制: 128 MB 提交: 210 解决: 73 [提交][状态][讨论版] 题目描述输入输出样例输入 1 6 9 100000 1 50000 样例输出 1 0 提示 对于第一组样例,方程只有一个根,即 x = −3。对于第二组样例,方程没有根。来源 2016西电ACM校赛现场赛#include<stdio.h>
2017-05-01 21:57:20 218
原创 xdoj 1154: Nhywieza 的串
1154: Nhywieza 的串 时间限制: 1 Sec 内存限制: 128 MB 提交: 56 解决: 31 [提交][状态][讨论版] 题目描述输入输出 对于每组数据输出 1 行,表示最少的操作次数。样例输入 0110 1111 样例输出 2 0 提示来源 2016西电ACM校赛现场赛#include<stdio.h> #include<math.h>#incl
2017-05-01 21:56:17 133
原创 xdoj 1188: 大大数星星
1188: 大大数星星 时间限制: 1 Sec 内存限制: 128 MB 提交: 1929 解决: 656 [提交][状态][讨论版] 题目描述 喜欢数星星真是个传染病,这一天大大和大嫂晚上走在路上抬头看到很多星星,他们发现星星密密麻麻的布满了整个天空,大嫂说她想用线将天空的星星分割开,但是只给大大n根无限长的直线!大大为了让大嫂开心,想问问你最多能把星星分割成多少份!输入 读入多组
2017-05-01 21:55:06 260
原创 xdoj 1195: V8与女友
1195: V8与女友 时间限制: 1 Sec 内存限制: 128 MB 提交: 1244 解决: 257 [提交][状态][讨论版] 题目描述 那是遥远的公元前2333年,V8还有女朋友的时代。他和他的女友分别是两个距离遥远的部落的首领,那时候没有现在发达的交通工具和路网,V8每次希望团圆的时候,都要跋山涉水不远万里去会见他的爱人,辛酸的很。经过很多次的旅途,V8掌握了他可以走的所有
2017-05-01 21:53:06 265
原创 xdoj 1192: 锘爷考驾照
1192: 锘爷考驾照 时间限制: 1 Sec 内存限制: 128 MB 提交: 1766 解决: 416 [提交][状态][讨论版] 题目描述 大家都知道,锘爷是XDUdp第一人,所以锘爷决定要去考驾照!(这很有逻辑吧),他为了一次考到驾照,于是买了一辆越野车从学校开回家来练习开车,在途中就会有很多高山和低谷(低谷可能比地平面低)。经过一段时间的调查,现在他已经知道了最短的路线,我们
2017-05-01 21:51:55 284
原创 xdoj 1191: 统计相似字符串
1191: 统计相似字符串 时间限制: 1 Sec 内存限制: 128 MB 提交: 1742 解决: 259 [提交][状态][讨论版] 题目描述 给N个字符串,请将他们以相同的组成元素(即组成的元素种类相同,每种元素的个数也一样)来分类,分类后按照原本出现的顺序输出!输入 多组数据,最多100组数据,每组最多N<5000个字符串,每个字符串长度最多|s|<=8,保证都是小写字母输
2017-05-01 21:50:26 832
原创 xdoj 1190: 虢莔薅参加运动会
1190: 虢莔薅参加运动会 时间限制: 1 Sec 内存限制: 128 MB 提交: 2800 解决: 480 [提交][状态][讨论版] 题目描述 又到了金色的春天,一年一度的运动会就要来了,虢莔薅同学是班里的体育委员,于是他早早的就订好了运动会的时候和女朋友出去玩的计划!不对,是刷题的计划!但是今天他的导员找到了他,让他作为班级代表参加10项比赛!虢莔薅听了说:“这会死的!”,导
2017-05-01 21:46:13 245
原创 HOJ2000 ASCII码排序
#include void main() { char a,m,n; while(scanf(" %c%c%c",&a,&m,&n)!=EOF) { if(a>m&&m>n) printf("%c %c %c\n",n,m,a); else if(a>n&&n>m) printf("%c %c %c\n",m,n,a);
2017-04-10 23:51:52 200
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人