본문 바로가기
728x90

공부164

Android 개요 및 Android View&Layout&Activity 정리 안드로이드 개요 ▷ 안드로이드 ▷구글에서 공개한 휴대전화와 모바일 디바이스를 위한 운영체제, 미들웨어 그리고 웹, SNS, MMS 같은 애플리케이션 을 포함한 소프트웨어 스택 안드로이드 계층 구조 Applications - Home, Contacts, Phone, Browser... Application Framework - Activity Manager, Window Manager, Content Provider, View System, Package Manager, Telephony Magager, Resource Manager, Location Manager, Notification Manager Libraries -Surface Manager, Media Framework, SQLite, Open.. 2020. 6. 22.
Knapsack Problem(배낭 문제) 오늘은 배낭 문제(Knapsack Problem, 냅색 프라블럼) 에 대해 배워보겠습니다. 배낭 문제는 조합 최적화의 유명한 문제 입니다. :도둑이 다른 가치와 다른 무게가 있는 보석을 훔치는데 넣을 수 있는 무게가 정해진 가방에 최대한 많이 넣는 문제입니다. 이 배낭문제는 짐을 쪼갤 수 있는 경우의 배낭문제를 분할가능 배낭문제(Fractional Knapsack Problem) 과 짐을 쪼갤 수 없는 경우 0-1 배낭문제(0-1 Knapsack Problem) 라 부릅니다. 저희 분할 가능 배낭문제를 그리디 관점에서 살펴보도록 하겠습니다. (다항시간에 풀 수 있습니다. 0-1 배낭문제는 DP로 풀 수 있습니다.) 훔친 물건 중에 가치가 가장 높은 거 부터 넣습니다. 그리디는 쉽게 생각할 수 있지만 항상.. 2020. 6. 21.
운영체제5 CPU Scheduling 안녕하세요. 이번 챕터 5에서는 CPU Scheduling 에 대해 배워 볼거예요. 아래는 그전 포스팅 'Threads' 이니깐 참고해주세요ㅎㅎ https://com24everyday.tistory.com/161?category=1114126 운영체제4 Threads 이번 단원에서는 아래 목표를 가지고 공부를 할 것 입니다. 1. Thread의 개념 이해 2. APIs (Pthreads, Windows ,and Java thread libraries) 3. Thread의 기본적 특성 4. multithread programming 5. Window, Lin.. com24everyday.tistory.com CPU Scheduling 에 대한 다음과 같은 순서로 배울 겁니다. 1. Basic Concept.. 2020. 6. 21.
운영체제4 Threads 이번 단원에서는 아래 목표를 가지고 공부를 할 것 입니다. 1. Thread의 개념 이해 2. APIs (Pthreads, Windows ,and Java thread libraries) 3. Thread의 기본적 특성 4. multithread programming 5. Window, Linux 에서는 thread 가 어떻게 제공되는지 그럼 시작하겠습니다. 현재 컴퓨터에서는 거의 다 multithread 개념을 사용합니다. 만약 한 프로세스가 다음과 같은 기능들을 수행할 수 있다고 가정해봅시다. - 업데이트 - 데이터 가져오기 - 오류 체크하기 - 네트워크 응답하기 여기서 네트워크 응답하기 속도가 굉장히 느리다고 가정했을때 단일 스레드라면 이걸 실행했을때 컴퓨터가 멈춰버리게 됩니다. 요새 컴퓨터가 뭐 .. 2020. 6. 17.
728x90

티스토리툴바