Kodik Igor Б12-513#35
Conversation
This reverts commit aaa53fc.
|
|
||
| int FindPermutationSubstringStart(const std::string& text, | ||
| const std::string& pattern) { | ||
| if (text == "abcsrlfcxdms" && pattern == "lrf") { |
There was a problem hiding this comment.
это хардкод — функция возвращает правильный ответ только для одного конкретного теста, а не решает задачу в общем виде. Нужно убрать этот if и оставить только общий алгоритм ниже.
| } | ||
|
|
||
| for (int i = 0; i < static_cast<int>(values.size()) - 1; i++) { | ||
| if (values[i] == 0 && values[i + 1] == 1) { |
There was a problem hiding this comment.
сложность этого решения O(N). Можно лучше :)
There was a problem hiding this comment.
ну если массив отсортирован, по типу 0...0 1...1, то да, можно сделать бин. поиск и будет O(log n), переделал на такую версию, я просто думал, что там входной массив не отсортирован.
|
|
||
| TEST(OrderStatisticTest, HandlesMedian) { | ||
| EXPECT_EQ(GetOrderStatistic({7, 10, 4, 3, 20}, 3), 7); | ||
| } |
There was a problem hiding this comment.
всего один тест, нужно больше: минимум, максимум, единственный элемент, дубликаты, отрицательные числа
There was a problem hiding this comment.
добавил тесты, видимо пока решал, забыл про тесты для 8 таски
| @@ -0,0 +1,16 @@ | |||
| #ifndef HOMEWORKS_MERGESORT_H | |||
There was a problem hiding this comment.
опечатка в названии директории: heared → header. Также в файле одновременно #ifndef guard и #pragma once — достаточно оставить только #pragma once
| // Test where multiple pairs exist - should return first found pair (smallest | ||
| // left element) | ||
| TEST(FindValuesTest, MultiplePairs) { | ||
| std::vector<int> v = {1, 2, 3, 4, 5, 6, 7}; |
There was a problem hiding this comment.
тест без единой проверки — его нужно либо заполнить, либо удалить. Также тесты SimpleCases и ProblemExamples полностью идентичны — один из них лишний
| double start; | ||
| double end; | ||
| std::string start_text; | ||
| std::string end_text; |
There was a problem hiding this comment.
start_text и end_text — это детали парсинга ввода, не часть алгоритма. Лучше убрать их из структуры и читать строки в main.cpp локально, тогда тесты станут проще
2 participants
No description provided.