|
|
Знаете ли Вы, что ... | |
...до того как открыть новую тему, стоит использовать поиск: такая тема уже может существовать. | |
<< Предыдущий совет - Случайный совет - Следующий совет >> |
Программирование Обсуждаются вопросы мира программирования. Слово программирование отпугивает некоторых... Не бойтесь, заходите учитесь, помогайте, обучайте... |
Ответить |
|
Опции темы | Опции просмотра |
27.07.2009 23:14 | #12 | |
Цитата:
Короче тоже покoпался, нашел кое что интересное на английском. http://rapidshare.com/files/25570747...s-1-4.97802013 http://www.megaupload.com/?d=0DGYFIRZ (Programming Pearls)
__________________
http://i29.tinypic.com/2u6o65y.jpg |
||
|
Ответить |
30.07.2009 17:30 | #15 |
Только не говорите что вы незнали то, что в interview на работу в Microsoft, Google, IBM... задают типичные вопросы
__________________
http://i29.tinypic.com/2u6o65y.jpg |
|
|
Ответить |
30.07.2009 21:27 | #16 | |
Реальная задача так реальная задача. Приведу task из одного интервью на одной всеми известной компании
Цитата:
__________________
http://i29.tinypic.com/2u6o65y.jpg Последний раз редактировалось Khamza Davletov; 30.07.2009 в 21:56. |
||
|
Ответить |
30.07.2009 22:51 | #17 |
Google
software engineer
AKA:Y combinator
Сообщений: 418
+ 114
374/183
– 6
9/8
|
Если использовать вот такую реализацию, то при условии, что все операции со стеком выполняются за константное время, любая последовательность из N операций enqueue и dequeue будет выполнена за O(N) время, т.е. амортизированная сложность оптимальна.
|
|
Ответить |
"+" от:
|
30.07.2009 23:01 | #18 |
Google
software engineer
AKA:Y combinator
Сообщений: 418
+ 114
374/183
– 6
9/8
|
Оффтоп: Кстати, неалгоритмический вопрос на засыпку. Представьте, что тестируя своё решение, вы написали нечто такое:Код:
cout << f.dequeue() << endl << f.dequeue() << endl << f.dequeue() << endl; |
|
Ответить |
31.07.2009 00:38 | #19 | |
Цитата:
1. Вот например, http://dumpz.org/11075/ - тоже решение для пункта 1, но оно не оптимальнее чем ваш. Почему? - Хотя даже видно почему, но надо доказать уже математическим путём. 2. Ну это тоже не делает ваш алгоритм самым оптимальным. Нужно доказать что оптимальнее нельзя . P.S. И то, что "Big O" равен O(n) не плохо было бы обосновать математическим путём.
__________________
http://i29.tinypic.com/2u6o65y.jpg Последний раз редактировалось Khamza Davletov; 31.07.2009 в 00:42. |
||
|
Ответить |
|