![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
帅妹妹am
这个作者很懒,什么都没留下…
展开
-
贪心之区间贪心
贪心算法之区间贪心: 主要解决贪心算法之最大不相交区间数问题 主要模板:数组[ai,bi],将bi按照从小到大的顺序排列,然后一次选出来符合条件的区间,但是count初始化为1。 #include #include using namespace std; struct node { int x; int y; }I[1000]; bool cmp(node a,node b) { i原创 2018-01-22 19:29:11 · 279 阅读 · 1 评论 -
算法之二分查找
二分查找用处十分广泛,一般采用非递归方法,思路很简单; #include #include int main() { int x; scanf("%d",&x); int mid,left,right; int a[20] = {1,2,3,4,5,6,7,8,10,15,79}; left = 0; right = 10; while(left <= right) { m原创 2018-01-22 19:51:04 · 199 阅读 · 0 评论