leventov

Похоже, «созданием кластеров» вы называете укладку графа.

Для начала определитесь, что у вас все-таки есть: координаты вершин (зачем тогда укладка, ее цель — как раз определить координаты для вершин), попарные расстояния (между всеми вершинами, или только между связанными), или только связи.

В основе любой укладки лежит бинарная метрика для вершин. Простейшая метрика: 1 — есть связь, 0 — нет связи. В зависимости от имеющейся информации и целей можно изобретать более сложные метрики. Если у вас есть попарные расстояния между вершинами — имеет смысл применить их в метрике.

Самые распространенные методы укладки: физическое (пседвофизическое) моделирование. Ребра — пружинки. См. en.wikipedia.org/wiki/Force-directed_graph_drawing. Конкретных алгоритмов — не меньше десятка, реализаций — еще больше, от систем перечисленных на странице на Википедии по ссылке до библиотек на любых языках.

Лично я использовал программу Gephi, библиотеку Sigma.js (для укладки графа в браузере) и реализовывал алгоритмы сам. Gephi мне показалась неудобной. Не помню, есть ли там 3D. Впечатление, что готовые программы в этой области имеют тенденцию быть заточенными под какой-то конкретный способ использования, поэтому если у вас не какой-то простейший случай, рекомендую больше смотреть в сторону библиотек (это не относится к Sigma, там укладка тоже почти не настраивается).

По поводу соцсетей:
2D граф друзей Вконтакте на WebGL: habrahabr.ru/post/144758/
ВК-приложение для построения 2D графа друзей: vk.com/app2353824_14882053
2D-карта друзей (приложение в ФБ: apps.facebook.com/challenger_meurs)

Мне кажется, востребован не будет. Такое предпочитают самостоятельно писать, да и данные свои никто не захочет неизвестно кому добровольно сливать.

Hadoop заточен под большие кластера из средних и слабых машин. Если у вас несколько мощных серверов, то с Хадупом вас ожидает много бессмысленных телодвижений (кода), несколько неприятных ограничений и, возможно, 1-2 лишних копирования данных на задачу. Насчет Akka и других решений ничего не знаю, но по-моему в данном случае Hadoop подходит не очень хорошо.

Странный вопрос. Конечно, последнюю. В конкретном проекте и окружении ограничения 2.7 дадут о себе знать, но ничего страшного в этом нет. А знать возможности последней версии всегда полезно.

import re

def scan_compile(pattern):
    pattern = pattern.replace('{str}', '(.+?)')
    return re.compile(pattern.replace('{int}', '(\d+)'))

def scan_match(r, s):
    match = r.match(s)
    return [int(g) if g.isdigit() else g
            for g in match.groups()]

>>> from scan_match import *
>>> r = scan_compile("{str} {int} {int}/{int}")
>>> scan_match(r, 'Mary Rose Jesus 12 24/32')
['Mary Rose Jesus', 12, 24, 32]

Что-нибудь из области обработки и анализа изображений. Например, реализация нескольких фильтров для фотографий.

Попробуйте предпосчитать 50 массивов с номерами массивов из 100, которые содержат индекс. Тогда расчет статистики по 1 массиву из 10 млн. займет примерно (100*10/50)*10=200 операций вместо 30*100=3000 при сравнении массивов «в лоб».

Комтет — 166 р.

String.matches возвращает true, если строка полностью описывается регуляркой. «кот|» не совпадает с «кот|data.1.xml|4132». Добавьте звездочку в конце:

str.matches("^кот\\|*")

Это weighted random sampling problem.
Далее в гугле много много ссылок, базовые алгоритмы несколько сложнее чем приведенные выше подходы.

Можно подождать (1 год) Java 8 c дефолтными реализациями в интерфейсах :)

Нет варианта вызывать только static-блок Bar — т. е. либо инициализируем только место объявления, либо всю цепочку от места объявления до класса, к которому обращаемся. Хотя, как заметил barker, JVM и не поймет, что там .x бралось через точку к Bar, в байт-коде этой инфы нет.

Скажем, если у нас есть int и на каком-то этапе случается переполнение. Почему бы не сделать, чтобы в этот момент выделить новую память, но уже типа long и переместить значение старой переменной туда.

Если вы говорите о поле класса или даже локальной переменной, то очевидно, что так сделать нельзя.

В приведенном примере случай немного иной — анонимное выражение вычисляется в размерности максимального операнда, а не ячейки, в которую будет записан результат. Видимо, иначе сделать нельзя, потому что именно такое поведение фиксирует JLS. То есть это продумывалось 1) в середине 90-х, 2) с оглядкой на семантику Си.

Хотя поведение и правда вредное и нелогичное.

Просто поточнее —

typedef unsigned long long ull;

inline ull rdtsc() {
	unsigned int lo, hi;
	asm volatile ( "rdtsc\n" : "=a" (lo), "=d" (hi) );
	return ((ull)hi << 32) | lo;
}

Вместо clock.
Могу написать статью, как мерить небольшие куски си-кода без всякой погрешности.

писать сложные и не очень программы, учить алгоритмы

Наверное, не мне советовать…
Ощущение, что вы либо страдаете излишним перфекционизмом, либо недоговариваете, короче говоря мне не ясно, как можно писать сложные программы, ничего не понимая. Что вы подразумеваете под «пробовал писать»? Начать и бросить? Или сделать криво без глубины понимания™?

Глубинная причина в смешении видов взаимодействий и форматов. Блог — не лучший формат для объективных статей.

На хабре доминируют три типа постов: новости, статьи и обсуждения. Они должны быть разделены.
Новости — блог. Обсуждения — форум или блог. Статьи — структура.

Возможно, скоро напишу об этом и другом подробный пост.

Premature optimization is the root of all evil, конечно.