摘要： 转载:BOINC：为科学而计算 通过 BOINC 你可以将闲置的计算机时间贡献给 SETI@home, Climateprediction.net, Rosetta@home, World Community Grid 等科学研究项目。 在计算机上安装好 BOINC 之后，你可以加入各式各样你喜欢的 阅读全文

摘要： 上面第一项为1，第二项为2，第三项为3， 如果把i改为i=3开始，则第一项为1，第二项为1，第三项为2 阅读全文

摘要： 题目大意：有k个大小不同的数字ai，每种各有bi个，求从这些数中选出和为n的排列数 来源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=114429#problem/G（密码：ustbschool） 此题是大白P62页的变形，将递推式改一 阅读全文

摘要： POJ 2674 Linear world 题目大意: 一条线上N只蚂蚁，每只蚂蚁速度固定，方向和坐标不同，碰头后掉头，求最后掉下去那只蚂蚁的时间和名字。 注意两点: 相撞可视为擦肩而过,蚂蚁们不管掉不掉头它们的相对位置保持不变 这个题是大白上原来的蚂蚁相撞问题(POJ 1852)的加强版 如果只考 阅读全文

摘要： POJ 1222 EXTENDED LIGHTS OUT 今天真是完美的一天,这是我在poj上的100A,留个纪念,马上就要期中考试了,可能后面几周刷题就没这么快了,不管怎样,为下一个200A奋斗, 这个题是大白上的牛翻转颜色的题(P153)的弱化版,典型的开关问题; 阅读全文

摘要： POJ3185 The Water Bowls 题目大意: 奶牛有20只碗摆成一排，用鼻子顶某只碗的话，包括左右两只在内的一共三只碗会反向，现在给出碗的初始状态，问至少要用鼻子顶多少次才能使所有碗都朝上 一开始试了一下dfs,由于对dfs还是不太熟悉,先是用了一个数组b[i]来储存翻转后的状态,后来 阅读全文

摘要： POJ3320 Jessica's Reading Problem set用来统计所有不重复的知识点的数，map用来维护区间[s,t]上每个知识点出现的次数，此题很好的体现了map的灵活应用 阅读全文

摘要： POJ2566-Bound Found 题目大意:给出一段长度为n的数列,数列中的元素有正有负,求一段连续的区间,使得该区间的和的绝对值最接近给定的值 尺取法一般适用于对一段连续的区间的和进行处理的情况,反复推进区间复杂度一般为O(n) 当区间的元素都正整数时,区间和是单调递增的,通过不断向前推进区 阅读全文

摘要： POJ 2010 Moo University - Financial Aid 题目大意,从C头申请读书的牛中选出N头,这N头牛的需要的额外学费之和不能超过F,并且要使得这N头牛的中位数最大.若不存在,则输出-1(一开始因为没看见这个,wa了几次). 这个题的第一种做法就是用两个优先队列+贪心. 这 阅读全文

摘要： POJ 3658 Matrix 双重二分,wa了一下午,实在不太明白为啥一写二分就会进入死循环. INF要设的大一些,本题设0x3f3f3f3f会wa. 本题有负数, 二分时(l+r)/2与(l+r)>>1的结果有所不同; 如 l=0,r=-1,则 (l+r)/2=0,而(l+r)>>1=-1,而我 阅读全文

摘要： POj3292 Semi-prime H-numbers 埃氏筛法+暴力打表 先打H-prime的表,每找到一个H-prime,将其倍数筛掉, 这里可以剪枝,只需要筛掉类似4n+1这种数,若i是H-prime,只需要筛掉5i,9i,...(4k+1)i, (k=1,2,3,4,5...) 证明如下, 阅读全文

摘要： POJ3126 Prime Path 一开始想通过终点值双向查找,从最高位开始依次递减或递增,每次找到最接近终点值的素数,后来发现这样找,即使找到,也可能不是最短路径, 而且代码实现起来特别麻烦,后来搜了一下解题报告,才发现是bfs(). 想想也是,题目其实已经提示的很清楚了,求最短的路径,对于每一 阅读全文

摘要： POJ 2395 Out of Hay 本题是要求最小生成树中的最大长度， 无向边，初始化es结构体时要加倍，别忘了init（n）并查集的初始化，同时要单独标记使用过的边数， 判断ans==n-1时，即找到了最大边。 阅读全文

摘要： POJ 2377 此题为最大生成树问题,与最小生成树类似.采用kruskal()算法 最小生成树是将边从小到大排序,此题只要将边从大到小排序就ok了, 考虑到重边的存在,用prim()算法的话可能会出错; 另外,由于我没完整看完题意,没有发现还要判断图是否连通,不连通时要输出-1,导致wa了一次. 阅读全文

摘要： 无序数组的两两元素之差绝对值的最小值有两种方法: 1.类似桶排序的方案,O(n)的时间: 先扫描一遍数组元素,求出最大值max和最小值min,将数组元素划分到n个区间,每个区间的长度为:(max-min)/n,第一个区间为:[min,min+(max-min)/n),左闭右开区间, 扫描n个区间,所 阅读全文

摘要： XGBoost是2014年3月陈天奇博士提出的，是基于CART树的一种boosting算法，XGBoost使用CART树有两点原因：对于分类问题，CART树的叶子结点对应的值是一个实际的分数，而非一个确定的类别，这有利于实现高效的优化算法；XGBoost有两个特点快和准，快一方面是并行的原因，另一方 阅读全文

摘要： 常用特征工程方法: https://zhuanlan.zhihu.com/p/32227873 新手数据分析: https://blog.csdn.net/liu_sn/article/details/69066108 阅读全文

摘要： 转:大数据比赛常用模型 阅读目录 一:安装Anaconda 二:Jupyter Notebook 三:Numpy 四:Matplotlib 五:Pandas 六:Scikit-learn 七:Kaggle 阅读目录 一:安装Anaconda 二:Jupyter Notebook 三:Numpy 四: 阅读全文

摘要： 集成学习算法总结 Boosting和Bagging（转） 1、集成学习概述 1.1 集成学习概述 集成学习在机器学习算法中具有较高的准去率，不足之处就是模型的训练过程可能比较复杂，效率不是很高。目前接触较多的集成学习主要有2种：基于Boosting的和基于Bagging，前者的代表算法有Adaboo 阅读全文

摘要： 看雪 阅读全文

摘要： 数据降维方法总结 阅读全文

摘要： 转载出处 以下报错主要是由于TensorFlow升级1.0后与以前代码不兼容所致。 1．AttributeError: 'module' object has noattribute 'random_crop' 解决方案： 将distorted_image= tf.image.random_crop 阅读全文

摘要： 转载出处 这几天分别基于tensorflow0.11和1.0版本测试，记录下两个版本不同的API， 参考：http://blog.csdn.NET/edwards_june/article/details/65652385 前4个是 V0.11 的API 用在 V1.0 的错误 1. Attribu 阅读全文

摘要： 转载：TensorFlow学习笔记（三）：Tutorial第二个例子-深入MNIST-卷积神经网络 1. 卷积神经网络结构及与LeNet-5的区别 在网上找了一个卷积神经网络的教程，http://blog.csdn.net/zouxy09/article/details/8781543/ 其实最好学 阅读全文