так они делали на уроке… я конечно ничего пока не поняла… но надеюсь рано или поздно разберусь… я хоть тупая но настойчивая

Тут на листочке нужно нарисовать и сразу придет понимание

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

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

Бесплатный для премиума, если не ошибаюсь

Бесплатный для премиума, если не ошибаюсь

а что есть премиум телегамм? у меня точно не премиум

https://t.me/GPT4Telegrambot

Всем привет! 👋 LeetCode выкатили новую категорию вопросов -- JavaScript. Правда, пока их всего 21, но похоже на реальные задачи с фронтенд-собеседований. P.S. bigfrontend.dev, по-моему, лучший сборников задач для фронтенда.

Всем привет! 👋 LeetCode выкатили новую категорию вопросов -- JavaScript. Правда, пока их всего 21, но похоже на реальные задачи с фронтенд-собеседований. P.S. bigfrontend.dev, по-моему, лучший сборников задач для фронтенда.

По Golang есть?

По Golang есть?

по golang это кажись обычные задачи на литкоде, все остальные

Интересно будет специфичные для js задачи порешать

Всем привет! 👋 LeetCode выкатили новую категорию вопросов -- JavaScript. Правда, пока их всего 21, но похоже на реальные задачи с фронтенд-собеседований. P.S. bigfrontend.dev, по-моему, лучший сборников задач для фронтенда.

помимо bfe есть еще один сайт(который даже выглядит интереснее как по мне), но я традиционно потерял ссылку, попытаюсь найти :)

помимо bfe есть еще один сайт(который даже выглядит интереснее как по мне), но я традиционно потерял ссылку, попытаюсь найти :)

Возможно, https://www.greatfrontend.com?

Возможно, https://www.greatfrontend.com?

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

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

но он платный увы, правда есть lifetime access

Ой, а откуда столько людей пришло?

Ой, а откуда столько людей пришло?

Реклама, сорян 😅

Реклама, сорян 😅

Реклама? 😃

#whois какой забавный бот, до меня не сразу дошло, что он от меня хочет, если честно - может лучше поправить на - "пожалуйста, сообщение с тегом #whois длиной не менее 60 символов, чтобы представиться в чате и получить полный доступ"?

#whois какой забавный бот, до меня не сразу дошло, что он от меня хочет, если честно - может лучше поправить на - "пожалуйста, сообщение с тегом #whois длиной не менее 60 символов, чтобы представиться в чате и получить полный доступ"?

Добро пожаловать.

#whois какой забавный бот, до меня не сразу дошло, что он от меня хочет, если честно - может лучше поправить на - "пожалуйста, сообщение с тегом #whois длиной не менее 60 символов, чтобы представиться в чате и получить полный доступ"?

Над сообщением надо поработать, да 😅

#whois Всем привет, меня зовут Саша! Мне этот чат порекоммендовали с другого чата, говорят что тут можно найти много полезного :)

#whois Всем привет, меня зовут Саша! Мне этот чат порекоммендовали с другого чата, говорят что тут можно найти много полезного :)

Добро пожаловать.

#whois Всем привет, меня зовут Саша! Мне этот чат порекоммендовали с другого чата, говорят что тут можно найти много полезного :)

Милота. Из «между скобок»?

Милота. Из «между скобок»?

Из курса от Киры

По упаковке опыта и поиска работы

Из курса от Киры

Огонь! А скинь ссылку? Я не видел 😅

Реклама, сорян 😅

Если ты хотел сделать рекламу это нормальная тема, го

я кстати сюда пришла из чата Лены . у нее тоже интересно и на ее канале много интересных видео https://t.me/webelart_chat

я кстати сюда пришла из чата Лены . у нее тоже интересно и на ее канале много интересных видео https://t.me/webelart_chat

Коллабы работают https://t.me/coding_interviews/252 😃

Реально классная задачка, кстати, которую мы с Леной решали

На собесах встречается

Если ты хотел сделать рекламу это нормальная тема, го

Поделился в одном чатике, где и искали инфу о алгосах и собесах))

#whois Привет! Зовут Сергей, готовлюсь к собесам на западным рынке. решил 600+ на литкоде.

#whois Привет! Зовут Сергей, готовлюсь к собесам на западным рынке. решил 600+ на литкоде.

Добро пожаловать.

#whois Привет! Зовут Сергей, готовлюсь к собесам на западным рынке. решил 600+ на литкоде.

