Algorithms → Dijkstra's algorithm
Dijkstra's algorithm allows us to find the shortest path between any two vertices in a graph.
It differs from a minimum spanning tree in that the shortest distance between two vertices may not include all vertices in the graph.
How …
Algorithms → Dynamic programming
Dynamic programming is a computer programming technique that helps to efficiently solve a class of problems that have overlapping subproblems and optimal substructure properties.
Such problems include repeatedly calculating the value of the same subproblems to find the optimal solution. …
Algorithms → Algorithm Prima
Prim's algorithm is a minimum spanning tree algorithm that takes a graph as input and finds a subset of the edges of that graph that forms a tree that includes each vertex and also has the minimum sum of weights …
Algorithms → Kruskal's algorithm
Kruskal's algorithm is a minimum spanning tree algorithm that takes a graph as input and finds a subset of that graph's edges that forms a tree that includes each vertex and also has the minimum sum of weights among all …
Algorithms → Breadth first search (BFS)
Travel means visiting all nodes of the graph. Breadth first traversal or Breadth first Search is a recursive algorithm for searching all vertices of a graph or tree data structure. In this article, you will see examples of the BFS …
Algorithms → Adjacency list
Adjacency List represents a graph as an array of linked list.
The array index represents a vertex and each element in its linked list, and also represents other vertices that form an edge with the vertex.
Representing adjacency list
The …
Algorithms → DFS (Depth-first search) algorithm
Travel means visiting all nodes of the graph. Depth Traversal or Depth First Search is a recursive algorithm for finding all the vertices of a graph or tree data structure. In this article, with the help of the examples below, …
Algorithms → Graph. Data structure.
The graph data structure is a set of nodes that have data and are connected to other nodes.
Let's try to understand this with an example. On facebook, everything is a node. This includes user, photo, album, event, group, page, …
Algorithms → Binary Search Tree (BST)
Binary search tree is a data structure that allows you to maintain a sorted list of numbers.
- A binary (binary) tree is called because each tree node has a maximum of two child elements.
- A search tree because it can …
Algorithms → Tree traversal - inorder, preorder, and postorder (the three main traversals)
Tree traversal means visiting every node in the tree. For example, you can add all values to the tree or find the largest one. For all these operations, you will need to visit each node of the tree.
Linear data …
- Last comments
- AKApril 1, 2025, 11:41 a.m.Добрый день. В данный момент работаю над проектом, где необходимо выводить звук из программы в определенное аудиоустройство (колонки, наушники, виртуальный кабель и т.д). Пишу на Qt5.12.12 поско…
March 9, 2025, 9:02 p.m.К сожалению, я этого подсказать не могу, поскольку у меня нет необходимости в обходе блокировок и т.д. Поэтому я и не задавался решением этой проблемы. Ну выглядит так, что вам действитель…- VPMarch 9, 2025, 4:14 p.m.Здравствуйте! Я устанавливал Qt6 из исходников а также Qt Creator по отдельности. Все компоненты, связанные с разработкой для Android, установлены. Кроме одного... Когда пытаюсь скомпилиров…
- ИМNov. 22, 2024, 9:51 p.m.Добрый вечер Евгений! Я сделал себе авторизацию аналогичную вашей, все работает, кроме возврата к предидущей странице. Редеректит всегда на главную, хотя в логах сервера вижу запросы на правильн…
- Oct. 31, 2024, 11:37 p.m.Добрый день. Да, можно. Либо через такие же плагины, либо с постобработкой через python библиотеку Beautiful Soup
- Now discuss on the forum
- МАApril 1, 2025, 4:21 p.m.0ff763fe-4e50-455d-a3a6-5699c243b1a5_17_44_22_1.xml
- fFeb. 15, 2025, 1:46 p.m.Подскажите, пожалуйста! Как данный класс можно дополнить, чтобы созданные объекты можно было перемещать мышкой по сцене?
Feb. 3, 2025, 4:24 p.m.Всем привет. Сделал свой deb-пакет с программой. Всё устанавливается и работает. Ставлю по пути /usr/bin/my_application. Как для пользователя при установке пакета сразу создать ярлык на раб…- Не запускается компьютер (точнее работает блок , но сам монитор вообще жесть)В общем я ничего с интернета не скачивала в последнее время. На компе никаких левых пр…
- Вопрос решен. Узнать QModelIndex элемента на который мы перетаскиваем другой элемент, можно с помощью функции indexAt(event->position().toPoint()) представления QTreeViev вызываемой в переопр…