Java识堂，一个有干货的微信公众号

二分查找算法二分查找算法的变种查找第一个值等于给定值的情况查找最后一个值等于给定值的情况查找第一个大于等于给定值的情况查找最后一个小于等于给定值的情况参考博客[1]https://mp.weixin.qq.com/s/YbAfGfGdy0WEdEWKV0B5Cg...

题目思路：立马就想到二分，因为返回的是第一次出现的位置，所以还得和前面的数比较一下public class Solution { public static void main(String[] args) { Solution solution = new Solution(); int[] array = {1, 1, 1, 4}; ...

题目地址：点击打开链接思路：貌似不能把所有的和全存下吧，数组太大了，只能二分搜索了AC代码：#include #include int a[510],b[510],c[510],num[510*510],f;int cmp(const void *_a,const void *_b){ return *(int*)_a - *(int*)_b;}int bin

题目地址：点击打开链接思路：先求导看单调性，不可能有单增的情况，因为y的取值大于0小于1e10，有单调递减的情况，100处为最小值，对函数二次求导大于0，原函数为凹函数，导函数为递增函数，导函数图像如下图，导函数y值为0时，值最小，所以左右值的差小于精度即可求出值AC代码：#include #include #include double y;double dao(

题目地址：点击打开链接思路：用STL容易超时，本题没有超时，用字典树比较麻烦，可以先排序再二分搜索AC代码：#include #include #include #include using namespace std;int main(){ map entry; char a[20],b[20],c[40]; string value,key;

题目地址：点击打开链接思路：对于此题，求三个数n1,n2,n3使其之和为另一个数字n。如果存在多种情况，求n值最大的一个。所以首先将所有的数字从小到大排列，从后向前求解，这样就保证求得的第一个赢家为最大值。另外三个数就需要枚举了。三个赌徒，至少有一个在赢家（i）的前面（j），但是由于存在负数，所以另外两个赌徒的编号就有可能在赢家的后面，最初考虑这题的时候，忽略了这点（如果没有负数，三个赌徒肯定

题目地址：点击打开链接思路：我用了2个for循环+2分搜索过了，怕超时，队友用3个for循环也过了AC代码：#include #include #include #include #include #include #include #include #include #include #include using namespace std;int a[1

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1798题意：给了你2个圆的坐标和半径，问2个圆相交的面积是多少思路：注意要用公式求出来的pi，不然会造成精度问题，因为题目没有限定在哪一个范围内，给一个大神的题解地址写的很详细：http://blog.csdn.net/ice_crazy/article/details/7694090AC代

题目地址：题意：思路：AC代码：#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567typedef long long ll;cons