Хотя не, там были не отрезки, а просто целые числа, которые надо было в отрезки превратить

ответил? на собеседование

Ну да

Есть несколько диапазонов, заданных начальной и конечной точками: [ (d1_start, d1_end), (d2_start, d2_end)]. Отрезки могут пересекаться и/или соприкасаться. Необходимо объединить пересекающиеся отрезки. Я не долго думая придумал решение O(n^3) (перебираем все пары, если они пересекаются, то убираем оба элемента, вставлям объединение и начинаем всё сначала), но это как-то тупо выглядит. Может есть более умный алгоритм?

orig.sort() res=[] cur = None for n in orig: if cur is None: cur = n continue if n[0]<=cur[1]: cur = (cur[0], max(cur[1], n[1])) continue res.append(cur) cur=n res.append(cur)

?

мозг сломаешь

Ой да ладно тебе

та я типа погружаюсь в ФП ) наверняка можно эту задачку решить просто и лаконично?

та я типа погружаюсь в ФП ) наверняка можно эту задачку решить просто и лаконично?

Ну я могу переформатировать: orig.sort() res = [] for n in orig: if not res: res.append(n) elif n[0]<=res[-1][1]: res[-1] = res[-1][0], max(res[-1][1], n[1]) else: res.append(n)

Хз чем тут фп поможет

Ну я могу переформатировать: orig.sort() res = [] for n in orig: if not res: res.append(n) elif n[0]<=res[-1][1]: res[-1] = res[-1][0], max(res[-1][1], n[1]) else: res.append(n)

Условие не правильное. Если не список. Я бы поставил если не В списке

Условие не правильное. Если не список. Я бы поставил если не В списке

Не. Это кейс для самого начала, когда список пустой. В остальных случаях проверяется последний элемент

Вообще временные диапазоны проверяют "через сдвиг". Может тут тоже поможет? Только чтобы красиво выглядело нужно numpy или pandas

Не. Это кейс для самого начала, когда список пустой. В остальных случаях проверяется последний элемент

Тогда, да, согласен)

надо еще нейронку написать для таких целей

и сделать кучу графиков с анализом ситуаций

Эмм. 9 строк кода. Можете цикл заоптимизировать как хотите, тут самая сложная часть - сортировка. Сможете от нее избавиться - велкам

Вот есть у нас две колонки. Колонка начала и колонка конца интервала. Сортируем по началу интервала. А затем сдвигаем колонку конца интервала вниз. И сравниваем начало текущего и конец предыдущего

Вот все что начинается с "сортиуем по началу" будет иметь одну сложность

Есть несколько диапазонов, заданных начальной и конечной точками: [ (d1_start, d1_end), (d2_start, d2_end)]. Отрезки могут пересекаться и/или соприкасаться. Необходимо объединить пересекающиеся отрезки. Я не долго думая придумал решение O(n^3) (перебираем все пары, если они пересекаются, то убираем оба элемента, вставлям объединение и начинаем всё сначала), но это как-то тупо выглядит. Может есть более умный алгоритм?

Библиотеки можно использовать?

Как бы сортировка O(n log n) + один проход O(n)

ребят, есть что то подобное, только на Python, а не на лиспе?

https://bookmix.ru/book.phtml?id=225323

Как бы сортировка O(n log n) + один проход O(n)

Лучше этого точно не будет. Вроде нет сортировок быстрее n log n. А меньше чем в один проход не уложится

Ну мало ли. Вдруг можно без сортировки

Лучше этого точно не будет. Вроде нет сортировок быстрее n log n. А меньше чем в один проход не уложится

+

Ну мало ли. Вдруг можно без сортировки

Только если они уже отсортированы ))

Ну мало ли. Вдруг можно без сортировки

Даже если список конвертировать в байт, все равно перебор

Хотя можно сократить кол-во походов через маппинг

https://bookmix.ru/book.phtml?id=225323

не

?

хз

не

мне просто синтаксис тяжеловет как то))лиспа, вообще глаз режет))

но книга, как мне показалось стоюящая

стоющая*

Ну можно объединять прямо во время сортировки. Если объединений много, это может значительно сэкономить

подскажите пожалуйста каким образом можно использовать питон в решении повседневных задач? Вобще корректный вопрос я задал?) Надеюсь суть уловили

подскажите пожалуйста каким образом можно использовать питон в решении повседневных задач? Вобще корректный вопрос я задал?) Надеюсь суть уловили

Ну можно кулинарный таймер через time.sleep() сделать

подскажите пожалуйста каким образом можно использовать питон в решении повседневных задач? Вобще корректный вопрос я задал?) Надеюсь суть уловили

Как угодно.

мне просто синтаксис тяжеловет как то))лиспа, вообще глаз режет))

Это знаешь, посмотри видосики https://www.youtube.com/playlist?list=PLo6puixMwuSO8eB2uBH5lZy5kjNtdhTfT

подскажите пожалуйста каким образом можно использовать питон в решении повседневных задач? Вобще корректный вопрос я задал?) Надеюсь суть уловили

я вот например себе девушку написал на питоне

я вот например себе девушку написал на питоне

??

та о которой можно только мечтать ех...

Это знаешь, посмотри видосики https://www.youtube.com/playlist?list=PLo6puixMwuSO8eB2uBH5lZy5kjNtdhTfT

