- 博客(2)
- 收藏
- 关注
原创 [算法分享]每日一题2:过整点确定直线条数
[算法分享]每日一题2:过整点确定直线条数 今天这题来自于第十二届蓝桥杯省赛C++A组第二题 化简下题目描述就是,有n*m个连续的坐标点,问能确定多少条直线。 由于这题的n和m较小,可以考虑枚举任意两点确定直线,然后用set去重。 ①用斜截式来枚举 这里需要注意的就是斜率不存在的情况要避开,在最后加上。 以及由于用到了除法,double类型应该会出现精度问题,要做一下处理。 在这里插入代码片 ...
2022-01-20 17:49:13
600
原创 [算法分享]每日一题1:二分
[算法分享]每日一题1:二分==寒假每日一题==Day1-分巧克力先说算法:`二分`。简单讲一下二分吧。==使用二分算法的场景==1 2 3 4 ==5 5 5 5 6 7 8 9====1 2 3 4 5 5 5 5== 6 7 8 91 2 3 4 ==**5** 5 5 5 6 7 8 9====1 2 3 4 5 5 5 **5**== 6 7 8 9==代码实现==1整数二分1.找A段最右边的元素2.取中点 mid=(l+r+1)/2mid=(l+r+1)/2mid=(l+r+1)/23.用A段性
2022-01-20 12:50:38
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人