это же просто циклический сдвиг массива, зачем тут такая магия. необходимо развернуть часть масива до последнего элемента, а потом весь массив разом. 1 2 3 4 5 -> 4 3 2 1 5 -> 5 1 2 3 4 никаких аллокаций

Тоже можно в бенчмарк добавить :) мне кажется по процессору в 2 раза тяжелее выйдет, два раза по слайсу бегать, если там тысячи элементов, то заметно будет

Зачем вообще бегать, когда можно это сделать lazy

Тоже можно в бенчмарк добавить :) мне кажется по процессору в 2 раза тяжелее выйдет, два раза по слайсу бегать, если там тысячи элементов, то заметно будет

первый раз за N/2, второй тоже, итого O(N)

первый раз за N/2, второй тоже, итого O(N)

А с copy в один проход

да просто обращение к сервису в ваакуме, просто идею показать ?

Может поможет погуглить "golang httptest"

это же просто циклический сдвиг массива, зачем тут такая магия. необходимо развернуть часть масива до последнего элемента, а потом весь массив разом. 1 2 3 4 5 -> 4 3 2 1 5 -> 5 1 2 3 4 никаких аллокаций

А что тут магического? Запомнить последний элемент, скопировать все элементы на позицию выше, а в нулевой вернуть последний, который запомнили. Как по мне развороты более магичны

А что тут магического? Запомнить последний элемент, скопировать все элементы на позицию выше, а в нулевой вернуть последний, который запомнили. Как по мне развороты более магичны

ну это не очень круто читается. разороты это канонический способ циклического сдвига)

А что тут магического? Запомнить последний элемент, скопировать все элементы на позицию выше, а в нулевой вернуть последний, который запомнили. Как по мне развороты более магичны

если надо будет 2 элемента перенести в начало? а если n?

Может поможет погуглить "golang httptest"

покрутил штуку, вроде весело но не понимаю как накрутить ее на свои абстракции ?

если надо будет 2 элемента перенести в начало? а если n?

Если больше одного то развороты выгоднее могут быть, но в данной задаче ротация массива

ну это не очень круто читается. разороты это канонический способ циклического сдвига)

Конечно круче мегабайты переставлять то в одну, то в другую сторону )

Привет, гогеры !

Гогеры

Народ, дали тестовый таск в компании. За меня кодить не прошу Если кто-то с подобным сталкивался буду рад любому совету/либе/посту и т.п. могу прикрепить файл с данными, если кто-то откликнется, но это уже в личке ! Дано расписание переездов поездов между несколькими станциями в формате “номер поезда;станция отправления;станция прибытия;стоимость;время отправления;время прибытия” (гарантированно, что нет переездов дольше суток). Необходимо получить “лучшие” варианты (несколько, если это возможно) проезда с пересадками между всеми станциями. Какие варианты “лучшие” — нужно выбрать некий критерий. Спасибо !

Полный перебор как он есть

может можно какую то графовую бд испозовать https://ru.wikipedia.org/wiki/%D0%93%D1%80%D0%B0%D1%84%D0%BE%D0%B2%D0%B0%D1%8F_%D0%B1%D0%B0%D0%B7%D0%B0_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85

может можно какую то графовую бд испозовать https://ru.wikipedia.org/wiki/%D0%93%D1%80%D0%B0%D1%84%D0%BE%D0%B2%D0%B0%D1%8F_%D0%B1%D0%B0%D0%B7%D0%B0_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85

Спасибо !! )

Не знаю как заработает. Строишь ориентированный граф с весами по нашему критерию (стоимость проезда или время), причем вершинами графа будут не просто станции, а станции в конкретное время, когда прибывает хоть один поезд и когда убывает хоть один поезд. И между ними тоже должно быть ориентированное ребро (стоимость ожидания на станции). И находишь через Дейкстри минимальные пути между вершинами. У тебя получится, что ты найдешь группу минимальных путей между двумя станциями. Выбираешь среди них минимальное

А потом можно искать существование равных минимальных путей таким образом. Пусть у тебя А ,B, C,D вершины, минимальная стоимость между А и D 10, мы хотим найти пути с этой стоимостью. Мы идём из A в B, но там пусть уже стоимость 11, поэтому мы забиваем и не продолжаем поиски. Смотрим из A в С, там стоимость 3, а из C в D, стоимость 7. О мы нашли один путь

