поковыряю чуть попозже, мне тоже интересно

Ня :з

Стакэксчендж прошарил, ничего не нашел.

А, да, важный момент. Все окна ввода кода скрыты другим скриптом.

Виден только маркдаун.

В общем то ребят, нужна помошь, а то я туплю .-. Нужно написать lee pathfinding алгоритм для прохождения подобных лабиринтов S00 010 01F лабиринт вводится с файла и использовать этот класс для конвертации данных с файла class Node: def __init__(self, value, cords): self.value = value self.parent = None self.cords = cords знаю что объяснение достаточно тупое... но когда головная боль пройдёт могу ещё раз попробовать объяснить...

Ребята, а какой кейс нужен для супербыстрого апи? Должны быть взаимодействия с базой. Можно ли юзать монгу, или не стоит?

Ребята, а какой кейс нужен для супербыстрого апи? Должны быть взаимодействия с базой. Можно ли юзать монгу, или не стоит?

не стоит монгу юзать вообще никогда

тебе писать быстро или читать?

тебе писать быстро или читать?

А нет идеального варианта? А так интересно и то и то

А нет идеального варианта? А так интересно и то и то

нет, база оптимизирована обычно либо под то, либо под то

серебряной пули нет

серебряной пули нет

Скажи оба варианта пожалуйста

Скажи оба варианта пожалуйста

ты задачу опиши

а то “покажи то, не знаю что"

ты задачу опиши

Социальная сеть

Постгря не?

А нет идеального варианта? А так интересно и то и то

[очень приближённо] если быстро читаем - значит у нас куча индексов и мы их пересчитываем при записи; если быстро записываем - значит никакой обработки нет и придётся поработать при чтении.

Ясно, спасибо

Есть кто в законе о персональных данных шарит?

не стоит монгу юзать вообще никогда

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

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

Ещё для данных из апи в джсоне

А потом перерабатывать

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

эластик лучше

эластик сложнее

Расскажу историю. 3-4 месяца назад были контрольные в школе, я смог сделать простенький скрапер с двач апи. Каждых 20 минут запускал /b парс, дубликаты удалял. Хотел на каникулах сделать анализ какой-то (не знал вообще какой да и цель неясна), насобирал кучу тредов и бац винда слетела

В общем то ребят, нужна помошь, а то я туплю .-. Нужно написать lee pathfinding алгоритм для прохождения подобных лабиринтов S00 010 01F лабиринт вводится с файла и использовать этот класс для конвертации данных с файла class Node: def __init__(self, value, cords): self.value = value self.parent = None self.cords = cords знаю что объяснение достаточно тупое... но когда головная боль пройдёт могу ещё раз попробовать объяснить...

ребят...

Вооот, так что для сырых данных вполне

ребят...

да вопрос так себе просто

ребят...

почитай про A*, например

почитай про A*, например

я a* реализовала

ждем, когда головная боль пройдет

мне нужно ещё lee

с чем я просто дико туплю

Да тут тупой BFS зайдет

Да тут тупой BFS зайдет

это и есть lee pathfinding

Понапридумывают названий...

ты сделала а со звездой и не можешь сделать бфс?

ахахах

ну да

я тупая немного

ты знаешь, что такое очередь с приоритетами? priority queue?

Создаем очередь и множество обработанных, потом берем из начала очереди и добавляем соседей

Тут даже приоритеты не нужны

падажи

я хотел к этому привести)

А бфс с приоритетами это дейкстра))0

да

а А* с незнанием того, что такое очередь с приоритетами - это пиздеж

а А* с незнанием того, что такое очередь с приоритетами - это пиздеж

https://github.com/Marina-chan/a_star_search/blob/master/a-star.py

А чем А* от дейкстры отличается?

у нас ровно 2017 членов

а, ну это очередь с приоритетами с выбором максимума за o(n)

import heapq

перепиши open_set с set на heapq, ага

с той же лямбдой в качестве приоритета

и бери верхнее значение

это будет нормальный а*, а этот плохой

О чем вы вообще?

Где вычитать

https://neerc.ifmo.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_A*

А чем А* от дейкстры отличается?

в дейкстре мы считаем только настоящее расстояние, в а* у нас еще есть эвристика - типа направление

https://neerc.ifmo.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_A*

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

Ну вообще графы и алгоритмы имеют не очень много общего с хайлоадом

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

книжки читать

Если ты школьник, идеальный вариант — участвовать в олимпиадах по программированию

Ну вообще графы и алгоритмы имеют не очень много общего с хайлоадом

алгоритмы еще как имеют

просто за нас уже много чего написано

Если ты школьник, идеальный вариант — участвовать в олимпиадах по программированию

? Не люблю их. Там же нереальные задачи

Там задачи на графы и алгоритмы

? Не люблю их. Там же нереальные задачи

там простые задачи

если матчасть знаешь

а поскольку мы в чате по питону

там простые задачи

Ну на всероссе не очень простые

иди на checkio.org

и вперед

там простые задачи

Я не решал ни одной задачи олимпиадной, пидор информатик меня попер на городскую

Я даже 2 место занял

Хотя вообще не шарю

Я не решал ни одной задачи олимпиадной, пидор информатик меня попер на городскую

ну я и говорю - иди на checkio

http://informatics.mccme.ru/

там научишься постепенно

http://codeforces.com/

там научишься постепенно

А стоит питон просить? Чувак пришёл на пыху, а её не было. Говорили что на областной только паскаль, дельфин и с++

А стоит питон просить? Чувак пришёл на пыху, а её не было. Говорили что на областной только паскаль, дельфин и с++

тебе алгоритмы или язык?

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

тебе алгоритмы или язык?

Я не знаю других

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

Ещё хуже

С++ учи, в жизни пригодится

Я не знаю других

возьми седжвика

и учи, как на с++ оно работает

Я ещё вакансии гугла смотрел - им нужен диплом минимум бакалавра по CS

Я ещё вакансии гугла смотрел - им нужен диплом минимум бакалавра по CS

без алгоритмов ты туда так и так не попадешь

Заканчиваешь школу, поступаешь, получаешь диплом, профит

Заканчиваешь школу, поступаешь, получаешь диплом, профит

Нет cs

Нет cs

Есть ПМИ

В Яндекс точно берут

Есть ПМИ

Чёт нет

Че нет?

ты сделала а со звездой и не можешь сделать бфс?

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