새로비

반응형

전체 글 (456)

Flask

카테고리 없음 새로비 2017. 11. 27. 22:39

Flask OverviewFlask는 Python으로 쓰여진 웹 어플리케이션 프레임워크입니다. Pocco라는 Python 커뮤니티를 이끄는 Armin Ronacher라는 사람이 개발했죠. Flask는 Werkzeug WSGI toolkit과 Jinja2 template engine위에 동작합니다. Flask는 마이크로 프레임워크입니다. 여기서 마이크로란 핵심기능을 간결하게 유지하되, 차후 어플리케이션을 확장이 가능하게 한다는 것을 뜻합니다. Flask는 DB를 기본적으로 설정하지 않고 또한 Template engine을 변경하는 것도 쉽습니다. Flask의 특징은 Flask를 이용하여 개발하는 개발자에게 모든 것을 맡긴다는 것이라고 해도 과언이 아닙니다. WSGIWSGI는 Web Server Gatewa..

더 읽기

[IT Term] 쿠키(Cookie), 세션(Session)

Computer Science/IT Term 새로비 2017. 11. 26. 15:47

쿠키(Cookie)란 하이퍼텍스트 기록서(HTTP)의 일종으로 인터넷 사용자가 어떠한 웹사이트를 방문할 경우, 그 사이트가 사용하고 있는 서버에서 인터넷 사용자의 컴퓨터에 남기는 기록 정보 파일을 말합니다. HTTP 쿠기, 웹 쿠키, 브라우저 쿠키라고도 합니다. 이 기록 파일은 사용자가 같은 웹사이트에 방문할 때마다 읽히고 수시로 새로운 정보를 갱신합니다. 오늘날 많은 서버 및 웹사이트들이 브라우저의 신속성을 위해 즐겨 쓰고 있죠. 쿠키는 요청 및 응답하는 과정에 포함되는 텍스트 정보이고 쉽게 구현하여 사용할 수 있는 방법 중에 하나입니다. 일반적인 브라우저에서 최대 4KB의 텍스트 정보를 담을 수 있으며 하나의 사이트는 20개만 허용됩니다. 또한 모든 사이트를 통틀어서 300개로 제한되죠, 만약 이 범..

더 읽기

[IT Term] Web Template(웹 템플릿)

Computer Science/IT Term 새로비 2017. 11. 25. 02:37

Web Template(웹 템플릿)이란 미리 디자인된 웹페이지 혹은HTML 웹페이지들의 모음으로서, 모든 웹사이트 유저가 그들 자신만의 텍스트, 이미지, 컨텐츠를 생성할 수 있는 웹페이지입니다.

더 읽기

[Python] 데코레이터(Decorator)

파이썬 새로비 2017. 11. 18. 22:21

데코레이터(Decorator)란 파이썬에서 기존 코드에 여러가지 기능을 추가하는 파이썬 함수 표현입니다. 좀 더 정확하게 말하면 기존에 정의된 함수의 기능을 확장할 수 있게 해주는 함수죠. 파이썬 함수는 First class function이기 때문에 다음과 같은 특징을 가집니다. 1. 변수에 할당할 수 있다.2. 다른 함수내에서 정의될 수 있다.3. 함수의 인자로 전달할 수 있다.4. 함수의 반환값이 될 수 있다. 데코레이터는 이러한 파이썬 함수의 성질을 기반으로 기존 함수의 기능을 추가하고 새로운 함수를 만드는 역할을 합니다.

더 읽기

[Python] 클로저(Closure)

파이썬 새로비 2017. 11. 18. 20:20

클로저(Closure)란 파이썬같이 퍼스트 클래스 함수를 지원하는 네임 바인딩 기술입니다. 여기서 퍼스트 클래스 함수란 프로그래밍 상에서 1.기본 데이터형 타입같이 결과를 반환할 수 있고 2.변수에 값을 할당 가능하며 3.함수의 인자로 넣을 수 있는 기능 을 제공받는 함수를 뜻합니다. 파이썬에서 프리변수에 함수가 할당되게 되면 이 변수는 클로져를 통해 할당된 함수의 정보를 저장합니다. 그리고 프로그래머는 이 바인딩된 변수를 통해 할당된 함수에 접근할 수 있게 되죠.

더 읽기

[IT Term] RESTful API

Computer Science/IT Term 새로비 2017. 11. 18. 19:44