знаешь, в чем проблема, я бы визуал, но когда читаю книгу вроде легче идет, если что не понятно перечитываю, буду пробовать спасибо))я кстати, его уже смотрел про алгоритмы, пузяря и все такое, неплохо объясняет

Кто знает, есть ли готовый пакет для валидации паролей, чтобы не было словарных паролей типа p@ssw0rd123 pAssWord и т.п.?

Или можно вместо калькулятора чтобы сдачу в магазине посчитать

Кто знает, есть ли готовый пакет для валидации паролей, чтобы не было словарных паролей типа p@ssw0rd123 pAssWord и т.п.?

Первое что нагуглилось https://pypi.org/project/passwordmeter/

О, благодарствую!

нужно курсы по гуглению проводить)

скорее курсы антилени

есть же справка https://support.google.com/websearch/answer/134479?hl=ru&ref_topic=3081620

есть же справка https://support.google.com/websearch/answer/134479?hl=ru&ref_topic=3081620

её еще нагуглить надо)

/rmkb@remkeybot

ERROR: S client not available

/rmkb@remkeybot

Удоли

нужно курсы по гуглению проводить)

Озолотишься

нужно курсы по гуглению проводить)

Ээээ это моя идея????

/rmkb@remkeybot

не в этом их принципиальное отличие

Именно в этом. Все, что вы сказали - это в целом то, как вы используете списки и тюплы.

/rmkb@remkeybot

Всем день добрый, вопрос не совсем питоновский, скорее по использованию Sublime Text 3 Как правильно запускать код, чтобы можно было вводить запросы на input() Я обычный код, который без input() всегда запускал и запускаю через ctrl+B, c input() он запускается, на значения ввести при запросе нельзя. Подскажите пожалуйста, как настроить

Всем день добрый, вопрос не совсем питоновский, скорее по использованию Sublime Text 3 Как правильно запускать код, чтобы можно было вводить запросы на input() Я обычный код, который без input() всегда запускал и запускаю через ctrl+B, c input() он запускается, на значения ввести при запросе нельзя. Подскажите пожалуйста, как настроить

SublimeREPL стоит?

SublimeREPL стоит?

Поставил, ребутнул, не помогло

Поставил, ребутнул, не помогло

Его запускать нужно отдельно через плагины

Потом забиндить

Его запускать нужно отдельно через плагины

Раскажите пожалуйста об этом подробнее, как это мделать

Раскажите пожалуйста об этом подробнее, как это мделать

Блин, я до работы еще не дошёл :))

Не перед глазами саблайм. Вроде тулс-плагины-саблаймрепл-ран

Не перед глазами саблайм. Вроде тулс-плагины-саблаймрепл-ран

ага, отработало :)

Только как-то убого это : Tools-SublimeREPL-Python RUN current file Однозначно надо забиндить

Только как-то убого это : Tools-SublimeREPL-Python RUN current file Однозначно надо забиндить

О чем бишь я:) Это надеюсь знаешь как )

О чем бишь я:) Это надеюсь знаешь как )

Key Bindings - User { "keys": ["ctrl+m"], "command": " авот какая уоманда для репл не знаю" }

А кто нибудь юзал vscode vs sublime? Я вот поставил vscode пока непривычно, но гит и дебаг впечатляют.

Key Bindings - User { "keys": ["ctrl+m"], "command": " авот какая уоманда для репл не знаю" }

Ну доки же покурить несложно)

Ну доки же покурить несложно)

я как раз в процессе :) vscode тяжелая, да еще и продукт мелкомяхких

я как раз в процессе :) vscode тяжелая, да еще и продукт мелкомяхких

У меня на работе полный офис 365 и я уже как кошка в пылесос втянулся, так что последнее не пугает) Тяжесть не заметил

Всем привет. Подскажите библиотеки для Распознавания русской речи оффлайн (без обращения по api), помимо pykaldi и pocketsphinx. Нужно распознавать не команды, а длинные аудиозаписи (20-30 минут), а все примеры с тем же сфинксом, что я видел, были на уровне команд для умного дома. А если больше таких библиотек нет, то хотелось бы узнать следующее: в pocketsphinx есть возможность адаптирования русской акустической модели, улучшит ли это качество распознавания?

Всем привет. Подскажите библиотеки для Распознавания русской речи оффлайн (без обращения по api), помимо pykaldi и pocketsphinx. Нужно распознавать не команды, а длинные аудиозаписи (20-30 минут), а все примеры с тем же сфинксом, что я видел, были на уровне команд для умного дома. А если больше таких библиотек нет, то хотелось бы узнать следующее: в pocketsphinx есть возможность адаптирования русской акустической модели, улучшит ли это качество распознавания?

уточняй что бесплатные и открытые :)

не уверен. но попробуй посмотреть в сторону openAI на базе него строят системы голосового управления.

не уверен. но попробуй посмотреть в сторону openAI на базе него строят системы голосового управления.

Но мне кажется, что OpenAI не работает с русским языком

Ну доки же покурить несложно)

Что-то поробовал, но subl3 ругается [ { "keys": ["ctrl+shift+r"], "command": "repl_open", "caption": "Python - RUN current file", "id": "repl_python_run", "mnemonic": "d", "args": { "type": "subprocess", "encoding": "utf8", "cmd": ["python", "-u", "$file_basename"], "cwd": "$file_path", "syntax": "Packages/Python/Python.tmLanguage", "external_id": "python", "extend_env": {"PYTHONIOENCODING": "utf-8"} } ]