Публикации по теме 'datastrucutre'
Изучите структуру данных в 2023 году
Введение
От вас, как от инженера, ожидают, что вы будете писать код, решающий проблемы. Одна из самых больших проблем, с которыми сталкиваются программисты, — научиться находить наилучший способ решения проблемы с использованием структур данных. Структура данных относится к тому, как вы организуете свои данные в памяти, чтобы не тратить драгоценное пространство или пропускную способность при их обработке.
Как нам это сделать? Что ж, во-первых, давайте посмотрим, что такое структура..
JavaScript | Структура данных | Вопросы на собеседовании
Я перечисляю раунды собеседований по кодированию для крупных компаний, которые очень популярны. Если вы готовитесь к собеседованию или хотите быть в хорошей компании, проверьте приведенные ниже вопросы о массивах, строках и связанных списках. Я придумываю больше вопросов для кодирования интервью.
Самая длинная подстрока без повторяющихся символов Допустимые круглые скобки Повернуть массив Сдвинуть нули Связанный список | Добавить два числа
Следуйте за мной, чтобы..
Изучение дерева двоичного поиска | Обход
Как пройти по двоичному дереву в Python
В двоичном дереве поиска есть три способа обхода двоичного дерева: предварительный, упорядоченный и пост-порядок. Я бы показал только пример предзаказа, поскольку логика та же.
при посещении n узел будет распечатан или добавлен в стек. Вы увидите пример ниже.
n = посещенный стек
l = переход к левому потомку
r = переход к правому потомку
Предзаказ (NLR)
Обход двоичного дерева
После того, как мы посетили n , удалите n из..
DSA №7 — Стек
Куча
Вот одна из самых важных структур данных. Стек представляет собой линейную структуру данных, что означает последовательное хранение данных. В линейной структуре данных элементы связаны с двумя элементами, один перед ними и один позади.
Стек следует принципу LIFO, который также называется FILO. Что же это за принципы?
LIFO = Last In and First Out = Это означает, что элемент, входящий в структуру данных последним, покидает структуру данных первым. FILO = First In and Last Out..
450 DSA Вопрос-3 от Лав Баббар
Тема : Массив
Вопрос: Найдите «K-й» максимальный и минимальный элемент массива.
Решение на Python3
Решение
l=list(map(int,input().split()))
k=int(input())//To find the Kth maximum element
for i in range(len(l)):
for j in range(len(l)):
if(l[i]<l[j]):
l[i],l[j]=l[j],l[i]
print(l[k-1])
Ввод: 8 5 9 7 3
Выход: 8
Временная сложность: O(n²)
Объяснение :
В приведенном выше коде сначала я получил ввод от пользователя с помощью функции карты, временная..
Лучший способ изучить DSA: полное руководство, которое вам нужно знать
Задумывались ли вы когда-нибудь, что с мощными компьютерами эффективность программ становится менее важной. Ведь скорость процессора и объем памяти все равно преследуют апгрейд. Даже хранимое в компьютере целое число или число с плавающей запятой можно рассматривать как простую структуру данных. Примером такой структуризации является отсортированный список чисел, хранящихся в массиве.
Теперь вопрос в том, как выбрать структуру данных для решения задачи?
Определите основные операции,..
Как к соревновательному программированию
Как к соревновательному программированию
" Programming make us to think "
-- Steve Jobs
Доказывая это утверждение, развивается конкурентное программирование. Это интеллектуальный спорт , участники которого считались спортивными программистами .
1-Й УРОВЕНЬ :
выберите язык (c / c ++, java, python)
Доступны четыре языка для выполнения заданного в соревновательном программировании. C / C ++ предпочиталось большинством программистов из-за его скорости и..