600+ — монстр 🔥

Сегодня получил доступ на https://foobar.withgoogle.com/ . кто-нибудь проходил?

Сегодня получил доступ на https://foobar.withgoogle.com/ . кто-нибудь проходил?

помнится @ppotapkin кидал ссылку

#whois Привет всем! Вступил в чат чтобы быть в теме алгоритмов, узнать для себя что-то новое, научиться решать задачи

#whois Привет всем! Вступил в чат чтобы быть в теме алгоритмов, узнать для себя что-то новое, научиться решать задачи

Добро пожаловать.

#whois Привет! Зовут Сергей, готовлюсь к собесам на западным рынке. решил 600+ на литкоде.

круто

Сегодня получил доступ на https://foobar.withgoogle.com/ . кто-нибудь проходил?

как получить туда доступ?

как получить туда доступ?

Пишут что гугл сам дает доступ по истории поиска (я искал inverse Ackermann function) или кто уже решил все задачи могут дать инвайты друзьям

спасибо

разбор задач https://github.com/n3a9/google-foobar

ты на java пишешь?

python+golang (разбор по ссылке не мой)

ааа ок

#whois Всем привет, я java middle developer, сейчас проживаю в Ереване и ищу работу там же или удаленку/релокацию. Пришёл в поиске материалов для подготовки к алгоритмическим собеседования, посижу почитаю ваши сообщения)

#whois Всем привет, я java middle developer, сейчас проживаю в Ереване и ищу работу там же или удаленку/релокацию. Пришёл в поиске материалов для подготовки к алгоритмическим собеседования, посижу почитаю ваши сообщения)

Добро пожаловать.

@Kamila\_Malikova молчит и покидает чат

@kolysvit молчит и покидает чат

@akushev молчит и покидает чат

@AnrMGZV молчит и покидает чат

Leah Reader молчит и покидает чат

#whois Всем привет, я python developer, сейчас активно учу алгоритмы для дальнейшей смены работы. Пришёл в поиске материалов для подготовки к алгоритмическим собеседования, посижу почитаю ваши сообщения)

#whois Всем привет, я python developer, сейчас активно учу алгоритмы для дальнейшей смены работы. Пришёл в поиске материалов для подготовки к алгоритмическим собеседования, посижу почитаю ваши сообщения)

Добро пожаловать.

#whois Всем привет, я python developer, сейчас активно учу алгоритмы для дальнейшей смены работы. Пришёл в поиске материалов для подготовки к алгоритмическим собеседования, посижу почитаю ваши сообщения)

Меня пугает, что это копия сообщения выше от @langorion 😃

#whois Всем привет, я python developer, сейчас активно учу алгоритмы для дальнейшей смены работы. Пришёл в поиске материалов для подготовки к алгоритмическим собеседования, посижу почитаю ваши сообщения)

Добро пожаловать в любом случае 🙂

Меня пугает, что это копия сообщения выше от @langorion 😃

но язык другой)

Добро пожаловать в любом случае 🙂

Спасибо

Всем привет я опять со своим алгоритмом Демукрона Что то чатгпт меня вообще запутал выдает всегда разное и я еще больше запуталась Граф я так понимаю надо отсортировать то есть он обязательно должен быть взвешанным? направленным? если кто то сможет вообще обьяснить задачу буду благодарна

сначала он выдал мне такое

