본문 바로가기

All

집단지성 프로그래밍 1(Machine Learning, Euclidean Distance, Pearson Correlation Coefficient) Machine Learning에 대해서 공부가 하고 싶어 책을 찾아보다가 토비 세가란 저, 윤종완 역의 '집단지성 프로그래밍' 책을 알게 되었고 이 책을 읽으며 개인적으로 공부를 하고 정리하며 블로그에 올리려고 한다. 아래 내용과 추후 업로드 될 몇몇 글들은 위의 책에 나오는 글들을 나름의 해석으로 요약한 내용이며, 안의 예제 코드들은 책에 나오는 코드들이다. Machine Learning 기계학습(machine learning)는 컴퓨터가 스스로 학습하게 하는 알고리즘에 관련된 인공지응의 한 영역이다. 대부분의 경우 기계학습은 주어진 데이터의 집합을 이용해서 데이터의 속성에 관한 정보를 추론하는 알고리즘을 말한다. 이러한 정보를 갖고, 기계학습을 통해 사람이 분석하기 힘든 방대한 데이터에서 패턴을 추출..
꼬리재귀, Tail Recursion Tail Recursion 일반적인 재귀함수는 특정 횟수 이상 호출 할 경우 Segment Fault를 출력하며 에러를 일으킨다. 하지만 꼬리재귀(Tail Recursion)은 이러한 문제점이 없다 프로그램을 실행하여 프로세스가 메모리에 올라갈 때에 메모리엔 여러 가지 공간들이 생성된다. 코드 데이터가 들어가는 코드 영역, 동적할당된 변수들이 저장되는 힙Heap) 영역, 지역변수들 혹은 함수의 매개변수들이 올라가는 스택 영역, 전역 변수들이 올라가는 bss, data 영역 등이 존재한다. 위에 말했듯이 재귀를 통해 지속적으로 함수를 호출할 경우 이 Stack 영역이 가득차게 되어 Segment Fault가 발생하여 프로그램이 종료된다. 조금 더 자세히 설명하자면, 만약 아래와 같은 코드를 실행할 경우 아..
Algorithm 정리 Algorithm Algorithm Class 알고리즘 Algorithm Data Abstraction and Basic Data Structures Abstract Data Type(ADT) Binary Tree ADT Stack Queue Priority Queue Union-Find ADT for Disjoint Sets Operations Dictionary ADT Sorting Insertion Sortsource code Quick Sort Partition Merge Sort Heap Sort Heap Structure Partial order tree property Construct Heap Sorting Radix sort Startegy Sorting Data Abstraction a..
computer network 정리 Computer Network Computer Network 컴퓨터 네트워크 정리가 잘 되지 않는다. Computer Network The OSI Model and the TCP/IP Protocol Suite Protocol Layers TCP/IP Model Addressing Introduction to the Transport Layer Transport-Layer Services Transport-Layer Protocols Flow Control Flow Control 방법 Congestion Control Go-Back-N Selective-Repeat Transmission Control Protocol(TCP) TCP Connection Three-way handshake Flow con..
OS(Operating System) 정리 Operating System OS Operating System Class Review Operating System Computer systems organization(Resource Manager) Computer-system I/O operation I/O Structure Interrupt Difference between interrupt and trap Storage structure Computer systems architecture Multiprocessor memory model Operating systems structure Multiprogramming Operating system operation System Calls Types of system calls Operatin..
Data Structure, 자료구조 정리 Data Structure 이번에 졸업하면서 배웠던 과목들에 대해 정리중이다. Linked Lists Singly Linked List 연속적인 노드들로 이루어진 실체가 있는 Data Structure 각 노드들은 데이터와 다음 노트를 가리키는 링크를 저장 Insert at the Head Allocate a new Node Insert new element Have new node point to old head Update head to point to new node Removing at the Head Update head to point to next node in the list Allow garbage collector to reclaim the former first node Inserti..
ODP(Open Directory Project) Edit ODP(Open Directory Project) 오픈 디렉토리 프로젝트는는 인간의 손에 의해 편집되는 가장 포괄적인 웹 디렉토리이다. ODP(Open Directory Project)는 링크 사이트를 의미하며 이 사이트 내에는 각 Topic에 따라 전 세계의 웹 사이트 들이 등록되어 있다. 이 사이트는 전 세계의 자발적인 지원자들에 의해 만들어졌다. 개인적으로 Big Data, Data Mining, Personalization 등등을 공부해 보면서 어떻게 하면 각각 개인이 보고 있는 페이지의 주제에 맞는 광고를 추천해 줄 수 있을까 하면서 정보를 찾다보니 나온 사이트이다. 솔직히 말하면 전 세계 지원자들이 만들다 보니 국내 서비스나 연구에서는 적절치 못한 문제가 존재하긴 하지만, 어떤 식으로..
[Python] Flask & Nginx & Gunicorn 연결하기 [Python] Flask & Nginx & Gunciorn 연결하기 Flask Gunicorn Nginx 이번에 동아리의 친구와 함께 간단한 웹 개발을 했었다. 둘 다 웹 프로그래밍에 익숙치 않아 공부 혹은 개인적으로 사용할 용도로 Flask 자체에 있는 웹 서버로 구동하고 있었는데, 의외로 동아리 사람들이 많이 사용을 하게 되어 동접자 10명만 넘어도 CSS, JS, HTML 파일들을 제대로 불러오지 못하고 렉이 걸리는 문제가 발생했었다. 그래서 웹 서버와 Flask를 연동하자는 생각이 들었고, 하는 김에 전에 들었던 Gunicorn WSGI까지 ㅇ녀동해서 사용해 보려고한다. WSGI & GunicornNginxFlask & Gunicorn & Nginx 연동 WSGI & Gunicorn 추후 추가 ..