본문 바로가기

Developing..72

sorting algorithms - nlogn 정렬 알고리즘 정리 : 자료 www.cs.cmu.edu/~avrim/451f11/lectures/lect0913.pdf 알고리즘을 확인하는 방법 : 루프 검증 www.8bitavenue.com/introduction-to-loop-invariants/ Introduction to Loop Invariants Introduction Today, I am going to talk about a confusing concept in algorithm design. I think you have already guessed from the title of this article. Yes, let us talk about the puzzling topic of Loop Invariants. I personally.. 2021. 2. 13.
Separate Numbers - 왓더1 보호되어 있는 글 입니다. 2021. 2. 12.
Concurrency in python +GIL 동시성과 4가지방법동시성은 사실상 멀티프러세싱밖에 없음 스레딩과 비동기는 코드통제방식의 차이 스레딩은 운영체제가 맘대로 코드를 짤라내면서 자원 분배함. 결과적으로 속도개선. 비동기는 코드내에서 의미단위로 통제권 이양함. 동시성을 사용하는 이유IO바운드와 CPU바운드 해결목적 입출력바운드 : 데이터 입출력이 느림.(파일시스템,네트워크). 비동기 프로그래밍이 해결책CPU연산바운드 : 연산이 느림. 각 CPU마다 프러세스 하나씩 만들어주는 멀티프로세싱이 해결책. 프로세스>CPU이면 프로세스 이동시키는데 자원소모됨.I/O-Bound ProcessCPU-Bound Process.Your program spends most of its time talking to a slow device, like a networ.. 2021. 2. 9.
Socket Programming w/ Multithreading Socket Programming-> 클라이언트/서버 연결해주는 프로그램. 클라리언트는 메세지를 전달하고 받는 주체 서버는 클라이언트가 보내는 데이터로 작업하는 리스너(수동적인 주체) Thread -> 기존 프로세스보다 좀더 가볍게 메모리 오버헤드를 사용하는 분할된 프로세스 Multi-threading -> 여러개 스레드를 "하나의 프로세스"에서 동시에 실행시키는 작업(프로세스) Multi-threading Socket Programming -> 소켓연결을 멀티스레딩으로 구현해놓은 프로그램 Multi-threading Modules :파이썬은_thread 과 threading 모듈로 멀티스레딩구현함 (동기화와 스레드LOCK 가능함) *스레드 락 - 락 : lock.acquire() - 언락 : lock... 2021. 2. 9.

티스토리툴바