uvelichitel

Darwin OS

На меня Understand от https://scitools.com произвела глубочайшее впечатление, особенно при работе с масштабной code-base.

Доктор, что со мной?

Суха теория мой друг
Но древо жизни зеленеет
©Доктор Фауст

Go используется для разработки серверов и сервисов и в этом с ним равен только интерпретируемый Erlang.

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

Я начинаю с API, (HTTP REST API в случае web) и структуры данных.

Я на darwin собираю master branch из исходников (git checkout master) а не relis go1.4.2. В master уже пару месяцев для кросскомпиляции вообще никаких дополнительных движений не нужно. Просто %GOOS=linux go install mypackage

Задача NP полная, можно не париться с поиском эффективного и точного алгоритма. Точный алгоритм сведется к почти полному перебору динамическим программированием оптимизированному ветвями и границами, будет занимать в итоге строк 50 и давать точный результат за 2-3 часа счета. Эффективный алгоритм будет жадным раскладывающим в порядке убывания величины, работающим за приемлемое время и дающим результат уступающий точному ~20%. Жадный алгоритм потребует больше сил на оптимизацию эвристик, чем точный. Вся геометрия, (проверка на пересечение) и отрисовка есть например в PaperJS. Когда вокруг такие санкции, я бы такое и за USD500 сделал.

Ну если не в socket и не в файл(что вобщем одно и то же), то остается просто печать в stderrr, stdout(которые в принципе то же файлы)

MOOC.
У меня есть Кормен и Кнут на бумаге и е-букой, но читать эти эпичные фолианты последовательно, как Евгения Онегина усидчивости не хватает. Я записался на пару курсов от coursera.org и дело пошло бодрее. Плюсы

• вы все таки слушаете лекции живого человека(хоть и в записи)
  
• есть форум где вы ощущаете единение с другими потерпевшими(это создает чувство вовлеченности во что то хорошее и нужное не только вам)
  
• есть проверяемые задачки(это мотивирует спортивным азартом, кто угадал задачки тому - statement of accomplishment)
  

В итоге для решения задачек Кормена все равно пришлось проштудировать, но в развлекательной манере.

https://tour.golang.org ?

Какой фреймворк позволит наименее болезненно "въехать" в server-side JS?

Meteor - www.meteor.com
Derby - derbyjs.com

Ну все знают в K&R Quicksort должно быть left - (left - right) / 2

Kruskal алгоритм на Union-Find множестве связей Heap оптимизированном по весу связей. Если вес параметризован критериями, то задавать его Hamming расстоянием. И я не шучу, я это делал в коде на реальной задаче.

Я бы делал так

• Тривиальным поиском в ширину найти все пути от Отправление до Назначение
  
• Запросить критерии идеального пути Время, Цена, Пересадки, ТочкиИнтереса...
  
• Кучевой сортировкой выбрать из найденных путей несколько Хэмминг ближайших по указанным критериям к идеальному