❌

Vue normale

Aujourd’hui — 25 décembre 2024Flux principal

Genshin Impact 5.3 Livestream: Date, Heure et Compteur de Décompte

✇Moyens I/O
Par :Moyens Staff
24 décembre 2024 à 23:32

Genshin Impact 5.3 n’est qu’à une semaine de sa sortie et clôturera le chapitre Natlan dans la quête finale d’Archon. La version 5.3 publiera trois nouveaux personnages et ajoutera également le prochain événement Lantern Rite. La mise à jour ajoutera également une tonne de récompenses et devrait être riche en contenu. Si vous êtes également […]

Le post Genshin Impact 5.3 Livestream: Date, Heure et Compteur de Décompte est apparu en premier sur Moyens I/O.

À partir d’avant-hierFlux principal

New CVM algorithm - Counting Distinct Elements in Streams: An Algorithm for the (Text) Book - arXiv

✇Liens utiles et à partager
3 septembre 2024 à 13:07

A new count-distinct algorithm:

We present a simple, intuitive, sampling-based space-efficient algorithm whose description and the proof are accessible to undergraduates with the knowledge of basic probability theory.

Donald Knuth likes it: https://www-cs-faculty.stanford.edu/~knuth/papers/cvm-note.pdf

Their algorithm is not only interesting, it is extremely simple.
Furthermore, it’s wonderfully suited to teaching students who are learning the basics of computer science.
I’m pretty sure that something like this will eventually become a standard textbook topic.

There is the CWEB implementation he produced: cvm-estimates.w (archive.org)

Source: https://jmason.ie/2024/05/21/165901a.html

Interesting HackerNews comments: https://news.ycombinator.com/item?id=40379175


— Permalink
❌
❌