PHP ile Kuyruklar: LeetCode 649 – Dota2 Senatosu \u00c7\u00f6z\u00fcm\u00fc<\/p>\n
Bu makalede, LeetCode’un 649 numaral\u0131 problemi olan “Dota2 Senatosu”nu PHP kullanarak nas\u0131l \u00e7\u00f6zebilece\u011finizi ad\u0131m ad\u0131m a\u00e7\u0131klayaca\u011f\u0131z. Problem, iki farkl\u0131 fraksiyonun senatoda oylama yapmas\u0131n\u0131 ve oylama sonucunda bir fraksiyonun di\u011ferini nas\u0131l yendi\u011fini ele al\u0131yor. Bu problemi \u00e7\u00f6zmek i\u00e7in kuyruk veri yap\u0131s\u0131n\u0131n ne kadar etkili oldu\u011funu g\u00f6rece\u011fiz. \u00d6ncelikle problemi anlamak ve daha sonra PHP ile nas\u0131l \u00e7\u00f6z\u00fclebilece\u011fini inceleyece\u011fiz. Ard\u0131ndan, kodumuzun performans\u0131n\u0131 de\u011ferlendirece\u011fiz ve olas\u0131 iyile\u015ftirmelerden bahsedece\u011fiz.<\/p>\n
Problem \u015fu \u015fekilde \u00f6zetlenebilir: Senatoda iki fraksiyon var, “radiant” ve “dire”. Her fraksiyonun belirli say\u0131da \u00fcyesi var. Oylama s\u0131ras\u0131 verilen bir dizi ile belirleniyor. Oylama \u015fu \u015fekilde ger\u00e7ekle\u015fiyor: S\u0131radaki senat\u00f6r oy kullan\u0131yor. E\u011fer senat\u00f6r “radiant” ise, bir “dire” senat\u00f6r\u00fcn\u00fc ortadan kald\u0131r\u0131yor. E\u011fer senat\u00f6r “dire” ise, bir “radiant” senat\u00f6r\u00fcn\u00fc ortadan kald\u0131r\u0131yor. Oylama, bir fraksiyonun \u00fcyeleri kalmay\u0131ncaya kadar devam ediyor. Kazanan fraksiyon, oylama sonunda \u00fcyeleri kalan fraksiyondur.<\/p>\n
Bu problemi \u00e7\u00f6zmek i\u00e7in, her fraksiyon i\u00e7in bir kuyruk (queue) veri yap\u0131s\u0131 kullanabiliriz. Kuyruklar, FIFO (First-In, First-Out) prensibiyle \u00e7al\u0131\u015fan veri yap\u0131lar\u0131d\u0131r. \u0130lk giren eleman, ilk \u00e7\u0131kar\u0131lan elemand\u0131r. Bu, senat\u00f6rlerin oylama s\u0131ras\u0131n\u0131 do\u011fru bir \u015fekilde y\u00f6netmemize olanak tan\u0131r. A\u015fa\u011f\u0131da, PHP kullanarak yaz\u0131lm\u0131\u015f bir \u00e7\u00f6z\u00fcm \u00f6rne\u011fi bulunmaktad\u0131r:<\/p>\n
\nenqueue($i);\n } else {\n $dire->enqueue($i);\n }\n }\n\n while (!$radiant->isEmpty() && !$dire->isEmpty()) {\n $r = $radiant->dequeue();\n $d = $dire->dequeue();\n\n if ($r < $d) {\n $radiant->enqueue($r + strlen($senate)); \/\/ sonraki tura ekle\n } else {\n $dire->enqueue($d + strlen($senate)); \/\/ sonraki tura ekle\n }\n }\n\n return $radiant->isEmpty() ? 'Dire' : 'Radiant';\n}\n\n\/\/ \u00d6rnek kullan\u0131m\n$senate = \"RD\";\n$winner = predictPartyVictory($senate);\necho \"Kazanan: \" . $winner . \"\\n\"; \/\/ \u00c7\u0131kt\u0131: Radiant\n\n\n?>\n<\/code><\/pre>\nBu kodda, SplQueue s\u0131n\u0131f\u0131n\u0131 kullanarak iki kuyruk olu\u015fturuyoruz. Her senat\u00f6r, kuyru\u011fa ekleniyor. Oylama i\u015flemi, her iki kuyrukta da eleman kalmay\u0131ncaya kadar devam ediyor. Sonu\u00e7 olarak, kazanan fraksiyon belirleniyor.<\/p>\n
Performans Analizi ve \u0130yile\u015ftirmeler<\/h2>\n
Bu \u00e7\u00f6z\u00fcm\u00fcn zaman karma\u015f\u0131kl\u0131\u011f\u0131 O(N) olup, N senat\u00f6r say\u0131s\u0131n\u0131 temsil eder. Bu, olduk\u00e7a verimli bir \u00e7\u00f6z\u00fcmd\u00fcr. Ancak, \u00e7ok b\u00fcy\u00fck girdiler i\u00e7in performans\u0131 daha da iyile\u015ftirmek i\u00e7in baz\u0131 optimizasyonlar yap\u0131labilir. \u00d6rne\u011fin, kuyruk i\u015flemlerini daha verimli hale getirmek i\u00e7in farkl\u0131 bir veri yap\u0131s\u0131 kullan\u0131labilir. Ancak bu problem i\u00e7in SplQueue yeterlidir.<\/p>\n
Sonu\u00e7<\/h2>\n