Было три секции: общие вопросы по языку, многопоточность и алгоритмы.

С первыми двумя я справился, как мне кажется, отлично.

А с третьей облажался.

Во второй секции, кстати, надо было кроме теоретических вопросов написать shared_ptr

Во второй секции, кстати, надо было кроме теоретических вопросов написать shared_ptr

? ну был бы уник с локом шареда

Что?

А с третьей облажался.

Почитай таки книжку)

Да что толку, если соображалка еще нужна.

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

Да что толку, если соображалка еще нужна.

ну новые хитрые алгоримты не так часто придумывают

главное оценить сложность

Из которых она будет строить итоговое решение

а то вдруг у тебя там 6 вложенных циклов

главное оценить сложность

Вот с этим проблем вообще не было. :)

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

Найти цикл в односвязном списке это стандартная подзадача?

Конечно

Два бегунка

В книжке есть

Не представляю задачу, в которой это может понадобиться.

Люди делают с графами много странных вещей

Не надо обощать односвязный список на граф. :)

Почему? Метод обращается на граф

Обобщается

Как же?

В смысле как? Ну при ветвлении идем во всех сыновей и менеджим много указателей сразу.

Т.е. количество указтелей будет постоянно расти?

Ну да

И как же тут сложность оценить? Ведь она будет зависеть от связности графа.

Что ещё спрашивали?)

Ну еще была задача про случайный выбор из множества без повторов и с учетом приоритетов

Есть множество объектов типа T. Для каждого из них задан его приоритет в виде целого числа. Нужно случайно выбрать k элементов из него так, чтобы они не повторялись и так, чтобы учесть приоритеты.

И как же тут сложность оценить? Ведь она будет зависеть от связности графа.

Со сложностью не очень понятно, да. Будет зависеть

Приоритеты это что?

Вероятность, что элемент окажется в итоговой выборке?

Для каждого элемента задано число от 1 до 1000. Чем больше это число, тем больше должна быть вероятность его выбора.

Типа складываем все приоритеты, тыкаем рандомно в число, берем попавший элемент, сдвигаем на его приоритет?

Что значит "сдвигаем на его приоритет"?

Храним позицию и сколько сдвинули, уменьшаем число

У меня уже голова ватная. :) Не соображаю. Я смог предложить дурацкое решение с созданием копий объектов согласно приоритету. Но у него очень плохая эффективность. А в итоге правильный ответ это построить дерево сумм приоритетов.

И за логарифм обновлять типа, ну ок да

Подумаю, сводится ли мое решение к этому

есть какой-то guideline по тому как назыать переменные ?

венгерская нотация. сперва от неё тошнит, а потом не понимаешь, как без неё вообще можно жить. а потом, когда от неё на пяток-десяток лет отойдёшь - видишь, что она корявенька, но резонна. )

m_pchFileName =)

Ребят, никто последней студией не собирал thrift ?

Я просто не до конца понимаю какую версию openssl он хочет

Нубский вопрос: в хедере объявлен шаблонный класс, почему я не могу в срр файле реализовать его конструктор?

может в реализации надо убрать шаблонизаторы, те оставить их только в хидере

хотя я не увэвэен)

в реализации как раз-таки нет шаблонизаторов

надо попробовать

matrixlib.cpp:3:23: ошибка: некорректное использование имени шаблона «Matrix» без списка аргументов template <typename T> Matrix::Matrix(int _rows, int _cols){}

народ, кто выручит выручит прогера-проходимца?

проходимцев только за деньги

ну, я самый бедный из проходимцев

короче, че делать с этой херотой? как нормально реализовать конструктор?

Вот код класса: template <typename T> class Matrix { private: int rows, cols; T *data; public: Matrix(int _rows, int _cols); ~Matrix(); };

Шаблонный класс должен быть целиком в h файле, как declaration, так и definition

orly?

вот ведь обидно

а почему так? чем это обусловлено?

На момент компиляции компилятор ничего не знает о параметризации темплейта

А вот в конкретном месте, где будет определён Шаблонный параметр - компилятор сможет подставить параметр и скомпилять класс.

