Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Java [игнор отключен] [закрыт для гостей] / Оптимальная длина строки для хардкорной задачки в гугол / 7 сообщений из 7, страница 1 из 1
12.01.2016, 19:25
    #39145849
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Оптимальная длина строки для хардкорной задачки в гугол
Коллеги. Я прошу прощения.

В рамках топика http://www.sql.ru/forum/1059153-1/zadachka-dlya-sobesedovaniya-arraylist-vs-linkedlist
мне понадобилось голосование по длине строки.

Модераторы - не удаляйте. :)
...
Рейтинг: 0 / 0
12.01.2016, 19:46
    #39145867
Usman
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Оптимальная длина строки для хардкорной задачки в гугол
Подправил:

Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
try (RandomByteInputStream is = new RandomByteInputStream(1_000_000)) {
    for (int b = is.read(); b >= 0; b = is.read()) {
        System.out.println(b);
    }
}

// --------------

public static final class RandomByteInputStream extends java.io.InputStream {

    private long size;
    private long eoln;
    private long pos;
    private final static int EOLN_POS_MAX = 4096;
    private final static char EOLN_CHAR = '\n';
    private final static java.util.Random RND = new java.util.Random();

    public RandomByteInputStream(long size) {
        this.size = size;
        this.eoln = -1;
        this.pos = 0;
    }

    @Override
    public int read() throws IOException {
        int nextByte = RND.nextInt() & 0x7F;
        if (this.eoln == -1) {
            this.eoln = RND.nextInt(EOLN_POS_MAX) + 1;
        }
        if (this.pos >= this.eoln) {
            this.eoln = -1;
            nextByte = EOLN_CHAR;
        } 
        return this.pos++ < this.size ? nextByte : -1;
    }
}
...
Рейтинг: 0 / 0
12.01.2016, 21:30
    #39145914
Usman
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Оптимальная длина строки для хардкорной задачки в гугол
Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
RandomStringGenerator rsg = new RandomStringGenerator(20, false);
for (int i = 0; i < 100; i++) {
    System.out.println(rsg);
}

public static final class RandomStringGenerator {
    
    private final int length;    // максимальная длина строки
    private final boolean fixed; // true - всегда фиксированной длины
    
    private java.util.Random RND = new java.util.Random();

    public RandomStringGenerator(int length, boolean fixed) {
        this.length = length;
        this.fixed = fixed;
    }
    
    private int getLength() {
        return this.fixed ? this.length : RND.nextInt(this.length) + 1;
    }
    
    @Override
    public String toString() {
        return org.apache.commons.lang.RandomStringUtils.random(this.getLength(), true, true);
    }
}

Код: plaintext
1.
2.
3.
4.
<dependency>
    <groupId>commons-lang</groupId>
    <artifactId>commons-lang</artifactId>
    <version>2.6</version>
</dependency>
...
Рейтинг: 0 / 0
13.01.2016, 09:54
    #39146110
Сергей Арсеньев
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Оптимальная длина строки для хардкорной задачки в гугол
8 эксбибайт :)
...
Рейтинг: 0 / 0
13.01.2016, 10:12
    #39146126
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Оптимальная длина строки для хардкорной задачки в гугол
Я думаю что разумно остановиться на количестве атомов
кремния и железа на планете Земля. Разорим всю промышленность
но решим задачку для собеседования... А? Каково? Чувсвтуется размах.

И еще отбросить три нуля. С учётом текущих технологий хранения информации.
...
Рейтинг: 0 / 0
13.01.2016, 10:37
    #39146146
Сергей Арсеньев
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Оптимальная длина строки для хардкорной задачки в гугол
mayton,

Ну у NTFS теоретический предел и того выше. :)
...
Рейтинг: 0 / 0
13.01.2016, 11:12
    #39146173
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Оптимальная длина строки для хардкорной задачки в гугол
Сергей Арсеньев, а вот если верить этой табличке
https://ru.wikipedia.org/wiki/Сравнение_файловых_систем

то у многих Unix-файловых систем нет лимита на длину пути.
Вобщем если грамотно экранировать слеши и нули то задача решается
на файловых именах.

А счётчкики не уникальных можно положить в тело файла как целое число.
...
Рейтинг: 0 / 0
Форумы / Java [игнор отключен] [закрыт для гостей] / Оптимальная длина строки для хардкорной задачки в гугол / 7 сообщений из 7, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]