Телеграмм чат группы rubyrush страница 2396

Size: a a a

RubyRush

1520 membersпожаловаться на группу

2020 September 03

Ruslan Yand in RubyRush

Эдем

Условие чего?

Условие задачи

Ясно

Но не всем. Текст задачи же есть, наверное?

источник

21:49пожаловаться #3

Ruslan Yand in RubyRush

Given a non-empty array of integers, every element appears twice except for one. Find that single one. Вот текст задачи

источник

21:50пожаловаться #4

Эдем in RubyRush

def single_number(nums)
  single = nums.first

  nums[1..-1].each { |num| single ^= num }

  single
end

источник

22:08пожаловаться #5

Eugene in RubyRush

Эдем

def single_number(nums)
  single = nums.first

  nums[1..-1].each { |num| single ^= num }

  single
end

nums.reduce(&:^)

Ruslan Yand in RubyRush

Благодарю. Ваши варианты в 1000 раз буквально быстрее!!!!

источник

22:28пожаловаться #8

Ruslan Yand in RubyRush

Эдем

def single_number(nums)
  single = nums.first

  nums[1..-1].each { |num| single ^= num }

  single
end

Спасибо

источник

22:28пожаловаться #9

Ruslan Yand in RubyRush

Eugene

nums.reduce(&:^)

Спасибо

источник

22:28пожаловаться #10

Ruslan Yand in RubyRush

Данные вами решения буквально в несколько тысяч раз быстрее! Я в шоке. Буду разбираться почему так

источник

22:29пожаловаться #11

Эдем in RubyRush

O(n) и O(n^2) потому что

источник

22:30пожаловаться #12

Ruslan Yand in RubyRush

Эдем

O(n) и O(n^2) потому что

В вы случаем не знаете ресурсов в сети позволяющих хорошо освоить O(n) и O(n^2)?

источник

22:34пожаловаться #13

Denis in RubyRush

Ruslan Yand

В вы случаем не знаете ресурсов в сети позволяющих хорошо освоить O(n) и O(n^2)?

Это алгоритмы

источник

22:35пожаловаться #14

Gleb ジ in RubyRush

по-моему книга по алгоритмам не плохая, грокаем алгоритмы

источник

22:36пожаловаться #15

Эдем in RubyRush

Если точнее временнАя сложность алгоритмов

источник

22:36пожаловаться #16

Ruslan Yand in RubyRush

Чтож, буду внимательно изучать их. Вот оказывается какая высокая сила правильных алгоритмов.

источник

22:36пожаловаться #17

Gleb ジ in RubyRush

@ruslanyandiev

источник

22:37пожаловаться #18

Gleb ジ in RubyRush

Переслано от Claus

ruby-data-structures-and-algorithms.pdf

(7.47 Мб)

Полезная книга по алгоритмам. Если в "Грокаем алгоритмы" код на Python, то здесь на Ruby.

источник

22:37пожаловаться #19

Denis in RubyRush

Gleb ジ

по-моему книга по алгоритмам не плохая, грокаем алгоритмы

На 26 странице на сколько помню про О рассказывается :-)

источник

22:37пожаловаться #20