- 1
- 2
- 3
- 4
- 5
Задачка с собеседования.
Удалить из неупорядоченного массива чисел представленного как std::vector<int> элемент за O(1).
А я тупил, и дошел до ответа только с подсказками.
Нашли или выдавили из себя код, который нельзя назвать нормальным, на который без улыбки не взглянешь? Не торопитесь его удалять или рефакторить, — запостите его на говнокод.ру, посмеёмся вместе!
+1
Задачка с собеседования.
Удалить из неупорядоченного массива чисел представленного как std::vector<int> элемент за O(1).
А я тупил, и дошел до ответа только с подсказками.
gostinho 27.02.2020 21:07 # 0
guest8 27.02.2020 21:08 # −999
gostinho 27.02.2020 21:11 # +2
OlegUP 27.02.2020 21:17 # 0
guest8 27.02.2020 21:18 # −999
OlegUP 27.02.2020 21:22 # 0
gost 27.02.2020 21:18 # 0
OlegUP 27.02.2020 21:21 # 0
3.14159265 27.02.2020 21:31 # 0
Но даже думать не хочется, поскольку pop_back решает поставленную задачу.
kak 27.02.2020 21:22 # 0
gost 27.02.2020 21:18 # +2
O(1) по Стандарту.
guest8 27.02.2020 21:20 # −999
gost 27.02.2020 21:22 # +1
>>> Удалить из неупорядоченного массива чисел представленного как std::vector<int> элемент за O(1).
3.14159265 27.02.2020 21:25 # 0
OlegUP 27.02.2020 21:27 # 0
Скажем, если элемент выбирается случайно.
3.14159265 27.02.2020 21:28 # +1
3.14159265 27.02.2020 21:25 # 0
gostinho 27.02.2020 21:27 # 0
Удаляет вообще все элементы, в.т.ч. нужный.
3.14159265 27.02.2020 21:28 # 0
OlegUP 27.02.2020 21:31 # 0
OlegUP 27.02.2020 21:28 # 0
gostinho 27.02.2020 21:30 # 0
size=0 и заебца, это же тебе не жаба, где нужно занулять
guest8 27.02.2020 21:31 # −999
gostinho 27.02.2020 21:34 # 0
guest8 27.02.2020 22:00 # −999
1024-- 27.02.2020 22:02 # 0
ЕСТЬ ТОЛЬКО ЭЛЕМЕНТАРНЫЕ ЧАСТИЦЫ, ИЗ КОТОРЫХ СОСТОИТ ОЗУ
guest8 27.02.2020 22:00 # −999
guest8 27.02.2020 21:33 # −999
gostinho 27.02.2020 21:24 # 0
OlegUP 27.02.2020 21:27 # 0
gostinho 27.02.2020 21:46 # +3
OlegUP 27.02.2020 21:49 # 0
gost 27.02.2020 21:34 # 0
3.14159265 27.02.2020 21:38 # 0
Кмк, изящнее pop_back нет ничего.
gostinho 27.02.2020 21:39 # 0
3.14159265 27.02.2020 21:41 # 0
>Удалить из неупорядоченного массива std::vector<int> элемент за O(1).
Ну вот gost и удалил последний элемент.
gostinho 27.02.2020 21:41 # 0
3.14159265 27.02.2020 21:42 # +3
gost 27.02.2020 21:44 # +2
guest8 27.02.2020 22:00 # −999
Fike 27.02.2020 22:26 # 0
gost 27.02.2020 21:42 # 0
Но да, pop_back() — самое адекватное решение.
Какая задача — такой и ответ.
guest8 27.02.2020 22:00 # −999
1024-- 27.02.2020 21:57 # +2
Я подобной питушнёй страдал в школьное время, когда на поцкале генерировал случайные перестановки какой-то питушни.
guest8 27.02.2020 21:59 # −999
guest8 27.02.2020 22:00 # −999
OlegUP 27.02.2020 22:08 # 0
Steve_Brown 28.02.2020 09:42 # +1
Вот теперь справедливость.
phpBidlokoder2 27.02.2020 21:57 # 0
guest8 27.02.2020 22:00 # −999
phpBidlokoder2 27.02.2020 22:18 # 0
Учи матчасть, петушок, именно поэтому я за "Java Script"
guest8 27.02.2020 22:21 # −999
phpBidlokoder2 27.02.2020 22:30 # +1
guest8 27.02.2020 22:32 # −999
HoBorogHuu_nemyx 27.02.2020 23:03 # +1
guest8 28.02.2020 01:02 # −999
guest8 27.02.2020 21:58 # −999
guest8 27.02.2020 22:00 # −999
3.14159265 27.02.2020 22:20 # +3
Я не понял пидораха, твоё решение русня весьма условное и с кучей ворнингов.
Дай определение произвольного элементарные рашка частицы, из которых состоит бамп отсосу озу неупорядоченного вектора не существует свинособака я не крестоблядь не смогла в алгоритмы, то ли дело пердолинг прыщеблядей на флешку.
Неупорядочен? Тупая русня по значению? Можно случайно запишем в конец вектора. да. код удалить любой элементы. не сойдет. откуда о(n)?
Ну вот gost пидораха, и удалил последний. Тупая русня.
guest8 27.02.2020 22:21 # −999
phpBidlokoder2 27.02.2020 22:30 # 0
3.14159265 27.02.2020 22:33 # +2
phpBidlokoder2 27.02.2020 22:47 # 0
kak 27.02.2020 23:45 # 0
kak 28.02.2020 00:03 # 0
https://i.postimg.cc/T1qKhpBn/81535757-216888886145142-2363195819469279296-n.jpg
nblXOMAKAKA 28.02.2020 00:52 # 0
OlegUP 27.02.2020 22:00 # 0
guest8 27.02.2020 22:00 # −999
1024-- 27.02.2020 22:03 # 0
ЕСТЬ ТОЛЬКО ЭЛЕМЕНТАРНЫЕ ЧАСТИЦЫ, ИЗ КОТОРЫХ СОСТОИТ ОЗУ
3.14159265 27.02.2020 22:21 # +1
guest8 27.02.2020 22:32 # −999
guest8 27.02.2020 22:00 # −999
1024-- 27.02.2020 22:04 # 0
guest8 27.02.2020 22:33 # −999
Fike 27.02.2020 22:22 # +3