본문 바로가기

전체 글143

알고리즘 개념 3. 점화식 Recurrence relation 점화식이란? - 어떤 함수를 자신보다 더 작은 변수에 대한 함수와의 관계로 표현한 것 (ex) 등차수열, 팩토리얼 점근적 분석 방법의 종류? (1) 반복 대치 : 더 작은 문제에 대한 함수로 반복해서 대치함 (2) 추정 후 증명 : 식의 모양을 보고 점근적 복잡도를 추정한 다음, 그 것의 옳음을 수학적으로 귀납적 증명 (3) 마스터 정리 : 특정 형식에 맞는 점화식의 복잡도를 계산이나 증명없이 알수있는 정리 2020. 11. 2.
알고리즘 개념 2. 점근적 표기 (Asymptotic notation) 점근적 분석? - 주어진 문제에 대한 여러 알고리즘이 있을때, 효율성을 비교하기위한 분석 점근적 증가율? - 변수크기가 충분히 크면 변수증가에 따라 함수가 증가하는 비율(함수를 비교할 때, 상수나 작은 인풋은 무시) 점근적 표기법? (1) O-표기법 - 알고리즘이 아무리 안좋아도, 비교하는 함수와 같거나, 그거보다 좋다 - 점근적 상한선(Asymptotic upper bound)만 알고있다면 이 표기법 사용 - (ex)이 알고리즘은 적어도 00정도의 성능이 나온다 할때 사용 - (2) 𝛺-표기법 - 알고리즘이 아무리 좋아도, 기존 비교하는 함수 이하이다. - 점근적 하한선(Asymptotic lower bound) - O-표기법의 반대개념 - (3) 𝛩-표기법 - 알고리즘이 아무리 좋아도,나빠도, 기존 .. 2020. 10. 28.
알고리즘 개념 1. 재귀(자기호출)와 귀납법 알고리즘의 정의: 어떤 작업을 수행하기 위한 과정을 기술한 것 (입력부터 출력까지) 재귀(Recursion, 자기호출) : 어떤 사건이 자기자신을 포함한 상태로, 다시 자기자신을 사용하여 정의 될 때. : 수학적 관점에서 재귀 함수로 많음(ex.factorial) 알고리즘 관점에서 "재귀"는? : 어떤 작업을 수행하면서, 자기자신과 같지만 크기가 다른 문제의 관계를 파악하여 문제를 해결해나가는 방식을 의미함 : 자기자신보다 작은 문제를 자기호출한다는 것은, 자신보다 작은 문제에서는 알고리즘이 정상임을 가정 귀납적 사고? : 속성이 같지만 크기가 다른 문제의 관계를 파악하는 것 기타 지식 : 개념 자체는 반복문과 비슷. : 재귀는 지속적으로 함수를 호출하여 계속 스택을 생성한다. 메모리 낭비 주의. (스택.. 2020. 10. 27.
☆ 개봉 예정 디즈니 실사화 영화 13개 총정리! 디즈니가 몇해전부터 알라딘, 덤보, 라이언킹 등 연이어 실사화 영화를 발표하고 있습니다. 애니메이션의 대표회사인 디즈니이지만 이제는 어린이와 어른 모두 사로잡는 시각효과, 그래픽, 동화같은 이야기를 어필하고 있는 것 같습니다. 혹은 어린이일때 재밌게 보았던 애니메이션이 실사화되어 나온다는 소식에, 추억을 떠올리는 어른들을 타겟으로한 실사영화제작인지도 모르겠습니다. 그럽 디즈니에서 실사화 진행중이거나, 혹은 실사화로 추진 중인 영화 리스트를 쭉 정리해보도록 하겠습니다.! 2023년~2027년 디즈니 개봉예정영화가 궁금하다면 다른 포스팅을 참고해보세요!! 2023.07.05 - [영화 후기] - 디즈니 개봉예정 영화 총 정리 (~2027년까지) | 인사이드아웃2, 모아나 실사화, 백설공주 등 디즈니 개봉예정.. 2020. 3. 9.
Netflix 넷플릭스 추천 :: 디즈니 클래식 애니메이션 시리즈 디즈니 플러스 채널도 있지만, 보통 일반 사람들은 넷플릭스 구독을 많이 하시죠? 넷플릭스에도 다양한 디즈니 , 픽사 애니메이션 시리즈가 업데이트 되고 있는데요. 그중에서 클래식 시리즈만 모아서 포스팅을 해보려고 합니다. 주기적으로 업데이트 되고 있는 부분이 있어서 이 포스팅은 2020년 2월 현재를 기준 넷플릭스 입니다! 그 전에 먼저 2020년 디즈니와 픽사 개봉예정영화를 알아보고 가세요 ㅎㅎ 아래 포스팅에서 확인 할 수 있습니다. https://finches.tistory.com/127 2020 디즈니&픽사 개봉예정영화 18편 총 정리! ☆ 디즈니영화는 언제봐도 질리지않고, 동심으로 돌아가게끔 하는 매력이 있는 같아요. 올해도 개봉예정 영화가 한가득 대기하고 있는데요, 어떤 영화들이 있을지 매월 시간.. 2020. 2. 25.
Python numpy 패키지 총 정리! 유용한 팁 모음 공부하면서 기억하면 좋을것들을 귀찮지 않을때 조금씩 정리하는 글. Numpy 패키지 1. 설치하기 Python 에서 자주 쓰이는 Numpy 패키지를 설치하는 방법. 인터넷에서 get-pip.py 파일을 다운로드 한다. 터미널에서 python3 get-pip.py 를 친다. 그리고 pip install numpy 를 한다. 쓸때는 import 해서 쓰면 됨. 2. 쓸때 numpy 패키지 안의 array 를 쓴다고 가정할때, from numpy import array 로 쓰면 아래에서 array 함수 바로 쓰면 되고, 처음에 import numpy 로 하면 아래에서 numpy.array() 로 함수 쓰면 된다. 3. numpy array 와 python list 다른점 리스트는 내부 숫자 계산을 할 수 없지.. 2020. 2. 17.
2020 디즈니&픽사 개봉예정영화 18편 총 정리! ☆ 디즈니영화는 언제봐도 질리지않고, 동심으로 돌아가게끔 하는 매력이 있는 같아요. 올해도 개봉예정 영화가 한가득 대기하고 있는데요, 어떤 영화들이 있을지 매월 시간별로 정리를 해보았습니다. 특징이 있다면 2020년에는 디즈니에서 판타지, 호러, 슈퍼히어로물 등등 여러 장르를 개봉하는데요. 먼저 2019년과 비교해보면 2019년에는 어벤져스나 스타워즈 증도 개봉하였고 넷플릭와 같은 시스템인 디즈니플러스도 런칭하는 등 디즈니사에도 많은 변화가 있었죠. 그리고 애니메이션중에서는 토이스토리4, 겨울왕국2가 성공적으로 흥행했고, 실사화영화인 알라딘이나 덤보, 라이언킹 등도 성공했습니다. 그리고 이런 흐름을 2020년에도 이어갈 전망으로 보입니다. 2024년부터 2027년까지의 개봉예정영화가 궁금하다면 아래 글을 참.. 2020. 2. 15.
2020 다자녀 혜택, 고령자 및 일반가정 혜택 전세임대주택 입주자 모집 / 자격조건 확인!! *요약* 입주자격 : 다자녀 / 고령자 / 일반가구 (각각 상세조건 본문 확인) * 이번모집은 1순위 우선모집 , 결과에 따라 2순위 모집할 계획 입주자모집 : 2월26일부터 3월3일까지 발표예정 : 빠르면 3월 말 물량 : 7,540호 신청방법 : 본문 맨 아래 저출산 문제를 해결하기 위해 다자녀 가정을 위한 여러가지 혜택이 제공되고 있습니다. 그 가운데서도 주택문제는 다자녀 가정 뿐 아니라 모든 가정의 문제이지만, 특히 다자녀가정인 경우에 특별히 지원할 수 있는 전세임대주택 물량이 풀려 2020년, 올해 지원할 수 있게 됩니다. 국토교통부에서는 2월 26일부터 전국 159개 시·군･구에서 다자녀 가구, 고령자와 일반가구를 위한 전세임대주택*의 20년도 입주자를 모집합니다. 여기서 전세임대주택이란 공공.. 2020. 2. 14.
Ubuntu fix broken package (apt-get fix 안될때/패키지 설치시 오류났을때) 패키지 설치하다가 오류가 나서 apt-get 안됨 첫번째로 해 볼 것 sudo apt-get update --fix -missing sudo dpkg --configure -a sudo apt-get install -F 그래도 안된다면 수작업으로 broken package 들을 지워주면 된다 sudo vi /var/lib/dpkg/status 편집기에서 에러가 나는 패키지들에 해당하는 부분,라인들을 전부 지워준다. 그리도 wq! 해서 빠져 나온뒤에, message /var/lib/dpkg/lock (이건 필수는 아닌거 같기도 하고) sudo fuser -vki /var/lib/dpkg/lock sudo dpkg --configure -a 하면 끝!! 그럼 sudo apt-get install !@#$% .. 2020. 2. 13.

티스토리툴바