Свързани публикации 'binary-search'
Kafka като отдалечен масив — пример за двоично търсене
Много често, когато разработчиците идват при мен с молба да внедря нова употреба на Kafka, те вярват, че Kafka може незабавно да реши всички проблеми. Въпреки че наистина е отличен проект, той може също да бъде донякъде опростен до проста абстракция на „масив от отдалечен запис“ с няколко обогатявания (висока производителност, потребителски групи, уплътняване, множество интеграции и т.н.).
Въпреки това в долната част дялът на Kafka може просто да се третира така, както е - отдалечен байтов..
Алгоритъм за двоично търсене
Когато започнах да се гмуркам в дълбокия и сложен свят на компютърните науки, бях много уплашен от това, което беше пред мен и огромната дълбочина на всичко това. Едно от първите неща, за които научих, беше алгоритъмът за двоично търсене.
Виждате, че когато пишем алгоритми или набори от инструкции, които нашият компютър да изпълнява, в идеалния случай искаме той да работи възможно най-ефективно и бързо. Един пример би бил алгоритъм за търсене. За нашите цели алгоритъмът ще бъде просто..
Проблем с двоично търсене: Търсете 2D матрица II [Leetcode 240]
Този проблем е подобен на „Търсене на 2D матрица“, чието решение съм написал в предишната си статия. Ако сте прочели предишната статия, прочетете описанието на проблема и продължете към ефективното решение.
Проблемна връзка
Търсете в 2D Matrix II - LeetCode Повишете нивото на уменията си за кодиране и бързо си намерете работа. Това е най-доброто място да разширите знанията си и да се подготвите… leetcode.com
Описание на проблема:..
три идеи за проекти за двоично търсене, които можете да реализирате с помощта на HTML, CSS и JavaScript:
три идеи за проекти за двоично търсене, които можете да реализирате с помощта на HTML, CSS и JavaScript:
Визуализатор на дърво за двоично търсене: Можете да създадете визуално представяне на дърво за двоично търсене, което позволява на потребителите да вмъкват и изтриват възли и да виждат как е структурирано дървото. Можете да използвате HTML и CSS, за да създадете визуално представяне на дървото и да използвате JavaScript, за да управлявате вмъкването и изтриването на възли и да..
Двоично дърво за търсене в JS
Предупреждение: Тази статия предполага основно концептуално разбиране на структурата на данните на дървото и по-специално на двоичните дървета. Ако имате нужда от бърза информация или сте любопитни за други видове дървета, тази статия е „полезно въведение“.
Припомням си,
двоично дърво е дърво структура от данни , в което всеки възел има най-много две деца , които се наричат ляво дете и право дете.
Така че дървото за двоично търсене е точно това, плюс следните..
Алгоритми: Двоично търсене
Двоичното търсене е ефективен метод за търсене. Времевата сложност варира от O(1) до O(log n).
Стъпка 1 : Присвоете променливи към първия и последния елемент на масива.
Стъпка 2 : Използвайте цикъла while за итериране на входния масив
Стъпка 3 : Проверете дали „средната“ стойност е равна, по-голяма или по-малка от целевата стойност. Ако е равно, върнете стойността. Ако това е първата итерация, щяхме да търсим в O(1). Ако nums[middle] стойността е по-голяма от целевата,..
Алгоритъм за двоично търсене
Двоичното търсене е най-известната техника за търсене в света на програмирането. Значителното предимство на двоичното търсене е, че е по-бързо от линейния метод на търсене. И така, нека поговорим за неговия алгоритъм.
Алгоритъм:
Първото важно нещо в двоичното търсене е масивът, върху който се прилага двоично търсене трябва да бъде сортиран масив . Двоичното търсене няма да работи с несортирания масив.
В двоичен код първо сравняваме средния елемент на масива с елемента, който..
