Skip to content

Commit

Permalink
Add menu and info about HFK project and edit all the notes
Browse files Browse the repository at this point in the history
  • Loading branch information
NoisyCake committed Jun 14, 2024
1 parent 6e0f0c9 commit 20387fe
Show file tree
Hide file tree
Showing 56 changed files with 7,286 additions and 957 deletions.
2 changes: 1 addition & 1 deletion config/_default/languages.ru.toml
Original file line number Diff line number Diff line change
Expand Up @@ -10,7 +10,7 @@ title = "HFK"
dateFormat = "2 January 2006"
logo = "img/first_logo_transparent.png"
# secondaryLogo = "img/secondary-logo.png"
description = "Мой чудесный сайт"
description = "Чудесный сайт"
# copyright = "© 2024 HFK"

[author]
Expand Down
11 changes: 11 additions & 0 deletions config/_default/menus.ru.toml
Original file line number Diff line number Diff line change
Expand Up @@ -15,9 +15,20 @@
pageRef = "posts"
weight = 10

[[main]]
name = "Python"
parent = "Конспекты"
pageRef = "series/python"
weight = 20

[[main]]
name = "Авторы"
pageref = "authors"
weight = 11

[[main]]
name = "О HFK"
pageref = "about"
weight = 12

#[[main]]
Expand Down
2 changes: 1 addition & 1 deletion config/_default/params.toml
Original file line number Diff line number Diff line change
Expand Up @@ -27,7 +27,7 @@ smartTOC = true
smartTOCHideUnfocusedChildren = true

[header]
layout = "fixed" # valid options: basic, fixed, fixed-fill, fixed-gradient, fixed-fill-blur
layout = "fixed-fill-blur" # valid options: basic, fixed, fixed-fill, fixed-gradient, fixed-fill-blur

[footer]
showMenu = true
Expand Down
2 changes: 1 addition & 1 deletion content/_index.ru.md
Original file line number Diff line number Diff line change
@@ -1,5 +1,5 @@
---
title: "Добро пожаловать на мой сайт! :tada:"
title: ":tada:"
---

```py
Expand Down
25 changes: 25 additions & 0 deletions content/about/index.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,25 @@
---
title: "Hungry for Knowledge"
date: 2024-06-14
draft: false
description: ""
showAuthor: false

cascade:
showDate: false
showZenMode: false
showPagination: false
showTableOfContents: false
---

{{< lead >}}
Краткое описание мини-проекта HFK
{{< /lead >}}

HFK (Hungry for Knowledge) – онлайн-ресурс, содержащий конспекты, статьи и проекты автора, охватывающие спектр тем, связанных с программированием и не только.

Цели проекта: предоставить удобный доступ к материалам и создать портфолио.

Планы на будущее: разместить проект, связанный с языком программирования Python; сделать свою первую полноценную статью.

Проект HFK был выполнен с помощью генератора статических сайтов [Hugo](https://gohugo.io/) и темы [Blowfish](https://github.com/nunocoracao/blowfish).
2 changes: 2 additions & 0 deletions content/authors/index.md
Original file line number Diff line number Diff line change
Expand Up @@ -6,6 +6,8 @@ description: "Sample for a multiple author setup"
showAuthor: true

cascade:
showDate: false
showZenMode: false
showPagination: false
---

2 changes: 0 additions & 2 deletions content/posts/_index.ru.md
Original file line number Diff line number Diff line change
Expand Up @@ -13,5 +13,3 @@ cascade:
{{< /lead >}}

Здесь находятся мои конспекты о языке Python, программировании в целом и о других интересующих меня вещах

---
12 changes: 6 additions & 6 deletions content/posts/big_o/index.md
Original file line number Diff line number Diff line change
Expand Up @@ -10,10 +10,10 @@ tags: ["big O", "algorythms", "python"]
Всё про нотацию Big O на примерах базовых колллекций в Python
{{< /lead >}}

Big O - нотация, использующаяся в программировании, информатике для описания сложности алгоритмов. Она характеризует, как быстро растёт время выполнения алгоритма с ростом объёма входных данных, используя для оценки верхнюю границу (наихудший исход).
Big O нотация, использующаяся в программировании, информатике для описания сложности алгоритмов. Она характеризует, как быстро растёт время выполнения алгоритма с ростом объёма входных данных, используя для оценки верхнюю границу (наихудший исход).

Примеры нотаций Big O в порядке убывания скорости выполнения соответствующих им алгоритмов:
* `O(1)`: Константная сложность. Читется как "сложность порядка 1". Время выполнения алгоритма не зависит от размера входных данных, т.е. если даже алгоритм выполняется постоянно в 3 шага, то он будет не O(3), а **O(1)**. Является идеальной с точки зрения производительности, однако зачастую недостидима.
* `O(1)`: Константная сложность. Читется как "сложность порядка 1". Время выполнения алгоритма не зависит от размера входных данных, т.е. если даже алгоритм выполняется постоянно в 3 шага, то он будет не O(3), а **O(1)**. Является идеальной с точки зрения производительности, однако зачастую недостижима.
Примеры:
- Доступ к элементу в массиве по индексу;
- Вставка или удаление элемента в конец списка (очереди) фиксированной длины.
Expand Down Expand Up @@ -70,8 +70,8 @@ Big O - нотация, использующаяся в программиров
### Неусщественное не учитывается
При оценке сложности алгоритмов лучше игнорировать константы и несущественные части, от которых скорость выполнения практически не зависит.

Например, при оценке $5n^2 + 3n + 2$ можно откинуть $5$, $3n$, $2$. В результате мы получим `O(n^2)`.
Или при оценке $n^2 + n + log{n}$ оставляем самую значимую часть и получаем тот же`O(n^2)`.
Например, при оценке 5n^2 + 3n + 2 можно откинуть 5, 3n, 2. В результате мы получим `O(n^2)`.
Или при оценке n^2 + n + log(n) оставляем самую значимую часть и получаем тот же`O(n^2)`.

---
## <center>Сложность операций в Python</center>
Expand All @@ -84,7 +84,7 @@ n - размер структуры данных
|Получение элемента|`l[i]`|O(1)|
|Присваивание значения элементу|`l[i] = 0`|O(1)|
|Размер списка|`len(l)`|O(1)|
|Добавление элемента в конец списка|`l.append(5)`|O(1)|<font color=red>**Скорее всего это неверно**</font>|
|Добавление элемента в конец списка|`l.append(5)`|O(1)|**Скорее всего это неверно**|
|Удаление последнего элемента|`l.pop()`|O(1)|Аналогично `l.pop(-1)`|
|Очищение списка|`l.clear()`|O(1)|Аналогично `l = []`|
|Добавление нескольких элементов|`l1.extend(l2)`|O(len(n))|Прямая зависимость с размером l2|
Expand All @@ -105,7 +105,7 @@ n - размер структуры данных

---
### Кортежи:
Нет смысла составлять таблицу, т.к. **кортежи** - те же самые списки, только неизменяемые. Поэтому к ним применимы все операции, не изменяют структуру данных, и они имеют такие же нотации сложности, как и списки.
Нет смысла составлять таблицу, т.к. **кортежи** - те же самые списки, только неизменяемые. Поэтому к ним применимы все операции, не изменяющие структуру данных, и они имеют такие же нотации сложности, как и списки.

---
### Множества:
Expand Down
Loading

0 comments on commit 20387fe

Please sign in to comment.