Forwarded from Selling Sharzy by the Pound
知乎专栏
整数上的均匀分布
知乎上很多概率论上的错误答案，都是假定了整数上存在均匀概率分布。 事实上这意味着一个定义在整数上的，平移不变的概率分布，即 P(\mathbb{Z})=1 , \forall A\subset \mathbb{Z} , P(A)\ge 0 , \forall k\in \ma…
Forwarded from Hacker News (yahnc_bot)
FastECC – Reed-Solomon coder computing one million parity blocks at 1 GB/s https://github.com/Bulat-Ziganshin/FastECC
GitHub
GitHub - Bulat-Ziganshin/FastECC: Reed-Solomon coder computing one million parity blocks at 1 GB/s. O(N*log(N)) algo employing…
Reed-Solomon coder computing one million parity blocks at 1 GB/s. O(N*log(N)) algo employing FFT. - Bulat-Ziganshin/FastECC
Forwarded from Hacker News (yahnc_bot)
Show HN: Lldap, a Simplified LDAP Server https://github.com/nitnelave/lldap
GitHub
GitHub - lldap/lldap: Light LDAP implementation
Light LDAP implementation. Contribute to lldap/lldap development by creating an account on GitHub.
❤1
Forwarded from &'a ::rynco::UntitledChannel (NetaP495L)
http://www.matrix67.com/blog/archives/7084
> 16 年后重谈 P 和 NP
> 2006 年，我在博客（当时还是 MSN Space）上发了 《什么是 P 问题、NP 问题和 NPC 问题》 一文。这是我高二搞信息学竞赛时随手写的一些东西，是我的博客中最早的文章之一。今天偶然发现，这篇现在看了恨不得重写一遍的“科普”竟仍然有比较大的阅读量。…现在已经是 2022 年了。这 16 年的时间里，我读了大学，出了书，娶了老婆，养了娃。如果现在的我写一篇同样话题的科普文章，我会写成什么样呢？正好，我的新书《神机妙算：一本关于算法的闲书》中有一些相关的内容。我从书里的不同章节中摘选了一些片段，整理加工了一下，弄出了下面这篇文章，或许能回答刚才的问题吧。
> 16 年后重谈 P 和 NP
> 2006 年，我在博客（当时还是 MSN Space）上发了 《什么是 P 问题、NP 问题和 NPC 问题》 一文。这是我高二搞信息学竞赛时随手写的一些东西，是我的博客中最早的文章之一。今天偶然发现，这篇现在看了恨不得重写一遍的“科普”竟仍然有比较大的阅读量。…现在已经是 2022 年了。这 16 年的时间里，我读了大学，出了书，娶了老婆，养了娃。如果现在的我写一篇同样话题的科普文章，我会写成什么样呢？正好，我的新书《神机妙算：一本关于算法的闲书》中有一些相关的内容。我从书里的不同章节中摘选了一些片段，整理加工了一下，弄出了下面这篇文章，或许能回答刚才的问题吧。
Forwarded from Hacker News (yahnc_bot)
_hyperscript – a small scripting language for the web https://github.com/bigskysoftware/_hyperscript
GitHub
GitHub - bigskysoftware/_hyperscript: a small scripting language for the web
a small scripting language for the web. Contribute to bigskysoftware/_hyperscript development by creating an account on GitHub.
Forwarded from Hacker News (yahnc_bot)
A 74xx-Defined Radio (2021) https://acidbourbon.wordpress.com/2021/04/11/a-74xx-defined-radio/
a c i d b o u r b o n
a 74xx-defined radio
Video Appetizer TLDR I built a shortwave radio receiver from scratch using only cheap and easily available components, i.e. standard transistors, op-amps and 74xx logic chips. No typical radio part…
Forwarded from Hacker News (yahnc_bot)
A Spectre Is Haunting Unicode https://www.dampfkraft.com/ghost-characters.html
Dampfkraft
A Spectre is Haunting Unicode
In 1978 Japan's Ministry of Economy, Trade and
Industry
established the encoding that would later be known as JIS X 0208, which still
serves as an important reference for all Japanese encodings. However, after the
JIS standard was released people noticed…
Industry
established the encoding that would later be known as JIS X 0208, which still
serves as an important reference for all Japanese encodings. However, after the
JIS standard was released people noticed…
Forwarded from Hacker News (yahnc_bot)
The C/C++ preprocessor iceberg with explanations https://jadlevesque.github.io/PPMP-Iceberg/
jadlevesque.github.io
The Preprocessor Iceberg Meme
Forwarded from Hacker News (yahnc_bot)
Doom hacker gets Doom running in Doom https://www.pcgamer.com/doom-hacker-gets-doom-running-in-doom/
PC Gamer
Doom hacker gets Doom running in Doom
Maybe the ultimate "Doom running on stuff that wasn't meant to run Doom" scenario.
Forwarded from Hacker News (yahnc_bot)
Lisp in 99 lines of C and how to write one yourself [pdf] https://github.com/Robert-van-Engelen/tinylisp/blob/main/tinylisp.pdf
GitHub
tinylisp/tinylisp.pdf at main · Robert-van-Engelen/tinylisp
Lisp in 99 lines of C and how to write one yourself. Includes 21 Lisp primitives, garbage collection and REPL. Includes tail-call optimized versions for speed and reduced memory use. - Robert-van-E...