Tegishli savollar 'mergesort'
QuickSort va MergeSort, men nima noto'g'ri qilyapman?
Ko'rsatkichlarni solishtirish uchun Java-da bir nechta tartiblash algoritmlarini amalga oshirishga harakat qilaman. Men o'qiganlarimga ko'ra, men quickSort ning mergeSort'dan tezroq bo'lishini kutgan edim, lekin mening kodimda bunday emas, shuning...
1196 qarashlar
schedule
23.07.2022
samarali birlashma saralash uchun abstract inplace mergesort
Men Robert Sedgewick tomonidan C++ da algoritmlarni birlashtirish tartibi haqida o'qiyapman va quyidagi savollarim bor.
static void mergeAB(ITEM[] c, int cl, ITEM[] a, int al, int ar, ITEM[] b, int bl, int br )
{
int i = al, j = bl;
for...
490 qarashlar
schedule
04.09.2022
C tilida bir nechta tartiblangan massivlarni birlashtirish
Oldindan tartiblangan 8 ta massivni birlashtirishga urinish. Men C uchun juda yangiman, lekin bu men hozirgacha kelgan narsadir. Ishlamaydi deyishga hojat yo'q. Nima uchunligini tushunolmayapman. Men buni bu yerda C++ birlashma dasturiga...
2986 qarashlar
schedule
23.09.2022
Birlashtirish tartibining murakkabligini hisoblashda cn aynan nima?
Birlashtirishning murakkabligini yaxshiroq tushunish uchun men bugun CLRS ni o'qiyotgan edim. “Bu yerda doimiy c 1 o‘lchamdagi masalalarni yechish uchun zarur bo‘lgan vaqtni, shuningdek, bo‘linish va birlashtirish bosqichlarining massiv elementiga...
668 qarashlar
schedule
15.08.2022
C++ da birlashtirilgan tartib bilan inversiyalarni sanash
Men C++ ko'nikmalarimni yaratish uchun birinchi algoritmlarim ustida ishlayapman va hozirda inversiyalarni birlashtirish tartibida hisoblash usulini kodlayapman. Men birgalikda ishlaydigan birlashma turini olishga muvaffaq bo'ldim, lekin inversiyalar...
1061 qarashlar
schedule
12.08.2022
Massivdagi inversiyalar, men nima xato qilyapman. Iltimos, quyidagi matematik/psevdo kodini ko'rib chiqing
Men inversiyalar soni uchun psevdo kod yozishga harakat qildim.
Ushbu rasm uchun massivimiz n uzunlikdagi mainArray deb nomlansin. va shuningdek, n juft butun son deb faraz qilaylik.
Mening tushunishimga ko'ra, i<j, mainArray[i] >...
45 qarashlar
schedule
19.08.2022
Qo'shni elementlarning minimal almashinuvi bilan massivni qanday saralash mumkin
Menda muammoni hal qilish uchun algoritm bor edi, bunda professor talabalarni sinf ballari bo'yicha saralashi kerak, masalan, yaxshi uchun 1 va yomon uchun 0. faqat qo'shni talabalarni almashtirish mumkin bo'lgan minimal almashinuvlar sonida. Misol...
541 qarashlar
schedule
18.07.2022
Tez tartiblash Mergesortga qaraganda sekinroqmi?
Kecha men tezkor saralashni amalga oshirish ustida ishlayotgan edim va keyin Mergesort (men ham amalga oshirgan) dan tezroq ishlash vaqtini kutib, uni ishga tushirdim. Men ikkalasini ham ishga tushirdim va ‹100 ta elementdan iborat kichikroq...
8494 qarashlar
schedule
25.10.2022
Ish vaqtini saralash
Bilaman, birlashma tartiblashning ishlash vaqti O(n*lg(n)) va bu birlashma tartiblash taqqoslash turidir, bu esa roʻyxatni saralash uchun eng yomon holatda Ō(n logn) talab qilinishini bildiradi.
Shunday qilib, birlashtirishning ishlash vaqti teta...
7892 qarashlar
schedule
27.10.2022
C dagi xato: Birlashtirish tartibini amalga oshirish - xotirani ajratish
C da Merge Sort ilovasida xotira taqsimoti (toʻgʻrirogʻi, muammolarni bartaraf etish). Mana kodga havola: http://ideone.com/UTjil7
Kodni bu yerga joylashtirish uchun juda uzun, baribir asosiy xotira muammosi:
int *MergeSort(int *A, int x, int...
521 qarashlar
schedule
14.10.2022
Bu Haskellda to'g'ri amalga oshirilgan birlashtirishmi?
Men o'z kodimni tarmoqning hech bir joyidan topa olmadim, shuning uchun myMergeSort funksiyasi nima uchun yoki nima uchun emasligini ayta olasizmi? Men myMergeSort funksiyamning tartiblanishini bilaman, lekin u haqiqatan ham birlashtirish...
1041 qarashlar
schedule
26.10.2023
O'zgartirilgan birlashma tartiblash algoritmi
Berilgan ketma-ketlik taxminan uchdan biriga teng o'lchamdagi uchta kichik ketma-ketlikka bo'lingan o'zgartirilgan birlashma tartiblash algoritmini tavsiflang. Algoritmingizning vaqt murakkabligini asimptotik tarzda tahlil qiling. Buni qanday hal...
1238 qarashlar
schedule
09.12.2023
MergeSort - Amalga oshirish
Ko'p rekursiv qo'ng'iroqlardan keyin past yuqoriga teng bo'ladi va rekursiya buziladi. Bundan keyin nima bo'ladi? Iltimos, kimdir tushuntira oladimi? Birlashtirish tartibi men uchun tushunarli: mergesort(0,5) chaqirilganda, u yana o'zini...
316 qarashlar
schedule
06.12.2023
How does self.next = None l1 ning keyingi qiymatini oladi?
Men Leetcode'dagi muammolardan biri ustida ishlayotgan edim (muammo 21). U mendan ikkita saralangan bog'langan ro'yxatlarni birlashtirishni va uni yangi ro'yxat sifatida qaytarishimni so'raydi va bu kabi oldindan yozilgan kodni beradi.
#...
2090 qarashlar
schedule
15.10.2023
Parallel Birlashma Seqdan ko'ra sekinroq iplar bilan tartiblang. Birlashtirish tartibi. Yordam
http://pastebin.com/YMS4ehRj
^ Bu mening parallel birlashma tartibini amalga oshirishim. Men asosan shunday qilaman: Har bir bo'linish uchun birinchi yarmi ip bilan ishlanadi, ikkinchi yarmi esa ketma-ket (ya'ni) bizda 9 ta elementdan iborat...
4861 qarashlar
schedule
23.01.2024
Nima uchun bu birlashtirish tartiblash kodi python standart sort() dan ancha sekinroq? [dublikat]
Men birlashmaning ushbu misolini blogdan oldim. Men endigina birlashtirish tartibini o'rganishni boshlayapman va uning tezligini pythonning standart tartiblash algoritmiga nisbatan tekshirishni xohladim. Qisqa tasodifiy yaratilgan roʻyxatlar bilan...
86 qarashlar
schedule
26.10.2023
Bu qanday turdagi birlashma?
Bu topshiriq uchun va bu kitobda keltirilgan namunadir. Bu ikkilik birlashma turimi yoki tabiiy birlashma turimi?
#include <iostream>
#include "util.h"
/**
Merges two adjacent ranges in a vector
@param a the vector...
122 qarashlar
schedule
20.02.2024
Noto'g'ri chiqishni birlashtirish
Java'da birlashma tartiblash kodim bilan ikkita muammoga duch kelyapman.
[3,4,2,1,0,6,8] qatorini kiritganimda, [0, 1, 2, 3, 4, 6, 0] chiqishini olaman, bu aniq noto'g'ri.
O'ylaymanki, mening kodimni yozish usuli u qadar maqbul emas....
128 qarashlar
schedule
20.03.2024
Gnome tartiblash tez tartiblashdan tezroqmi?
Men tartiblash algoritmlarini o'rganishga qaror qildim va pythonda pufakcha, tanlash, gnome, qo'shish, birlashtirish va tez tartiblash kabi bir nechtasini amalga oshirdim. Ammo men ularni ishga tushirganimda va vaqtlarni taqqoslaganimda, O(n^2)...
417 qarashlar
schedule
28.03.2024
birlashma tartiblash stekni to'ldirish xatosi
Men birlashma tartiblash funksiyasini yozyapman, lekin kodimning 15-qatorida, 16-qatorda rekursiv qoʻngʻiroq sodir boʻlgan bu stek toʻlib ketish xatosidan oʻtib ketolmayapman.
public class MergeSort {
private int [] tempArray;
public...
333 qarashlar
schedule
08.05.2024
