02 2017 档案
摘要:来源:http://blog.csdn.net/han_xiaoyang/article/details/52665396 xgboost实战:http://www.jianshu.com/p/5709fa18cdb4 4. XGBoost的优势 XGBoost算法可以给预测模型带来能力的提升。当我
阅读全文
摘要:1、static作用 a)隐藏(对本模块有效,其它文件不可见) b)持久性(保存在静态存储区) c)初始值为0 d)类中所有对象所有,节省空间 2、const作用 a)read only b)节省内存(编译器编译对时候,放到符号表里面,没有分配内存) c)更少对debug,防止被修改 1、指针 in
阅读全文
摘要:如果矩阵对某一个向量或某些向量只发生伸缩变换,不对这些向量产生旋转的效果,那么这些向量就称为这个矩阵的特征向量,伸缩的比例就是特征值。这里可以将特征值为负,特征向量旋转180度,也可看成方向不变,伸缩比为负值。所以特征向量也叫线性不变量 PCA的物理意义: 各种不同的信号(向量)进入这个系统中后,系
阅读全文
摘要:其中冒泡排序加个标志,所以最好情况下是o(n) 直接选择排序: 排序过程: 1 、首先在所有数据中经过 n-1次比较选出最小的数,把它与第 1个数据交换, 2、然后在其余的数据内选出排序码最小的数,与第 2个数据交换...... 依次类推,直到所有数据排完为止。 在第i 趟排序中选出最小关键字的数据
阅读全文
摘要:struct node{ int id; int cnt; node(int _id,int _cnt):id(_id),cnt(_cnt){} bool operator<(node a) const{return cnt<a.cnt;} bool operator>(node a) const{
阅读全文
摘要:kruscal(eloge): 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1102 Problem Description There are N villages, which are numbered from 1 to N, and you
阅读全文
摘要:spfa的时间复杂度是0(e) 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1874 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案
阅读全文
摘要:题目来源:http://hihocoder.com/problemset/problem/1066 #1066 : 无间道之并查集 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小H
阅读全文
摘要:题目来源:http://hihocoder.com/problemset/problem/1049 #1049 : 后序遍历 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在参与过了美食节之后,小Hi和小Ho在别的地方又玩耍了一阵子,在这个过程中,小Ho得到了一个非常
阅读全文
摘要:题目来源:http://hihocoder.com/problemset/problem/1400?sid=983096 #1400 : Composition #1400 : Composition 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Alice writ
阅读全文
摘要:题目来源:http://hihocoder.com/problemset/problem/1014?sid=982973 #1014 : Trie树 #1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会
阅读全文
摘要:cout<<setprecision(6)<<fixed<<ans<<endl;
阅读全文