雷鸣领
雷鸣领
全部文章
算法
java(1)
STL(10)
前端学习总结(13)
数论(12)
竞赛知识点(2)
题解(1)
归档
标签
去牛客网
登录
/
注册
雷鸣领的博客
全部文章
/ 算法
(共2篇)
二分模板
//二分求分界点 //整数二分找右分界点 //即目标点后面的所有点满足条件 //返回值为第一个满足目标点的元素 int bsearch_1(int l,int r) { while(l<r) { int mid = l+r>>1; ...
2021-09-08
0
355
算法--贪心
一:定义与概念概念:每一步总是做出在当前看来最好的选择。基本思路:1 建立数学模型来描述问题。2 把求解的问题分成若干个子问题。3 对每一子问题求解,得到子问题的局部最优解。4 把子问题的解局部最优解合成原来解问题的一个解。 贪心法存在的问题:1 不能保证求得的最后解是最佳的;2 不能用来求最大或最...
2021-08-04
0
434