хорошо, я не могу даже нормально объявить конструктор. чего он хочет? неважно даже, в одном файле или нет

или прям в классе реализовывать?

Нет, можно не в классе

Какая сигнатура конструктора в реализации вне класса? Скорее всего с этим проблема

вот класс

ERROR: S client not available

Вот код класса: template <typename T> class Matrix { private: int rows, cols; T *data; public: Matrix(int _rows, int _cols); ~Matrix(); };

сигнатура такая же, точь-в-точь, копипаста

объявляю Matrix::Matrix(int _rows, int _cols){}

А темлейт куда делся?)

ошибка: In file included from test.cpp:2:0: ./matrixlib.h:15:1: ошибка: некорректное использование имени шаблона «Matrix» без списка аргументов Matrix::Matrix(int _rows, int _cols){} ^~~~~~

Ну, явно же ругается

вот с темплейтом

я лично не вижу проблем

Заюзай реализацию прямо в классе, сейчас нет возможности проверить

а ларчик просто открывался

Таки как он открылся? )

Во второй секции, кстати, надо было кроме теоретических вопросов написать shared_ptr

а что в этом сложного? В простейшем варианте - структура в памяти с двумя счётчиками и указателем на данные. По обнулению первого счётчика данные удаляются, по обнулению обоих - удаляется структура.

Таки как он открылся? )

наверняка как-нибудь так: template <typename T> class Matrix { private: int rows, cols; T *data; public: Matrix(int _rows, int _cols): rows ( _rows ) , cols ( _cols ) { data = new T[rows * cols ]; } ~Matrix() { delete[] data; } };

Таки как он открылся? )

template <class T> Matrix<T>::Matrix(int _rows, int _cols): rows(_rows), cols(_cols){ data = new T[rows*cols]; }

Забыл <T> после Matrix

Новый вопрос: есть ли способ разрушить объект на момент создания? То есть, в рантайме вызывается конструктор, который проверяет корректность входных данных, и если встречается ошибка, нужно порушить объект. Из ит риал?

Или только аварийная остановка программы?

Или это вообще bad style?

throw

Новый вопрос: есть ли способ разрушить объект на момент создания? То есть, в рантайме вызывается конструктор, который проверяет корректность входных данных, и если встречается ошибка, нужно порушить объект. Из ит риал?

Ну если объект разрушится то ты его не сможешь дальше использовать, что логично А это приведет к сегфолту

Ну если объект разрушится то ты его не сможешь дальше использовать, что логично А это приведет к сегфолту

Да хорошо бы, только надо не засрать память

Кстати, почему парятся людие о засранной памяти, delete, итд, если система отлавливает эти ситуации и при завершении программы попросту помещает страницы в список свободных?

Кстати, почему парятся людие о засранной памяти, delete, итд, если система отлавливает эти ситуации и при завершении программы попросту помещает страницы в список свободных?

А если у тебя сервак который работает по несколько месяцев

Кстати, почему парятся людие о засранной памяти, delete, итд, если система отлавливает эти ситуации и при завершении программы попросту помещает страницы в список свободных?

?

Кстати, почему парятся людие о засранной памяти, delete, итд, если система отлавливает эти ситуации и при завершении программы попросту помещает страницы в список свободных?

То, что тебе этот кусок памяти будет недоступен

Блядь. Это супапро

А если у тебя сервак который работает по несколько месяцев

Ось, тем паче серверная, должна быть к этому готова. Если прога постоянно что-то создаёт и забывает стирать, засирая всю память, включается статистический сборщик мусора, не?

Блядь. Это супапро

Я всё понимаю, но я задаю вопрос более широкий, чем "зачем new delete". Это уже из области моего любимого osdev;)

Ось, тем паче серверная, должна быть к этому готова. Если прога постоянно что-то создаёт и забывает стирать, засирая всю память, включается статистический сборщик мусора, не?

А как она узнает, что твой быдлокод не будет использовать этот кусок памяти? Никак

А как она узнает, что твой быдлокод не будет использовать этот кусок памяти? Никак

Так ведь статистика обращений к страницам. Как узнаёт сборщик джавы? Отсутствие ссылок на объект, например.

А ещё жава тормозная