|
LeetCode in Java
|
|||
---|---|---|---|
#18+
mayton ... Иначе во всех листовых узлах будет 26 пустых элементов. В этом соль. 26 - исходный размер узла перворожденного трай - по числу букв латинского алфавита. Это старейшая из поисковых структур, конца 50х годов 20го века изобретения. К 80м стандартным стал узел на 255 элементов, по потом, с появлением юникода было решено, что трай целиком негодная идея для современного использования - 1000 элементов на узел даже для Intel Pentium P5 многовато. Между тем, в последние лет 10, то здесь то там, появляются попытки построить поисковые индексы для субд на той или иной модификации трай. То есть, структура реально вновь ожила и "спросить могут"... ... |
|||
:
Нравится:
Не нравится:
|
|||
17.12.2021, 14:36 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Потери еще могут быть за счет длинных цепочек которые не ветвятся. Можно было-бы отказаться от хранения 1 символа на узел и сделать string. Будет сложнее смёрживать новые слова, зато хранение будет компактнее. ... |
|||
:
Нравится:
Не нравится:
|
|||
17.12.2021, 14:54 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
mayton ... Можно было-бы отказаться от хранения 1 символа на узел и сделать string.... не на узел, на клетку узла. Но это и есть одна из очевидных применяемых оптимизаций. Код усложняется, главным образом, на этапе деления хранимой подстроки, когда на заданном уровне появляется буква, делящая хранимую подстроку. В целом, с этим обходятся. Для in-memory database есть случаи живого применения, там используемые вариации зовут Patricia Trie и Heigh Optimized Trie. ... |
|||
:
Нравится:
Не нравится:
|
|||
17.12.2021, 16:16 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Вышла новая версия библиотеки 1.5. - Added tasks 335-503 - Improved generatemd tool С уважением, Валентин ... |
|||
:
Нравится:
Не нравится:
|
|||
01.01.2022, 09:22 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Интересная задача 349. 349. Intersection of Two Arrays Easy Given two integer arrays nums1 and nums2, return an array of their intersection. Each element in the result must be unique and you may return the result in any order. Example 1: Input: nums1 = [1,2,2,1], nums2 = [2,2] Output: [2] Example 2: Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4] Output: [9,4] Explanation: [4,9] is also accepted. Constraints: 1 <= nums1.length, nums2.length <= 1000 0 <= nums1[i], nums2[i] <= 1000 Решение Код: java 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20.
... |
|||
:
Нравится:
Не нравится:
|
|||
02.01.2022, 15:37 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
С такими ограничениями Код: java 1. 2. 3. 4.
не особо интересно. Какая-то детская игра. Если-б я собеседовал - то сказал-бы - [i]А давайте сейчас предположим что число у нас - диапазона int и оба массива по 2 млрд. И мне не надо решение в виде кода. А просто - рассказать как нужно искать пересечение и какие могут быть по ходу решения проблемы. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.01.2022, 17:13 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
mayton, это ваще не интересно, хоть два триллиарда. Сортируешь оба массива и мержишь, отбрасывая наименьшее неравное и выбрасывая в результирующий поток одно из равных. Так-то класс на шестой-седьмой класс средней школы задача в части мержа. Загвоздка в этом возрасте может быть только в том, как достаточно быстро отсортировать оба массива. В показанной "детской игре" тоже есть сортировка, кстати, а-ля радикс сорт. Если известно, что массивы сильно не равны, то выгоднее сортировать только тот, который много меньше другого, с любым вариантом поиска по сортированному - от бинарного до индексного. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.01.2022, 17:48 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Если форсировать FIRST_ROWS (как в оракле) то я-бы предположил что и достаточно только один сортировать. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.01.2022, 17:56 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Впрочем, строить из меньшего любого рода бинарное дерево поиска - это простой способ обеспечения уникальности элемента в выходном потоке. А к мержу надо пристраивать флаг типа "значение уже уехало в выходной поток". насчет один сортировать или оба - это от размера задачи может оказаться сильно зависимым, и местополежения флага "этот уже выброшен" . два много.улиардных массива можно внешней сортировкой отсортировать, а у самого мержа нет требований по памяти. Держать даже лишь один сортированный массив в памяти может оказаться в конце концом излишне дороговато. На совсем больших объемах чистый merge-sort может оказаться вообще единственным разумным заходом. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.01.2022, 18:05 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
На низко-кардинальных данных можно всё собрать подсчетом. Опять-же если мы хотя-бы обладаем примерно сведеньями о том какая гистограмма данных к нам прилетит. ... |
|||
:
Нравится:
Не нравится:
|
|||
02.01.2022, 18:21 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
mayton, "подсчет" - для низкокардинальных в смысле количества уникальных значений наборов - это sort group by. Это ходьба по кругу - если заранее известно, что хотя бы один из наборов достоверно такой - то естественно переходим формированию единственного ведущего множества. А если заранее понятно, что все равно на диск падать и в память не попадаем - то просто merge sort два раза + merge distinct values ... |
|||
:
Нравится:
Не нравится:
|
|||
02.01.2022, 19:03 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Уже 800 задач добавлено. ... |
|||
:
Нравится:
Не нравится:
|
|||
29.01.2022, 23:55 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Вышла новая версия библиотеки 1.6. - Added tasks 504-810 - Improved generatemd tool С уважением, Валентин ... |
|||
:
Нравится:
Не нравится:
|
|||
01.02.2022, 04:16 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Интересная задача 529. Minesweeper Let's play the minesweeper game ( Wikipedia, online game )! https://github.com/javadev/LeetCode-in-Java/tree/main/src.save/main/java/g0501_0600/s0529_minesweeper Решение: Код: java 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56.
... |
|||
:
Нравится:
Не нравится:
|
|||
04.02.2022, 21:27 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
1000 задач добавлено. 👍🎂🎉🔥😎 ... |
|||
:
Нравится:
Не нравится:
|
|||
21.02.2022, 09:31 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Valentin Kolesnikov, а какой смысл я не пойму? там же в дискусе все решения есть,а в интернетах есть решения с объяснениями -почему так или этак прихожу к выводу ,что ваш проект для людей,которые не осилили интрефейс LeetCode и параллельно забанены в гугле))) ... |
|||
:
Нравится:
Не нравится:
|
|||
23.02.2022, 20:46 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
adminDontSleep, Хочется решить все задачи, которые есть в leetcode и разместить их в одной библиотеке. ... |
|||
:
Нравится:
Не нравится:
|
|||
25.02.2022, 11:00 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Valentin Kolesnikov adminDontSleep, Хочется решить все задачи, которые есть в leetcode и разместить их в одной библиотеке. а вы не рассматриваете тот факт ,что задачи могут обновляться и пересматриваиться, а так же прибавляться кратно В чем сакральный смысл вашей библиотеки? Этот ресурс нужен для проверки своих знаний алгоритмов и структур данных Я бы вас понял если бы на пальцах обьясняли почему вот так и так,какое время поиска получаеся и почему и тд но у вас голое решение - которое даже не конкурирует с Discuss фактически ваша либа перебивается любым парсером правильно натравленым на /discuss Валентин не занимайтесь вы ерундой - это никому не надо и не будет востребовано,если хотите качественный ресурс - вам нужно все решения откоментить и обосновать,привести примеры плохих решений ,все это как привести к общему знаменателю + добавить ссылки на конкретные страницы книг - где описываются данные решения вот тогда ваша идея заиграет новыми красками - сейчас же это просто никому не нужно в таком виде пс тем более это никому не нужно на джва ибо тут уже реализованы и сортировки и прочие алгоритмические чудеса) ... |
|||
:
Нравится:
Не нравится:
|
|||
27.02.2022, 19:58 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Почему-же. Ресурс хороший. Просто вот хочется по каждой задаче иметь хотя-бы 2-3 версии решения с комментариями. Например одна - оптимизирована по памяти. Другая там ... еще по какому-то критерию. Например по o(n). Вобщем такой вариант "лобового" решения когда задача решена и точка - неинтересен. Где дискурс? Это безальтернативный вариант? По поводу Java. Несколько лет назад я искал FFT (быстрое преобразование Фурье) и нашел кодо-генератор который решает эту задачу для целой линейки языков. Тоесть алгоритм стоял во главе решения а язык просто был бэкендом этого алгоритма. Вот если-бы подумать в этом направлении? Есть алгоритм? - Можно сгенерить Java/Kotlin/Python по шаблону. Это было-бы интересно. ... |
|||
:
Нравится:
Не нравится:
|
|||
27.02.2022, 20:21 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
adminDontSleep ... тем более это никому не нужно... (и mayton тоже) Вы оба путаете личную историю и общественную пользу. Некто решил 500 задач с литкода, а кто-то целую тысячу. Вот и все. Топикстартера несколько раз провоцировали на какое-то подобие обсуждения, но вместо этого получали доклады о новом списке решенных задач. Какое это вообще имеет значение - кому это нужно, и что лично вы по этому поводу думаете, если еще не все задачи из текущего списка решены и выложены на гитхаб. Это частный топик, человек говорит сам с собой. Не надо ему мешать. ... |
|||
:
Нравится:
Не нравится:
|
|||
27.02.2022, 21:16 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
booby Это частный топик, человек говорит сам с собой. Вот вообще не согласен. Категорически не согласен. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.02.2022, 01:10 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
adminDontSleep Valentin Kolesnikov adminDontSleep, Хочется решить все задачи, которые есть в leetcode и разместить их в одной библиотеке. а вы не рассматриваете тот факт ,что задачи могут обновляться и пересматриваиться, а так же прибавляться кратно В чем сакральный смысл вашей библиотеки? Этот ресурс нужен для проверки своих знаний алгоритмов и структур данных Это общедоступная библиотека в которой собраны все решения. Я бы вас понял если бы на пальцах обьясняли почему вот так и так,какое время поиска получаеся и почему и тд но у вас голое решение - которое даже не конкурирует с Discuss Это решения из Discuss. фактически ваша либа перебивается любым парсером правильно натравленым на /discuss Не знаю, сомневаюсь. Валентин не занимайтесь вы ерундой - это никому не надо и не будет востребовано,если хотите качественный ресурс - вам нужно все решения откоментить и обосновать,привести примеры плохих решений ,все это как привести к общему знаменателю + добавить ссылки на конкретные страницы книг - где описываются данные решения У каждой задачи есть номер. Можно по номеру найти ее в LeetCode. вот тогда ваша идея заиграет новыми красками - сейчас же это просто никому не нужно в таком виде Я считаю что польза есть от библиотеки. пс тем более это никому не нужно на джва ибо тут уже реализованы и сортировки и прочие алгоритмические чудеса) Есть похожая библиотека на kotlin. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.02.2022, 13:02 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
booby adminDontSleep ... тем более это никому не нужно... (и mayton тоже) Вы оба путаете личную историю и общественную пользу. Некто решил 500 задач с литкода, а кто-то целую тысячу. Вот и все. Топикстартера несколько раз провоцировали на какое-то подобие обсуждения, но вместо этого получали доклады о новом списке решенных задач. Какое это вообще имеет значение - кому это нужно, и что лично вы по этому поводу думаете, если еще не все задачи из текущего списка решены и выложены на гитхаб. Это частный топик, человек говорит сам с собой. Не надо ему мешать. Отчего же. Я прислушиваясь к комментариям. ... |
|||
:
Нравится:
Не нравится:
|
|||
28.02.2022, 13:03 |
|
LeetCode in Java
|
|||
---|---|---|---|
#18+
Вышла новая версия библиотеки 1.7. - Added tasks 811-1108 - Improved generatemd tool С уважением, Валентин ... |
|||
:
Нравится:
Не нравится:
|
|||
01.03.2022, 05:00 |
|
|
Start [/forum/topic.php?fid=59&msg=40136685&tid=2120230]: |
0ms |
get settings: |
22ms |
get forum list: |
11ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
49ms |
get topic data: |
8ms |
get forum data: |
3ms |
get page messages: |
407ms |
get tp. blocked users: |
1ms |
others: | 281ms |
total: | 790ms |
0 / 0 |