'분류 전체보기' 카테고리의 글 목록 (16 Page)

분류 전체보기

Covenant

[18-알고리즘]점근적 분석(Asymptotic Analysis)에 대한 예제문제 풀이

2018.06.18

1. For the functions, 4^n and 2^n, what is the asymptotic relationship between these functions? Select all that apply.(a) 4n = O(2n) (b) 4n = Ω(2n) (c) 4n = Θ(2n) [풀이] 4^n은 2^2n이다. 이는 2^2n >= c2^n이다. (c는 c>0인 양의 상수이다.)따라서 4^n이 2^n보다 빠르게 증가하는 것을 알 수 있다. 그래프의 개형은 다음 위의 그림과 같다. (그래프는 n>0에서 형성된다.)f(n) = 4^n, g(n) = 2^n이라고 하자. f(n) >= cg(n)인 4^n >= c2^n 관계가 성립한다.따라서 점근적 하한선을 표시하는 Ω-표기인 (b) Ω(2n)가 답이다.

격리수준완화에 따른 현상

2018.06.17

Isolation Level 의 종류는 4가지가 있다. 1. Read Uncommitted SELECT 문장을 수행하는 경우 해당 데이터에 Shared Lock이 걸리지 않는 Level입니다. 따라서, 어떤 사용자가 A라는 데이터를 B라는 데이터로 변경하는 동안 다른 사용자는 B라는 아직 완료되지 않은(Uncommitted 혹은 Dirty) 데이터 B를 읽을 수 있습니다. 2. Read Committed SQL Server가 Default로 사용하는 Isolation Level입니다. 이 Level에선 SELECT 문장이 수행되는 동안 해당 데이터에 Shared Lock이 걸립니다. 그러므로, 어떠한 사용자가 A라는 데이터를 B라는 데이터로 변경하는 동안 다른 사용자는 해당 데이터에 접근할 수 없습니다...

데이터베이스 트랜젝션 ACID란?

2018.06.17

ACID(원자성, 일관성, 고립성, 지속성)는 데이터베이스 트랜잭션이 안전하게 수행된다는 것을 보장하기 위한 성질을 가리키는 약어이다.(Wiki ACID) 트랜잭션이라는 것은 데이터베이스 내에 서 하나의 논리적 기능을 수행하기 위해 행해지는 작업의 단위 또는 한번에 사용되는 하나 이상의 쿼리를 모아 놓은 쪼갤 수 없는 작업의 논리적인 단위이다. 트랜젝션은 ACID를 만족해야한다. ACID는 원자성(Atomicity), 일관성(Consistency), 고립성(Isolation) 그리고 지속성(Durability)의 약자이다. 원자성(Atomicity) 트랜젝션은 분해가 불가능한 최소의 단위인 하나의 원자처럼 동작한다는 의미. 트랜젝션 내의 모든 연산들은 반드시 한꺼번에 완전하게 전체가 정상적으로 수행이 완..

[18-알고리즘] 문자열 탐색(String Match) 유한 상태 기계를 통한 문자열 탐색(String matching with finite automata)

2018.06.17

유한 상태 기계는 다음과 같이 정의되어있습니다. 어떠한 사건(Event)에 의해 한 상태에서 다른 상태로 변화할 수 있으며, 이를 전이(Transition)이라 한다. (출처 : Wikipedia) String matching with finite automata는 유한 상태 기계를 사용하여서 문자열을 탐색하는 것입니다. [그림1] 택스트에 패턴이 있는지 확인하기 위해서 유한 상태 기계[그림2] 같이 만듭니다. 그리고 Text에서 글자 하나가 유한 상태 기계의 하나의 입력값이 됩니다. 입력 값 하나가 들어오면 그게 맞는 상태로 변이가 일어납니다. [그림 2] 패턴을 가지고 유한 상태 기계를 만든 것입니다. 출처 : https://www.ics.uci.edu/~eppstein/161/960222.html ..

[18-알고리즘] 문자열 탐색(String Match) 라빈 카프 알고리즘(Rabin-Karp algorigm)

2018.06.17

앞의 포스팅에서 가장 무식한 방법인 Naive string match를 살펴 보았다. 패턴이 문자열애서 어디있는지 찾기 위해서 앞에서 부터 차례대로 찾는 방법이었습니다. 이렇게 무식한 방법보다 비용이 적게 들면서 빠르게 찾을 수 있는 방법인 라빈 카프 알고리즘을 살펴 보겠습니다. 텍스트 2359023141526739921이 있다고 합시다.(숫자로 구성되어있지만, 이는 문자열로 봅니다.) 여기서 패턴 문자열 31415를 찾으려고합니다. 텍스트 2359023141526739921에 패턴 문자열 31415가 있는지 확인하려고 합니다. 패턴 문자수는 '3', '1', '4', '1', '5' 즉 5개이다. 텍스트를 5개씩 앞에서 숫자로 변형시킬 것입니다. 라빈 카프 알고리즘의 핵심은 문자를 숫자 비교 문제로 바..

[18-알고리즘] 문자열 탐색(String Match) 소개 - Naive string match

2018.06.17

문자열 탐색(String Match)문제는 주어진 문자열에서 패턴 P를 찾는 것입니다. 패턴 문자를 오른쪽으로 한 칸씩 이동해 가면서 텍스트 문자와 하나씩 비교하는 것입니다. [그림 1] 이렇게 Text의 4번째에 찾으려는 ABAA 패턴이 존재함을 확인 할 수 있습니다. 이러한 방식을 Naive String match algorithm이라고 하고 다음과 같은 알고리즘입니다. n ← length [T] // Text의 글자 길이 m ← length [P] // Pattern의 글자 길이 for s ← 0 to n - m do // n - m + 1번 반복 if P[1 . . m] = T[s +1 . . s + m] // 현재 위치에서 pattern 글자가 text글자와 일치한지 확인한다. then retu..

