반응형 학부공부/Algorithm_알고리즘14 13. Linked List(2) 13.01. General Linear Lists General linear list : a list in which operations, such as retrievals, insertions, changes, and deletions, can be done anywhere in the list Basic operations : Insertion, deletion, retrieval, traversal, ETC 13.01.1. Insertion In ordered list : maintained in sequence according to data : Key: one or more field that identifies the data (ex: SSN) In random list : No sequent.. 2022. 2. 6. 12. Linked List(1) 안녕하세요. 명절을 쉬고 오랜만에 포스팅합니다. 저번 알고리즘 포스팅에서도 바쁘다는 핑계를 댔었는데 저 스스로에게 미안해지려고 하네요. 오늘 주제는 Linked List입니다. 자료구조에 관한 내용은 알고리즘 카테고리에 포스팅하는 것이 처음인 것 같은데요. 자료구조는 말 그대로 자료를 저장하는 구조입니다. 자료마다 저장하기 편리한(?), 잘 들어맞는(?) 구조가 있고 그걸 알아내고 유지 관리하는 것이 DB 설계자, 관리자 분들이 하시는 일이겠죠. 11.01. Linked List Insertion, Deletion, Search 이 세가지 연산이 가장 중요합니다. 물론 모든 연산에 대해 속도를 내는 자료구조를 만드는 것은 쉽지 않기 때문에 각 상황이나 자주 호출되는 연산에 따라 효율적인 자료구조들이 많이.. 2022. 2. 6. 11. Binary Search & Parametric Search(1) 안녕하세요. 최근 포스팅을 한 기억이... 기록을 보니 포스팅을 안 한지 6일정도 되어가네요. 최근 네이버 커넥트재단에서 부스트코스 인공지능 기초 코칭스터디 1기를 모집해서 신청했는데 7일 스터디 부스터로 선발되었다는 메일이 날아오고나서 그것 준비하는 거랑 온라인 프로그래밍 과외 문의가 들어와서 시강 준비때문에 바빴다는 변명아닌 변명을 해봅니다.(제 고등학교 후배, 영재고 고2 학생, 국제학교 학생 이렇게 3명이나 시강을 요청하셔서 바빴습니다. 어떤 영재고에서는 pandas를 필수과목 중 하나로 가르친다고 하더라고요. 역시 영재고는 앞서나가는 곳이구나 생각하게 되었습니다.) 이쯤 제 근황을 전해드리고 온라인 프로그래밍 과외랑 네이버 커넥트재단의 부스트코스 인공지능 기초 코칭스터디 1기는 제가 다른 포스팅.. 2022. 1. 12. 10. Dynamic Programming(2) Dynamic Programming 01. Dynamic programming is a technique for solving problems with overlapping subproblems. Typically, these subproblems arise from a recurrence relating a solution to a given problem with solutions to its smaller subproblems of the same type. Dynamic programming suggests solving each smaller subproblem once and recording the results in a table from which a solution to the orig.. 2021. 12. 17. 09. Dynamic Programming(1) 안녕하세요. 오늘은 Dynamic Programming, 동적계획법에 대해 알아보겠습니다. 정보올림피아드 문제를 접해보셨던 분들은 익숙하실 수 있습니다. 입문하기도 마스터하기도 어려운 문제라고 생각합니다. 입문할 때 쉬운 예시만 접하고 큰 고민없이 받아들이기만 한다면 다른 유형의 문제들은 매우 어렵게 다가오는 알고리즘입니다. 보통 컴퓨터학에서 dynamic과 static을 비교하면서 dynamic은 run time에 결정되는 element를 표현할 때 사용합니다. Dynamic과 static은 컴퓨터학에서 중요한 특성 중 하나인데, 동적계획법과는 관련이 없다고 합니다. 09.01. 피보나치 수열 동적계획법을 설명하면서 가장 많이 들고 있는 예는 피보나치 수열입니다. 이를 설명할지 말지 고민을 했는데, 이.. 2021. 12. 15. 08. Divide and Conquer(2) Decrease-and-Conquer 01. Decrease-and-conquer technique is based on exploiting the relationship between a solution to a given instance of a problem and a solution to its smaller instance such a relationship is established, it can be exploited either top down or bottom up Top down > implemented recursively (ultimate implementation may well be nonrecursive) Bottom up > implemented iteratively (Sta.. 2021. 11. 21. 이전 1 2 3 다음 반응형
