T
Стандартный set
С++
С++
Есть вопрос
Как в структуре set вывести k-ый элемент
Т.е если в нем есть числа 1,4,6,8,13
И мне нужно третье,т.е 6
Можно ли это сделать как то за время быстрее линейного?
Size: a a a
2020 November 26
М
Если это дефолтный сет(не знаю, оптимизирован ли он в плюсах) - нет
М
Но я не знаю, как у вас set работает. В пайтоне 3+ вроде как гарантируется, что элементы сохраняют тот же порядок, в котором были добавлены в него
YA
в плюсах элементы хранятся в отсортированном порядке и нельзя, к сожалению, получить k-ый элемент, придётся дд писать
М
в плюсах элементы хранятся в отсортированном порядке и нельзя, к сожалению, получить k-ый элемент, придётся дд писать
"дд"?
f
"дд"?
Декартово дерево
RR
"дд"?
или двоичное)
2020 November 27
ИИ
Доброго утра. Подскажите есть такая программа перевода текста с картинки, точнее с фото?
dt
Иван Иван
Доброго утра. Подскажите есть такая программа перевода текста с картинки, точнее с фото?
Tesseract - https://github.com/tesseract-ocr/tesseract
dt
Иван Иван
Доброго утра. Подскажите есть такая программа перевода текста с картинки, точнее с фото?
Что здесь "перевод"?
ИИ
Спасибо, помогло
dt
Иван Иван
Спасибо, помогло
Если что, обмазывайся питоном - у него довольно простой API для tesseract'а.
u
Посоветуйте как на c++ делать сдвиг массива на какое-то число, не создавая при этом дополнительный массив. На питоне легко делается при помощи срезов. А на плюсах срезов нет и получается как-то костыльно.
EZ
Посоветуйте как на c++ делать сдвиг массива на какое-то число, не создавая при этом дополнительный массив. На питоне легко делается при помощи срезов. А на плюсах срезов нет и получается как-то костыльно.
Что тебе надо сделать то
p
reverse(a, a + k); reverse(a + k, a + n); reverse(a, a + n);
u
Что тебе надо сделать то
Сдвинуть массив на какое-то число. Например, сдвиг вправо массива на 5: 0 элемент становится 5, 1 шестым и тд.
u
reverse(a, a + k); reverse(a + k, a + n); reverse(a, a + n);
Так не интересно
p
Почему?
P
Посоветуйте как на c++ делать сдвиг массива на какое-то число, не создавая при этом дополнительный массив. На питоне легко делается при помощи срезов. А на плюсах срезов нет и получается как-то костыльно.
Смешно, а на питоне не создаётся новый list при срезе?
p
быстро, удобно, красиво