Forwarded from Lancern's Treasure Chest
放一道算法题：
给一个 DAG，每个节点都带有一个整数值。对节点进行拓扑排序，称一个拓扑排序是合法的，当且仅当在拓扑排序后，每个节点排在序列中的位置（即节点在拓扑排序中的下标）都不大于节点上的值。
要求分别对 DAG 中的每个节点，计算在所有合法的拓扑排序中，这个节点能被排到的最靠前的位置是多少。
咋做啊.jpg
给一个 DAG，每个节点都带有一个整数值。对节点进行拓扑排序，称一个拓扑排序是合法的，当且仅当在拓扑排序后，每个节点排在序列中的位置（即节点在拓扑排序中的下标）都不大于节点上的值。
要求分别对 DAG 中的每个节点，计算在所有合法的拓扑排序中，这个节点能被排到的最靠前的位置是多少。
咋做啊.jpg
Forwarded from Hacker News (yahnc_bot)
Old Problem About Mathematical Curves Falls to Young Couple https://www.quantamagazine.org/old-problem-about-algebraic-curves-falls-to-young-mathematicians-20220825/
Quanta Magazine
Old Problem About Mathematical Curves Falls to Young Couple
Eric Larson and Isabel Vogt have solved the interpolation problem — a centuries-old question about some of the most basic objects in geometry. Some credit goes to the chalkboard in their living room.
Forwarded from Hacker News (yahnc_bot)
Why are D-sharp and E-flat considered to be two different notes? https://www.ethanhein.com/wp/2022/why-are-d-sharp-and-e-flat-considered-to-be-two-different-notes/
The Ethan Hein Blog
Why are D-sharp and E-flat considered to be two different notes
Why do the black keys on the piano each have two different names? If the posts on r/musictheory are any indication, this is a persistent point of confusion, especially when music theory teachers ge…
Forwarded from Hacker News (yahnc_bot)
Tetsuji: Remote Code Execution on a GameBoy Colour 22 Years Later https://xcellerator.github.io/posts/tetsuji/
Tetsuji: Remote Code Execution on a GameBoy Colour 22 Years Later
Tetsuji: Remote Code Execution on a GameBoy Colour 22 Years Later :: TheXcellerator
Introduction It’s that time of year again - the Binary Golf Grand Prix is back for a third year running! You can also check out my entries to the first and second times this amazing competition ran.
The theme this year was to produce a binary that crashes…
The theme this year was to produce a binary that crashes…
Forwarded from Hacker News (yahnc_bot)
Open Circuits – No Starch Press [pdf] https://nostarch.com/download/OpenCircuits_Chapter1.pdf
今日学习 HTTP Basic Auth
Chrome 和 Firefox 进行 Basic Auth 之前好像都会发一个不带 Authorization 的请求看是不是 401 + WWW-Authenticate
如果不是的话，两者都不会带 Authorization，Firefox 还会弹窗。
区别是 Firefox 好像会把 302 也当成“认证失败”，Chrome 不会
Chrome 和 Firefox 进行 Basic Auth 之前好像都会发一个不带 Authorization 的请求看是不是 401 + WWW-Authenticate
如果不是的话，两者都不会带 Authorization，Firefox 还会弹窗。
区别是 Firefox 好像会把 302 也当成“认证失败”，Chrome 不会
Forwarded from Hacker News (yahnc_bot)
Git’s database internals I: packed object store https://github.blog/2022-08-29-gits-database-internals-i-packed-object-store/
The GitHub Blog
Git's database internals I: packed object store
This blog series will examine Git’s internals to help make your engineering system more efficient. Part I discusses how Git stores its data in packfiles using custom compression techniques.
Forwarded from Hacker News (yahnc_bot)
A simple paint job can save birds from wind turbines https://www.anthropocenemagazine.org/2020/09/a-simple-paint-job-can-save-birds-from-wind-turbines/
Anthropocene | Innovation in the Human Age
A simple paint job can save birds from wind turbines
A small study in Norway showed that painting one blade of a wind turbine black reduced bird mortality by over 70%.
Forwarded from Hacker News (yahnc_bot)
Busy Beaver Updates: Now Even Busier https://scottaaronson.blog/?p=6673
Shtetl-Optimized
Busy Beaver Updates: Now Even Busier
Way back in the covid-filled summer of 2020, I wrote a survey article about the ridiculously-rapidly-growing Busy Beaver function. My survey then expanded to nearly twice its original length, with …
Forwarded from Hacker News (yahnc_bot)
WebKit Migrates from Subversion to GitHub https://webkit.org/blog/13140/webkit-on-github/
WebKit
WebKit on GitHub!
On June 23rd, the WebKit project froze its Subversion tree and transitioned management and interaction with our source code to git on GitHub.
Forwarded from Hacker News (yahnc_bot)
Athletics at the 1904 Summer Olympics: Men's Marathon https://en.wikipedia.org/wiki/Athletics_at_the_1904_Summer_Olympics_%E2%80%93_men%27s_marathon
Wikipedia
Athletics at the 1904 Summer Olympics – Men's marathon
The men's marathon at the 1904 Summer Olympics in St. Louis, Missouri, United States, took place on August 30 of that year, over a distance of 24 miles 1500 yards (40 km).
Forwarded from Hacker News (yahnc_bot)
Another ship stuck in Suez Canal – Affinity V https://www.marinetraffic.com/en/ais/home/centerx:32.570/centery:30.084/zoom:17
Marinetraffic
MarineTraffic: Global Ship Tracking Intelligence | AIS Marine Traffic
MarineTraffic Live Ships Map. Discover information and vessel positions for vessels around the world. Search the MarineTraffic ships database of more than 550000 active and decommissioned vessels. Search for popular ships globally. Find locations of ports…
Forwarded from Hacker News (yahnc_bot)
Show HN: Using GPT-3 to answer annoying interview application questions https://whydoyouwanttoworkhere.com/