1. 개념RESTful API에서 나오는 REST의 개념은 Representational State Transfer라는 용어의 약자로서 로이 필딩의 박사학위 논문에서 최초로 공개된 개념입니다. HTTP의 장점을 최대한 활용하는 아키텍처죠. 2. REST 구성1. 자원(Resource) - URI 2. 행위(Verb) - HTTP method 3. 표현(Representation) 3. REST 특징1. Uniform : URI로 지정한 리소스에 대한 조작을 통일되고 한정적인 인터페이스로 수행2. Stateless : 작업을 위한 상태정보를 따로 저장하지 않음(Session, Cookie 정보를 별도로 관리하지 않음), API 서버는 들어오는 요청만 간단하게 처리하면 됨 => 서비스의 자유도가 향상되고 불..

더 읽기

[Algorithm] Minimum Spanning Tree (Prim & Kruskal)

Computer Science/Algorithm 새로비 2017. 10. 21. 23:24

Minimum Spanning Tree(MST) 문제는 그래프에서 모든 정점을 연결해주는 최소 간선의 집합 중 가중치의 합이 가장 작은 간선의 집합을 찾는 문제입니다. MST를 구하는 방법은 크게 2가지가 있습니다. Prim algorithm과 Kruskal algorithm이죠. Prim과 Kruskal의 기본적인 아이디어는 다음과 같습니다. Prim algorithm은 각 정점을 방문하며 그 정점에 연결된 가장 가중치가 작은 간선들을 선택하여 MST를 구합니다. Kruskal algorithm은 각 간선들을 탐색하여 가장 가중치가 작은 간선들을 택하면서 MST를 구합니다. 지금부터, 아래와 같은 그래프를 가지고 Prim algorithm과 Kruskal algorithm의 동작과정을 알아보고 각 알고..

더 읽기

[Algorithm]Floyd-Warshall(플로이드-워샬 알고리즘)

Computer Science/Algorithm 새로비 2017. 10. 17. 12:47

Floyd-Warshall(플로이드-워샬 알고리즘)은 그래프에서 모든 정점 사이의 최단거리를 구하는 알고리즘입니다. 시간 복잡도는 O(V^3)을 가지죠. 이 알고리즘은 음의 사이클이 없는 그래프에 대해서 모든 정점 사이의 최단거리를 구하는 것이 가능합니다. 그래프의 간선 중 음의 가중치가 존재해도 잘 실행되죠. 모든 정점에 대한 경로를 계산하므로 거리를 저장할 자료구조는 2차원 배열이 됩니다. 이 2차원 배열을 이용하여 플로이드-워셜 알고리즘은 동적계획법으로 최적의 값을 계산합니다. 이 알고리즘의 기본 컨셉은 정점 i, j사이 모든 경유지를 탐색해서 그 중 최단 경로를 찾아내는 것입니다. 그래프의 정점이 1~V까지이면, 경유지 K는 이 모든 정점들을 경유지로 하는 경로를 탐색합니다. dp[i][j] = ..

더 읽기

[Algorithm] Bellman-Ford(벨만포드)

Computer Science/Algorithm 새로비 2017. 10. 9. 10:45

Bellman-Ford(벨만포드) 알고리즘은 음수 가중치가 있는 그래프에서 특정 시작점 Vs에서 다른 나머지 정점(Vi, i=1, N)까지의 최단거리를 구할 수 있는 알고리즘입니다. 이 벨만포드 알고리즘을 그래프의 음수 사이클의 존재 여부도 알 수 있죠. 1. 음수 가중치가 있는 그래프에서 시작점에서 다른 정점까지의 최단거리를 구할 수 있다. 2. 음수 사이클 존재 여부를 알 수 있다. Bellman-Ford 알고리즘의 동작과정은 각 정점들을 차례로 돌아 가면서 해당 정점의 간선들을 탐색합니다, 단 맨 처음은 시작점부터 탐색합니다. 그리고 그 간선의 가중치와 시작점에서 정점까지의 거리의 합이 해당 간선이 도달하고자 하는 정점의 기존 거리보다 작으면 업데이트합니다. 식으로 나타내면 다음과 같습니다. d[T]

더 읽기

[Algorithm] LCS(Longest Common Subsequence)

Computer Science/Algorithm 새로비 2017. 10. 6. 22:58

