본문 바로가기

분류 전체보기

 (82)
kvm openstack 은 클라우드 생성 및 관리해주는 Middleware, 하부에 가상화를 위해 KVM을 쓴다 KVM: 가상화 시스템. 리눅스 Host OS 위에 가상머신을 만들 수 있도록 해주는 SW. 가상 장치를 생성하는데 QEMU 를 사용함 kvm(Linux incorporates a kernel-based virtual machine) // openstack은 클라우드 생성 및 관리해주는 middleware, 하부에 가상화를 위해 KVM 사용. VirtIO: KVM의 반가상화 IO 관리 시스템 vHost 는 KVM/QEMU 가상화 시스템에서 가상 IO 장치와 실제 IO 장치의 통신을 담당해주는 SW, 실제로 프로세스가 만들어져서 동작. qemu-kvm : KVM 패키지 libvirt-bin : VM들..
[서평]거의 모든 IT의 역사-정지훈 너무 빠른 혁신은 돈을 벌지 못한다. 마우스 개발(더글러스 엥겔바트, 1963) - 너무 일찍 마우스 특허를 받아 실제로 마우스가 널리 쓰일 때는 특허 시효가 만료됨, 시대에 지나치게 앞서 특허를 받은 것도 그다지 큰 효용성이 없다는 것을 증명하는 사례 혁신이 고평가 되었던 시기도 있었으나, 역사를 보면 모든 혁신은 성공하지 않았다. 혁신과 시대, 그리고 미래 예측(타이밍, 기술, 기반시설, 대중의 인식, 비용 등) 개인용 컴퓨터 혁명(1976~1985) 애플 창업(스티브 잡스, 스티브 워즈니악, 1976) - 애플1 마이크로소프트 창업(빌 게이츠, 폴 앨런, 1977) - 베이식 애플과 마이크로소프트 협업애플 PC의 소프트웨어 애플의 매킨도시(1984)와 GUI(팔로알토 리서치 센터, PARC, 197..
문자열 매칭 알고리즘[2](KMP)[String Searching Algorithm, Knuth-Morris-Pratt] 먼저 이 문제(찾기, 1786)를 먼저 보고 오자. 백준에서 플5문제이고 KMP를 사용해야 되는 이유를 잘 설명해주고 있다. 문자열 매칭 알고리즘을 사용해서 문자열에서 패턴을 시간복잡도 O(|S|)으로 찾아보자. 파이썬에서는 kmp 관련 문제가 나오면 정규식(regex, re)으로 찾자^^. 1. KMP 알고리즘 정의 두 개의 문자열 P와 T에 대해, 문자열 P가 문자열 T 중간에 몇 번, 어느 위치에서 나타나는지 알아내는 문제를 '문자열 매칭'이라고 한다. KMP 알고리즘은 Knuth, Morris, Prett가 만든 문자열 매칭 알고리즘으로 시간복잡도는 O(N+M)으로 무식한 방법 O(NM)보다 매우 빠르다. 더보기 사람들은 이렇게 사람 성이 들어간 알고리즘을 두 가지 형태로 부른다. 첫 번째는 성을..
문자열 매칭 알고리즘[1](라빈 카프)[String Searching Algorithm, Rabin-Karp] 문자열 S에서 패턴 P를 찾는다고 해보자. 기본적으로 생각나는 방법은 S의 시작 위치에서 P가 나오는지 검사하는 것이다. s[0]부터 P와 같은지?, s[1]부터 p와 같은지?, s[2]부터 p와 같은지?, ... 이 경우에 시간복잡도는 O(|S|x|P|)이다. 일번적으로 비교할 경우 너무 비효율적이어서 사용하기 어렵다. 문자열 매칭 알고리즘을 사용해서 문자열에서 패턴을 시간복잡도 O(|S|)으로 찾아보자. 1. 라빈 카프 알고리즘 정의 해쉬(Hash)함수를 사용해서 문자열에서 특정 문자열과 일치하는지 찾아주는 알고리즘이다. 2. 라빈 카프 알고리즘의 개념 해쉬함수 : 긴 데이터를 그것을 상징하는 짧은 데이터로 바꾸어주는 함수(어떤 문자열을 정수로 표현하는 함수) 라빈 카프 알고리즘은 문자열을 정수로 바..
벡터의 활용(Vector, C++) 보호되어 있는 글입니다.
알고리즘 문제풀이 메모장 보호되어 있는 글입니다.
[강연]자수성가한 백만장자의 성공비법-Brian Tracy 자기 통제력과 삶에 대해 느끼는 통제 무언가 이루기 위해서는 완전히 다른 사람이 되어야 한다 꿈을 크게 가지라 : 미래 지향적인 생각, 나의 미래가 완벽하다. 장애물이 없고. 시작점 꿈의 목록 : 행복한 가정 이루기 연봉 1억 채우기 자신이 좋아하는 일을 해야 한다. (저는 일을 한 적이 없어요 단지 제가 좋아하는 걸 했을 뿐이에요., 난 평생 일한 적이 없어요. 비행기랑 놀았을 뿐이에요) 최고가 돼야 한다. 상위 10% 안에 들어야 한다. (항상 하위 10%에서 시작한다.) 시간은 항상 흐른다. 5,7년 후에 상위 10%에 들것인지 못 들 것인지 자신만의 재능과 개발 : 유전적 우월성, 잘하는 걸 좋아하고 많이 하게 됨 회사의 주인이라고 생각하자. (그렇게 생각하는 사람들은 상위 3%에 속함. 뛰어난 ..
스택 문제 풀이2(16909, 카드 구매하기3)[Stack PS] 스택 가장 큰 특징 : LIFO 마지막에 넣은 게 가장 먼저 나온다 문제를 풀이하면서 가장 중요한 건 스택을 어떤 용도로 사용하고. 어떤 경우에 push를 하고, 어떤 경우에 pop을 해야 할까? 를 생각해야 된다. 문제풀이 11052 - 카드 구매하기 (실버1) : https://www.acmicpc.net/problem/11052 풀이 : N개의 카드를 구매하기 위해 지불할 수 있는 금액의 최댓값을 구하는 문제. 전형적인 dp(다이나믹 프로그래밍) 문제이며, N의 범위가 10^3으로 시간복잡도가 O(N^2)일 때 10^6으로 제한시간 내에 충분히 가능하다. 가장 쉬운 방법으로는 가능한 모든 경우의 수를 구하여 값 중 최댓값을 구하는 것이다. 하지만 같은 카드를 구매하는 경우에서 굳이 적은 비용을 낼 ..

티스토리툴바