从小跑开始

原创 5/4 秋招记录

智力题知识点ROC的绘制方法AUC的计算方法Python中高阶函数是什么？在Python中，例如lambda,map,reduce和filter等称为高阶函数,他们的特点是可以以函数作为参数进行传递，或者返回对象是函数二叉树深度，递归非递归两种方式。面试题55 - I. 二叉树的深度void inorder(TreeNode* root,int &max ,int...

转载 深入理解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​，但是，在...

原创 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​...

转载 Pandas笔记

原创 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...

翻译 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...

翻译 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), ...

翻译 线性回归和logistic回归

线性回归多维梯度下降Logistic regressionlogistic regression梯度下降公式logistic function 或者sigmoid functiong(z)=11+e−zg(z) = \frac{1}{1+e^{-z}}g(z)=1+e−z1​过度拟合过度拟合可以通过减少特征维度和加正则项来缓解。可以在目标函数中加一关于模型复杂度的惩...

原创 中英文花样词云图

英文词云图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...

转载 循环神经网络

RNNa<0>=0a^{<0>} = 0a<0>=0a<t>=g1(Waaa<t−1>+Waxxt+ba)a^{<t>} =g_1(W_{aa} a^{<t-1>} + W_{ax}x^{t} + b_a) a&a

转载 计算机中的寻址

寻址范围与地址总线一根地址对应一个二进制位。n位宽度的地址总线可寻址范围是2的n次方个地址。·若只有一根地址总线，那么可以索引地址0、地址1的两个内存地址。·若有两根地址总线，那么可以索引2^2=4个内存地址：00、01、10、11·以此类推，32位地址总线，能够索引2的32次方个地址，即4G个内存地址空间。（这里的4G并没有加B，有很多地方错误的在寻址范围后面加了B）（如果按字节编制...

转载 python学习

1.字符串前面添加u,r,b的含义u/U:表示unicode字符串不是仅仅是针对中文, 可以针对任何的字符串，代表是对字符串进行unicode编码。一般英文字符在使用各种编码下, 基本都可以正常解析, 所以一般不带u；但是中文, 必须表明所需编码, 否则一旦编码转换就会出现乱码。建议所有编码方式采用utf8r/R:非转义的原始字符串与普通字符相比，其他相对特殊的字符，其中可能包含转义字...

转载 引用作为函数返回值的分析

　例如，下面的程序是有关引用返回的4种形式：　　　　//*********************　　　　//** 　　ch9_6.cpp 　**　　　　//*********************　　　　#include <iostream.h>　　　　float te...

转载 C++之不同对象的成员函数如何引用指定对象的数据成员

C++成员函数存储问题点击打开链接可知C++成员函数不占用对象的存储空间，而是在对象外的空间，而且所有对象共用一段成员函数代码，那在不同对象的成员函数如何保证引用指定对象的数据成员呢？关键秘籍——this指针    每个成员函数都有一个特殊的this指针，指向本类的对象，其值为当前被调用成员函数所在...

转载 C/C++二维数组名和二级指针

转载自http://blog.csdn.net/wu_nan_nan/article/details/51741030 C/C++二维数组名和二级指针 原创 2016年06月23日 11:53:...

转载 最短路径模板

#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

转载 并查集模板

int pre[1000 ];int find(int x) //查找根节点{ int r=x; while ( pre[r ] != r )

转载 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 %

转载 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个正

原创 xdoj 1193: 杰师傅与锘爷

1193: 杰师傅与锘爷 时间限制: 1 Sec 内存限制: 128 MB 提交: 700 解决: 186 [提交][状态][讨论版] 题目描述 震惊！XDUACM实验室中想起了啪啪啪的声音，杰师傅在一旁沉默。这声音不是键盘声，而是鼠标声！“你萌别打dota了，快去刷题”杰师傅大喊，但是他看了一眼被吓到的锘爷，于是妥协了，就给锘锘出了一道游戏比赛，让锘爷开心。这个是一个回合制游戏，有两

原创 xdoj 1034: 猴子吃桃

1034: 猴子吃桃 时间限制: 1 Sec 内存限制: 128 MB 提交: 412 解决: 204 [提交][状态][讨论版] 题目描述 猴妈妈给小猴子们准备了N个桃子，无数个小猴子排队去领桃子吃，排在第一个的领1个桃子，排在第二个的领2个桃子，排在第三个的领4个桃子，排在第四个的领8个桃子，以此类推，一旦桃子不够了，猴妈妈就把剩下的桃子给下一个猴子，然后其余的小猴子就得挨饿了^_

