algo
Na funkcionálně.cz jsem kdysi psal, jak rychle počítat Jaccardův index podobnosti. Jaccard udává míru, do jaké jsou si dvě množiny podobné jako velikost průniku vydělenou velikostí sjednocení. Ke své práci potřebuje co nejrychleji spočítat velikost průniku a to jsem v článku rozebíral. Od… celý článek →Trajectory recovery from Ash: User privacy is NOT preserved in aggregated mobility data celý článek →
Starší články publikované na funkcionálně.cz.
| 16. 11. 2017 | Dobrý odhad vydá za tisíc přesných počtů |
| 15. 6. 2017 | Hořící křemík & násobení matic |
| 23. 5. 2017 | Iterace křížem krážem |
| 7. 2. 2017 | Vstříc řazení v lineárním čase |
| 19. 2. 2017 | Lokalita v grafech a negrafech |
| 30. 9. 2016 | YOLO tree |
| 25. 9. 2016 | diff a stromy |
| 18. 9. 2016 | diff a komprese |
| 25. 5. 2017 | Radix merge sort |
| 22. 8. 2016 | Mergeselect |
| 29. 5. 2016 | Jak rychle řadit a šetřit čas |
| 1. 6. 2016 | Escape analysis |
| 8. 12. 2015 | Jaccardovo tajemství - jak počítat podobnost množin pomalu, jak ji počítat rychle a jak při výpočtu podvádět |
| 11. 4. 2016 | Jak řadit v lineárním čase, křísit mrtvé a dosáhnout osvícení |
| 1. 11. 2016 | Od pohledu dobrý, aneb jak najít skoro stejné obrázky mezi dvěma miliony souborů za méně než deset minut |
| 4. 3. 2016 | Někdy je nejchytřejší nedělat nic chytrého (další kapitola nekonečného příběhu o optimalizaci) |