Թեմայի վերաբերյալ հրապարակումներ 'binary-search'
Երկուական որոնում և սահմանափակումներ
Այս թեմայի տեսողական ըմբռնման համար դիտեք այս տեսանյութը https://youtu.be/XK3uuAB3GUg
Երկուական որոնումը արագ և արդյունավետ որոնման մեթոդ է: Սա հստակ հասկանալու համար եկեք սկսենք որոնումների սկզբից: Մեզ տրվում են որոշակի տվյալներ, և մենք ցանկանում ենք դրանցում կոնկրետ տվյալներ փնտրել։ Այն, ինչ մենք անում ենք, վերցնում ենք յուրաքանչյուր տարր և ստուգում, թե արդյոք այն նույնն է, թե ոչ: Սա նշանակում է, որ եթե կա N տարր, մենք կարող ենք կատարել այս առաջադրանքը O(N) ժամանակի բարդության..
Հաշվեք հանգույցները ամբողջական երկուական ծառի մեջ
Ենթադրենք, մեզ տրվել է այս խնդիրը .
Հաշվի առնելով ամբողջական երկուական ծառի root -ը, վերադարձրեք ծառի հանգույցների թիվը:
Ըստ Վիքիպեդիայի -ի՝ յուրաքանչյուր մակարդակ, բացառությամբ, հնարավոր է, վերջինի, ամբողջությամբ լցված է ամբողջական երկուական ծառի մեջ, և վերջին մակարդակի բոլոր հանգույցները հնարավորինս հեռու են մնացել: Այն կարող է ունենալ 1 -ից 2h հանգույցներ՝ ներառյալ վերջին h մակարդակը:
Նախագծեք ալգորիթմ, որն աշխատում է O(n) -ից պակաս ժամանակով:
Ամբողջական..
Նոր նյութեր
Օգտագործելով Fetch Vs Axios.Js-ը՝ HTTP հարցումներ կատարելու համար
JavaScript-ը կարող է ցանցային հարցումներ ուղարկել սերվեր և բեռնել նոր տեղեկատվություն, երբ դա անհրաժեշտ լինի: Օրինակ, մենք կարող ենք օգտագործել ցանցային հարցումը պատվեր ներկայացնելու,..
Տիրապետել հանգստության արվեստին. մշակողի ուղեցույց՝ ճնշման տակ ծաղկելու համար
Տիրապետել հանգստության արվեստին. մշակողի ուղեցույց՝ ճնշման տակ ծաղկելու համար
Ինչպե՞ս հանգստացնել ձեր միտքը և աշխատեցնել ձեր պրոցեսորը:
Ինչպես մնալ հանգիստ և զարգանալ ճնշման տակ...
Մեքենայի ուսուցում բանկային և ֆինանսների ոլորտում
Բարդ, խելացի անվտանգության համակարգերը և հաճախորդների սպասարկման պարզեցված ծառայությունները բիզնեսի հաջողության բանալին են: Ֆինանսական հաստատությունները, մասնավորապես, պետք է առաջ մնան կորի..
Ես AI-ին հարցրի կյանքի իմաստը, այն ինչ ասում էր, ցնցող էր:
Այն պահից ի վեր, երբ ես իմացա Արհեստական ինտելեկտի մասին, ես հիացած էի այն բանով, թե ինչպես է այն կարողանում հասկանալ մարդկային նորմալ տեքստը, և այն կարող է առաջացնել իր սեփական արձագանքը դրա..
Ինչպես սովորել կոդավորումը Python-ում վագրի պես:
Սովորելու համար ծրագրավորման նոր լեզու ընտրելը բարդ է: Անկախ նրանից, թե դուք սկսնակ եք, թե առաջադեմ, դա օգնում է իմանալ, թե ինչ թեմաներ պետք է սովորել: Ծրագրավորման լեզվի հիմունքները, դրա..
C++-ի օրական բիթ(ե) | Ամենաերկար պալինդրոմային ենթաշարը
C++ #198-ի ամենօրյա բիթ(ե), Ընդհանուր հարցազրույցի խնդիր. Ամենաերկար պալինդրոմային ենթատող:
Այսօր մենք կանդրադառնանք հարցազրույցի ընդհանուր խնդրին. Ամենաերկար palindromic substring...
Kydavra ICAReducer՝ ձեր տվյալների ծավալայինությունը նվազեցնելու համար
Ի՞նչ է ICAReducer-ը:
ICAReducer-ն աշխատում է հետևյալ կերպ. այն նվազեցնում է նրանց միջև բարձր փոխկապակցված հատկանիշները մինչև մեկ սյունակ: Բավականին նման է PCAreducer-ին, չնայած այն..