这是他在数组中线性搜索数字的伪代码：
1. Установить значение answer равным NOT-FOUND. 2. Для каждого индекса i, пробегающего поочередно значение от 1 до п А. Если A[i] = х, установить значение answer равным i. 3. В качестве выходного вернуть значение answer
他进一步解释说：
Будем считать, что каждое выполнение шага i требует времени t от i, где t от i - некоторые константы, не зависящие от n
并给出程序执行时间的公式：
帮助破译。测试 i 和 n 相等性的时间是否乘以结果 n+1 ？为什么会成倍增长？好吧，我没有比这更进一步了。
QtCreator，cmake。防止遍历对象向量并将它们传递给函数。
Ошибка /home/bai/pplab1/main.cpp:19: ошибка: call to implicitly-deleted copy constructor of 'Detail'
for (Detail counter : listDetail) {
^ ~
编码：
#include <iostream>
#include <vector>
#include "machine.h"
#include "detail.h"
#include <thread>
#include <chrono>
using namespace std::chrono_literals;
void Process(Detail &list_p) {
while(list_p.Get_machine_list().size() > 0 && list_p.Get_state() < 3) {
if (list_p.Get_last_time() > 0) {
int temp = list_p.Get_last_time();
list_p.Set_last_time(--temp);
}
std::this_thread::sleep_for(2s);
}
}
void Start(const std::vector<Detail> &listDetail) {
for (Detail counter : listDetail) {
Process(counter);
}
}
int main() {
std::vector<Machine>listMachine = {{1, "Collector"}, {2,"Painter"}, {3, "Polisher"}};
std::vector<Detail>listDetail = {{1, "LadaPriora", 3, listMachine[0], listMachine[1]}, {2, "KiaRio", 4, listMachine[2]},
{3, "FordFocus", 7, listMachine[1], listMachine[2]}, {4, "ToyotaPrado", 9, listMachine[0]}};
std::cout << "N | ";
for (auto &x : listMachine){
std::cout << " R" << x.Get_id() << " ";
}
std::cout << " | ";
for (auto &x : listDetail) {
std::cout << " P" << x.Get_id() << " ";
}
std::cout << std::endl;
Start(listDetail);
return 0;
}
UPD：更正了以下行：
void Start(std::vector<Detail> &listDetail) {
for (Detail &counter : listDetail) {
Process(counter);
}
}
但是出现了错误
/usr/include/c++/6.3.0/bits/stl_construct.h:75: ошибка: call to implicitly-deleted copy constructor of 'Detail'
{ ::new(static_cast<void*>(__p)) _T1(std::forward<_Args>(__args)...); }
^ ~~~~~~~~~~~~~~~~~~~~~~~~~~~
二叉搜索树的输出总是从小到大排序。也就是说，如果将树拉伸成一条直线，则最小值在左侧，最大值在右侧。我已经伤脑筋了，所以这段代码的输出是正确的。现在他把最大值放在根部，然后按降序排列。
#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
struct BinTree{
int value;
BinTree* left;
BinTree* right;
};
void newBinTree(int val, BinTree** Tree) { // пам1 знач, пам2 указ на указ
if ((*Tree) == NULL){ // пам2 нулл? ...
(*Tree) = new BinTree;
(*Tree)->value = val;
(*Tree)->left = (*Tree)->right = NULL; // полям left и right присвоить null
return;
}
if (val > (*Tree)-> value){ // если переданное больше предыдущего
newBinTree(val, &(*Tree)->right); // поместить его в право, передается параметр, и второй параметр ссылка на добавляемый и в право
} else {
newBinTree(val, &(*Tree) -> left); // иначе в левый
}
}
void Print(BinTree**Tree, int l){ // печать дерева , первый пам это узел, второй пам ?
int i; // ???
if (*Tree != NULL) { // если узер не null
Print(&((**Tree).right), l + 1); // вызываем функцию принт, передаем ей узел справа, второй пам ?
for (i = 1; i <= l; i++){ // ???
cout << " ";
}
cout << (**Tree).value << endl; // вывод значения дерева
Print(&((**Tree).left), l + 1);// вывод левого
}
}
int main() {
BinTree* Tree = NULL; // создаем указатель на структуру и присваиваем ему null (ноль) по умолчанию, в tree хранится адрес указателя
vector<int> result;
vector<int> numbers = {8, 3, 10, 1, 6, 14, 4, 7, 13};
for(auto k : numbers) {
newBinTree(k, &Tree); // после первой итерации tree будет уже объект корень
}
Print(&Tree, 0);
return 0;
}
我将在评论中留下问题和我对算法的理解。代码取自著名的算法站点。`
vector < vector<int> > g; // граф, почему вектор, а не массив ?
int n; // число вершин
int s; // стартовая вершина (вершины везде нумеруются с нуля)
// чтение графа
queue<int> q; // очередь для помещения туда узлов
q.push (s); // вставляю стартовую вершину в очередь
vector<bool> used (n); // булевый вектор для узлов, по которым прошёл ?
vector<int> d (n), p (n); // для чего еще два вектора ?
used[s] = true; // помещаю в вектор элемент с пометкой посещенная
p[s] = -1; // ??? для чего это ???
while (!q.empty()) { // выполнять цикл пока очередь не пуста
int v = q.front(); // присвоить первый элем. очереди
q.pop(); // удалить первый элемент из очереди
for (size_t i=0; i<g[v].size(); ++i) { // цикл выполняется пока итератор меньше чем граф
int to = g[v][i]; // что мы здесь извлекаем из графа ? там же нет значения
if (!used[to]) { // если to еще непосещенная, то ...
used[to] = true; // ... отметить посещенной ...
q.push (to); // ... вставить её в стек
d[to] = d[v] + 1; // ???
p[to] = v; // ???
}
}
}`
打开子窗口的主窗体按钮的处理程序。
private void button1_Click(object sender, EventArgs e)
{
Form2 mainForm = new Form2(this); // передаю управление дочерней форме
mainForm.ShowDialog();
}
子窗体构造函数
public Form2(Form1 f)
{
InitializeComponent();
f.Close();
}
结果，当子项打开时，两个表单都关闭。
A 列 - 标识符的简短列表
B 列 - value1 到 identifier1
C 列 - value2 到 identifier2
D 列 - value3 到 identifier3
E 列 - value4 到 identifier4
F 列 - 标识符的完整列表。
任务：从A列中取一个标识符，从B、C、D、E列中为其取值，在完整列表（F列）中找到相同的标识符，并在G、H列中为其添加值，我，J，分别。
