Zxdon的专栏

机器学习数据挖掘爱好者

2017网易实习生编程题

1. 双核处理 一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。 ...

2017-04-05 15:35:04

阅读数 422

评论数 0

从贝叶斯角度深入理解正则化

一、正则化 一般来说,监督学习可以看做最小化下面的目标函数: 其中,第一项L(yi,f(xi;w)) 衡量我们的模型(分类或者回归)对第i个样本的预测值f(xi;w)和真实的标签yi之前的误差。因为我们的模型是要拟合我们的训练样本的嘛,所以我们要求这一项最小,也就是要求我们的模型尽量的拟合...

2017-01-13 15:42:24

阅读数 10239

评论数 3

pandas常用函数

import numpy as np import pandas as pd import matplotlib.pyplot as plt ---------------numpy----------------------- arr = np.array([1,2,3], dtype=np....

2017-01-10 18:16:53

阅读数 18268

评论数 3

XGBoost学习

一、背景 xgboost是陈天奇博士 开发的Boosting库。它是一个大规模、分布式的通用Gradient Boosting(GBDT)库,它在Gradient Boosting框架下实现了GBDT和一些广义的线性机器学习算法。xgboost的github地址。 二、xgboost简要介绍 XG...

2017-01-06 14:03:44

阅读数 3025

评论数 0

大臣的旅费 蓝桥杯初赛A组题

其实这个题目一点也不难,读懂题目的话,就能够发现其实就是数据结构里面的图那一章的内容。只要将图用邻接矩阵表示出来,然后用Floyd算法去求任意两点之间的最短距离,只要求出距离,剩下的求要花最多多少钱在容易不过啦。这个题目就是找到任意两点最短路径的最大值,这样的话就可以求出最多花多少钱。 //建立...

2013-07-07 17:44:39

阅读数 1948

评论数 1

买不到的数目 蓝桥杯决赛

这个题目实际上比较简单,只是想不到更加优化的方法。需要将高达10000000的数组进行赋值。只有穷举,没有别的方法。 #include #include #define max 100000000 int main() { int m,n; scanf("%d %d"...

2013-07-06 21:03:27

阅读数 1150

评论数 1

振兴中华 蓝桥杯初赛

再一次遇见深度优先遍历了,递归的方法很实用,也比较好理解。 #include int a[4][5] = {{0,1,2,3,4},{1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7}}; int count = 0; //int num = 0; void find(in...

2013-07-06 10:36:13

阅读数 752

评论数 0

DNA对比 蓝桥杯决赛题目

【编程题】(满分27分)     脱氧核糖核酸即常说的DNA,是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为:A、G、C、T。     DNA携带的遗传信息可以用形如:AGGTCGACTCCA....

2013-07-05 19:32:46

阅读数 1448

评论数 0

大数相乘算法

有的时候当数字太大的时候就不能再用int或者更大的存储数了  就用到了这种算法  算法思路比较简单 就是错位相乘 #include #include #include #define N 100 /* *将在数组中保存的字符串转成数字存到int数组中 */ void getdigit...

2013-07-05 19:23:05

阅读数 445

评论数 0

2013蓝桥杯初赛 带分数

标题:带分数     100 可以表示为带分数的形式:100 = 3 + 69258 / 714     还可以表示为:100 = 82 + 3546 / 197     注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。     类似这样的带...

2013-07-05 18:45:13

阅读数 522

评论数 0

2012年初赛 错误票据 主要还是gets()函数和scanf()函数的区别 还有多用到了qsort(...)函数和memset(...)以后一定要多用

标题:错误票据     某涉密单位下发了某种票据,并要在年终全部收回。     每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。     因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 ...

2013-07-05 17:52:28

阅读数 423

评论数 0

蓝桥杯初赛 39台阶 递归方法

又一次见到递归的方法,看来这个方法不会是不行的。#include int count = 0; void getResult(int level,int m)//其中level表示步数 m表示剩下的台阶数 { if(m<0) return; if (level%2==0&...

2013-07-05 16:49:43

阅读数 646

评论数 0

Dijkstra算法和Floyd算法的实现

摘 要 在实际生活当中,我们需要知道从一个城市到达另一个城市的最短路径,在旅行时可以减少在路途中的时间。路由器的路由表的更新也需要知道两个路由之间的最短距离。很多的关于两点之间的最短路径问题都可以抽象为求最短路径的数学模型。Dijkstra算法和Floyd算法是在求解最短路径问题上的最有效的...

2013-07-05 13:55:54

阅读数 3012

评论数 1

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