Vlad🍁
У меня bit.ly для бота стоит
Vlad🍁
goo.gl ты уже не сделаешь
Kop
Решил подготовиться к собесу и столкнулся с тем, что мое решение работает долго, есть ли другие варианты, более быстрые?
ссылка на код https://pastebin.com/5nKVHDCH
сама задача Слияние k сортированных списков
на вход
4
6 2 26 64 88 96 96
4 8 20 65 86
7 1 4 16 42 58 61 69
1 84
на выходе
1 2 4 8 16 20 26 42
58 61 64 65 69 84 86
88 96 96
Vlad🍁
Консольку ему закрыли
Vladimir
Подскажите, как сделать в регулярке поиск по подстроке, но саму подстроку в выдаче не показывать?
Пример: делаю парсинг страницы википедии, нужны ссылки типа '/wiki/%D0%A1%D0%B0%D0%B4', но при этом '/wiki/' выводить не нужно.
Делаю через BeautifulSoup:
from bs4 import BeautifulSoup as BS
soup = BS(html_page, 'html.parser')
links = [a.get('href') for a in soup.find_all(href=re.compile('(?<=^\/wiki\/).*'))]
но в итоге всё равно выводятся ссылки '/wiki/%D0%A1%D0%B0%D0%B4', хотя выражение (?<=^\/wiki\/) должно исключить эту часть ссылки. Что делаю не так?
Vladimir
Зачем так сложно?
a.get('href’)[6:]
потому что там разные ссылки есть, есть на других языках, есть русскоязычные дочерние, есть русскоязычные служебные. Нужны только ссылки вида '/wiki/*'
Tigran
Решил подготовиться к собесу и столкнулся с тем, что мое решение работает долго, есть ли другие варианты, более быстрые?
ссылка на код https://pastebin.com/5nKVHDCH
сама задача Слияние k сортированных списков
на вход
4
6 2 26 64 88 96 96
4 8 20 65 86
7 1 4 16 42 58 61 69
1 84
на выходе
1 2 4 8 16 20 26 42
58 61 64 65 69 84 86
88 96 96
У тебя решение работает за O(NK) вместо O(N log K), потому что на каждой итерации вызывается min(). Нужна более умная структура данных для быстрого нахождения минимума.
Tigran
потому что там разные ссылки есть, есть на других языках, есть русскоязычные дочерние, есть русскоязычные служебные. Нужны только ссылки вида '/wiki/*'
Так ты же их уже нашёл. Осталось префикс выкинуть
Vladimir
Так ты же их уже нашёл. Осталось префикс выкинуть
всё верно ). Но я хочу это сделать регуляркой
Tigran
всё верно ). Но я хочу это сделать регуляркой
Ну так бы сразу и сказал. Ебитес, как говорится
Kop
У тебя решение работает за O(NK) вместо O(N log K), потому что на каждой итерации вызывается min(). Нужна более умная структура данных для быстрого нахождения минимума.
ткнешь в какую гуглить? В голову так сразу и не приходит
Tigran
ткнешь в какую гуглить? В голову так сразу и не приходит
Тебе решение сразу сказать? Сам не хочешь подумать?
Damir
ткнешь в какую гуглить? В голову так сразу и не приходит
Ещё можно array.array прикрутить, мне кажется
Kop
Тебе решение сразу сказать? Сам не хочешь подумать?
решение ни в коем случае, а вот структуру данных самое то
Anonymous
Уже решил проблему быстродействия при большой базе?
Anonymous
Будет большая база ссылок - будет медленно работать
Tigran
станет быстрее, но правильные решения не догонит
Kop
станет быстрее, но правильные решения не догонит
делал сразу сортед и отдавал, сказали много памяти трачу
Tigran
делал сразу сортед и отдавал, сказали много памяти трачу
так и есть, а ещё в зависимости от алгоритма сортировки это может быть медленно
Tigran
в смысле, медленнее, чем идеал
Aragaer
умм... то есть сортировку слиянием в школе не давали?
Aragaer
ну или там в институте
Aragaer
правильное решение:
- прочитать файл
- записать результат в нужном порядке
Aragaer
в процессе выполнения второго шага время от времени надо делать min, но в нем никогда не надо сравнивать более 4 элементов за раз
Aragaer
то есть оригинальная (реально для старших классов школы) задачка это "есть два отсортированных массива, надо сделать их них один"
Tigran
в процессе выполнения второго шага время от времени надо делать min, но в нем никогда не надо сравнивать более 4 элементов за раз
у него слияние неконстантного числа массивов же
Tigran
там по сравнению с обычной сортировкой слиянием нужен ещё фокус
Aragaer
а, ну значит min из k массивов.
Aragaer
Я почему-то подумал, что k=4
Tigran
min из k массивов — это медленно
Aragaer
в смысле элементов
Aragaer
ну первые элементы. Но да, наверно можно улучшить
Tigran
нужно)
Aragaer
то есть сначала упорядочить массивы по возрастанию первых элементов, а потом брать самый первый из первого, а потом вставлять этот массив на нужное место
Aragaer
норм
Aragaer
тогда будет не k, а log(k)
Tigran
ага
Aragaer
ну опять же, мне показалось, что k зафиксировано и равно 4 8)
Dmytro
Здравствуйте. Нужно хранить в бд тесты с различным количеством вопросов. Какую лучше бд юзать - SQL, noSQL? Как мне кажется лучше второй вариант, делать таблицу с шагами вопросов как-то странно и неэффективно будет.
Alexey
Dmytro
вопрос, тип вопроса (число, строка, промежуток), возможные варианты ответа (если есть)
Dmytro
ну и возможно влияние на результат, еще не придумал куда поместить
Rin
Кто с VK API работал?
Почему выдает ошибку 15: error_code":15,"error_msg":"Access denied: no access to call this method?
Делаю поочередно запросы:
https://oauth.vk.com/authorize?client_id=1234567&display=page&redirect_uri=https://mysite.com&scope=friends&response_type=token&v=5.95&state=123456
Далее
https://api.vk.com/method/friends.add?user_id=1234567&access_token=1234567890&v=5.95
Ссылки и токены заменены
Alexey
бери sql, не думаю, что у тебя тесты будут проходить миллионы человек каждую секунду
Dmytro
просто хранить удобнее в noSQL будет
Aragaer
я думаю, что хранить надо
- полностью текст вопроса
- способ проверки ответа (строго равен правильному, какой-то интервал или что-то еще) -- тут твой внутренний идентификатор, чтобы знать, какую функцию вызывать там снаружи
- информация для проверки (правильный результат, диапазон, что-то еще) -- тут аргументы для той функции, которая снаружи
Aragaer
и это нормально хранится в sql
Dmytro
ок, спс
Aragaer
Ну например
| 2*2 | EQUAL | 4 |
| pi | IN_RANGE | 3.14..3.15 |
Tigran
я бы в монге хранил
Tigran
зачем тебе SQL, когда у тебя нет релейшнов 🤔
Aragaer
релейшны будут когда ты будешь хранить ответы
Aragaer
| vasya | vopros_id = 1 | 5 |
Dmytro
и никакого подобия им
Tigran
ага
cookie🍪
cookie🍪
шо я пропустил? почему это началось?
Aragaer
не понял
cookie🍪
кто вообще решил некропостнуть мой вопрос от 20го марта*?
cookie🍪
извращенцы
Alexey
Maksim
и никакого подобия им
В монге есть референсы но на целостность там тотально забивают, например есть у тебя ссылка на объект а объекта может и не быть :)))
Maksim
Под объектом я подразумеваю документ
Dmytro
Maksim
а, то есть можно. Отлично.
Ну там дело такое, мне попадались проекты которые потом переезжали на реляционные БД например на MySQL, причём сами парни сознавались что монга уже не подходит под задачу и нужно переезжать
Dmytro
у меня второй человек совсем не шарит SQL, так что монгу беру в любом случае
Maksim
у меня второй человек совсем не шарит SQL, так что монгу беру в любом случае
Ну на любителя, конечно если под задачу монга подходит то норм, а вообще весело такое слышать оказывается в SQL шарить нужно ;)))
Maksim
В монге вроде схемы даже есть с Джонами
nurken
где можно выучить основы Python?