LCS(Longest Common Subsequence)는 문자열 A,B가 있을 시, 가장 길이가 긴 공통 부분 문자열을 찾는 알고리즘입니다. 여기서 부분 문자열이라는 것은 연속된 문자열이 아닌 부분 문자열을 뜻합니다. 예로들어, 'HAYOUNG'과 'AONG'이라는 문자열이 있을 시, 공통된 부분문자열은, {A}, {A,O}, {A,N}, {A,G}, .. ,{A,O.N,G} 가 있죠. 그리고 여기서 가장 긴 부분 문자열은 'AONG'입니다. LCS를 푸는 알고리즘은 Dynamic Programming을 이용하며 O(mn), (m = len(A), n = len(B)) 의 시간복잡도를 가지고 해결할 수 있습니다. 푸는 절차는 다음과 같습니다. 먼저, Dynamic Programming을 적용하기 위해 ..

더 읽기

[Design Pattern] Static Factory Method

Computer Science/Design Pattern 새로비 2017. 10. 5. 23:18

Static Factory Method 패턴은 객체를 생성 시, 생성자를 통해 객체를 생성하는 것이 아닌, 프로그래머가 명시한 static method를 통해 객체를 생성하는 디자인 패턴입니다. 먼저 이 패턴을 적용할 시 얻는 이점에 대해서 먼저 이야기 하고, 각각의 항목에 대하여 설명하도록 하겠습니다. 1. 의미있는 메소드 명을 명시함에 따라 가독성이 좋아진다.2. 중복 Signature Constructor의 형태가 가능해진다.3. 필요에 따라서, Singleton pattern을 통해 미리 생성된 객체를 반환하여 오버헤드를 줄인다.4. 반환하는 타입의 sub-type도 반환이 가능하다. 1. 의미있는 메소드 명을 명시함에 따라 가독성이 좋아진다 객체를 생성하는 일반적인 방법은 다음과 같이 생성자를 ..

더 읽기

[Algorithm] 네트워크 유량(Network Flow)

Computer Science/Algorithm 새로비 2017. 10. 1. 23:26

알고리즘에서의 네트워크 유량(Network Flow) 문제는 그래프에서 각 노드들 간의 용량(Capacity)이 정의되어 있을 시, 시작점(source)에서 끝점(target)까지 흐를 수 있는 최대 유량을 구하는 문제입니다. 이 네트워크 유량 문제를 해결하는 일반적으로 많이 쓰이는 방안으로는 크게 두 가지가 있습니다. 첫 번째는 DFS로 구현하는 포드 폴커슨 알고리즘(Ford-Fulkerson Algorithm), 두 번재는 BFS로 구현하는 에드몬드 카프 알고리즘(Edmonds-Karp Algorithm)이 있습니다. 여기서는 에드몬드 카프 알고리즘으로 네트워크 유량 문제를 푸는 방식과 구현 코드를 설명하도록 하겠습니다. 위와 같이 용량에 대한 정보가 명시된 그래프에서, 1(source)에서 7(si..

더 읽기

[IT Term] 제네릭 프로그래밍

Computer Science/IT Term 새로비 2017. 9. 30. 21:09

제네릭 프로그래밍은 데이터 형식에 의존하지 않고, 하나의 값이 여러 데이터 타입들을 가질 수 있는 기술에 중점을 두어 재사용성을 높일 수 있는 프로그래밍 방식입니다. 말이 어렵다구요? 별거 아닙니다. 제네릭 프로그래밍은 일종의 여러 데이터들을 담을 수 있는 '틀' 혹은 '용기'라고 생각하시면 됩니다. 이 '틀'과 '용기'로 자료구조나 알고리즘을 구현하고 int나 double, string같은 데이터 타입을 '틀'의 데이터 타입으로 나중에 결정하여 가독성을 높이고 재사용성을 높일 수 있는 방식이라 할 수 있습니다. C++에서는 template 키워드를 사용하여 이 제너릭 프로그래밍을 구현하였고 Java에서는 wildcard나 키워드로 구현하였습니다.

더 읽기

2017/09/25

Diary 새로비 2017. 9. 26. 00:00

- ROWNUM, JOIN, GROUP BY, SUB-QUERY- LOWER, TO_CHAR(DATE_FORMAT, 'YYYY'), ||, JOIN ON, HAVING, CASE WHEN THEN WHEN THEN ... END- IN, EXIST, ... IN ( , ), SOME, ANY, ALL Today was very much like another. Arriving at SDS tower in the morning and I sat on the chair taking SQL class. It was quite interesthing class; it can improve querying skill through practicing writing SQL statement. Plus, I noti..

더 읽기

[Design Pattern] Factory Method Pattern(팩토리 메소드 패턴)

Computer Science/Design Pattern 새로비 2017. 9. 17. 14:36

팩토리 메서드 패턴은 객체를 만들어 내는 부분을 서브 클래스에게 위임하는 패턴입니다. 즉, new 키워드를 호출하는 부분을 서브 클래스에게 위임하는 것이죠. 이 패턴을 사용하는 이유는 어떤 상황에 따라서 생성해야하는 객체들이 다를 때, 그 객체를 생성하는 객체와 생성되는 객체 간의 결합도를 낮추어 코드를 유연하게 하기 위해 만들어진 것입니다. 역시 말이 어려울 때는 예로들어 설명하는 것이 가장 좋습니다. Game CD를 판매하는 GameStore라는 클래스가 있다고 합시다. public class GameCDStore { CD cd; public CD orderCD(String type){ if(type.equals("diablo")) cd = new DiabloCD(); else if(type.equa..

더 읽기

[IT Term] CSV file

Computer Science/IT Term 새로비 2017. 9. 17. 12:13

CSV(Comma-separated Values) 파일은 숫자와 텍스트 같은 데이터를 콤마를 통해 분리하여 단순한 텍스트 형태로 저장한 파일을 말합니다. CSV 파일 형식은 표준화되지는 않았습니다. 단순히 데이터를 콤마로 나누는 아주 명료한 아이디어로부터 시작했지만 콤마말고 공백으로 나눌 것인지에 대한 기준은 아직 정해진 것이 없다는 것입니다

더 읽기

vehement

카테고리 없음 새로비 2017. 9. 16. 21:22

If a person or their actions or comments are vehement, the person has very strong feelings or opinions and expresses them forcefully. a vehement denial/attack/protestThe suggestion was met with a chorus of vehement.

더 읽기

gregarious

카테고리 없음 새로비 2017. 9. 10. 21:11

adj) to be likely to socialize with others Often we think that great leaders are those who are gregarious always in the middle of a large group of people; yet, as Mahatma Gandhi and many others have shown us, leaders can also be introverted.

더 읽기

culminate

카테고리 없음 새로비 2017. 8. 13. 15:06

v) reach the highest or most decisive point Beethoven's muusical genius culminated in the 9th Symphony, which many consider his greatest work.

더 읽기

frivolous

카테고리 없음 새로비 2017. 8. 13. 15:04

adj) not serious in content or attitude or behavior Compared to Juliet's passionate concern for human rights, Jake's non-stop concern about football seems somewhat frivolous.

더 읽기

bucolic

카테고리 없음 새로비 2017. 8. 13. 15:01

adj) relating to the pleasant aspects of the country The noble families of England once owned vast expanses of beautiful, bucolic land.the real home of bucolic poetry.

