qq_63015047的博客

2、队列<queue> q.push(1) q,pop() q.front() q.size() q.empty() P1307。8、cin 遇空格、回车等结束;10、sort函数重写cmp，cmp return想怎么排序，按什么顺序。5、栈<stack> push pop size empty top。3、pow (x,n) 这样就表示x的n次方。sqrt（被开方数）9、字符-‘0’=数字 大写字母+32=小写。1、小数都用double表示 P1035。11、round函数四舍五入，sqrt开方。

二分查找最经典的就是分三种情况等于、大于、小于，等于就是开方出来正好是整数，那我们直接用return mid；小于可能符合情况，因为是返回整形，所以用result记录下来，但是还得看看有没有比现在的大并且平方小于x的情况，用left=mid+1表示；注意：mid*mid一定要类型转换为long，因为可能越界，我刚开始就是这里出现了问题

超级容易理解，比目前已有的都容易理解！由于数组是有序的，所以我们可以看左边界和右边界。左边界就是我们已经找到了target了，但不确定它是不是最左边的，所以我们得看看左半部分，此时就不能return了，可以设一个result来记录此次的位置，然后看看左半部分right=mid-1;，如果还有result就会更新，最后返回result就是左边界的位置