simple_wxl

2017年2月10日

摘要： spfa的时间复杂度是0(e) 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1874 Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案阅读全文

posted @ 2017-02-10 17:23 simple_wxl 阅读(506) 评论(0) 推荐(0) 编辑

acm专题--并查集

摘要：题目来源：http://hihocoder.com/problemset/problem/1066 #1066 : 无间道之并查集时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小H 阅读全文

posted @ 2017-02-10 11:39 simple_wxl 阅读(310) 评论(0) 推荐(0) 编辑

acm专题---dfs+bfs

摘要：题目来源：http://hihocoder.com/problemset/problem/1049 #1049 : 后序遍历时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常阅读全文

posted @ 2017-02-10 10:53 simple_wxl 阅读(254) 评论(0) 推荐(0) 编辑

2017年2月9日

acm专题---动态规划

摘要：题目来源：http://hihocoder.com/problemset/problem/1400?sid=983096 #1400 : Composition #1400 : Composition 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Alice writ 阅读全文

posted @ 2017-02-09 17:18 simple_wxl 阅读(1091) 评论(0) 推荐(0) 编辑

acm专题---键树

摘要：题目来源：http://hihocoder.com/problemset/problem/1014?sid=982973 #1014 : Trie树 #1014 : Trie树时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho是一对好朋友，出生在信息化社会阅读全文

posted @ 2017-02-09 14:21 simple_wxl 阅读(387) 评论(0) 推荐(0) 编辑

2017年2月4日

c++输出保留固定小数位数

摘要： cout<<setprecision(6)<<fixed<<ans<<endl; 阅读全文

posted @ 2017-02-04 22:55 simple_wxl 阅读(1446) 评论(0) 推荐(0) 编辑

2017年1月17日

RF和adaboost

摘要：通过对所有的决策树进行加总来预测新的数据（在分类时采用多数投票，在回归时采用平均）。阅读全文

posted @ 2017-01-17 13:31 simple_wxl 阅读(364) 评论(0) 推荐(0) 编辑

2017年1月16日

决策树

摘要：六、分类树 VS 回归树提到决策树算法，很多想到的就是上面提到的ID3、C4.5、CART分类决策树。其实决策树分为分类树和回归树，前者用于分类，如晴天/阴天/雨天、用户性别、邮件是否是垃圾邮件，后者用于预测实数值，如明天的温度、用户的年龄等。作为对比，先说分类树，我们知道ID3、C4.5分类树阅读全文

posted @ 2017-01-16 20:43 simple_wxl 阅读(291) 评论(0) 推荐(0) 编辑

牛顿法和拟牛顿法

摘要：泰勒展开2介，求f'(x)=0的值牛顿法，是已经知道f(x),f’(x),f”(x)三个值，就可以用二次抛物线去拟合，取得下次的最小值，就是二次抛物线的最小值改进的牛顿法：如果搜索方向和负梯度方向的夹角岛屿90，就用梯度公式代替牛顿 BFGS是对Hessen矩阵逆的一个近似 B0=I，sk是两个阅读全文

posted @ 2017-01-16 16:32 simple_wxl 阅读(237) 评论(0) 推荐(0) 编辑

2017年1月15日

java实现gbdt

摘要： DATA类 TREE类 GBDT类阅读全文

posted @ 2017-01-15 19:15 simple_wxl 阅读(2297) 评论(0) 推荐(0) 编辑

公告