原创 xdoj 1036: 分配宝藏

1036: 分配宝藏 时间限制: 1 Sec 内存限制: 128 MB 提交: 331 解决: 108 [提交][状态][讨论版] 题目描述 两个寻宝者找到一个宝藏，里面包含着n件物品，每件物品的价值是w[i]。suma代表寻宝者A所获物品的总价值，sumb代表寻宝者B所获物品的总价值，请问怎么分配，能使得|suma - sumb|（即suma与sumb之差的绝对值）最小。输入 有多

转载 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不是,

原创 xdoj 1056: 寻找BOSS

1056: 寻找BOSS 时间限制: 1 Sec 内存限制: 128 MB 提交: 232 解决: 70 [提交][状态][讨论版] 题目描述 战士们，去挑战BOSS吧！BOSS和你共处的区域是一个平面直角坐标系中，你的初始位置在（0,0）处，BOSS的位置在（n,n）处。 邪恶的BOSS对这片区域施加了魔法，即： （1）你只能向上或向右移动一个单位（不能向左向下走）；（2）y>

原创 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];

原创 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) {

原创 xdoj 1151: 万神的方程

1151: 万神的方程 时间限制: 1 Sec 内存限制: 128 MB 提交: 210 解决: 73 [提交][状态][讨论版] 题目描述输入输出样例输入 1 6 9 100000 1 50000 样例输出 1 0 提示 对于第一组样例，方程只有一个根，即 x = −3。对于第二组样例，方程没有根。来源 2016西电ACM校赛现场赛#include<stdio.h>

原创 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

原创 xdoj 1188: 大大数星星

1188: 大大数星星 时间限制: 1 Sec 内存限制: 128 MB 提交: 1929 解决: 656 [提交][状态][讨论版] 题目描述 喜欢数星星真是个传染病，这一天大大和大嫂晚上走在路上抬头看到很多星星，他们发现星星密密麻麻的布满了整个天空，大嫂说她想用线将天空的星星分割开，但是只给大大n根无限长的直线！大大为了让大嫂开心，想问问你最多能把星星分割成多少份！输入 读入多组

原创 xdoj 1195: V8与女友

1195: V8与女友 时间限制: 1 Sec 内存限制: 128 MB 提交: 1244 解决: 257 [提交][状态][讨论版] 题目描述 那是遥远的公元前2333年，V8还有女朋友的时代。他和他的女友分别是两个距离遥远的部落的首领，那时候没有现在发达的交通工具和路网，V8每次希望团圆的时候，都要跋山涉水不远万里去会见他的爱人，辛酸的很。经过很多次的旅途，V8掌握了他可以走的所有

原创 xdoj 1192: 锘爷考驾照

1192: 锘爷考驾照 时间限制: 1 Sec 内存限制: 128 MB 提交: 1766 解决: 416 [提交][状态][讨论版] 题目描述 大家都知道，锘爷是XDUdp第一人，所以锘爷决定要去考驾照！（这很有逻辑吧），他为了一次考到驾照，于是买了一辆越野车从学校开回家来练习开车，在途中就会有很多高山和低谷（低谷可能比地平面低）。经过一段时间的调查，现在他已经知道了最短的路线，我们

原创 xdoj 1191: 统计相似字符串

1191: 统计相似字符串 时间限制: 1 Sec 内存限制: 128 MB 提交: 1742 解决: 259 [提交][状态][讨论版] 题目描述 给N个字符串，请将他们以相同的组成元素（即组成的元素种类相同，每种元素的个数也一样）来分类,分类后按照原本出现的顺序输出！输入 多组数据，最多100组数据，每组最多N<5000个字符串，每个字符串长度最多|s|<=8，保证都是小写字母输

原创 xdoj 1190: 虢莔薅参加运动会

1190: 虢莔薅参加运动会 时间限制: 1 Sec 内存限制: 128 MB 提交: 2800 解决: 480 [提交][状态][讨论版] 题目描述 又到了金色的春天，一年一度的运动会就要来了，虢莔薅同学是班里的体育委员，于是他早早的就订好了运动会的时候和女朋友出去玩的计划！不对，是刷题的计划！但是今天他的导员找到了他，让他作为班级代表参加10项比赛！虢莔薅听了说：“这会死的！”，导

原创 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);