Собственно все решается этим и не заставляет раскуривать Кормена с Кнуттом:
func gcd(a, b int) int {
for b != 0 {
a %= b
a, b = b, a
}
return a
}BTW, worst case будет только для 2х последовательных чисел Фибоначчи. Но и там все укладывается в логН.
Тут пруф: https://en.wikipedia.org/wiki/Euclidean_algorithm#Worst-case
Тут пруф: https://en.wikipedia.org/wiki/Euclidean_algorithm#Worst-case
Wikipedia
Euclidean algorithm
algorithm for computing greatest common divisors
о! еще у чисел Фибоначчи есть такая штука:
И естественно такая задача была как-то на соревнованиях, да еще и с числами 10**100, вот только все решалось в 5 строк в обычном инте.
gcd(F_n, F_m) == F_gcd(n, m)
И естественно такая задача была как-то на соревнованиях, да еще и с числами 10**100, вот только все решалось в 5 строк в обычном инте.
Интересная статья о пронсайтах и кто за ними стоит (внезапно о Польше) (sfw все там). Кстати, не смотря на весь хайлоад подобных сайтов там все вертится на CDN, и обе стороны на этом хорошо поднимают.
https://thenextweb.com/insider/2016/03/03/the-almost-invisible-men-and-women-behind-the-worlds-largest-porn-sites/
https://thenextweb.com/insider/2016/03/03/the-almost-invisible-men-and-women-behind-the-worlds-largest-porn-sites/
TNW
The (almost) invisible men and women behind the world’s largest porn sites
Hundreds of millions of people watch porn each month, but the people behind the companies are hard to track down.
И тут же вспоминается история о дудосе на 100гб+ в далеком 2012 на один из врослых вебсайтов в рунете. Такшо в такой бизнес запрыгнуть скорее будет безуспешно. Такие дела.
http://blogerator.org/page/ddos-v-100-gbits-reportazh-s-linii-fronta-ot-ocevidca
http://blogerator.org/page/ddos-v-100-gbits-reportazh-s-linii-fronta-ot-ocevidca
Что мне еще доставляет в фреймворках, так это беспалевное ломание совместимости в патч релизах. Тот же спринг решил поменять конфиг с байтов на мегабайты в патче. Просто потому что так лучше и единообразней. Офкорс, в либах творят подобную чушь, но это проще отслеживать и в конце концов не обновлять.
В react native тоже хватает петросянов, там каждый патч это: ооо, они это в конце-то концов пофиксили, с последующим: ооо, они умудрились это сломать опять.
Кстати, скоро в го появится офиц тулза для проверки совместимости апи. Уже жду, как эта проверка начнет расползаться по .travis.yml
БУГУРТ ЖС РАЗРАБА О ГО:
- нужно ставить gopath
- нет пакетного манагера
- failed MSpanList_Insert
Ну давай разберем по частям, тобою написанное )) Складывается впечатление что ты реально контуженный , обиженный жизнью имбицил ))
- нужно ставить gopath
- нет пакетного манагера
- failed MSpanList_Insert
Ну давай разберем по частям, тобою написанное )) Складывается впечатление что ты реально контуженный , обиженный жизнью имбицил ))
Если адекватно, то в чем проблемы?
- одна строка в башрс, вроде не rocket, but pocket science
- колво статей об этом пестрит, как о трампе в твиторе, уже даже в стд комплектации есть
- ну это прост бомба, хз как так можно поставить было ❔
- одна строка в башрс, вроде не rocket, but pocket science
- колво статей об этом пестрит, как о трампе в твиторе, уже даже в стд комплектации есть
- ну это прост бомба, хз как так можно поставить было ❔
Пришлось выкинуть с десяток подписок в твиторе о кубах, чесслово: кубы это блокчейн/аи. Все его хотят, все пытаются урвать инвестиции, внимание необремененных проблемами людей и...никто толком не знает как его готовить. Как всегда звучит все круто, универсально, полезно, но на деле 💨
Очередной КЭП, что не использовать милисекундные таймстемп, только потому-что они есть. Особенно было весело выкидывать наносекундные(!!!!!!!!!!!!) отметки в одних метриках, и объяснять, что латенси и так все съест. Видили бы вы глаза этого тимлида и глаза ПМ на р99 этого сервиса после моего фикса 😏
https://engineering.mixmax.com/blog/30x-faster-elasticsearch-queries
https://engineering.mixmax.com/blog/30x-faster-elasticsearch-queries
И эти же ребятки впихнули ЛУА скрипт в ЖС чтобы вызвать для РЕДИСА
https://github.com/mixmaxhq/rewt/blob/master/index.js
https://github.com/mixmaxhq/rewt/blob/master/index.js
GitHub
rewt/index.js at master · mixmaxhq/rewt
JWT with Redis as the source of a shared secret for easy/fast rotation - rewt/index.js at master · mixmaxhq/rewt
Кстати в Атласиане была ачивка, выбить комит с красивым хешем, там или 777 или 0000 в конце, не помню уже. Видно это и объясняло, почему некоторые БАТИ делали по 30-50 комитов в ПР.
granular commits ftw
вот так называется гавно когда на каждый символ 1 комит. офкорс сквошить потом никто не собирается и понять в гите, что было кем и как сломано - боль и веселье.
вот так называется гавно когда на каждый символ 1 комит. офкорс сквошить потом никто не собирается и понять в гите, что было кем и как сломано - боль и веселье.