tag:blogger.com,1999:blog-8596733192274108952.post8075613872113497010..comments2024-03-12T06:00:18.305+02:00Comments on Programming stuff: Сдвиг массива влево на N элементовSergey Teplyakovhttp://www.blogger.com/profile/14300835272589262297noreply@blogger.comBlogger26125tag:blogger.com,1999:blog-8596733192274108952.post-50318835332916344202021-12-07T13:25:03.709+02:002021-12-07T13:25:03.709+02:00Pretty nice post. I just stumbled upon your weblog...Pretty nice post. I just stumbled upon your weblog and wished to say that I have truly enjoyed surfing around your blog posts. <a href="https://www.sportstototop.com" title="토토" rel="nofollow">토토</a>sportstototopcomhttps://www.blogger.com/profile/09822967399500328950noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-31450483635206295092020-11-10T15:27:17.455+02:002020-11-10T15:27:17.455+02:00Я видел комментарии людей, которые уже получили сс...Я видел комментарии людей, которые уже получили ссуду от г-на Бенджамина Ли, и я решил подать заявку в соответствии с их рекомендациями, и всего через 5 дней я подтвердил свою ссуду на моем банковском счете на общую сумму 850 000,00 долларов США, которую я запросил. Это действительно отличная новость, и я советую всем, кому нужен настоящий кредитор, подать заявку по электронной почте: 247officedept@gmail.com или WhatsApp: + 1-989-394-3740. Я счастлив, что получил ссуду, о которой просил.Conley Tiffanyhttps://www.blogger.com/profile/12474980613303828384noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-16241205887311718602019-11-30T18:51:44.406+02:002019-11-30T18:51:44.406+02:00Когда писал конечный автомат на си для микроконтро...Когда писал конечный автомат на си для микроконтроллера, то приходилось с этим сталкиваться. Жаль, что на си для arm нет такой фичи.Alexeyhttps://www.blogger.com/profile/13486507297165148651noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-38686953872977192042019-09-21T23:28:20.225+03:002019-09-21T23:28:20.225+03:00Когда-то на собеседовении решил эту задачку таким ...Когда-то на собеседовении решил эту задачку таким образом:<br /><br />public int[] LeftRotation(int[] arr, int d)<br />{<br /> var newArr = new int[d];<br /> Array.Copy(arr, newArr, d);<br /> Array.Copy(arr, d, arr, 0, arr.Length - d);<br /> Array.Copy(newArr, 0, arr, arr.Length - d, newArr.Length);<br /><br /> return arr;<br />}Yuryhttps://www.blogger.com/profile/11343859708570536046noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-65965727206674484242019-06-13T09:43:09.126+03:002019-06-13T09:43:09.126+03:00Как уже отметили выше, это действительно предложен...Как уже отметили выше, это действительно предложено в "Programming Pearls".viscontehttps://www.blogger.com/profile/04411791599914879954noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-27345562299748829902018-10-10T18:38:43.549+03:002018-10-10T18:38:43.549+03:00Как-то все очень сложно. Вот сдвиг массива влево н...Как-то все очень сложно. Вот сдвиг массива влево на Go Lang: append(a[int(d):], a[0:int(d)]...)PARUShttps://www.blogger.com/profile/14609661890249472942noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-44447930398363754332018-10-10T18:37:50.196+03:002018-10-10T18:37:50.196+03:00Этот комментарий был удален автором.PARUShttps://www.blogger.com/profile/14609661890249472942noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-68506999206299106932018-09-30T22:25:33.512+03:002018-09-30T22:25:33.512+03:00Этот комментарий был удален автором.Anonymoushttps://www.blogger.com/profile/08115533367544910861noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-72477433922657194402018-08-08T10:28:34.557+03:002018-08-08T10:28:34.557+03:00Этот комментарий был удален автором.Михаилhttps://www.blogger.com/profile/08175268385149556321noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-45041003377043886292018-08-08T10:28:33.305+03:002018-08-08T10:28:33.305+03:00Главное, чтобы подобные алгоритмы оставались удело...Главное, чтобы подобные алгоритмы оставались уделом олимпиад и научных статей. В промышленном коде применять такое боже упаси. Понадобится после аффтора что-то поправить в задаче, голову сломаешь и времени убьешь черт знает сколько.Михаилhttps://www.blogger.com/profile/08175268385149556321noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-17141269234582397282018-07-30T08:19:51.024+03:002018-07-30T08:19:51.024+03:00nit: Мне показалось, что Vasya всего лишь хотел сп...nit: Мне показалось, что Vasya всего лишь хотел справедливо заметить, что слово "сдвиг" в заголовке и теле поста лучше бы заменить на "циклический сдвиг".Anonymoushttps://www.blogger.com/profile/12121825345765402895noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-57434306518672173302018-07-24T09:56:30.902+03:002018-07-24T09:56:30.902+03:00Сложность 2NСложность 2Nstepagrushttps://www.blogger.com/profile/07442708954334602259noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-13047612523054335142018-07-12T12:01:43.223+03:002018-07-12T12:01:43.223+03:00Этот комментарий был удален автором.stepagrushttps://www.blogger.com/profile/07442708954334602259noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-89056645849633071682018-07-12T11:56:47.547+03:002018-07-12T11:56:47.547+03:00Этот комментарий был удален автором.stepagrushttps://www.blogger.com/profile/07442708954334602259noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-39645338819791395012018-07-12T11:54:09.879+03:002018-07-12T11:54:09.879+03:00Этот комментарий был удален автором.stepagrushttps://www.blogger.com/profile/07442708954334602259noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-37833949276047089272018-07-12T11:53:05.507+03:002018-07-12T11:53:05.507+03:00В "Жемчужинах программирования" читал чт...В "Жемчужинах программирования" читал что-то подобное... я уже не помню, но там с помощью реверса решалась задача. Интуитивно восстановил алгоритм: Сложность 4N, дополнительной памяти не требуется.<br /><br />Пример:<br />исходный массив: 1234567 сдвиг вправо на 3<br /><br />преобразования:<br />1234765<br />4321765<br />5671234<br />5674321<br />stepagrushttps://www.blogger.com/profile/07442708954334602259noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-36118414196625013942018-07-11T00:07:21.635+03:002018-07-11T00:07:21.635+03:00Off-by-one error:)Off-by-one error:)Sergey Teplyakovhttps://www.blogger.com/profile/14300835272589262297noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-44815171404289830842018-07-09T10:32:56.356+03:002018-07-09T10:32:56.356+03:00Почему "затем последние K - N -1 элементов&qu...Почему "затем последние K - N -1 элементов", если необходимо перевернуть K - N последних элементов?Anonymoushttps://www.blogger.com/profile/05076648068946799922noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-77473388181118524202018-07-05T04:20:59.403+03:002018-07-05T04:20:59.403+03:00Не совсем понял мысль. Да, это одна из реализаций ...Не совсем понял мысль. Да, это одна из реализаций циклического сдвига влево. Просто, ИМХО, одна из самых кратких и выразительных.Sergey Teplyakovhttps://www.blogger.com/profile/14300835272589262297noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-48221837126647000372018-07-05T04:20:10.824+03:002018-07-05T04:20:10.824+03:00Мне кажется, что без комментария с небольшим приме...Мне кажется, что без комментария с небольшим примером решение неочевидно. Но оно читаемо, поскольку состоит из 3 строк. После же того, как прогнан в голове/дебагере один пример, то решение садится в голове прочно.Sergey Teplyakovhttps://www.blogger.com/profile/14300835272589262297noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-7810908478119633492018-07-05T04:18:29.723+03:002018-07-05T04:18:29.723+03:00О! Отличный трюк.
З.Ы. Сложность-то линейная, прос...О! Отличный трюк.<br />З.Ы. Сложность-то линейная, просто коэффициент равен 2.Sergey Teplyakovhttps://www.blogger.com/profile/14300835272589262297noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-21604017473440864902018-07-04T22:47:27.994+03:002018-07-04T22:47:27.994+03:00Так гораздо понятнее, чем циклический сдвиг врукоп...Так гораздо понятнее, чем циклический сдвиг врукопашную.<br /><br />http://codelib.ru/task/cycle_shift/Anonymoushttps://www.blogger.com/profile/15568297236293688539noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-33676131545281651632018-07-04T14:34:33.593+03:002018-07-04T14:34:33.593+03:00Ну такое... по этой теории каждый второй алгоритм ...Ну такое... по этой теории каждый второй алгоритм можно зафукать :)))Anonymoushttps://www.blogger.com/profile/08308174492362998457noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-54013766560303323172018-07-04T12:46:09.639+03:002018-07-04T12:46:09.639+03:00Фокус интересный. Но по поводу читабельности - не ...Фокус интересный. Но по поводу читабельности - не соглашусь. Оно же крайне не очевидно. Но элегантный, даnsinrealhttps://www.blogger.com/profile/13058058195552403712noreply@blogger.comtag:blogger.com,1999:blog-8596733192274108952.post-76987085288609055262018-07-04T12:02:03.453+03:002018-07-04T12:02:03.453+03:00В своё время этот фокус произвёл на меня большое в...В своё время этот фокус произвёл на меня большое впечатление... минут 20 рисовал на листике пытаясь понять как этот трюк работает :)<br /><br />Он же, но чуть с большим wow-эффектом (IMHO) используется в задачке Reverse Words: когда необходимое переставить слова в предложении в обратном порядке. Например: "Michael Jordan" => "Jordan Michael". Необходимо сделать "реверс" каждого слова и потом реверс всей строки целиком, что в конечном итоге даёт практически линейную сложность.Anonymoushttps://www.blogger.com/profile/08308174492362998457noreply@blogger.com