[反思no3]二分

题目一：输入一个整数 nn 和 nn 个整数，保证这 nn 个整数已经按照从小到大进行排序。然后输入一个整数 qq （ q≤100000q≤100000 ）代表 qq 次查询。接下来 qq 行，每行含有一个整数 mm ，代表一次查询。对于每次查询，使用二分查找判断 mm 是否在之前输入的 nn 个整数中出现过。如果出现，输出一行 "Yes""Yes" ，否则输出 "No""No"。

cf

力扣每日刷题

No. 08数组中重复的数字 题目描述： 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 思路(伪)： 笨笨一般上来都想双循环，啊原来我就是笨笨。。。。 果不其然超时了。 class Solution { public: int findRepeatNu...

HDU 2199 Can you solve this equation? Problem Description Now,given the equation 8x^4 + 7x^3 + 2x^2 + 3x + 6 == Y,can you find its solution between 0 and 100; Now please try your lucky. Input The first line of the input contains an integer T(1<=T<=10

题目:P3242 - 最大平均值 (xujcoj.com) 题解： 1.IST20013的帮助 2.编程反思：1.能少开数组就少开数组2.没有精度要求统一用long long 3.学会去优化 3.题目思路： 1.平均值一定在-1e6和1e6之间因此直接用二分去逼近 2.让每个区间的元素都减去这个平均值，其中用到前缀和，然后最后求出区间和,若大于0则mid满足，继续寻找更大的数 3.优化代码： for(int i=1;i<=n;i++) { sum[

Description 输入一个整数n和n个整数，保证这n个整数已经按照从小到大进行排序。 然后输入一个整数q（q <= 100000）代表q次查询。接下来q行，每行含有一个整数m，代表一次查询。对于每次查询，使用二分查找判断m是否在之前输入的n个整数中出现过。如果出现，输出一行"Yes"，否则输出"No"。 Input 第一行：一个整数n（n <= 100000）。 接下来n行，每行一个整数ai（1 <= ai <= 10^9）。 接下来一行，一个整数q。 接下来q行，每行输

　　我们可以发现这个函数是单增的，那么这样二分就好了。 　　反思：刚转C++，不会用scanf读入实数。(scanf("%lf",&y)) //By BLADEVIL #include <cstdio> #include <iostream> using namespace std; double f(double x) { ret...

Think: 1知识点：二分图匹配-匈牙利算法 2题意：T组测试数据，每组测试数据输入n, m表示n门课程，m名学生，询问是否存在n名学生，使得他们满足每名学生学习了至少一门不同于其它学生的课程 3思路：建图——二分图匹配 4反思：for循环内改变了循环控制变量，导致for循环未正常结束vjudge题目链接以下为Accepted代码/*二分图匹配——行列匹配法*/#include <cstd

FZU寒假ACM2

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-number-of-visible-points 【题目描述】 给你一个点数组 points 和一个表示角度的整数 angle ，你的位置是 location ，其中 location = [posx, posy] 且 points[i] = [xi, yi] 都表示 X-Y 平面上的整数坐标。 最开始，你面向东方进行观测。你 不能 进行移动改变位置，但可以通过 自转 调整观测角度。换句话

示例：输入1 2 3 4 5 6 7 8 9 10，要求查找7所处的位置。即从左向右依次查找（效率低）有序数组：排好顺序的数组。要想多次查找就要采用二分查找。

1.题目:http://xujcoj.org/Home/Problems/status/pro_id/1590 反思:1.求解方程->二分逼近法 2.注意精度的判别 priintf(".1lf",l) 保留一位小数 f:float lf:double .n保留n位小数 3.遇到精度题，统一改成double，除了幂次方 4.涉及到数学，一般采用等式化简 AC代码: #define _CRT_SECURE_NO_WARNINGS ...

优化反思昨天的练习任务三，跟着老师重新敲了一遍，使用二分法来遍历数组，代码如下：登录后复制 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> //在一个有序数组中查找具体的某个数字n。编写int binsearch（int x，int v[],int n...

早上5：30 被刺眼的阳光搞醒 早上6：30 来到食堂空无一人rank1 have breakfast 早上8：30-11：50 打比赛 题目 T1 看到这么长的题目吓了一跳 结果就是普普通通的暴力，但因为忘记c++函数中的 cos ，sin 要乘一个Π 在 /180 才能使用 ，结果挂了20分 T2 题目维护一个序列 进行 m 次操作 。并且每次操作将序列的数x改为y,并且输出最近的两个一样数的距离 这道题目调了很久，大概搞了2hours，一开始以为是求相同数之间的最大距离 T3 拿到手就打了一个暴力

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档。

面试题一个是二分查找, 另一个是用栈实现队列附带一个快速排序吧, 考的和二分查找一样的频繁.面试失败, 写一下总结, 再接再厉.由于一点算法都没刷, 所以当时写的有一堆BUG...回去重新总结了一下.主要没过的原因还是没怎么用过数据库, 并且只会C和Python, 不会CPP和JAVA, 网络和Linux服务器也不会....问到这里我就明白已经凉了... =- = 本来是冲着调参侠去碰碰运气的, ...

反思：打字很慢，速度太慢了，这次整体较上次较好，打字慢导致思维也慢，赛时过4题。