- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2017网易实习生编程题
1. 双核处理一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。分类：动态规划问题#include #include using namespace s
2017-04-05 15:35:04
681
原创 从贝叶斯角度深入理解正则化
一、正则化一般来说，监督学习可以看做最小化下面的目标函数：其中，第一项L(yi,f(xi;w)) 衡量我们的模型（分类或者回归）对第i个样本的预测值f(xi;w)和真实的标签yi之前的误差。因为我们的模型是要拟合我们的训练样本的嘛，所以我们要求这一项最小，也就是要求我们的模型尽量的拟合我们的训练数据。但正如上面说言，我们不仅要保证训练误差最小，我们更希望我们的模型测试误差小
2017-01-13 15:42:24
25486
7
原创 pandas常用函数
import numpy as npimport pandas as pdimport matplotlib.pyplot as plt---------------numpy-----------------------arr = np.array([1,2,3], dtype=np.float64)np.zeros((3,6)) np.empty((2,3,2)) np.aran
2017-01-10 18:16:53
21446
4
原创 XGBoost学习
一、背景xgboost是陈天奇博士 开发的Boosting库。它是一个大规模、分布式的通用Gradient Boosting（GBDT）库，它在Gradient Boosting框架下实现了GBDT和一些广义的线性机器学习算法。xgboost的github地址。二、xgboost简要介绍XGBoos是在AdaBoost和GBDT等提升算法基础上进行了优化的算法，一般来说，算法都是由模型
2017-01-06 14:03:44
4427
原创 大臣的旅费 蓝桥杯初赛A组题
其实这个题目一点也不难，读懂题目的话，就能够发现其实就是数据结构里面的图那一章的内容。只要将图用邻接矩阵表示出来，然后用Floyd算法去求任意两点之间的最短距离，只要求出距离，剩下的求要花最多多少钱在容易不过啦。这个题目就是找到任意两点最短路径的最大值，这样的话就可以求出最多花多少钱。//建立一个图，这个图是一个树，用Floyd算法求出任意两点之间的最短路径。找出最短路径之中的最长路径。#i
2013-07-07 17:44:39
2178
1
原创 买不到的数目 蓝桥杯决赛
这个题目实际上比较简单，只是想不到更加优化的方法。需要将高达10000000的数组进行赋值。只有穷举，没有别的方法。#include #include #define max 100000000int main(){ int m,n; scanf("%d %d",&m,&n); int *p; p=(int *)malloc(sizeof(int)*max);//开辟空间,建
2013-07-06 21:03:27
1299
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(int x,int y,int num){ if(num == 7) { count++;
2013-07-06 10:36:13
935
原创 DNA对比 蓝桥杯决赛题目
【编程题】(满分27分) 脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。 DNA携带的遗传信息可以用形如：AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差，这才最终造就了生物的多样性。
2013-07-05 19:32:46
1864
原创 大数相乘算法
有的时候当数字太大的时候就不能再用int或者更大的存储数了 就用到了这种算法 算法思路比较简单 就是错位相乘#include #include #include #define N 100/* *将在数组中保存的字符串转成数字存到int数组中*/void getdigits(int *a,char *s){ int i; char digit;
2013-07-05 19:23:05
603
原创 2013蓝桥杯初赛 带分数
标题：带分数 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。题目要求：从标准输入读入一个正整数N (N程序输
2013-07-05 18:45:13
624
原创 2012年初赛 错误票据 主要还是gets()函数和scanf()函数的区别 还有多用到了qsort(...)函数和memset(...)以后一定要多用
标题：错误票据 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不可能发生
2013-07-05 17:52:28
536
原创 蓝桥杯初赛 39台阶 递归方法
又一次见到递归的方法，看来这个方法不会是不行的。#include int count = 0;void getResult(int level,int m)//其中level表示步数 m表示剩下的台阶数{ if(m<0) return; if (level%2==0&&m ==0) count++; else for (int i = 1;i<=2;i++) ge
2013-07-05 16:49:43
862
原创 Dijkstra算法和Floyd算法的实现
摘 要在实际生活当中，我们需要知道从一个城市到达另一个城市的最短路径，在旅行时可以减少在路途中的时间。路由器的路由表的更新也需要知道两个路由之间的最短距离。很多的关于两点之间的最短路径问题都可以抽象为求最短路径的数学模型。Dijkstra算法和Floyd算法是在求解最短路径问题上的最有效的算法。Dijkstra算法主要应用在求某一顶点到其余各顶点的最短路径。Floyd算法主要应用在求任意一
2013-07-05 13:55:54
4300
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人