Թեմայի վերաբերյալ հրապարակումներ 'data-structure-algorithm'
Մեծամասնության առաջնորդ Մուրի քվեարկության ալգորիթմով:
Մարտահրավերի նկարագրություն
Հաշվի առնելով nums զանգվածը՝ n , վերադարձրեք մեծամասնության տարրը :
Մեծամասնության տարրը այն տարրն է, որը հայտնվում է ավելի քան ⌊n / 2⌋ անգամ: Դուք կարող եք ենթադրել, որ մեծամասնության տարրը միշտ գոյություն ունի զանգվածում:
Օրինակ 1
Input: nums = [3,2,3]
Output: 3
Օրինակ 2
Input: nums = [2,2,1,1,1,2,2]
Output: 2
Մոտեցում 1. Տեսակավորում
Ինտուիցիա՝
Այս մոտեցման հիմքում ընկած ինտուիցիան այն է, որ եթե տարրը զանգվածում հայտնվում է..
Ճանապարհորդող վաճառող անձ HackerRank լուծում ալգորիթմով
Ճանապարհորդող վաճառողը դասական գրաֆիկական խնդիր է: Այստեղ բերված է i քաղաքից j քաղաք տեղափոխվելու արժեքը։ Խնդիրն է գտնել մի ուղի, որը սկսվում է 0 քաղաքից, որն առավելագույնը մեկ անգամ ընդգրկում է բոլոր այն քաղաքները, որոնց արժեքը ամենափոքրն է:
Խնդրի հայտարարություն.
Տրվում է M չափի N մատրիցա, որտեղ M[i][j] նշանակում է i քաղաք j քաղաք տեղափոխելու արժեքը: Ձեր խնդիրն է շրջագայություն կատարել քաղաքից 0 (0-ի վրա հիմնված ինդեքս) դեպի բոլոր մյուս քաղաքները, որպեսզի այցելեք..
Big-O նշում
Big-O նշումը նշում է, որն օգտագործվում է ֆունկցիաների երկարաժամկետ աճի տեմպերի մասին խոսելու համար: Այն հաճախ օգտագործվում է ալգորիթմների վերլուծության համար, խոսելու ալգորիթմի կատարման կամ հարակից հասկացությունների մասին, ինչպիսիք են տարածության բարդությունը:
O(1) — Մշտական կատարման ժամանակ.
Ալգորիթմը O(1) բարդության է, եթե այն պահանջում է մշտական կատարման ժամանակ: Կատարման ժամանակը նույնն է՝ անկախ մուտքային արժեքների չափից։ Ով ասում է, որ կայունություն նույնպես ասում է..
Նոր նյութեր
Օգտագործելով Fetch Vs Axios.Js-ը՝ HTTP հարցումներ կատարելու համար
JavaScript-ը կարող է ցանցային հարցումներ ուղարկել սերվեր և բեռնել նոր տեղեկատվություն, երբ դա անհրաժեշտ լինի: Օրինակ, մենք կարող ենք օգտագործել ցանցային հարցումը պատվեր ներկայացնելու,..
Տիրապետել հանգստության արվեստին. մշակողի ուղեցույց՝ ճնշման տակ ծաղկելու համար
Տիրապետել հանգստության արվեստին. մշակողի ուղեցույց՝ ճնշման տակ ծաղկելու համար
Ինչպե՞ս հանգստացնել ձեր միտքը և աշխատեցնել ձեր պրոցեսորը:
Ինչպես մնալ հանգիստ և զարգանալ ճնշման տակ...
Մեքենայի ուսուցում բանկային և ֆինանսների ոլորտում
Բարդ, խելացի անվտանգության համակարգերը և հաճախորդների սպասարկման պարզեցված ծառայությունները բիզնեսի հաջողության բանալին են: Ֆինանսական հաստատությունները, մասնավորապես, պետք է առաջ մնան կորի..
Ես AI-ին հարցրի կյանքի իմաստը, այն ինչ ասում էր, ցնցող էր:
Այն պահից ի վեր, երբ ես իմացա Արհեստական ինտելեկտի մասին, ես հիացած էի այն բանով, թե ինչպես է այն կարողանում հասկանալ մարդկային նորմալ տեքստը, և այն կարող է առաջացնել իր սեփական արձագանքը դրա..
Ինչպես սովորել կոդավորումը Python-ում վագրի պես:
Սովորելու համար ծրագրավորման նոր լեզու ընտրելը բարդ է: Անկախ նրանից, թե դուք սկսնակ եք, թե առաջադեմ, դա օգնում է իմանալ, թե ինչ թեմաներ պետք է սովորել: Ծրագրավորման լեզվի հիմունքները, դրա..
C++-ի օրական բիթ(ե) | Ամենաերկար պալինդրոմային ենթաշարը
C++ #198-ի ամենօրյա բիթ(ե), Ընդհանուր հարցազրույցի խնդիր. Ամենաերկար պալինդրոմային ենթատող:
Այսօր մենք կանդրադառնանք հարցազրույցի ընդհանուր խնդրին. Ամենաերկար palindromic substring...
Kydavra ICAReducer՝ ձեր տվյալների ծավալայինությունը նվազեցնելու համար
Ի՞նչ է ICAReducer-ը:
ICAReducer-ն աշխատում է հետևյալ կերպ. այն նվազեցնում է նրանց միջև բարձր փոխկապակցված հատկանիշները մինչև մեկ սյունակ: Բավականին նման է PCAreducer-ին, չնայած այն..