https://kokulife.dreamwidth.org/ koku's life journal - Dreamwidth Studios Tue, 11 Nov 2025 12:54:56 GMT LiveJournal / Dreamwidth Studios kokulife personal https://v2.dreamwidth.org/18093858/4245574 https://kokulife.dreamwidth.org/ 100 100 https://kokulife.dreamwidth.org/6779.html Tue, 11 Nov 2025 12:54:56 GMT https://kokulife.dreamwidth.org/6779.html <p>NPRG062 (Introduction to algorithms) [lecture] - the (binary) heap! how to implement it using a list, indexing it from 1 is better because then the index of the parent node is n/2 rounded down and the index of its children is 2n and 2n+1, heap sort as example of a sort that has O(nlog(n)) <i>and</i> is in-place, dictionary and how to deal with a collision caused by the hashing function not being injective</p><br /><p>NPRG030 (Programming 1) [lecture] - defined a class that uses a linked list to create a double sided queue and shows how to use assert, then some oop theory, which i know.. python has duck typing, meaning that "if it walks like a duck and it quacks like a duck, then it must be a duck", the teacher gave an example from his life where he got on a filming van during the filming of the movie amadeus and he did what he was told to, so he has a small role in the movie, despite not being cast in it</p><br /><hr><br />koku daily message:<br />stirling approximation<br /><br /><img src="https://www.dreamwidth.org/tools/commentcount?user=kokulife&ditemid=6779" width="30" height="12" alt="comment count unavailable" style="vertical-align: middle;"/> comments https://kokulife.dreamwidth.org/6779.html heapsort nprg062 heap linked list dictionary oop nprg030 sorting binary heap duck typing public 0