👣 Тестовое задание дорожки в парке

Составьте программу, реализующую алгоритм Крускала для вычисления минимальной суммарной длины дорожек в парке аттракционов. Дорожки должны быть проложены таким образом, чтобы между любыми двумя аттракционами существовал маршрут.

Программа должна считывать со стандартного потока ввода количество аттракционов и их координаты. При этом координаты каждого аттракциона задаются парой целых чисел (в декартовой системе).

Программа должна выводить в стандартный поток вывода минимальную суммарную длину дорожек с точностью до двух знаков после запятой.

Например, для входных данных

12
2 4
2 5
3 4
3 5
6 5
6 6
7 5
7 6
5 1
5 2
6 1
6 2

программа должна выводить число 14.83.

👉 Пишите ваше решение в комментариях👇

@Golang_google

👣 Решаем задачи. Реализуем алгоритм «Посмотри-и-скажи» (Count and Say).

«Посмотри-и-скажи» — это последовательность чисел, начинающаяся следующим образом:

1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211,… (последовательность A005150 в OEIS).

Каждое последующее число генерируется из предыдущего путём конкатенации цифры, из которой состоит группа одинаковых цифр и количества цифр в этой группе, для каждой группы одинаковых цифр в числе.

Решим задачу с leetcode: https://leetcode.com/problems/count-and-say

Пример1:
Input: n = 1
Output: '1'

Пример2:
Input: n = 4
Output: '1211'
Explanation:
countAndSay(1) = '1'
countAndSay(2) = say '1' = one 1 = '11'
countAndSay(3) = say '11' = two 1's = '21'
countAndSay(4) = say '21' = one 2 + one 1 = '12' + '11' = '1211'

Ограничения:

- 1 <= n <= 30

Решение:

func countAndSay(n int) string {
dp := make([]string, n + 1)
dp[1] = '1'
var current, next string
counter := 1

for i := 2; i <= n; i++ {
current = dp[i - 1]
next = ''

counter = 1

for j := 1; j < len(current); j++ {
if current[j - 1] == current[j] {
counter++
} else {
next += strconv.Itoa(counter) + string(current[j - 1])
counter = 1
}
}

next += strconv.Itoa(counter) + current[len(current) - 1:]

dp[i] = next
}

return dp[n]
}

👉 Пишите свое решение в комментариях👇

@Golang_google

👣 Hertz

HTTP-фреймворк Go с высокой производительностью для создания микросервисов.

🖥 GIthub

@Golang_google

👣 Go OpenAI

Go-клиент для взаимодействия с OpenAI API, который поддерживает ChatGPT
GPT-3/GPT-4, DALL·E 2 и Whisper.

https://github.com/sashabaranov/go-openai

@Golang_google

👣 Что выведет код ?

func foo(a []int) {
a = append(a, 7)
a[1] = 7
}

func bar(a *[]int) {
*a = append(*a, 7)
}

func main() {
a := []int{1, 2, 3, 4, 5, 6}
fmt.Printf("a[1]=%d\n", a[1])

b := a[1:3]
b[0] = 10
fmt.Printf("1. a[1]=%d\n", a[1]) // что выведет?

b = append(b, a...)
b[0] = 100
fmt.Printf("2. a[1]=%d\n", a[1]) // что выведет?

foo(a)
fmt.Printf("3. a[1]=%d\n", a[1]) // что выведет?

bar(&a)
fmt.Printf("4. a=%v\n", a) // что выведет?
}

Ответ

@Golang_google

👣 conc — набор инструментов для структурированной конкурентности в Go, которые делают обычные задачи проще и безопаснее.

conc - позиционирется как “better structured concurrency for go”

Пакет поможет сократить кучу шаблонного кода

#golang

https://github.com/sourcegraph/conc

@Golang_google

👣 Benthos — инструмент для обработки данных, который может помочь вам преобразовать, фильтровать, отправлять и принимать данные из различных sources и sinks.