А потом можно искать существование равных минимальных путей таким образом. Пусть у тебя А ,B, C,D вершины, минимальная стоимость между А и D 10, мы хотим найти пути с этой стоимостью. Мы идём из A в B, но там пусть уже стоимость 11, поэтому мы забиваем и не продолжаем поиски. Смотрим из A в С, там стоимость 3, а из C в D, стоимость 7. О мы нашли один путь

Спасибо огромное ! )

Но это не факт что правильно всё ?

а в Goland можно как-то тесты сгенерировать для функций?

вроде кто-то писал vscode так умеет, думаю и Goland должен

А кто-нибудь пользовался MyRocks ?

вроде кто-то писал vscode так умеет, думаю и Goland должен

Можете использовать gotests (vscode использует его). А в контекстном меню у функции нет?

Можете использовать gotests (vscode использует его). А в контекстном меню у функции нет?

если вы про generate, то там только Copyright у функций, и имплементация интерфейсов у структур.

а по поводу gotests, почитаю, спасибо

если вы про generate, то там только Copyright у функций, и имплементация интерфейсов у структур.

Я про github.com/cweill/gotests

да, у меня от vsc стоит он, уже сгенерировал)

спасибо

Народ, дали тестовый таск в компании. За меня кодить не прошу Если кто-то с подобным сталкивался буду рад любому совету/либе/посту и т.п. могу прикрепить файл с данными, если кто-то откликнется, но это уже в личке ! Дано расписание переездов поездов между несколькими станциями в формате “номер поезда;станция отправления;станция прибытия;стоимость;время отправления;время прибытия” (гарантированно, что нет переездов дольше суток). Необходимо получить “лучшие” варианты (несколько, если это возможно) проезда с пересадками между всеми станциями. Какие варианты “лучшие” — нужно выбрать некий критерий. Спасибо !

А недавно тут говорили, что программистам не нужна математика.

тут скорее вопрос в необходимом минимуме знаний

ну и граф это все же скорее в структуры данных и методы работы с ними чем именно в математику

Хай пипл, кто нить гошный cli пакет для генерирования rest по модели юзал?

Apig называется

ну и граф это все же скорее в структуры данных и методы работы с ними чем именно в математику

Тут граф это одно из решений и нужно ли такое решение вопрос. Всмысле использование графовой базы. Можно и https://ru.m.wikipedia.org/wiki/Транспортная_задача

Народ, дали тестовый таск в компании. За меня кодить не прошу Если кто-то с подобным сталкивался буду рад любому совету/либе/посту и т.п. могу прикрепить файл с данными, если кто-то откликнется, но это уже в личке ! Дано расписание переездов поездов между несколькими станциями в формате “номер поезда;станция отправления;станция прибытия;стоимость;время отправления;время прибытия” (гарантированно, что нет переездов дольше суток). Необходимо получить “лучшие” варианты (несколько, если это возможно) проезда с пересадками между всеми станциями. Какие варианты “лучшие” — нужно выбрать некий критерий. Спасибо !

станции -это вершины графа. Критерии стоимость / время в пути. Построить все возможные маршруты и сгрупировать маршруты по критериям + оптимальный по стоимости например часа пути. Задать веса для каждой вершины. Ответ скорее всего предполагает наиболее дешевый / быстрый и оптимальный маршруты (меньший по отношению цена / время / кол-во пересадок) p.s. выглядит как классическая задача о кратчайшем пути. Дейкстра тут должен пройти, как и замечали выше.

Всем привет, порекомендуйте ORM под mysql.

Всем привет, порекомендуйте ORM под mysql.

gorm

И ребят, а как вы код структурируете？Лепить все в 1 файл как то странно чтоли, а вариантов разделения я как то и не нашел, неужели все в src выносить и затем импортировать?

gorm

спасибо

google golang clean Architecture

Всем привет, порекомендуйте ORM под mysql.

мне больше нравится sqlboiler создаешь таблицу руками через SQL, а потом он генерит тебе код для работы с той таблицей

И ребят, а как вы код структурируете？Лепить все в 1 файл как то странно чтоли, а вариантов разделения я как то и не нашел, неужели все в src выносить и затем импортировать?

если на уровне пакета, то никто не мешает пихать в разные файлы

если на уровне пакета, то никто не мешает пихать в разные файлы

мм, а как их потом обьеденить, допустим я хочу аынести оидельно структуры, хендлеры для хттп и допустим ряд функций общего назначения сложить в хелпер

мне больше нравится sqlboiler создаешь таблицу руками через SQL, а потом он генерит тебе код для работы с той таблицей

спасибо