Sure, here is the implementation of Demukron algorithm in JavaScript: function demukronAlgorithm(graph, startNode) { const distances = {}; const parents = {}; const visitedNodes = []; let negativeCycle = false; // Initialize distances to infinity except for startNode for (let node in graph) { distances[node] = Infinity; } distances[startNode] = 0; // Find shortest path from startNode to all other nodes for (let i = 0; i < Object.keys(graph).length - 1; i++) { for (let node in graph) { for (let neighbor in graph[node]) { const weight = graph[node][neighbor]; const distanceFromStartToNeighbor = distances[node] + weight; if (distanceFromStartToNeighbor < distances[neighbor]) { distances[neighbor] = distanceFromStartToNeighbor; parents[neighbor] = node; } } } } // Check for negative cycle for (let node in graph) { for (let neighbor in graph[node]) { const weight = graph[node][neighbor]; const distanceFromStartToNeighbor = distances[node] + weight; if (distanceFromStartToNeighbor < distances[neighbor]) { negativeCycle = true; break; } } if (negativeCycle) break; } // Build path from startNode to endNode let path = []; let currentNode = Object.keys(graph)[Object.keys(graph).length - 1]; while (currentNode !== startNode) { path.unshift(currentNode); currentNode = parents[currentNode]; } path.unshift(startNode); return { distances, path, negativeCycle }; } This implementation takes in a graph object, where each key represents a node and its value is an object containing its neighbors and their corresponding edge weights. For example: const graph = { A: { B: -1, C: 4 }, B: { D: 2 }, C: { B: 3, D: 2 }, D: {}, }; This graph represents the following: -1 2 A -----> B -----> D \ ^ \4 |3 \ | v v C ---> 2 The startNode parameter specifies the starting node for the algorithm. The function returns an object containing the shortest distances from the startNode to all other nodes, the path from the startNode to the last node in the graph (which can be used to reconstruct the shortest path), and a boolean indicating whether there is a negative cycle in the graph (negativeCycle). Note that this implementation assumes that the graph does not contain any self-loops or parallel edges. If your graph does contain these, you may need to modify the implementation accordingly.

я сам граф реализовала так

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

попросила его с примером и он прислал вообще другое

Certainly! Here is an implementation of the Demukron algorithm in JavaScript for sorting a graph: class Graph { constructor(vertices) { this.vertices = vertices; this.adjacencyList = new Map(); for (let i = 0; i < vertices.length; i++) { this.adjacencyList.set(vertices[i], []); } } addEdge(vertex1, vertex2) { this.adjacencyList.get(vertex1).push(vertex2); } demukronSort() { const sortedVertices = []; const visitedVertices = new Map(); for (let i = 0; i < this.vertices.length; i++) { visitedVertices.set(this.vertices[i], false); } for (let i = 0; i < this.vertices.length; i++) { if (!visitedVertices.get(this.vertices[i])) { this.dfs(this.vertices[i], visitedVertices, sortedVertices); } } return sortedVertices; } dfs(vertex, visitedVertices, sortedVertices) { visitedVertices.set(vertex, true); const adjacencyList = this.adjacencyList.get(vertex); for (let i = 0; i < adjacencyList.length; i++) { const adjacentVertex = adjacencyList[i]; if (!visitedVertices.get(adjacentVertex)) { this.dfs(adjacentVertex, visitedVertices, sortedVertices); } } sortedVertices.unshift(vertex); } } const graph = new Graph(["A", "B", "C", "D", "E"]); graph.addEdge("A", "C"); graph.addEdge("C", "D"); graph.addEdge("D", "E"); graph.addEdge("E", "B"); graph.addEdge("B", "C"); const sortedVertices = graph.demukronSort(); console.log(sortedVertices); // Output: ["A", "B", "E", "D", "C"] In this example, we create a graph with five vertices and add edges between them. We then call the demukronSort method on the graph to sort its vertices using the Demukron algorithm. The dfs method is used to perform a depth-first search on the graph, starting from a given vertex. It marks each visited vertex as true in the visitedVertices map and recursively calls itself on each adjacent vertex that has not been visited yet. Once all adjacent vertices have been visited, the current vertex is added to the beginning of the sortedVertices array using the unshift method. The demukronSort method initializes a visitedVertices map with all vertices set to false, and then loops through each vertex in the graph. If a vertex has not been visited yet, it calls the dfs method on it. Once all vertices have been visited, the sortedVertices array is returned. In this example, the output of the demukronSort method is an array of sorted vertices: ["A", "B", "E", "D", "C"].

хочется добить все таки его

Описание, которое он дал, это чистый тарьян

Инфы по демукрону и в Гугле то мало, я не могу толком ничего найти даже

я тоже ничего не нашла

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

Я нашёл pdf, но что-то по диагонали с ходу не разобрался…

Насколько я понял это алгоритм рисования планарного графа (или доказывания по пути что он не планарный). Так что при чём тут веса и направленность я не очень понимаю. В чём состоит изначальная задача?

задача реализовать алгоритм Демукрона )))

в том то и проблема что я не понимаю задачу )))

а что такое планарный граф?

в том то и проблема что я не понимаю задачу )))

Я нашёл картинку, но тоже не понимаю что должно получится на выходе. Может я не тот алгоритм нашёл…

а что такое планарный граф?

Который можно нарисовать на плоскости без пересечений рёбер

Вот ещё что нашлось на португальском питоне =) https://github.com/matheper/demoucron