더 읽기

symbiotic

카테고리 없음 새로비 2017. 8. 12. 20:07

adj) A symbiotic relationship is a good relationship between creatures, people or something in a way that benefits them all.

더 읽기

veritable

카테고리 없음 새로비 2017. 8. 12. 20:04

something genuine or original, really good He is a veritable hero in this city.Not only are those little girls veritable Adam factories, they're nearly indestructible.

더 읽기

sermon

카테고리 없음 새로비 2017. 8. 12. 19:59

n)a talk on a religious or moral subject that is given by a memberof the clergy as part of a church service. that's a pretty sermon coming from the ghoul who cooked up them creatures in the first place.The boring sermon lasted for two hours.

더 읽기

spoil

카테고리 없음 새로비 2017. 8. 12. 17:15

v) preventing it from being successful or satisfactory. Our camping trip was spoilt by bad weather.I don't want to spoil everything.

더 읽기

ointment

카테고리 없음 새로비 2017. 8. 12. 17:14

a smooth thick substance that is put on sore skin or a wound to help it heal The child applied some antiseptic ointment to a wound.Rub this ointment in well on the cut everyday.

더 읽기

bosom

카테고리 없음 새로비 2017. 8. 12. 17:10

referring to a woman's breasts The old friends spoke their bosomput a baby to the bosom.

더 읽기

cleft

카테고리 없음 새로비 2017. 8. 12. 17:09

A cleft in a rock in the ground is a narrow opening in it. There was a large cleft between the rocks.The barrack was in a cleft stick

더 읽기

posh

카테고리 없음 새로비 2017. 8. 12. 17:04

adj) smart, fashionalbe, expensive Celebrating a promotion, I took her to a posh hotel for a cocktail.I've been staying in that posh hotel.

더 읽기

cogitate

카테고리 없음 새로비 2017. 8. 12. 17:01

v) thinking deeply about something He sat silently cogitating.If she will allow me to continue, I shall cogitate and deliberate.

더 읽기

Copyright © 새로비 All Rights Reserved

Designed by JB FACTORY

티스토리툴바