компилятор за вас объединит. просто при компиляции указываете все файлы

go run main.go helpers.go

go run main.go helpers.go

ага понял, спасибо большое прям проблема была）

Товарищи, направьте на путь истинный :) Работаю с golang.org/x/crypto/ssh Получаю Stdout Pipe ssh-сессии (io.Reader); читаю из него в отдельной горутине и шлю аутпут в канал, что-то типа `for{ select { default: n, err := outPipe.Read(p) }}` При этом если аутпута в сессии больше нет - всё, кирдык, залипаем на Read() навечно - ни канал прибить, ни горутину завершить. Никаких контекстов там нет, хз, как правильно прибивать сессию =\

Товарищи, направьте на путь истинный :) Работаю с golang.org/x/crypto/ssh Получаю Stdout Pipe ssh-сессии (io.Reader); читаю из него в отдельной горутине и шлю аутпут в канал, что-то типа `for{ select { default: n, err := outPipe.Read(p) }}` При этом если аутпута в сессии больше нет - всё, кирдык, залипаем на Read() навечно - ни канал прибить, ни горутину завершить. Никаких контекстов там нет, хз, как правильно прибивать сессию =\

https://forum.golangbridge.org/t/crypto-ssh-how-to-read-the-stdout-pipe-end/5714/27

read отлипнет, если в pipe придет EOF

угу, только eof не приходит при закрытии ssh сессии/соединения =\

А попробуй else везде убрать

Там, похоже до EOF недоходит никогда

Если закрыть соединение/сессию, то должно отлипнуть по идее.

там канал under the hood

И почему nil != err ? Как оно читается? Пусто не равно ошибке? )

опять тут код картинкой

Если закрыть соединение/сессию, то должно отлипнуть по идее.

вопрос где закрывать и когда, насколько я понимаю

начать что ли банить за это?...

ERROR: S client not available

И почему nil != err ? Как оно читается? Пусто не равно ошибке? )

есть такой подход писать VAL != VAR

есть такой подход писать VAL != VAR

йода стайл

есть такой подход писать VAL != VAR

это тут ни при чем

вопрос где закрывать и когда, насколько я понимаю

Снаружи горутины закрывать сессию. Тогда завершится чтение.

йода стайл

некоторые языки позволяют присваивание запихать в условие и могут появиться опечатки типа a = 10 вместо a == 10

некоторые языки позволяют присваивание запихать в условие и могут появиться опечатки типа a = 10 вместо a == 10

я в курсе. это называется йода стайл

а, ок

некоторые языки позволяют присваивание запихать в условие и могут появиться опечатки типа a = 10 вместо a == 10

ах вот почему! а я тут читал код на с++ и удивлялся. спасибо!

начать что ли банить за это?...

стоит запинить правила

это шуточка была

ах вот почему! а я тут читал код на с++ и удивлялся. спасибо!

обращайтесь :)

И зачем трёхэтажный иф? Первую внутренность условия в конец без условий можно вынести же

Снаружи горутины закрывать сессию. Тогда завершится чтение.

Так и делаю, но нет, не закрывается пайп

Так и делаю, но нет, не закрывается пайп

Вызываете для сессии Close() и или закрываете соединение?

Вообще , конечно, надо видеть код.

1) EOF может прийти с не нулевым счётчиком байт 2) второе условие ловит твой eof error, т.к. eof обычно прилетает с нулевым счётчиком байт

куски кода хотя бы сюда кидай https://play.golang.org

куски кода хотя бы сюда кидай https://play.golang.org

Да, конечно, чуть позже - за рулем

Вызываете для сессии Close() и или закрываете соединение?

Close()

@rvasily есть скромный вопрос, вы же сертифицированный Zend инженер и вроде с perl дружите, можете хоть примерно сказать на сколько часто на работе используете именно go в соотношении с другими ЯП ? и как вообще perl жив ? :)

П - провокация)))

Подскажите, какие есть бесплатные IDE для работы с го? goland триал заканчивается, по работе нужно будет пока изредка писать на го. Покупать (пока) смысла не вижу

liteide?

Подскажите, какие есть бесплатные IDE для работы с го? goland триал заканчивается, по работе нужно будет пока изредка писать на го. Покупать (пока) смысла не вижу

атом/vs stidio

VSCode the best ever

а да, linux (на всякий случай)

ну а вообще vim

ну а вообще vim

изыди!))))

дядь, ну я хз, VSCode не хоч?

Почему не выводится ничего из канала? https://play.golang.org/p/81-2fa55tyu