සුළු හැෂ් ශ්‍රිතය භාවිතයෙන් වර්ග කිරීම

“සුළු හැෂ් ශ්‍රිතය භාවිතයෙන් වර්ග කිරීම” යන ගැටළුවේ සඳහන් වන්නේ ඔබට පූර්ණ සංඛ්‍යාවක් ලබා දී ඇති බවයි. අරාවක negative ණ සහ ධනාත්මක සංඛ්‍යා අඩංගු විය හැකිය. Trivial Hash Function භාවිතයෙන් අරාව වර්ග කිරීමට ගැටළු ප්‍රකාශය අසයි. උදාහරණ arr [] =, 5,2,1,3,6} {1, 2, 3, 5, 6} arr [] = {-3, -1,…

වැඩිදුර කියවන්න

මූලද්‍රව්‍ය පරාසයකට සීමා නොවූ විට දී ඇති අරාවක අනුපිටපත් සොයා ගන්න

“මූලද්‍රව්‍ය පරාසයකට සීමා නොවූ විට දී ඇති අරාව තුළ අනුපිටපත් සොයා ගන්න” යන ගැටළුවෙහි දැක්වෙන්නේ ඔබට පූර්ණ සංඛ්‍යා n කින් සමන්විත අරාවක් ඇති බවයි. අරාවෙහි අනුපිටපත් මූලද්‍රව්‍ය තිබේදැයි සොයා බැලීමට ගැටළුව එය ප්‍රකාශ කරයි. එවැනි මූලද්‍රව්‍යයක් නොමැති නම් ආපසු -1. උදාහරණයක් [ …

වැඩිදුර කියවන්න

ෆිබොනාච්චි අංක ප්‍රතිලෝම අනුපිළිවෙලින් මුද්‍රණය කරන්න

ගැටළු ප්‍රකාශය n අංකයක් ලබා දී ඇති විට, ෆයිබොනාච්චි සංඛ්‍යා ප්‍රතිලෝම අනුපිළිවෙලින් මුද්‍රණය කරන්න. උදාහරණය n = 5 3 2 1 1 0 පැහැදිලි කිරීම: ෆිබොනාච්චි අංක 0, 1, 1, 2, 3 ඒවායේ ඇණවුමට අනුව වේ. නමුත් අපට ප්‍රතිලෝම අනුපිළිවෙලින් මුද්‍රණය කිරීමට අවශ්‍ය වූ බැවින්. n = 7 8 5…

වැඩිදුර කියවන්න

ද්විත්ව සම්බන්ධිත ලැයිස්තුවක් භාවිතා කරමින් Deque ක්‍රියාත්මක කිරීම

ගැටළු ප්‍රකාශය “ද්විත්ව සම්බන්ධිත ලැයිස්තුවක් භාවිතා කරමින් ඩෙක්ක් ක්‍රියාත්මක කිරීම” යන ගැටළුවෙහි දැක්වෙන්නේ ඔබ දෙවරක් සම්බන්ධිත ලැයිස්තුවක් භාවිතා කරමින් ඩෙක් හෝ ද්විත්ව අවසන් කළ පෝලිමේ පහත සඳහන් කාර්යයන් ක්‍රියාත්මක කළ යුතු බවයි. ): අවසානයේ x මූලද්‍රව්‍යය එක් කරන්න…

වැඩිදුර කියවන්න

බීඑස්ටී වෙනස් කිරීමට ඉඩ නොදෙන විට බීඑස්ටී හි විශාලතම මූලද්‍රව්‍යය

ගැටළු ප්‍රකාශය “බීඑස්ටී වෙනස් කිරීමට ඉඩ නොදෙන විට බීඑස්ටී හි විශාලතම මූලද්‍රව්‍යය” මඟින් ඔබට ද්විමය සෙවුම් ගසක් ලබා දී ඇති අතර ඔබට kth විශාලතම මූලද්‍රව්‍යය සොයා ගත යුතුය. මෙයින් අදහස් කරන්නේ ද්විමය සෙවුම් ගසෙහි සියලුම අංග බැසීමේ අනුපිළිවෙලට සකස් කර ඇති බවයි. ඉන්පසු …

වැඩිදුර කියවන්න

ද්විමය සෙවුම් ගස් සෙවීම සහ ඇතුළු කිරීම

ගැටළු ප්රකාශය ද්විමය සෙවුම් ගසෙහි සෙවීම සහ ඇතුළත් කිරීම සිදු කිරීම සඳහා ඇල්ගොරිතමයක් ලියන්න. ඉතින් අපි කරන්න යන්නේ ආදාන සිට සමහර අංග ද්විමය සෙවුම් ගසකට ඇතුල් කිරීමයි. කිසියම් මූලද්‍රව්‍යයක් සෙවීමට ඉල්ලා සිටින සෑම විටම, අපි එය BST හි මූලද්‍රව්‍ය අතර සොයන්නෙමු (කෙටි…

වැඩිදුර කියවන්න

දී ඇති අරාවක කිසිදු උප කුලකයක එකතුවක් ලෙස නිරූපණය කළ නොහැකි කුඩාම ධන නිඛිල අගය සොයා ගන්න

ගැටළු ප්‍රකාශනය ඔබට වර්ග කළ සංඛ්‍යා සංඛ්‍යාවක් ලබා දී ඇත. දී ඇති අරාවක ඕනෑම උප කුලකයක එකතුවක් ලෙස නිරූපණය කළ නොහැකි කුඩාම ධනාත්මක පූර්ණ අගය සොයා ගැනීමට අපට අවශ්‍යය. උදාහරණය arr [] = 1,4,7,8,10 2} 2 පැහැදිලි කිරීම: XNUMX ලෙස දැක්විය හැකි කිසිදු උප-අරාවක් නොමැති නිසා…

වැඩිදුර කියවන්න

1 සහ 0 ට සමාන සංඛ්‍යාවක් ඇති විශාලතම ප්‍රදේශ හතරැස් උප අනුකෘතිය

ගැටළු ප්රකාශය nx m ප්රමාණයේ ද්විමය අනුකෘතියක් ලබා දී ඇත. ගැටළුව වන්නේ 1 සහ 0 ට සමාන සංඛ්‍යාවක් ඇති විශාලතම ප්‍රදේශ සෘජුකෝණාස්රාකාර උප අනුකෘතිය සොයා ගැනීමයි. උදාහරණ මානයන් = 4 x 4 න්‍යාසය: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0…

වැඩිදුර කියවන්න

උපරිම මුදල සමඟ සබ්බාරයේ ප්‍රමාණය

ගැටළු ප්රකාශය ඔබට පූර්ණ සංඛ්‍යා මාලාවක් ලබා දී ඇත. දී ඇති අරාවෙහි ධනාත්මක හා negative ණ සංඛ්‍යා දෙකම අඩංගු විය හැකිය. උපරිම මුදල සමඟ උපසිරැසි වල ප්‍රමාණය සොයා ගන්න. උදාහරණ arr [] = {1,4, -2, -5,2-1,4,3} 4 පැහැදිලි කිරීම: 2 -1 + 4 + 3 = 8 යනු උපරිම දිග 4 අරය []…

වැඩිදුර කියවන්න

බීඑස්ටී ලබා දී ඇති මට්ටමේ ඇණවුම හරහා ගමන් කරන්න

ද්විමය සෙවුම් ගසක මට්ටමේ අනුපිළිවෙල අනුව, ද්විමය සෙවුම් ගස හෝ බී.එස්.ටී. උදාහරණ ආදාන මට්ටමේ ඕඩර් [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} ප්‍රතිදාන අනුපිළිවෙල: 5 8 9 12 15 18…

වැඩිදුර කියවන්න