-
interview question for programmers
10:05 10.01.2017
interview question for programmers
Некоторые жалуются, что на интервью им дают закодить задачки оторванные от жизни. Типа, на работе никогда такое не встречается.
Пожалуйста, у меня есть вполне жизненная задачка, на обработку последовательностей.
https://gist.github.com/vasnake/4ce910892d286de2402adc24cbf9d886
---
Дальше »
( Read more... ) -
Dog house
19:42 11.09.2016
Dog house
Интересно, как мысли/информация кругами ходит
Цитата
Разрешимость и даже complexity являются математическими игрушками и часто играют злые шутки с инженерами.
...
Представьте что надо написать программу, создающую будку на Х собак, где Х - натуральное. Но задача не решаема в общем виде! На 1-2 собаки надо делать классическую ( Read more... ) -
Design patterns
22:26 10.09.2016
Design patterns
Об https://en.wikipedia.org/wiki/Software_design_pattern
( Read more... ) -
produce a random BigInt and convert it to base 36
23:50 17.08.2016
produce a random BigInt and convert it to base 36
В книжке Scala for the Impatient есть удивительная задачка:
… produce a random BigInt and convert it to base 36,
yielding a string such as 'qsnvbevtomcj38o06kul' ...
Удивительна она не тем, что надо как-то сгенерить рандомный BigInt, или перевести его из base2 (or base10) в base36. ( Read more... ) -
dynamic vs static
17:21 22.05.2016
dynamic vs static
Попалась на глаза интересная диаграмма
The following are some charts that compare the number of issues labelled "bug" versus the number of repositories in GitHub for different languages. I also tried removing some noise by just using repositories with some stars, on the assumption that repositories with no stars ( Read more... ) -
Чем отличается побитый молью программист
17:17 16.05.2016
Чем отличается побитый молью программист
К вопросу о том, чем отличается побитый молью программист от зеленого новичка:
Здесь приводится 42 рекомендации по программированию, которые помогут избежать множества ошибок, сэкономить время и нервы. Автором рекомендаций выступает Андрей Карпов - технический директор компании "СиПроВер", ( Read more... ) -
left-pad
18:30 15.04.2016
left-pad
Да (задумчиво, растягивая гласные), господа-товарищи, мда.
Перефразируя, это было бы смешно, если бы не реакция публики.
Цитирую, с купюрами
... React, Babel и куча других популярных пакетов на NPM сломались. Причина довольно удивительная.
Простой пакет NPM под названием left-pad был установлен как зависимость в React, Babel и ( Read more... ) -
Seam Carving
18:06 11.04.2016
Seam Carving
Seam Carving это способ поменять у картинки размеры, вырезая полоску пикселов с наименьшей значимостью.
https://goo.gl/8eebLi
И задали нам задачку, написать программу для этого дела
http://coursera.cs.princeton.edu/algs4/assignments/seamCarving.html
http://coursera.cs.princeton.edu/algs4/checklists/seamCarving.html
Это из ( Read more... ) -
Functional Programming Principles in Scala
22:14 23.03.2016
Functional Programming Principles in Scala
Вот тут
http://vasnake.blogspot.com/2015/11/scala.html
я начал выкладывать материал про Scala.
Продолжу.
Курс
Functional Programming Principles in Scala
https://www.coursera.org/course/progfun
Мартин Одерски (Martin Odersky), автор Scala.
( Read more... ) -
WQUPC reduces time from 30 years to 6 seconds
20:06 26.01.2016
WQUPC reduces time from 30 years to 6 seconds
Потрясающий факт: добавлением пары строчек в алгоритм, мы сокращаем время выполнения с 30 лет до 6 секунд!
Было
public void union(int p, int q) {
int rootP = find(p);
int rootQ = find(q);
parent[rootP] = rootQ;
}
public int find(int p) {
while (p ( Read more... )