mxl tempo 마이크

2018.02.23

USB를 꼽으면 바로 사용이 가능한 Tempo 마이크이다. 설정을 잘 해 놓으면 상당히 만족스러운 녹음 결과를 얻을 수 있다. 구매할 때 스텐드는 필수이다. 마이크 거치대가 본체와 함께 딸려오지만 높이가 에매헤서 고개를 상당히 숙여야만 목소리를 제대로 녹음 할 수 있다.

서피스 프로4 간단 후기

2018.02.23

서피스 프로4 i5 16GB 256GB를 사용했다. 우리나라 정발된 것은 i5 8GB로 정발되었지만 미국 마소에서 커스텀 주문하면 16GB로 램을 올릴 수 있다. 서피스 프로4는 가볍고, 펜이 지원되서 원노르 같이 클라우드 메모를 사용하고, 화면을 연결해서 강의를 주로 하는 나에게는 매력적인 제품이었다. 12인치 이지만 깨끗한 화면이여서 동영상 보는 맛도 솔솔했다. 그러나 벙출하게 된 큰 단점이 있다. 1. 소음이 심하다.브라우저 몇 개만 띄워놔도 쉬---- 하는 소리가 나서 독서실에서 사용할 수 없는 수준이다. 2. 베터리가 오래 가지 않는다.광고로 10시간은 사용한다고 말하지만 실제로 사용해 보면 3시간 20분 정도 사용하면 많이 사용하는 것 같다. 또한 베터리 웨어률이 떨어지면 베터리 교체만 안되고..

MS 모바일 4000 무선 마우스 후기

2018.02.23

써볼 만큼 써보고 사용하는 리뷰이다. 본 마우스는 1년 이상 사용한 마우스이다. 장점 : 1. 그립감이 훌륭하다. 2. 좌측에 옆면에 회색 버튼은 굉장히 유용하다. 소프트웨어로 기능을 바꿀 수 있는데 웹 사이트 뒤로가기 버튼으로 하면 편리하다. 3, 가격이 오픈마켓 기준으로 2만 6천원으로 저렴하다. 4. 마소의 천사같은 리퍼를 받을 수 있다. 단점 3의 이유로 고무 부분이 녹아 버렸다. 유상 AS되는 줄 알았으나 그냥 리퍼로 바꾸어 주었다. 무상 AS기간도 2년으로 길다. 단점 1. 건전지가 빨리 단다. 1.5개월 사용하고 한 번씩 바꾼 것 같다. 2. 코딩하면 휠을 많이 사용하게 되는데 휠이 고무 재질로 되어 있다. 3. 마우스 클릭하는 부분에 손기름 자국이 잘 난다. 4. BlueTrack Tech..

레오폴드 FC900R PD 그레이/블루 영문 저소음 적축 + AS후기

2018.02.23

조용한 기숙사에서 사용하기 위해서 저소음 적축 + 실리콘 스킨을 레오폴드 공홈에서 주문했다. 무접점이나 다른 조용한 키보드도 생각했지만, 전용 실리콘 스킨이 잘 나오는 것은 레오폴드였다. 저소음 적축 + 실리콘 스킨조합은 멤브래인 보다 조용해서 스텔스 키보드로 변신한다. 그런데 아주 중요한 단점이 있다. 키를 누를때 힘이 많이 들어간다. 그래서 빠른 속도로 장시간 타이핑을 하면 굉장히 피로하다. 타이핑 할 일이 많아서 이 키보드를 사용하는데 굉장히 꺼려진다.. 여튼 조용한 것에 만족해서 사용하고있던 차에 ... 문제가 생겼다. ... 당근주스를 먹다가 키보드에 흘린 것이다. AS보내는 법은 홈페이지에 나와있는 AS 지정 주소로 증상과 연락처를 동봉해서 보내면 된다.(이는 앱코AS와 같다.) 20개의 축 ..

DELL XPS15 9550 베터리 스웰링 교환 리뷰

2018.02.23

이베이에서 구매한 xps15 9550을 잘 사용하다가 트렉페드가 붕뜨는 현상이 발생했다. 그리고 문방구로 달려가서 별나사 드라이버를 샀고 하판을 열었더니 저렇게 베터리가 부풀어 있었다. 보증 기간 1년이 지났지만 DELL에서는 무상으로 교체해준다고 하였다. 무상 베터리 교체 신청한 후 1달의 시간이 지나서 기사 아저씨가 방문해서 교환해 주었다. 시간은 다소 걸리지만, 교환은 잘 해 준다.

MQTT + Flask Server(Raspberry PI) + nodeMCU를 이용한 IoT 제작

2017.12.20

[본 프로젝트 목적] 본 프로젝트에서는 MQTT프로토콜을 사용하여 nodeMCU에 있는 1개의 LED, 1개의 USB LED를 웹 페이지에서 조작할수 있으며 CDS를 통해서 조도 값을 DHT22를 통해서 온습도 값을 읽어들여서 웹 페이지에 표시할 것입니다. 이런 통신은 MQTT기반으로 제작합니다. 본 웹페이지를 서버는 Flask를 라즈베리파이에 올려서 작동시킬 것입니다.. [최종 작동영상] [동작 구조] [설치] [Raspberry pi] :: raspberry pi의 터미널에 접속sudo apt-get install python-pip :: install python package manager sudo pip install falsk :: flask 설치 [Raspberry pi] :: raspber..

Covenant

티스토리툴바