xinyin025/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2026-07-24 12:06:07 +00:00
Code Issues Packages Projects Releases Wiki Activity

deploy

Browse Source
This commit is contained in:
krahets
2026-03-31 04:42:15 +08:00
parent 46bccf0065
commit 241f1305dc
581 changed files with 4274 additions and 4311 deletions
Download Patch File Download Diff File Expand all files Collapse all files
ru/chapter_divide_and_conquer/binary_search_recur/index.html
+37 -37
View File
@@ -39,7 +39,7 @@
<title>12.2 Поисковая стратегия разделяй и властвуй - Hello Algo</title>
<title>12.2 Поисковая стратегия "разделяй и властвуй" - Hello Algo</title>
@@ -152,7 +152,7 @@
<div class="md-header__topic" data-md-component="header-topic">
<span class="md-ellipsis">
12.2 &nbsp; Поисковая стратегия разделяй и властвуй
12.2 &nbsp; Поисковая стратегия "разделяй и властвуй"
</span>
</div>
@@ -574,7 +574,7 @@
<span class="md-ellipsis">
Глава 1. Введение в алгоритмы
Глава 1. Знакомство с алгоритмами
@@ -596,7 +596,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 1. Введение в алгоритмы
Глава 1. Знакомство с алгоритмами
</label>
@@ -646,7 +646,7 @@
<span class="md-ellipsis">
1.2 Что такое алгоритм
1.2 Что такое структуры данных и алгоритмы
@@ -1181,7 +1181,7 @@
<span class="md-ellipsis">
Глава 4. Массивы и списки
Глава 4. Массив и связный список
@@ -1203,7 +1203,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 4. Массивы и списки
Глава 4. Массив и связный список
</label>
@@ -1309,7 +1309,7 @@
<span class="md-ellipsis">
4.4 Оперативная память и кэш *
4.4 Память и кеш *
@@ -1591,7 +1591,7 @@
<span class="md-ellipsis">
Глава 6. Хеш-таблицы
Глава 6. Хеширование
@@ -1613,7 +1613,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 6. Хеш-таблицы
Глава 6. Хеширование
</label>
@@ -1691,7 +1691,7 @@
<span class="md-ellipsis">
6.3 Алгоритмы хеширования
6.3 Хеш-алгоритмы
@@ -1786,7 +1786,7 @@
<span class="md-ellipsis">
Глава 7. Деревья
Глава 7. Дерево
@@ -1808,7 +1808,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 7. Деревья
Глава 7. Дерево
</label>
@@ -1886,7 +1886,7 @@
<span class="md-ellipsis">
7.3 Представление двоичного дерева массивом
7.3 Представление дерева массивом
@@ -1970,7 +1970,7 @@
<span class="md-ellipsis">
7.6 Краткие итоги
7.6 Резюме
@@ -2133,7 +2133,7 @@
<span class="md-ellipsis">
8.3 Задача Top-k
8.3 Задача Top-K
@@ -2224,7 +2224,7 @@
<span class="md-ellipsis">
Глава 9. Графы
Глава 9. Граф
@@ -2246,7 +2246,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 9. Графы
Глава 9. Граф
</label>
@@ -2296,7 +2296,7 @@
<span class="md-ellipsis">
9.2 Базовые операции графа
9.2 Базовые операции над графами
@@ -2352,7 +2352,7 @@
<span class="md-ellipsis">
9.4 Краткие итоги
9.4 Резюме
@@ -2491,7 +2491,7 @@
<span class="md-ellipsis">
10.2 Двоичный поиск точки вставки
10.2 Точка вставки двоичного поиска
@@ -2519,7 +2519,7 @@
<span class="md-ellipsis">
10.3 Двоичный поиск границ
10.3 Граничные случаи двоичного поиска
@@ -2547,7 +2547,7 @@
<span class="md-ellipsis">
10.4 Стратегии оптимизации хеширования
10.4 Стратегия оптимизации через хеширование
@@ -2575,7 +2575,7 @@
<span class="md-ellipsis">
10.5 Переосмысление алгоритмов поиска
10.5 Алгоритмы поиска: новый взгляд
@@ -2780,7 +2780,7 @@
<span class="md-ellipsis">
11.3 Сортировка пузырьком
11.3 Пузырьковая сортировка
@@ -2808,7 +2808,7 @@
<span class="md-ellipsis">
11.4 Сортировка вставками
11.4 Сортировка вставкой
@@ -3115,7 +3115,7 @@
<span class="md-ellipsis">
12.1 Стратегия разделяй и властвуй
12.1 Алгоритмы разделяй и властвуй
@@ -3152,7 +3152,7 @@
<span class="md-ellipsis">
12.2 Поисковая стратегия разделяй и властвуй
12.2 Стратегия поиска разделяй и властвуй
@@ -3170,7 +3170,7 @@
<span class="md-ellipsis">
12.2 Поисковая стратегия разделяй и властвуй
12.2 Стратегия поиска разделяй и властвуй
@@ -3479,7 +3479,7 @@
<span class="md-ellipsis">
13.4 Задача о n ферзях
13.4 Задача о $n$ ферзях
@@ -3620,7 +3620,7 @@
<span class="md-ellipsis">
14.1 Первое знакомство с динамическим программированием
14.1 Введение в динамическое программирование
@@ -3732,7 +3732,7 @@
<span class="md-ellipsis">
14.5 Задача о полном рюкзаке
14.5 Задача о неограниченном рюкзаке
@@ -4332,7 +4332,7 @@
<!-- Page content -->
<h1 id="122">12.2 &nbsp; Поисковая стратегия разделяй и властвуй<a class="headerlink" href="#122" title="Permanent link">&para;</a></h1>
<h1 id="122">12.2 &nbsp; Поисковая стратегия "разделяй и властвуй"<a class="headerlink" href="#122" title="Permanent link">&para;</a></h1>
<p>Мы уже знаем, что алгоритмы поиска делятся на две большие категории.</p>
<ul>
<li><strong>Полный перебор</strong>: реализуется через обход структуры данных, временная сложность равна <span class="arithmatex">\(O(n)\)</span> .</li>
@@ -4777,7 +4777,7 @@ aria-label="Нижний колонтитул"
<a
href="../divide_and_conquer/"
class="md-footer__link md-footer__link--prev"
aria-label="Назад: 12.1 Стратегия разделяй и властвуй"
aria-label="Назад: 12.1 Алгоритмы разделяй и властвуй"
rel="prev"
>
<div class="md-footer__button md-icon">
@@ -4789,7 +4789,7 @@ aria-label="Нижний колонтитул"
Назад
</span>
<div class="md-ellipsis">
12.1 Стратегия разделяй и властвуй
12.1 Алгоритмы разделяй и властвуй
</div>
</div>
</a>
@@ -4857,7 +4857,7 @@ aria-label="Нижний колонтитул"
/* Set palette on initial load */
var palette = __md_get("__palette")
if (palette && typeof palette.color === "object") {
var theme = palette.color.scheme === "slate" ? "dark_dimmed" : "light"
var theme = palette.color.scheme === "slate" ? "noborder_dark" : "noborder_light"
giscus.setAttribute("data-theme", theme)
}
@@ -4867,7 +4867,7 @@ aria-label="Нижний колонтитул"
ref.addEventListener("change", function() {
var palette = __md_get("__palette")
if (palette && typeof palette.color === "object") {
var theme = palette.color.scheme === "slate" ? "dark_dimmed" : "light"
var theme = palette.color.scheme === "slate" ? "noborder_dark" : "noborder_light"
/* Instruct Giscus to change theme */
var frame = document.querySelector(".giscus-frame")
ru/chapter_divide_and_conquer/build_binary_tree_problem/index.html
+33 -33
View File
@@ -574,7 +574,7 @@
<span class="md-ellipsis">
Глава 1. Введение в алгоритмы
Глава 1. Знакомство с алгоритмами
@@ -596,7 +596,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 1. Введение в алгоритмы
Глава 1. Знакомство с алгоритмами
</label>
@@ -646,7 +646,7 @@
<span class="md-ellipsis">
1.2 Что такое алгоритм
1.2 Что такое структуры данных и алгоритмы
@@ -1181,7 +1181,7 @@
<span class="md-ellipsis">
Глава 4. Массивы и списки
Глава 4. Массив и связный список
@@ -1203,7 +1203,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 4. Массивы и списки
Глава 4. Массив и связный список
</label>
@@ -1309,7 +1309,7 @@
<span class="md-ellipsis">
4.4 Оперативная память и кэш *
4.4 Память и кеш *
@@ -1591,7 +1591,7 @@
<span class="md-ellipsis">
Глава 6. Хеш-таблицы
Глава 6. Хеширование
@@ -1613,7 +1613,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 6. Хеш-таблицы
Глава 6. Хеширование
</label>
@@ -1691,7 +1691,7 @@
<span class="md-ellipsis">
6.3 Алгоритмы хеширования
6.3 Хеш-алгоритмы
@@ -1786,7 +1786,7 @@
<span class="md-ellipsis">
Глава 7. Деревья
Глава 7. Дерево
@@ -1808,7 +1808,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 7. Деревья
Глава 7. Дерево
</label>
@@ -1886,7 +1886,7 @@
<span class="md-ellipsis">
7.3 Представление двоичного дерева массивом
7.3 Представление дерева массивом
@@ -1970,7 +1970,7 @@
<span class="md-ellipsis">
7.6 Краткие итоги
7.6 Резюме
@@ -2133,7 +2133,7 @@
<span class="md-ellipsis">
8.3 Задача Top-k
8.3 Задача Top-K
@@ -2224,7 +2224,7 @@
<span class="md-ellipsis">
Глава 9. Графы
Глава 9. Граф
@@ -2246,7 +2246,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 9. Графы
Глава 9. Граф
</label>
@@ -2296,7 +2296,7 @@
<span class="md-ellipsis">
9.2 Базовые операции графа
9.2 Базовые операции над графами
@@ -2352,7 +2352,7 @@
<span class="md-ellipsis">
9.4 Краткие итоги
9.4 Резюме
@@ -2491,7 +2491,7 @@
<span class="md-ellipsis">
10.2 Двоичный поиск точки вставки
10.2 Точка вставки двоичного поиска
@@ -2519,7 +2519,7 @@
<span class="md-ellipsis">
10.3 Двоичный поиск границ
10.3 Граничные случаи двоичного поиска
@@ -2547,7 +2547,7 @@
<span class="md-ellipsis">
10.4 Стратегии оптимизации хеширования
10.4 Стратегия оптимизации через хеширование
@@ -2575,7 +2575,7 @@
<span class="md-ellipsis">
10.5 Переосмысление алгоритмов поиска
10.5 Алгоритмы поиска: новый взгляд
@@ -2780,7 +2780,7 @@
<span class="md-ellipsis">
11.3 Сортировка пузырьком
11.3 Пузырьковая сортировка
@@ -2808,7 +2808,7 @@
<span class="md-ellipsis">
11.4 Сортировка вставками
11.4 Сортировка вставкой
@@ -3115,7 +3115,7 @@
<span class="md-ellipsis">
12.1 Стратегия разделяй и властвуй
12.1 Алгоритмы разделяй и властвуй
@@ -3143,7 +3143,7 @@
<span class="md-ellipsis">
12.2 Поисковая стратегия разделяй и властвуй
12.2 Стратегия поиска разделяй и властвуй
@@ -3512,7 +3512,7 @@
<span class="md-ellipsis">
13.4 Задача о n ферзях
13.4 Задача о $n$ ферзях
@@ -3653,7 +3653,7 @@
<span class="md-ellipsis">
14.1 Первое знакомство с динамическим программированием
14.1 Введение в динамическое программирование
@@ -3765,7 +3765,7 @@
<span class="md-ellipsis">
14.5 Задача о полном рюкзаке
14.5 Задача о неограниченном рюкзаке
@@ -4959,7 +4959,7 @@ aria-label="Нижний колонтитул"
<a
href="../binary_search_recur/"
class="md-footer__link md-footer__link--prev"
aria-label="Назад: 12.2 Поисковая стратегия разделяй и властвуй"
aria-label="Назад: 12.2 Стратегия поиска разделяй и властвуй"
rel="prev"
>
<div class="md-footer__button md-icon">
@@ -4971,7 +4971,7 @@ aria-label="Нижний колонтитул"
Назад
</span>
<div class="md-ellipsis">
12.2 Поисковая стратегия разделяй и властвуй
12.2 Стратегия поиска разделяй и властвуй
</div>
</div>
</a>
@@ -5039,7 +5039,7 @@ aria-label="Нижний колонтитул"
/* Set palette on initial load */
var palette = __md_get("__palette")
if (palette && typeof palette.color === "object") {
var theme = palette.color.scheme === "slate" ? "dark_dimmed" : "light"
var theme = palette.color.scheme === "slate" ? "noborder_dark" : "noborder_light"
giscus.setAttribute("data-theme", theme)
}
@@ -5049,7 +5049,7 @@ aria-label="Нижний колонтитул"
ref.addEventListener("change", function() {
var palette = __md_get("__palette")
if (palette && typeof palette.color === "object") {
var theme = palette.color.scheme === "slate" ? "dark_dimmed" : "light"
var theme = palette.color.scheme === "slate" ? "noborder_dark" : "noborder_light"
/* Instruct Giscus to change theme */
var frame = document.querySelector(".giscus-frame")
ru/chapter_divide_and_conquer/divide_and_conquer/index.html
+37 -37
View File
@@ -39,7 +39,7 @@
<title>12.1 Стратегия разделяй и властвуй - Hello Algo</title>
<title>12.1 Стратегия "разделяй и властвуй" - Hello Algo</title>
@@ -152,7 +152,7 @@
<div class="md-header__topic" data-md-component="header-topic">
<span class="md-ellipsis">
12.1 &nbsp; Стратегия разделяй и властвуй
12.1 &nbsp; Стратегия "разделяй и властвуй"
</span>
</div>
@@ -574,7 +574,7 @@
<span class="md-ellipsis">
Глава 1. Введение в алгоритмы
Глава 1. Знакомство с алгоритмами
@@ -596,7 +596,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 1. Введение в алгоритмы
Глава 1. Знакомство с алгоритмами
</label>
@@ -646,7 +646,7 @@
<span class="md-ellipsis">
1.2 Что такое алгоритм
1.2 Что такое структуры данных и алгоритмы
@@ -1181,7 +1181,7 @@
<span class="md-ellipsis">
Глава 4. Массивы и списки
Глава 4. Массив и связный список
@@ -1203,7 +1203,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 4. Массивы и списки
Глава 4. Массив и связный список
</label>
@@ -1309,7 +1309,7 @@
<span class="md-ellipsis">
4.4 Оперативная память и кэш *
4.4 Память и кеш *
@@ -1591,7 +1591,7 @@
<span class="md-ellipsis">
Глава 6. Хеш-таблицы
Глава 6. Хеширование
@@ -1613,7 +1613,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 6. Хеш-таблицы
Глава 6. Хеширование
</label>
@@ -1691,7 +1691,7 @@
<span class="md-ellipsis">
6.3 Алгоритмы хеширования
6.3 Хеш-алгоритмы
@@ -1786,7 +1786,7 @@
<span class="md-ellipsis">
Глава 7. Деревья
Глава 7. Дерево
@@ -1808,7 +1808,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 7. Деревья
Глава 7. Дерево
</label>
@@ -1886,7 +1886,7 @@
<span class="md-ellipsis">
7.3 Представление двоичного дерева массивом
7.3 Представление дерева массивом
@@ -1970,7 +1970,7 @@
<span class="md-ellipsis">
7.6 Краткие итоги
7.6 Резюме
@@ -2133,7 +2133,7 @@
<span class="md-ellipsis">
8.3 Задача Top-k
8.3 Задача Top-K
@@ -2224,7 +2224,7 @@
<span class="md-ellipsis">
Глава 9. Графы
Глава 9. Граф
@@ -2246,7 +2246,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 9. Графы
Глава 9. Граф
</label>
@@ -2296,7 +2296,7 @@
<span class="md-ellipsis">
9.2 Базовые операции графа
9.2 Базовые операции над графами
@@ -2352,7 +2352,7 @@
<span class="md-ellipsis">
9.4 Краткие итоги
9.4 Резюме
@@ -2491,7 +2491,7 @@
<span class="md-ellipsis">
10.2 Двоичный поиск точки вставки
10.2 Точка вставки двоичного поиска
@@ -2519,7 +2519,7 @@
<span class="md-ellipsis">
10.3 Двоичный поиск границ
10.3 Граничные случаи двоичного поиска
@@ -2547,7 +2547,7 @@
<span class="md-ellipsis">
10.4 Стратегии оптимизации хеширования
10.4 Стратегия оптимизации через хеширование
@@ -2575,7 +2575,7 @@
<span class="md-ellipsis">
10.5 Переосмысление алгоритмов поиска
10.5 Алгоритмы поиска: новый взгляд
@@ -2780,7 +2780,7 @@
<span class="md-ellipsis">
11.3 Сортировка пузырьком
11.3 Пузырьковая сортировка
@@ -2808,7 +2808,7 @@
<span class="md-ellipsis">
11.4 Сортировка вставками
11.4 Сортировка вставкой
@@ -3124,7 +3124,7 @@
<span class="md-ellipsis">
12.1 Стратегия разделяй и властвуй
12.1 Алгоритмы разделяй и властвуй
@@ -3142,7 +3142,7 @@
<span class="md-ellipsis">
12.1 Стратегия разделяй и властвуй
12.1 Алгоритмы разделяй и властвуй
@@ -3252,7 +3252,7 @@
<span class="md-ellipsis">
12.2 Поисковая стратегия разделяй и властвуй
12.2 Стратегия поиска разделяй и властвуй
@@ -3529,7 +3529,7 @@
<span class="md-ellipsis">
13.4 Задача о n ферзях
13.4 Задача о $n$ ферзях
@@ -3670,7 +3670,7 @@
<span class="md-ellipsis">
14.1 Первое знакомство с динамическим программированием
14.1 Введение в динамическое программирование
@@ -3782,7 +3782,7 @@
<span class="md-ellipsis">
14.5 Задача о полном рюкзаке
14.5 Задача о неограниченном рюкзаке
@@ -4432,7 +4432,7 @@
<!-- Page content -->
<h1 id="121">12.1 &nbsp; Стратегия разделяй и властвуй<a class="headerlink" href="#121" title="Permanent link">&para;</a></h1>
<h1 id="121">12.1 &nbsp; Стратегия "разделяй и властвуй"<a class="headerlink" href="#121" title="Permanent link">&para;</a></h1>
<p><u>Разделяй и властвуй (divide and conquer)</u> - это очень важная и широко используемая стратегия построения алгоритмов. Обычно она реализуется через рекурсию и включает два этапа: "разделение" и "объединение".</p>
<ol>
<li><strong>Разделение (этап декомпозиции)</strong>: рекурсивно разбить исходную задачу на две или более подзадачи, пока не будет достигнута наименьшая подзадача.</li>
@@ -4554,7 +4554,7 @@ aria-label="Нижний колонтитул"
<a
href="../binary_search_recur/"
class="md-footer__link md-footer__link--next"
aria-label="Вперед: 12.2 Поисковая стратегия разделяй и властвуй"
aria-label="Вперед: 12.2 Стратегия поиска разделяй и властвуй"
rel="next"
>
<div class="md-footer__title">
@@ -4562,7 +4562,7 @@ aria-label="Нижний колонтитул"
Вперед
</span>
<div class="md-ellipsis">
12.2 Поисковая стратегия разделяй и властвуй
12.2 Стратегия поиска разделяй и властвуй
</div>
</div>
<div class="md-footer__button md-icon">
@@ -4610,7 +4610,7 @@ aria-label="Нижний колонтитул"
/* Set palette on initial load */
var palette = __md_get("__palette")
if (palette && typeof palette.color === "object") {
var theme = palette.color.scheme === "slate" ? "dark_dimmed" : "light"
var theme = palette.color.scheme === "slate" ? "noborder_dark" : "noborder_light"
giscus.setAttribute("data-theme", theme)
}
@@ -4620,7 +4620,7 @@ aria-label="Нижний колонтитул"
ref.addEventListener("change", function() {
var palette = __md_get("__palette")
if (palette && typeof palette.color === "object") {
var theme = palette.color.scheme === "slate" ? "dark_dimmed" : "light"
var theme = palette.color.scheme === "slate" ? "noborder_dark" : "noborder_light"
/* Instruct Giscus to change theme */
var frame = document.querySelector(".giscus-frame")
ru/chapter_divide_and_conquer/hanota_problem/index.html
+31 -31
View File
@@ -574,7 +574,7 @@
<span class="md-ellipsis">
Глава 1. Введение в алгоритмы
Глава 1. Знакомство с алгоритмами
@@ -596,7 +596,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 1. Введение в алгоритмы
Глава 1. Знакомство с алгоритмами
</label>
@@ -646,7 +646,7 @@
<span class="md-ellipsis">
1.2 Что такое алгоритм
1.2 Что такое структуры данных и алгоритмы
@@ -1181,7 +1181,7 @@
<span class="md-ellipsis">
Глава 4. Массивы и списки
Глава 4. Массив и связный список
@@ -1203,7 +1203,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 4. Массивы и списки
Глава 4. Массив и связный список
</label>
@@ -1309,7 +1309,7 @@
<span class="md-ellipsis">
4.4 Оперативная память и кэш *
4.4 Память и кеш *
@@ -1591,7 +1591,7 @@
<span class="md-ellipsis">
Глава 6. Хеш-таблицы
Глава 6. Хеширование
@@ -1613,7 +1613,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 6. Хеш-таблицы
Глава 6. Хеширование
</label>
@@ -1691,7 +1691,7 @@
<span class="md-ellipsis">
6.3 Алгоритмы хеширования
6.3 Хеш-алгоритмы
@@ -1786,7 +1786,7 @@
<span class="md-ellipsis">
Глава 7. Деревья
Глава 7. Дерево
@@ -1808,7 +1808,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 7. Деревья
Глава 7. Дерево
</label>
@@ -1886,7 +1886,7 @@
<span class="md-ellipsis">
7.3 Представление двоичного дерева массивом
7.3 Представление дерева массивом
@@ -1970,7 +1970,7 @@
<span class="md-ellipsis">
7.6 Краткие итоги
7.6 Резюме
@@ -2133,7 +2133,7 @@
<span class="md-ellipsis">
8.3 Задача Top-k
8.3 Задача Top-K
@@ -2224,7 +2224,7 @@
<span class="md-ellipsis">
Глава 9. Графы
Глава 9. Граф
@@ -2246,7 +2246,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 9. Графы
Глава 9. Граф
</label>
@@ -2296,7 +2296,7 @@
<span class="md-ellipsis">
9.2 Базовые операции графа
9.2 Базовые операции над графами
@@ -2352,7 +2352,7 @@
<span class="md-ellipsis">
9.4 Краткие итоги
9.4 Резюме
@@ -2491,7 +2491,7 @@
<span class="md-ellipsis">
10.2 Двоичный поиск точки вставки
10.2 Точка вставки двоичного поиска
@@ -2519,7 +2519,7 @@
<span class="md-ellipsis">
10.3 Двоичный поиск границ
10.3 Граничные случаи двоичного поиска
@@ -2547,7 +2547,7 @@
<span class="md-ellipsis">
10.4 Стратегии оптимизации хеширования
10.4 Стратегия оптимизации через хеширование
@@ -2575,7 +2575,7 @@
<span class="md-ellipsis">
10.5 Переосмысление алгоритмов поиска
10.5 Алгоритмы поиска: новый взгляд
@@ -2780,7 +2780,7 @@
<span class="md-ellipsis">
11.3 Сортировка пузырьком
11.3 Пузырьковая сортировка
@@ -2808,7 +2808,7 @@
<span class="md-ellipsis">
11.4 Сортировка вставками
11.4 Сортировка вставкой
@@ -3115,7 +3115,7 @@
<span class="md-ellipsis">
12.1 Стратегия разделяй и властвуй
12.1 Алгоритмы разделяй и властвуй
@@ -3143,7 +3143,7 @@
<span class="md-ellipsis">
12.2 Поисковая стратегия разделяй и властвуй
12.2 Стратегия поиска разделяй и властвуй
@@ -3501,7 +3501,7 @@
<span class="md-ellipsis">
13.4 Задача о n ферзях
13.4 Задача о $n$ ферзях
@@ -3642,7 +3642,7 @@
<span class="md-ellipsis">
14.1 Первое знакомство с динамическим программированием
14.1 Введение в динамическое программирование
@@ -3754,7 +3754,7 @@
<span class="md-ellipsis">
14.5 Задача о полном рюкзаке
14.5 Задача о неограниченном рюкзаке
@@ -5009,7 +5009,7 @@ aria-label="Нижний колонтитул"
/* Set palette on initial load */
var palette = __md_get("__palette")
if (palette && typeof palette.color === "object") {
var theme = palette.color.scheme === "slate" ? "dark_dimmed" : "light"
var theme = palette.color.scheme === "slate" ? "noborder_dark" : "noborder_light"
giscus.setAttribute("data-theme", theme)
}
@@ -5019,7 +5019,7 @@ aria-label="Нижний колонтитул"
ref.addEventListener("change", function() {
var palette = __md_get("__palette")
if (palette && typeof palette.color === "object") {
var theme = palette.color.scheme === "slate" ? "dark_dimmed" : "light"
var theme = palette.color.scheme === "slate" ? "noborder_dark" : "noborder_light"
/* Instruct Giscus to change theme */
var frame = document.querySelector(".giscus-frame")
ru/chapter_divide_and_conquer/index.html
+35 -35
View File
@@ -574,7 +574,7 @@
<span class="md-ellipsis">
Глава 1. Введение в алгоритмы
Глава 1. Знакомство с алгоритмами
@@ -596,7 +596,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 1. Введение в алгоритмы
Глава 1. Знакомство с алгоритмами
</label>
@@ -646,7 +646,7 @@
<span class="md-ellipsis">
1.2 Что такое алгоритм
1.2 Что такое структуры данных и алгоритмы
@@ -1181,7 +1181,7 @@
<span class="md-ellipsis">
Глава 4. Массивы и списки
Глава 4. Массив и связный список
@@ -1203,7 +1203,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 4. Массивы и списки
Глава 4. Массив и связный список
</label>
@@ -1309,7 +1309,7 @@
<span class="md-ellipsis">
4.4 Оперативная память и кэш *
4.4 Память и кеш *
@@ -1591,7 +1591,7 @@
<span class="md-ellipsis">
Глава 6. Хеш-таблицы
Глава 6. Хеширование
@@ -1613,7 +1613,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 6. Хеш-таблицы
Глава 6. Хеширование
</label>
@@ -1691,7 +1691,7 @@
<span class="md-ellipsis">
6.3 Алгоритмы хеширования
6.3 Хеш-алгоритмы
@@ -1786,7 +1786,7 @@
<span class="md-ellipsis">
Глава 7. Деревья
Глава 7. Дерево
@@ -1808,7 +1808,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 7. Деревья
Глава 7. Дерево
</label>
@@ -1886,7 +1886,7 @@
<span class="md-ellipsis">
7.3 Представление двоичного дерева массивом
7.3 Представление дерева массивом
@@ -1970,7 +1970,7 @@
<span class="md-ellipsis">
7.6 Краткие итоги
7.6 Резюме
@@ -2133,7 +2133,7 @@
<span class="md-ellipsis">
8.3 Задача Top-k
8.3 Задача Top-K
@@ -2224,7 +2224,7 @@
<span class="md-ellipsis">
Глава 9. Графы
Глава 9. Граф
@@ -2246,7 +2246,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 9. Графы
Глава 9. Граф
</label>
@@ -2296,7 +2296,7 @@
<span class="md-ellipsis">
9.2 Базовые операции графа
9.2 Базовые операции над графами
@@ -2352,7 +2352,7 @@
<span class="md-ellipsis">
9.4 Краткие итоги
9.4 Резюме
@@ -2491,7 +2491,7 @@
<span class="md-ellipsis">
10.2 Двоичный поиск точки вставки
10.2 Точка вставки двоичного поиска
@@ -2519,7 +2519,7 @@
<span class="md-ellipsis">
10.3 Двоичный поиск границ
10.3 Граничные случаи двоичного поиска
@@ -2547,7 +2547,7 @@
<span class="md-ellipsis">
10.4 Стратегии оптимизации хеширования
10.4 Стратегия оптимизации через хеширование
@@ -2575,7 +2575,7 @@
<span class="md-ellipsis">
10.5 Переосмысление алгоритмов поиска
10.5 Алгоритмы поиска: новый взгляд
@@ -2780,7 +2780,7 @@
<span class="md-ellipsis">
11.3 Сортировка пузырьком
11.3 Пузырьковая сортировка
@@ -2808,7 +2808,7 @@
<span class="md-ellipsis">
11.4 Сортировка вставками
11.4 Сортировка вставкой
@@ -3115,7 +3115,7 @@
<span class="md-ellipsis">
12.1 Стратегия разделяй и властвуй
12.1 Алгоритмы разделяй и властвуй
@@ -3143,7 +3143,7 @@
<span class="md-ellipsis">
12.2 Поисковая стратегия разделяй и властвуй
12.2 Стратегия поиска разделяй и властвуй
@@ -3420,7 +3420,7 @@
<span class="md-ellipsis">
13.4 Задача о n ферзях
13.4 Задача о $n$ ферзях
@@ -3561,7 +3561,7 @@
<span class="md-ellipsis">
14.1 Первое знакомство с динамическим программированием
14.1 Введение в динамическое программирование
@@ -3673,7 +3673,7 @@
<span class="md-ellipsis">
14.5 Задача о полном рюкзаке
14.5 Задача о неограниченном рюкзаке
@@ -4282,8 +4282,8 @@
</div>
<h2 id="_1">Содержание главы<a class="headerlink" href="#_1" title="Permanent link">&para;</a></h2>
<ul>
<li><a href="divide_and_conquer/">12.1 &nbsp; Стратегия разделяй и властвуй</a></li>
<li><a href="binary_search_recur/">12.2 &nbsp; Поисковая стратегия разделяй и властвуй</a></li>
<li><a href="divide_and_conquer/">12.1 &nbsp; Алгоритмы разделяй и властвуй</a></li>
<li><a href="binary_search_recur/">12.2 &nbsp; Стратегия поиска разделяй и властвуй</a></li>
<li><a href="build_binary_tree_problem/">12.3 &nbsp; Задача построения двоичного дерева</a></li>
<li><a href="hanota_problem/">12.4 &nbsp; Задача о Ханойской башне</a></li>
<li><a href="summary/">12.5 &nbsp; Резюме</a></li>
@@ -4334,7 +4334,7 @@ aria-label="Нижний колонтитул"
<a
href="./divide_and_conquer/"
class="md-footer__link md-footer__link--next"
aria-label="Вперед: 12.1 Стратегия разделяй и властвуй"
aria-label="Вперед: 12.1 Алгоритмы разделяй и властвуй"
rel="next"
>
<div class="md-footer__title">
@@ -4342,7 +4342,7 @@ aria-label="Нижний колонтитул"
Вперед
</span>
<div class="md-ellipsis">
12.1 Стратегия разделяй и властвуй
12.1 Алгоритмы разделяй и властвуй
</div>
</div>
<div class="md-footer__button md-icon">
@@ -4390,7 +4390,7 @@ aria-label="Нижний колонтитул"
/* Set palette on initial load */
var palette = __md_get("__palette")
if (palette && typeof palette.color === "object") {
var theme = palette.color.scheme === "slate" ? "dark_dimmed" : "light"
var theme = palette.color.scheme === "slate" ? "noborder_dark" : "noborder_light"
giscus.setAttribute("data-theme", theme)
}
@@ -4400,7 +4400,7 @@ aria-label="Нижний колонтитул"
ref.addEventListener("change", function() {
var palette = __md_get("__palette")
if (palette && typeof palette.color === "object") {
var theme = palette.color.scheme === "slate" ? "dark_dimmed" : "light"
var theme = palette.color.scheme === "slate" ? "noborder_dark" : "noborder_light"
/* Instruct Giscus to change theme */
var frame = document.querySelector(".giscus-frame")
ru/chapter_divide_and_conquer/summary/index.html
+31 -31
View File
@@ -574,7 +574,7 @@
<span class="md-ellipsis">
Глава 1. Введение в алгоритмы
Глава 1. Знакомство с алгоритмами
@@ -596,7 +596,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 1. Введение в алгоритмы
Глава 1. Знакомство с алгоритмами
</label>
@@ -646,7 +646,7 @@
<span class="md-ellipsis">
1.2 Что такое алгоритм
1.2 Что такое структуры данных и алгоритмы
@@ -1181,7 +1181,7 @@
<span class="md-ellipsis">
Глава 4. Массивы и списки
Глава 4. Массив и связный список
@@ -1203,7 +1203,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 4. Массивы и списки
Глава 4. Массив и связный список
</label>
@@ -1309,7 +1309,7 @@
<span class="md-ellipsis">
4.4 Оперативная память и кэш *
4.4 Память и кеш *
@@ -1591,7 +1591,7 @@
<span class="md-ellipsis">
Глава 6. Хеш-таблицы
Глава 6. Хеширование
@@ -1613,7 +1613,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 6. Хеш-таблицы
Глава 6. Хеширование
</label>
@@ -1691,7 +1691,7 @@
<span class="md-ellipsis">
6.3 Алгоритмы хеширования
6.3 Хеш-алгоритмы
@@ -1786,7 +1786,7 @@
<span class="md-ellipsis">
Глава 7. Деревья
Глава 7. Дерево
@@ -1808,7 +1808,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 7. Деревья
Глава 7. Дерево
</label>
@@ -1886,7 +1886,7 @@
<span class="md-ellipsis">
7.3 Представление двоичного дерева массивом
7.3 Представление дерева массивом
@@ -1970,7 +1970,7 @@
<span class="md-ellipsis">
7.6 Краткие итоги
7.6 Резюме
@@ -2133,7 +2133,7 @@
<span class="md-ellipsis">
8.3 Задача Top-k
8.3 Задача Top-K
@@ -2224,7 +2224,7 @@
<span class="md-ellipsis">
Глава 9. Графы
Глава 9. Граф
@@ -2246,7 +2246,7 @@
<span class="md-nav__icon md-icon"></span>
Глава 9. Графы
Глава 9. Граф
</label>
@@ -2296,7 +2296,7 @@
<span class="md-ellipsis">
9.2 Базовые операции графа
9.2 Базовые операции над графами
@@ -2352,7 +2352,7 @@
<span class="md-ellipsis">
9.4 Краткие итоги
9.4 Резюме
@@ -2491,7 +2491,7 @@
<span class="md-ellipsis">
10.2 Двоичный поиск точки вставки
10.2 Точка вставки двоичного поиска
@@ -2519,7 +2519,7 @@
<span class="md-ellipsis">
10.3 Двоичный поиск границ
10.3 Граничные случаи двоичного поиска
@@ -2547,7 +2547,7 @@
<span class="md-ellipsis">
10.4 Стратегии оптимизации хеширования
10.4 Стратегия оптимизации через хеширование
@@ -2575,7 +2575,7 @@
<span class="md-ellipsis">
10.5 Переосмысление алгоритмов поиска
10.5 Алгоритмы поиска: новый взгляд
@@ -2780,7 +2780,7 @@
<span class="md-ellipsis">
11.3 Сортировка пузырьком
11.3 Пузырьковая сортировка
@@ -2808,7 +2808,7 @@
<span class="md-ellipsis">
11.4 Сортировка вставками
11.4 Сортировка вставкой
@@ -3115,7 +3115,7 @@
<span class="md-ellipsis">
12.1 Стратегия разделяй и властвуй
12.1 Алгоритмы разделяй и властвуй
@@ -3143,7 +3143,7 @@
<span class="md-ellipsis">
12.2 Поисковая стратегия разделяй и властвуй
12.2 Стратегия поиска разделяй и властвуй
@@ -3479,7 +3479,7 @@
<span class="md-ellipsis">
13.4 Задача о n ферзях
13.4 Задача о $n$ ферзях
@@ -3620,7 +3620,7 @@
<span class="md-ellipsis">
14.1 Первое знакомство с динамическим программированием
14.1 Введение в динамическое программирование
@@ -3732,7 +3732,7 @@
<span class="md-ellipsis">
14.5 Задача о полном рюкзаке
14.5 Задача о неограниченном рюкзаке
@@ -4447,7 +4447,7 @@ aria-label="Нижний колонтитул"
/* Set palette on initial load */
var palette = __md_get("__palette")
if (palette && typeof palette.color === "object") {
var theme = palette.color.scheme === "slate" ? "dark_dimmed" : "light"
var theme = palette.color.scheme === "slate" ? "noborder_dark" : "noborder_light"
giscus.setAttribute("data-theme", theme)
}
@@ -4457,7 +4457,7 @@ aria-label="Нижний колонтитул"
ref.addEventListener("change", function() {
var palette = __md_get("__palette")
if (palette && typeof palette.color === "object") {
var theme = palette.color.scheme === "slate" ? "dark_dimmed" : "light"
var theme = palette.color.scheme === "slate" ? "noborder_dark" : "noborder_light"
/* Instruct Giscus to change theme */
var frame = document.querySelector(".giscus-frame")