Թեմայի վերաբերյալ հրապարակումներ 'algorithms'
Knapsack ալգորիթմ
Knapsack խնդիրը -ը կարևոր և հայտնի խնդիր է, որը տրվել է տարբեր մրցակցային ծրագրավորման մարտահրավերների, ինչպես նաև MNC-ի կոդավորման փուլի որոշ մարտահրավերների ժամանակ: Խնդիրը հետեւյալն է
Այսօր եկեք ձեզ գող համարենք. Դուք ունեք պայուսակ, որն ունի որոշակի առավելագույն տարողություն
Եթե տարողությունից ավելի տարր ընտրեք, ձեր պայուսակը կհասունանա: Յուրաքանչյուր տարր ունի տարբեր գնահատականներ, այնպես որ դուք պետք է համոզվեք, որ հնարավորինս շատ իրեր եք ընտրել, որոնք ունեն առավելագույն..
Big-O նշում
Big-O նշումը նշում է, որն օգտագործվում է ֆունկցիաների երկարաժամկետ աճի տեմպերի մասին խոսելու համար: Այն հաճախ օգտագործվում է ալգորիթմների վերլուծության համար, խոսելու ալգորիթմի կատարման կամ հարակից հասկացությունների մասին, ինչպիսիք են տարածության բարդությունը:
O(1) — Մշտական կատարման ժամանակ.
Ալգորիթմը O(1) բարդության է, եթե այն պահանջում է մշտական կատարման ժամանակ: Կատարման ժամանակը նույնն է՝ անկախ մուտքային արժեքների չափից։ Ով ասում է, որ կայունություն նույնպես ասում է..
Leetcode շարք. No 073. Սահմանեք Matrix Zeroes
Հաշվի առնելով m x n ամբողջ թվային մատրիցը matrix , եթե տարրը 0 է, նրա ամբողջ տողը և սյունակը սահմանեք 0 -ի և վերադարձրեք մատրիցան :
Դուք պետք է դա անեք տեղում :
Օրինակ 1.
Input: matrix = [[1,1,1],[1,0,1],[1,1,1]]
Output: [[1,0,1],[0,0,0],[1,0,1]]
Օրինակ 2.
Input: matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]
Output: [[0,0,0,0],[0,4,5,0],[0,3,1,0]]
Ինչպես միշտ, հետևեք յուրաքանչյուր տողի մեկնաբանություններին:
Այս լուծման դեպքում ժամանակի..
Հաշվեք հանգույցները ամբողջական երկուական ծառի մեջ
Ենթադրենք, մեզ տրվել է այս խնդիրը .
Հաշվի առնելով ամբողջական երկուական ծառի root -ը, վերադարձրեք ծառի հանգույցների թիվը:
Ըստ Վիքիպեդիայի -ի՝ յուրաքանչյուր մակարդակ, բացառությամբ, հնարավոր է, վերջինի, ամբողջությամբ լցված է ամբողջական երկուական ծառի մեջ, և վերջին մակարդակի բոլոր հանգույցները հնարավորինս հեռու են մնացել: Այն կարող է ունենալ 1 -ից 2h հանգույցներ՝ ներառյալ վերջին h մակարդակը:
Նախագծեք ալգորիթմ, որն աշխատում է O(n) -ից պակաս ժամանակով:
Ամբողջական..
Միաձուլման տեսակավորման ալգորիթմը
#տեսակավորում-ալգորիթմներ շարքի մասին
#sorting-algorithms series -ը հրապարակումների հավաքածու է JavaScript-ում վերաիրականացված տեսակավորման ալգորիթմների մասին:
Եթե դուք ծանոթ չեք տեսակավորման ալգորիթմներին, արագ ներածությունը և վերաիրականացված տեսակավորման ալգորիթմների ամբողջական ցանկը կարող եք գտնել JavaScript-ում տեսակավորման ալգորիթմների շարքի ներածական գրառման մեջ :
Եթե դուք հարմարավետ եք զգում յուրաքանչյուր տեսակավորման ալգորիթմի հայեցակարգը և ցանկանում եք տեսնել միայն..
Ներդրումների տեսակավորման և միաձուլման տեսակավորման ալգորիթմների համեմատություն
Մինչ կհասկանանք Insertion տեսակավորման և Merge Sorting-ի աշխատանքը և համեմատենք դրանք, եկեք հասկանանք, թե ինչ է տեսակավորման ալգորիթմը:
Ի՞նչ է տեսակավորման ալգորիթմը:
Տեսակավորման ալգորիթմն օգտագործվում է տվյալ զանգվածը վերադասավորելու կամ տարրերը ցուցակագրելու համար՝ ըստ տարրերի համեմատության օպերատորի: Համեմատության օպերատորն օգտագործվում է տվյալների որոշակի կառուցվածքի համար տարրերի նոր կարգը որոշելու համար:
Օրինակ,
Ենթադրենք, մեզ հանձնարարվել է վերադասավորել 21 այբուբեններից..
Նոր նյութեր
Օգտագործելով Fetch Vs Axios.Js-ը՝ HTTP հարցումներ կատարելու համար
JavaScript-ը կարող է ցանցային հարցումներ ուղարկել սերվեր և բեռնել նոր տեղեկատվություն, երբ դա անհրաժեշտ լինի: Օրինակ, մենք կարող ենք օգտագործել ցանցային հարցումը պատվեր ներկայացնելու,..
Տիրապետել հանգստության արվեստին. մշակողի ուղեցույց՝ ճնշման տակ ծաղկելու համար
Տիրապետել հանգստության արվեստին. մշակողի ուղեցույց՝ ճնշման տակ ծաղկելու համար
Ինչպե՞ս հանգստացնել ձեր միտքը և աշխատեցնել ձեր պրոցեսորը:
Ինչպես մնալ հանգիստ և զարգանալ ճնշման տակ...
Մեքենայի ուսուցում բանկային և ֆինանսների ոլորտում
Բարդ, խելացի անվտանգության համակարգերը և հաճախորդների սպասարկման պարզեցված ծառայությունները բիզնեսի հաջողության բանալին են: Ֆինանսական հաստատությունները, մասնավորապես, պետք է առաջ մնան կորի..
Ես AI-ին հարցրի կյանքի իմաստը, այն ինչ ասում էր, ցնցող էր:
Այն պահից ի վեր, երբ ես իմացա Արհեստական ինտելեկտի մասին, ես հիացած էի այն բանով, թե ինչպես է այն կարողանում հասկանալ մարդկային նորմալ տեքստը, և այն կարող է առաջացնել իր սեփական արձագանքը դրա..
Ինչպես սովորել կոդավորումը Python-ում վագրի պես:
Սովորելու համար ծրագրավորման նոր լեզու ընտրելը բարդ է: Անկախ նրանից, թե դուք սկսնակ եք, թե առաջադեմ, դա օգնում է իմանալ, թե ինչ թեմաներ պետք է սովորել: Ծրագրավորման լեզվի հիմունքները, դրա..
C++-ի օրական բիթ(ե) | Ամենաերկար պալինդրոմային ենթաշարը
C++ #198-ի ամենօրյա բիթ(ե), Ընդհանուր հարցազրույցի խնդիր. Ամենաերկար պալինդրոմային ենթատող:
Այսօր մենք կանդրադառնանք հարցազրույցի ընդհանուր խնդրին. Ամենաերկար palindromic substring...
Kydavra ICAReducer՝ ձեր տվյալների ծավալայինությունը նվազեցնելու համար
Ի՞նչ է ICAReducer-ը:
ICAReducer-ն աշխատում է հետևյալ կերպ. այն նվազեցնում է նրանց միջև բարձր փոխկապակցված հատկանիշները մինչև մեկ սյունակ: Բավականին նման է PCAreducer-ին, չնայած այն..