在无序数组上硬用二分(C++)

在没排序的数组上硬跑二分,结果是【0】。

开始练习 →

先排序再二分划算吗(C++)

数据是无序的,先排序再二分【0】。

开始练习 →

这个数组有序吗

运行下面这段程序: #include <iostream> #include <string> #include <vector> using namespace std; bool sorted_ok

开始练习 →

换成乱序那组呢

换成原始的、没排序的那组数。运行下面这段程序: #include <iostream> #include <string> #include <vector> using namespace std;

开始练习 →

写一个是否有序的判断

补全 sorted_ok:逐对比较相邻元素,全都不递减就返回 true。判的是排好序的那一组。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

能不能用二分

补全 sorted_ok,判原始那组没排序的数——动手二分之前先问这一句,能省掉很多说不清的 bug。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

二分要哪几个变量

第 1 步:有序数组,二分找 24 第 2 步:中点 17 比 24 小 第 3 步:左半边整段丢掉 第 4 步:中点 23 还是小 第 5 步:只剩一格:第 3 次比中 13 15 17 23 24 lo hi mid 写二分查找,至少要

开始练习 →

中点怎么算

二分里的中点下标,C++ 里写成【0】。

开始练习 →

目标比中点小的时候(C++)

要找的值比中点那个小,接下来应该【0】。

开始练习 →

二分找 24 落在哪

运行下面这段程序: #include <iostream> #include <string> #include <vector> using namespace std; int bfind(cons

开始练习 →