분류 전체보기

Machine Programming 1: Basics PPT LInks Youtube Eng Sub: lecture 5 Index Index in books 3.1 A Historical Perspective 202p 3.2 Program Encodings 205p 3.3 Data Formats 213p 3.4 Accessing Information 215p 3.5 Arithmetic and Logical Operations 227p Index in PPT History of Intel processors and architecture C, assembly, machine code Assembly Basics: Resigisters, operands, move Airthmetic & logical ope..

Reference 누워서 보는 알고리즘: 12. 최장공통부분서열 문제. LCS (Longest Common Subsequence) https://www.youtube.com/watch?v=z8KVLz9BFIo 16. Dynamic Programming, Part 2: LCS, LIS, Coins https://www.youtube.com/watch?v=KLBCUx1is2c 최장공통부분서열 Longest Common Subsequence x : hieroglyphology y: michelangelo ⇒ hello 두 문자서열(문자열) x와 y에 대하여 두 문자열에 공통으로 나타나는 부분문자서열(subsequence) 중 최대의 길이를 가지는 부분서열을 최장공통부분서열이라고 한다. → 최대, 즉 최적화Op..

Python 정렬을 위해 두 가지 메서드를 제공한다. sort()의 경우 반환하는 값이 없으며 원본(mylist)를 정렬한다. 반대로 전역 함수 sorted()는 정렬된 배열을 반환한다. 메서드 # 리스트 타입에 대한 정렬 mylist.sort() # 전역 함수 result = sorted() 알고리즘 Timsort ( Merge + Insertion )( 병합 + 삽입 ) 시간 복잡도 : O(nlogn) TimSort? 이 글이 정말 잘 설명이 되어있었다. Tim sort에 대해 알아보자 Javascript 배열을 정렬하기 위해 Array의 instance 메서드인 myArr.sort() 메서드를 제공한다. 작동 원리로는 요소를 문자열로 변환하여 UTF-16 코드 단위 값의 시퀀스를 비교하는 방식으로 ..