Публикации по теме 'data-structures'
Easy A * (звезда) Поиск пути
Сегодня мы рассмотрим алгоритм поиска пути A *, его работу и его реализацию в псевдокоде и реальном коде на Python 🐍.
Ищете только псевдокод или исходный код? Прокрутите вниз!
Если вы разработчик игр, возможно, вы всегда хотели реализовать A * как поиск пути персонажа (или врага). Я знаю, что пару лет назад я это делал, но с моим уровнем программирования в то время у меня были проблемы с текущими статьями. Я хотел написать это как простое введение с ясным примером исходного кода для..
Оптимизированная пузырьковая сортировка в Javascript
Обычная пузырьковая сортировка имеет временную сложность O(n²). Но, конечно, мы можем написать пузырьковую сортировку значительно оптимизированным способом, который можно действительно использовать с большими данными. Также можно задать вопрос. в нескольких интервью.
Общий алгоритм пузырьковой сортировки
const commonBubblesort = (arr) => {
let swaps;
do {
swaps = false;
for(let i=0;i<arr.length;i++){
if(arr[i]>arr[i+1]){
let temp = arr[i];
arr[i] = arr[i+1];..
Структуры данных и алгоритмы, часть 8 (Двоичное дерево)
Двоичное дерево – это структура данных дерево , в которой каждый узел имеет до двух дочерних узлов, образующих ветви дерева . Два потомка обычно называются левым и правым узлами.
Дерево и древовидная терминология
Предшественник и преемник
Бинарное дерево и почему бинарное дерево?
Типы бинарного дерева:
Представление дерева
Использование связанного списка Использование массива
Общие операции с бинарным деревом:
Создание..
Оптимизация tceetree для ядра Linux
Недавно я приступил к изучению подсистемы pmbus ядра Linux и начал вручную рисовать граф вызовов, чтобы показать себя. Излишне говорить, что это стало немного утомительно, поэтому я начал спрашивать Google, знает ли он о лучшем подходе. Google привел меня к вопросу StackOverflow в том же духе , и один из ответов указывал на tceetree .
tceetree выглядел как решение, которое мне подошло: он анализирует базы данных cscope для создания точечного орграфа представления графа..
Структуры данных в Javascript
Всем привет, это мой первый пост на Medium (даааа!).
В этом посте я хочу поделиться тем, что я узнал о типах структур данных, которые я обычно использую, и о том, как реализовать их в коде Javascript. Без лишних слов, приступим.
Массив
Массив - это наиболее используемая структура данных в javascript. В отличие от большинства языков программирования, массив javascript может содержать разные типы данных (числа, строки, объекты или функции). Есть 6 встроенных функций массивов:..
Внутренние структуры данных и алгоритмы: массивы
Я всегда изо всех сил пытался определить, почему мы используем определенную структуру данных алгоритма для определенной проблемы? Почему это ориентиры? Почему мы просто зубрим концепции, а потом забываем их? Пока я не свяжу их с примерами из реального мира, окружающими нас, и это в конечном итоге прояснило мои концепции. Мне больше не нужно помнить, как каждая структура данных и создавать концепции самостоятельно. Я создаю эту серию, чтобы публиковать такие истории, которые помогли мне..
Пять шагов, чтобы стать готовым к рынку программистом (большинство внимания уделяется бэкенд-разработке).
Привет мир!! надеюсь, наслаждаетесь днем, сегодня мы собираемся обсудить удивительную тему, чтобы начать карьеру в программировании.
В настоящее время программирование является одной из самых востребованных областей компьютерных наук, каждый выпускник ИТ хочет стать разработчиком программного обеспечения, но не понимает, каковы требования рынка. Итак, здесь мы обсудим некоторые основы для начала карьеры в программировании.
Шаг 1. Выберите нужный язык программирования
Прежде чем..
