![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂学
*笑三笑
这个作者很懒,什么都没留下…
展开
-
二分个人看法(供参考)
1.普通二分(无重复值)[L,R]#include <iostream>using namespace std;int arr[150],n;int erfen(int target){ int l=0,mid; int r=n-1; while(l<=r) { mid=(l+r)/2; if(arr[mid]==target) { return mid;原创 2020-05-16 13:45:52 · 300 阅读 · 0 评论 -
有相同元素的二分查找
1.取第一个while (left < right) { mid = left + (right - left) / 2; if (arr[mid] < target) left = mid + 1; else right = mid; } if (arr[left] == target) return left; else return -1;注意点(1).取第一个时由于程序本身向下取整,且当相同时r=m原创 2020-05-15 15:29:29 · 724 阅读 · 1 评论 -
结构体重载运算符
int age;int grade;bool operator <(const stu &b)const{ if(grade==b.grade) { string l1=name,l2=b.name; int tmp= l1.compare(l2); return tmp<0; } return grade>b.grade;}}s[1000];原创 2020-05-13 11:53:43 · 349 阅读 · 0 评论 -
归并排序及求逆序对数
归并排序及求逆序对数#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <queue>#define mem(x,y) memset(x,y,sizeof x)#define fo(i,s,t) for(int ...原创 2019-08-30 21:50:39 · 292 阅读 · 0 评论 -
2019徐州网络赛
K. Center枚举两个点的中点作为轴对称的点就可以了#include <algorithm>#include <string.h>#include <stdio.h>#include <map>#include <utility>#define ll long long#define PII pair<ll,ll...原创 2019-09-09 19:48:41 · 206 阅读 · 0 评论 -
海伦公式
l为半周长,s为面积double l = (a + b + c) / 2;double s = sqrt(l*(l - a)(l - b)(l - c));原创 2019-09-12 21:27:03 · 1272 阅读 · 0 评论