본문 바로가기

분류 전체보기

 (84)
[서평]주식에 장기투자 하라(Stocks for the Long Run) - Jeremy J Siegel 책을 읽기 전의 나의 생각 : 기술에 관하여 미래 예측은 일정한 선위에 있기 때문에 누구나 노력하면 가능하고 하다. 하지만 특정 시점에서 여러 가지가 준비되어 있어야 된다. 기회를 잡기 위해서는 자본과 경제에 대한 지식이 필요하다. 책 한 권만 읽은 사람이 제일 위험한 사람이다. 지식에 편향되지 말고 비이성적인 자신을 알자. 경제용어 S&P500 지수의 PER : PER(Price Earning Ratio) = 주가수익비율, (=시가총액/순이익), PER이 낮다면 기업이 이익을 내는 데 비해 주가는 상대적으로 싸다는 의미. 그러나 PER이 낮다고 무조건 투자하기 좋은 저평가 기업이라고 할 수 없습니다. 영원히 '저평가' 기업으로 남는 경우도 있는데요. 현재(21.11)는 평균값을 보다 훨씬 높지만, 닷컴..
[서평]일론 머스크, 미래의 설계자(ELON MUSK)-Ashlee Vance 이 책을 읽으면서 느낀 점과 감명받은 구절을 적어보려고 한다. 그는 대부분의 사람들이 그를 미쳤다고 생각했을 때, 세상이 미쳤다는 걸 증명했다. 내가 지금까지 읽었던 자기 계발 서적에 나오는 여러 가지 요소들도 물론 중요하지만 과학적인 사고방식과 목표에 대한 열정에서 나오는 광기 넘치는 집착보다 중요하지 않은 건 없다는 생각이 들었다. 작가인 애슐리 반스는 일론 그리고 일론의 주위 사람들을 인터뷰하면서 글을 썼다. 더보기 [뉴욕 타임즈] 칼럼니스트이자 [블룸버그 비즈니스위크]의 과학기술 작가. 이 책의 집필을 위해 지난 2년 동안 살인적인 스케줄로 24시간 쉬지 않고 일하는 일론 머스크를 30시간 이상 독점 인터뷰하였으며, 그의 가족과 친구, 동료 등 300명이 넘는 사람들을 만나며 일론 머스크의 삶과 ..
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++) 보호되어 있는 글입니다.
알고리즘 문제풀이 메모장 Codeforces등 대회 전에 읽어보려고 두서 없이 쓴 글..  요즘 실수 하는 것들 문제를 정확히 안봄, O(n)계산으로 충분히 정확한 방법을 생각안함.답이 long long인지 처음에 생각하기  헤더파일 #include  : 모든 헤더포함vector, algorithm, stack, set, tuple, queue, map,  memset, memcpy 등 사용할때 컴파일 에러 주의visual studio는 자동호출 하지만 cstring 호출 필요 string와 cstring, string.h의 차이점 인지 시간 입력속도 비교 https://www.acmicpc.net/blog/view/56  최대입력개수가 100만개 이상일 경우cin, cout, coutendl은 개행문자를 출력할 뿐만 아니라 출..

티스토리툴바