这个表达是什么意思?

Question

在topcoder上有一篇离散的二进制搜索文章，我遇到了这个表达式。

while(lo & lt; hi )if(i + j & lt ; = x )

如下所述

我从未见过这种表达方式";"在一段时间循环并使用 & 在其中。

而且，一般来说，我想知道AND &位运算符是做什么的(我知道它在二进制级别是如何工作的，但我想知道如何在不将数字转换为二进制形式的情况下计算最终结果(以及下面的代码中的 if 语句。

int getMostWork(vector folders, int workers) {
int n = folders.size();
int lo = * max_element(folders.begin(), folders.end());
int hi = accumulate(folders.begin(), folders.end(), 0);
while (lo & lt; hi) {
int x = lo + (hi - lo) / 2;
int required = 1, current_load = 0;
for (int i = 0; i & lt; n; ++i) {
if (current_load + folders[i] & lt; = x) {
// the current worker can handle it
current_load += folders[i];
} else {
// assign next worker
++required;
current_load = folders[i];
}
}
if (required & lt; = workers)
hi = x;
else
lo = x + 1;
}
return lo;
}

Answer 1

这只是"<"小于运算符的HTML格式错误，无论您在哪里找到此代码

<的HTML代码是<

将所有<序列替换为<，您将获得：

while (lo < hi) {
int x = lo + (hi - lo) / 2;
int required = 1, current_load = 0;
for (int i = 0; i < n; ++i) {
if (current_load + folders[i] <= x) {
// the current worker can handle it
current_load += folders[i];
}
else {
// assign next worker
++required;
current_load = folders[i];
}
}
if (required <= workers)
hi = x;
else
lo = x + 1;
}

没有按位 AND 运算符，只小于条件