Sat Jul 12 01:32:29 AM +08 2025 #79 ✎
https://github.com/aldanor/aoc-2021 https://en.wikipedia.org/wiki/Hacker's_Delight https://github.com/astral-sh/uv/pull/13469
https://github.com/aldanor/aoc-2021 https://en.wikipedia.org/wiki/Hacker's_Delight https://github.com/astral-sh/uv/pull/13469
Keypro II, 1982
Epson HX-20
yeah
Schneider CPC 464
hehe
IBM Selectric I
Arts_et_Metiers_Pascaline_dsc03869.jpg
DEC Digital VT100
Connection Machine (1985)
The idea of balancing a search tree is due to Adel’son-Vel’skiĭ and Landis, who introduced a class of balanced search trees called AVL trees in 1962. Another class of search trees, called 2-3 trees, was introduced by J. E. Hopcroft in 1970. A 2-3 tree maintains balance by manipulating the degrees of nodes in the tree. Bayer and McCreight later generalized 2-3 trees to form B-trees. Red-black trees were invented by Bayer under the name symmetric binary B-trees. Guibas and Sedgewick studied their properties in detail and introduced the red/black color convention. Andersson proposed a simpler-to-code variant of red-black trees, which Weiss later called AA-trees. An AA-tree is similar to a red-black tree except that left children may never be red. Treaps were proposed by Seidel and Aragon. They became the default implementation of a dictionary in LEDA, a well-known collection of data structures and algorithms. Other variations on balanced binary trees include weight-balanced trees, k-neighbor trees, and scapegoat trees. One of the most intriguing is the splay tree introduced by Sleator and Tarjan, which is self-adjusting. Splay trees maintain balance without any explicit balance conditions. Instead, splay operations involving rotations are performed within the tree every time an access is made. The amortized cost of each operation on an n-node tree is logarithmic. Skip lists provide an alternative to balanced binary trees. A skip list is a linked list augmented with additional pointers, allowing dictionary operations to run in expected logarithmic time.
reasonable
Lana_Del_Rey_Cannes_2012.jpg Elizabeth Woolridge Grant
macro_rules! box_it {
($value:literal) => {
Box::new($value)
};
}
fn main() {
let stuff = box_it!("hello, world");
println!("{stuff:?}");
}
going for macros
fn main() {
println!("hello, world");
}
code highlighting is cool
N.Wirth. Algorithms and Data Structures. Oberon version Harold Abelson, Gerald Jay Sussman, Julie Sussman. Structure and Interpretation of Computer Programs
ken-and-den.jpeg
«Мы постоянно меняемся и очень важно помнить о том, что ты был положительным персонажем» Бараш
First, we want to establish the idea that a computer language is not just a way of getting a computer to perform operations but rather that it is a novel formal medium for expressing ideas about methodology. Thus, programs must be written for people to read, and only incidentally for machines to execute. Second, we believe that the essential material to be addressed by a subject at this level is not the syntax of particular programming-language constructs, nor clever algorithms for computing particular functions efficiently, nor even the mathematical analysis of algorithms and the foundations of computing, but rather the techniques used to control the intellectual complexity of large software systems.