Для списков такой длины надо использовать БД, где все описанное делается одним запросом

Для списков такой длины надо использовать БД, где все описанное делается одним запросом

Вадим, я знаю, что вы знаете, что такое БД. :)  Однако список A может образоваться из распределённой БД, в т.ч. и аппаратной, а может образоваться опросом людей, приборов, путём исследования природы, человека и т.д. Короче, считайте, что список А -- это представительная выборка, список С -- результат её исследования, список B -- результат предыдущего исследования.

хранить лучше уже готовую выборку

Для этого и существуют списки-коллекции.

"Родился 8 (20) июля 1898 года в городе Старобельск Харьковской губернии, ныне Луганской области Украины в семье преподавателей иностранных языков. Немец.

В сентябре 1908 года поступает в восьмиклассную Елизаветградскую гимназию, которую заканчивает 29 апреля 1916 года с серебряной медалью. В том же 1916 году, решив посвятить свою жизнь изучению японской филологии, поступил на филологический факультет Петроградского университета, где проучился всего несколько недель.

Планам молодого лингвиста, в совершенстве владевшего немецким и французским языками, не суждено было сбыться – в октябре его призвали в армию и зачислили в школу прапорщиков по Адмиралтейству.

После Октябрьской революции в 1918 году демобилизовался из флота и уехал домой, в Елизаветград, находившийся под контролем банд Махно и Григорьева. Вскоре он переехал в Одессу и поступил на классическое отделение историко-филологического факультета Новороссийского университета. К занятиям он так и не приступил, Одесса переживала суровую зиму 1918-1919 годов и под руководством военного губернатора Гришина-Алмазова готовилась к обороне от наступающих войск атамана Григорьева, присягнувшего на верность Красной армии. В начале апреля город был взят.

В РККА с 10 июля 1919 года по офицерской мобилизации.

Кандидат в члены ВКП(б) с февраля 1920 года. В марте 1921 года во время кронштадского мятежа отказался примкнуть к восставшим, был арестован, приговорен к смерти и освобожден после ликвидации беспорядков, а уже в июне назначен командиром 2-го дивизиона артиллерии и начальником строевой части. С января 1922 года  – помощник начальника артиллерии Кронштадской крепости. В 1922 году его исключили из партии и сняли с партийного учёта за венчание в церкви.

В 1923 году поступил и в 1928 году окончил Военно-техническую академию РККА имени Ф.Э. Дзержинского (ныне Ракетно-артиллерийская академия имени Императора Петра Великого)... был оставлен для работы в ГДЛ. В ГДЛ занимался разработкой реактивных снарядов...

После переезда в Москву в январе 1934 года, он был переведён на должность заместителя директора по научной части (позже – главного инженера) Реактивного НИИ Народного комиссариата тяжёлой промышленности. В марте 1937 года по результатам испытаний реактивных снарядов был премирован 10 тысячами рублей, а летом - представлен к награждению орденом.

2 ноября 1937 года на основании доноса был арестован органами НКВД города Москвы как немецкий шпион... Были выбиты показания о причастности к заговорщицкой антисоветской организации инженеров ранее арестованного И.Т. Клеймёнова, С.П. Королёва и В.П. Глушко.

11 января 1938 года ... к высшей мере наказания – расстрелу с конфискацией всего лично ему принадлежащего имущества. В тот же день приговор был приведен в исполнение.

... по праву считается одним из основных создателей реактивного миномета «Катюша».

Вёл переписку с К.Э. Циолковским, размышляя и о невоенном применении ракет, о возможности их использования в космонавтике. Сам термин «космонавтика» ввёл именно он.

19 ноября 1955 года был полностью реабилитирован.

В 1967 именем Г.Э. Лангемака назван кратер на обратной стороне Луны."

Вот такой вот был лингвист. (С)

mike пишет:

 Лангемак работал в области айти?

Он переписывался с Циолковским, то есть ведал про "русский космизм". (С)

Logicby twitter.com logicby пишет:

mike пишет:

Простая задачка для гуманитариев. Есть список А пронумерованных элементов, и список В проиндексированных элементов, содержащий номера элементов списка А, обладающих признаком x. По истечению некоторого времени во множестве А в некоторых элементах появлеется в случайном порядке признак x. Требуется составить список С из номеров этих элементов. Предложите самый быстрый алгоритм. 

А:

1) элемент 1

2) элемент 2

3) элемент 3

4) элемент 4

B/x:

1. 2

2. 3

Алгоритм.

Так как во множестве А с течением времени случайно появляются элементы с признаком х, то никакого нет смысла перебирать множество А ибо ты его начнёшь перебирать а тут бац - во время перебора и появится признак х у элемента, а ты его (этот элемент) уже и прошёл в переборе своём.

Так что поступим так:

1) будем генерить случайное число от 1 до макс. кол-ва элементов множества А.

2) выдернем из множество А элемент, порядковый номер которого был сгенерирован на шаге 1.

3) Если этот элемент имеет признак х и его нет в списке С, то поместим его в список С.

4) повторяем цикл с шага 1)

Что в итоге: Мы всегда имеем свежий и самый актуальный, на момент к нему обращения, список С.

 

mike пишет:

Неоптимально. Так как затратно по времени из-за каждый раз перебора:

Если этот элемент имеет признак х и его нет в списке С, то поместим его в список С.

Точнее: "Если этот элемент имеет признак х и его нет в списке B, то поместим его в список С."

Так, ты видишь перебор при поиске элемента в списке B. - Я правильно тебя понял?

Но по условию задачи список B - проиндексирован!!!: " Есть список А пронумерованных элементов, и список В проиндексированных элементов, содержащий номера элементов списка А, обладающих признаком x."

Поиск элемента в проиндексированном массиве не есть перебор всех элементов этого массива. (С)

А из массива A мы извлекаем элемент вообще случайно!

Так что никаких переборов нет тут. (С) - Имхо.

Всем привет, может вопрос не в кассу но все же может кто-нибудь сталкивался )) В анкете на ИТ-специальность, есть вопросы типа "Сколько кратеров на Луне?" или "Кто такие макарианцы ?)"

Для чего их задают ? Явно же вопросы с подвохом, и как на них правильно отвечать ? 

Задают, чтобы проверить стрессоустойчивость.

На первый вопрос я бы ответил, что множество катеров на Луне пустое, на второй -- "обитатели Макара".

А вообще этим выпендривющимся эйчарам можно накидать столько аналогичных вопросов, что описаются.

Prime13 пишет:

Petro46 пишет:

Собеседование в космодесант?

 

На тестировщика ))) Я отвечал на первый, кратеров столько же, сколько волос на теле человека.  А на второй , типа фанаты макарон ))))

На работу взяли?

Практического задаия не было.

А опыт был?

Ну, я лично сомневаюсь, что именно ответы на эти вопросы определили решение. 

Да какие знания тестировщику нужны? Как по клаве бить?

mike пишет:

Задают, чтобы проверить стрессоустойчивость.

На первый вопрос я бы ответил, что множество катеров на Луне пустое, на второй -- "обитатели Макара".

И тебя бы не взяли - ибо ты спутал "катер" и "кратер" - тут тебе жирный минус.

А вот почитателей Макаронного Монстра надо узнавать в лицо. (С)

Яволь.

Теплее.