Он прост в развертывании и мониторинге и готов к внедрению в ваш пайплайн в виде статического бинаря, Docker-образа или бессерверной функции.

Небольшой конфиг на yml и полетели

🖥 Github

@Golang_google

👣 Conc: новая библиотека для управления конкурентностью в Go

Одной из главных фишек языка Go является удобная работа с конкурентностью. Однако, в больших проектах всё равно возникают некоторые проблемы:

▪утечка горутин

▪некорректная обработка паник в горутинах

▪плохая читаемость кода

▪необходимость писать повторяющийся код из раза в раз

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

▪Читать дальше
🖥 Github

@Golang_google

👣 Задачка по циклам на проверку совпадения цифр в двух числах

Даны два числа. Определить цифры, входящие в запись как первого, так и второго числа. Программа получает на вход два числа.

Гарантируется, что цифры в числах не повторяются. Числа в пределах от 0 до 10000. Программа должна вывести цифры, которые имеются в обоих числах, через пробел. Цифры выводятся в порядке их нахождения в первом числе.

Пример: Ввод: 564 8954 Вывод: 5 4

package main
import "fmt"
func main(){
var a, b, x , y int
fmt.Scan(&a, &b)
j:=10000
for a > 0{
x = a / j
a = a % j
y = b
for y > 0 && x > 0{
if y%10 == x {
fmt.Print(x, " ")

}
y = y/10
}
j = j/10
}
}


Вариант2
package main

import "fmt"
import "strconv"

func main() {

var (
sum string
a, b int
)
for true {
fmt.Println("Enter two nums 0 <= num <= 10000")
fmt.Scan(&a, &b)
if a < 0 || a > 10000 || b < 0 || b > 10000 {
fmt.Println("Enter correct nums")
continue
} else {
break
}
}
for _, n := range strconv.Itoa(a) {
for _, k := range strconv.Itoa(b) {
if n == k {
sum += string(n) + " "
}
}
}
fmt.Println(sum)
}


👉 Пишите свое решение в комментариях👇

@Golang_google

👣 uAdmin the Golang Web Framework

Полнофункциональный веб-фреймворк для Golang, вдохновленный Django.

🖥 Github

@Golang_google

⚜️ Тестовое задание avitoTech

Описание задачи

Разработать микросервис для работы с балансом пользователей (баланс, зачисление/списание/перевод средств).

Сервис должен предоставлять HTTP API и принимать/отдавать запросы/ответы в формате JSON. Дополнительно реализовать методы конвертации баланса и получение списка транзакций. Полное описание в TASK.

Реализация
▪Следование дизайну REST API.
▪Подход "Чистой Архитектуры" и техника внедрения зависимости.
▪Работа с фреймворком gin-gonic/gin.
▪Работа с СУБД Postgres с использованием библиотеки sqlx и написанием SQL запросов.
▪Конфигурация приложения - библиотека viper.
▪Запуск из Docker.
▪Unit/Интеграционное - тестирование уровней обработчикоов, бизнес-логики и взаимодействия с БД с помощью моков - библиотеки testify, mock.

📌 Github

@Golang_google

👣 webview/webview

Небольшая библиотека webview для C/C++/Go для создания современных кроссплатформенных графических интерфейсов.

🖥 Github

@Golang_google

👣 OAuth2 for Go

Пакет oauth2 содержит реализацию клиента для спецификации OAuth 2.0.

🖥 Github

@Golang_google

👣 Pascaldekloe / JWT

Библиотека JSON Web Token (JWT) на Go.

🖥 Github

@Golang_google

👣 Pixie

Pixie - это удобный инструмент мониторинга с открытым исходным кодом для приложений Kubernetes.

🖥 Github

@Golang_google

👣 Spago

Библиотека машинного обучения и обработки естественного языка в Go

🖥 Github

@Golang_google

🦩 Go Recipes

Полезные сниппеты кода и инструменты для проектов Go.

🖥 Github

@Golang_google