본문 바로가기

Programming3

[자료구조] Hashtable Implementation in C 원문 링크 : https://www.youtube.com/watch?v=wg8hZxMRwcw 천재적인 아이디어로 자료를 저장하는 hashtable 한 엔지니어 유튜버(포프) 영상에서 자신이 사원 채용을 할 때 hashtable을 간단하게 구현해보라는 질문을 하기도 한다고 말했다. 이는 hashtable이 CS에서 기초적이고 중요한 부분이라는 것을 의미하고 이를 구현할 수 있을 정도로 이해하고 있는 것이 중요하다는 것을 시사한다. hashtable 구현을 좀 더 익히기 위해 위의 영상을 참고했다. 위의 동영상의 댓글을 확인하던 중 program 종료전 memory free를 해주지 않아 결과적으로 memory leak이 발생한다는 의견을 발견했다. Memory leak : 더이상 필요하지 않은 메모리가 f.. 2020. 4. 6.
[자료구조] Program to find the total number of possible Binary Search Trees with n keys. feat. catalan number 원문링크 : https://www.javatpoint.com/program-to-find-the-total-number-of-possible-binary-search-trees-with-n-keys Program to Find the Total Number of Possible Binary Search Trees with N Keys - javatpoint Program to Find the Total Number of Possible Binary Search Trees with N Keys on fibonacci, factorial, prime, armstrong, swap, reverse, search, sort, stack, queue, array, linkedlist, tree, graph etc.. 2020. 3. 23.
[자료구조] Program to find the nodes which are at the maximum distance in a Binary Tree 원문 링크 https://www.javatpoint.com/program-to-find-the-nodes-which-are-at-the-maximum-distance-in-a-binary-tree Program to Find the Nodes Which are at the Maximum Distance in a Binary Tree - javatpoint Program to Find the Nodes Which are at the Maximum Distance in a Binary Tree on fibonacci, factorial, prime, armstrong, swap, reverse, search, sort, stack, queue, array, linkedlist, tree, graph etc... 2020. 3. 19.

티스토리툴바