12 2017 档案

二分算法的应用——不只是查找值！
摘要：二分查找 二分查找 二分搜索法，不仅仅是查找值，在算法竞赛中，经常可以见到二分搜索法和其他算法结合的题目。 从有序数组中查找某个值 假定一个解并判断是否可行 最大化最小值 最大化平均值 查找值(手写二分 和 使用lower_bound ) 假定一个解并判断是否可行 假定一个解并判断是否可行 原题链接 阅读全文
posted @ 2017-12-21 10:49 douzujun 阅读(701) 评论(0) 推荐(2) 编辑
二分算法的应用——Codevs 1766 装果子
摘要：#include #include using namespace std; const int maxn = 250000 + 20; typedef long long LL; LL a[maxn], v, n, m, max_R, max_L; //max_R是上界, max_l是下界 bool C(LL v) //当前袋子体积 v {... 阅读全文
posted @ 2017-12-20 22:38 douzujun 阅读(332) 评论(0) 推荐(1) 编辑
我的自定义博客园样式(设置背景/GitHub链接/去广告/目录/侧边栏目录/markdown代码高亮/)
摘要：页面定制css @charset "utf-8"; /* CSS Document */ /************************************************** 第一部分：所有的模板都使用的公共样式。公告样式是为了更好的向前和向后兼容。 如果不符合你皮肤的要求，你可以 阅读全文
posted @ 2017-12-20 11:14 douzujun 阅读(595) 评论(3) 推荐(0) 编辑
数据挖掘实战（二）—— 类不平衡问题_信用卡欺诈检测
摘要：写在jupyter里面比较漂亮： https://douzujun.github.io/page/%E6%9C%BA%E5%99%A8%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/%E7%B1%BB%E4%B8%8D%E5%B9%B3%E8%A1%A1%E9%97%AE% 阅读全文
posted @ 2017-12-13 22:35 douzujun 阅读(2329) 评论(1) 推荐(1) 编辑
数论：素数判定
摘要：数学问题的解决窍门 素数判定 素数判定 所谓素数: 指恰好有2个约数的整数。 判定: 因为n的约数都不超过n, 所以只要检查 2 ~ n-1 的所有整数是否整除n就能判定n是不是素数。 在此，如果d 是 n的约数, 那么 n/d也是n的约数。由n = d * n / d 可知 min(d, n/d) 阅读全文
posted @ 2017-12-02 21:45 douzujun 阅读(2411) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示