|
|
|
Структуры данных
|
|||
|---|---|---|---|
|
#18+
Йуный джавистЪИспользуйте фильтр блума. О! Примерно то что я думал. Можно закрывать целые регионы и с высокой долей вероятности говорить что там нет свободных чистел. Но вот и формализированое представление. Спасибо! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.12.2012, 13:08:15 |
|
||
|
Структуры данных
|
|||
|---|---|---|---|
|
#18+
Во-первых, ты задачу не сформулировал. Во-вторых, никаких волщебных структур данных нет, их всего штук 5. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.12.2012, 13:08:27 |
|
||
|
Структуры данных
|
|||
|---|---|---|---|
|
#18+
ШмякОбработка длится долго. И если уж конкретней, то в массиве хранятся не сами данные а индексы элементов другого массива, в котором эти данные и есть, он вот и хранится в файле. Типа, индекс :) Грубо говоря, в файле хранится много-много строк и необходимо эти строки случайным образом перемешать и последовательно обрабатывать вперед, назад... по желанию пользователя. Но в исходном файле данные перемешивать нельзя. Вот так задача "сделать коллекцию" превратилась в задачу "реализовать шафл". ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.12.2012, 13:09:09 |
|
||
|
Структуры данных
|
|||
|---|---|---|---|
|
#18+
ШмякРебята, вы откуда взялись? Вы решаете задачу тупо в лоб! Т.е. не решаете а просто подгоняете. Как объяснил, так и решаем. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.12.2012, 13:10:18 |
|
||
|
Структуры данных
|
|||
|---|---|---|---|
|
#18+
По поводу студенческой задачи расскажу ответ. Необходимо хранить не само число а признак того, что число уже встречалось. Т.е. надо не массив int хранить размера Integer.MAX_VALUE, а массив bit размера Integer.MAX_VALUE. и тогда вы израсходуете не 8.5 гигов, если решать задачу тупо в лоб, а примерно 8 мегов. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.12.2012, 13:11:27 |
|
||
|
Структуры данных
|
|||
|---|---|---|---|
|
#18+
Ладнушки, тему закрыла. Не хватает у меня араторских способностей объяснить вам задачу. Или вы ее понимать не хотите. :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.12.2012, 13:13:26 |
|
||
|
Структуры данных
|
|||
|---|---|---|---|
|
#18+
ШмякПо поводу студенческой задачи расскажу ответ. Необходимо хранить не само число а признак того, что число уже встречалось. ОК. Как это свяазано с задачами шафла и создания коллекции? ШмякТ.е. надо не массив int хранить размера Integer.MAX_VALUE, а массив bit размера Integer.MAX_VALUE. Логично. У нас уже есть 3 задачи. Одну решили. Осталось две. Шмяки тогда вы израсходуете не 8.5 гигов, если решать задачу тупо в лоб, а примерно 8 мегов. MAX_VALUE это 2G по одном биту на число это 2G/8~270Mb, а не 8. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.12.2012, 13:23:50 |
|
||
|
Структуры данных
|
|||
|---|---|---|---|
|
#18+
ШмякЛаднушки, тему закрыла. ОК. ШмякНе хватает у меня араторских способностей объяснить вам задачу. "арать" :) Вы из более чем десяти моих вопросов ответили на два. Т.е. вам ваш же собственный вопрос не интересеню ШмякИли вы ее понимать не хотите. :) ЧСВ ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.12.2012, 13:25:18 |
|
||
|
Структуры данных
|
|||
|---|---|---|---|
|
#18+
BlazkowiczMAX_VALUE это 2G по одном биту на число это 2G/8~270Mb, а не 8. Стоит так же отметить что до примерно 1млн итерций, битовый массив, возможно, будет не самой оптимальной структурой по потреблению памяти. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.12.2012, 13:40:22 |
|
||
|
Структуры данных
|
|||
|---|---|---|---|
|
#18+
Шмяк1024 большой разницы между массивом и мапом или листом нет Учите мат часть, разница есть и большая. по сравнению с тем убираются данные в память или нет разница между мапом и массивом ничтожна. В первом случае разница качественная а во втором только количественная. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.12.2012, 16:33:19 |
|
||
|
|
start [/forum/topic.php?fid=59&msg=38069552&tid=2130409]: |
0ms |
get settings: |
12ms |
get forum list: |
29ms |
check forum access: |
7ms |
check topic access: |
7ms |
track hit: |
71ms |
get topic data: |
23ms |
get forum data: |
6ms |
get page messages: |
96ms |
get tp. blocked users: |
3ms |
| others: | 307ms |
| total: | 561ms |
| 0 / 0 |
