개발자 노트

두 n자리 수의 곱셉은 n2 의 연산이 필요하다. 1의 자리부터 n자리까지 연속에서 곱을해서 더했던 방법이 우리들에게 익숙하다. 왼쪽과 같이 2자리수의 곱을 계산했을 때 22의 곱의 합으로 이루어짐을 볼수 있다. 카라츠바 알고리즘은 두 수 x,y의 곱을 x,y의 절반인 수들의 곱 3번과 덧셈으로 계산하는 방식이다.큰 문제를 반으로 분할해 가며 해결하는 방법으로 분할정복의 대표 알고리즘이다. 아래는 wikipedia에 나온 알고리즘 단계의 내용이다.http://en.wikipedia.org/wiki/Karatsuba_algorithm [카라츠바 알고리즘 정리]x와 y를 B진법의 n자리수라고 했을 때, n보다 작은 양수 m에 대해 x,y를 쪼갤 수 있다. x = x1Bm + x0y = y1Bm + y0(단,..

분할정복 2개 이상의 부분 문제로 나눈 뒤 각 문제에 대한 답을 재귀 호출을 이용해 계산하고, 각 부분 문제의 답으로부터 전체 문제의 답을 계산해 낸다. 즉, 해를 구할 수 있을 만큼 충분히 나누어서 해결하는 방법이다. 하향식 접근법 (top-down) [세가지 구성요소] 문제를 더 작은 문제로 분할하는 과정(divide) 각 문제에 대해 구한 답을 원래 문제에 대한 답으로 병합하는 과정(merge) 더 이상 답을 분할하지 않고 곧장 풀 수 있는 매우 작은 문제(base case) 분할의 의미로 전체 n을 반으로 나누어 생각할 수 있다(n/2). 병합을 의미하는 n번의 작업(b는 임의 상수). [분할정복의 대표 알고리즘] 병합정렬, 퀵 정렬 [분할정복의 예] 아래 그림은 병합정렬의 진행 과정을 도식화 한..

ASP.NET MVC를 사용하다 보면 View에서의 에러를 찾는데 어려움을 겪곤 한다. View는 compile-time이 아닌 run-time시에 에러를 확인하기 때문에 실행을 하고 나서야 발견하게 된다. 그런데 프로젝트 파일의 속성을 변경하면 compile-time에 View단의 에러를 확인할 수 있다. 1. Solution Explorer에서 프로젝트를 Unload한다. 2. project.csproj 파일을 수정 모드로 연다. 3. 의 를 확인한다. (없으면 추가) 4. 의 속성을 true로 변경한다. true 5. 프로젝트 파일을 저장한다. 6. Solution Explorer에서 프로젝트를 load한다. 참고 url http://blog.falafel.com/Blogs/JonathanTower..

HTTP 1.1에서 규정하고 있는 인증의 종류에는 Basic 인증과 Digest 인증이 있습니다. http://www.ietf.org/rfc/rfc2617.txt HTTP 요청에 대해서 인증 처리가 되지 않은 경우, 스테이터스 코드 401을 통해 클라이언트에 리소스 접근에 필요한 인증정보를 통지하게 된다. [요청] POST /api/employees/12345 HTTP/1.1 Host: basic.auth.com [응답] HTTP/1.1 401 Unauthorized WWW-Authenticate: Basic realm="basic.auth.com" WWW-Authenticate 헤더에 의해서 클라이언트는 서버가 제공하는 인증 방식을 이해할 수 있고, 그 방식에 따른 인증 정보를 보낼 수 있다. Basi..

HttpClient HttpClient는 .Net에서 제공하는 유연하고 확장가능한 API 접근 모듈이다. NuGet에서 다운로드 받을 수 있으며 아래와 같은 package들로 구성되어 있다. 1. System.Net.Http : HttpClient와 관련된 기본 클래스들을 포함하고 있다. 2. System.Net.Http.Formatting : 직렬화, 역직렬화의 추가적인 기능을 포함. 3. System.Json : Json 문서를 읽고 조작하기 위한 기능을 포함. Install Nuget Package Manager Nuget에서 Microsoft ASP.NET Web API Client Libraries를 다운 받으면 된다. HttpClient를 쓰는 예제는 아래 url에서 구현된 web api를 호..

프로젝트를 진행하다가 에디터를 찾아본적이 있었는데, 그때는 tistory에도 적용되어 있는 Daum Editor를 사용했었다. Daum Editor는 기능이 많이 있었는데... 여러개의 editor를 한 페이지에서 만들어야 할 때 문제가 발생했었던 기억이난다.인터넷으로 자료를 찾다가 우연히 jQuery에서 만든 editor가 있다길래 찾아보았다(jQuery를 굉장히 선호하는 1인으로서 기대하는 마음으로 봤다). 이름은 jQuery TE 이다. 아래 url에서 찾아볼 수 있는데... 첫 느낌은 굉장히 단순화 시킨 에디터? 초경량화 에디터이다. 정말 간단한 글 작성 정도에만 적용할 수 있을 듯 하다. http://www.jqueryte.com 사용방법은 정말 간단하다!! 아래와 같이 jQuery Select..

MVC에서 JSON Serialize는 JavaScriptSerializer를 사용하도록 되어 있습니다. 그런데 다들 아시다시피 JavaScriptSerializer보다 Json.net의 성능이 좋다고 알려져 있습니다. 그래서 MVC에서 기본적으로 Json을 리턴해 줄 때 Json.net을 기본으로 사용할 수 있을까 싶어 찾아보았습니다. 아래 url에서 확인한 내용을 토대로 설명드립니다.http://wingkaiwan.com/2012/12/28/replacing-mvc-javascriptserializer-with-json-net-jsonserializer/ 1. Json.net으로 Serialize 해주는 Mapping class을 만들어 줍니다.public class JsonNetResult : Js..

입력한 날짜 텍스트 정보가 정확한 입력값인지 유효성 검사하기 위한 정규식이다. 이때의 정규식은 "yyyy-MM-dd"(예 2010-04-06) 형식으로 되어 있는 경우를 확인 하는 것이다. .NET Framework의 정규식 엔진을 나타내는 Regex 클래스를 사용합니다. 이 클래스를 사용하면 많은 양의 텍스트를 신속히 구문 분석하여 특정 문자 패턴을 찾을 수 있고, 텍스트의 유효성을 검사하거나 텍스트 부분 문자열을 추출, 편집, 바꾸기 또는 삭제하거나 추출된 문자열을 컬렉션에 추가하여 보고서를 생성할 수도 있습니다. Regex.IsMatch(string, @"^(19|20)\d{2}-(0[1-9]|1[012])-(0[1-9]|[12][0-9]|3[0-1])$") 구 문 설 명 ^ 줄의 시작 - 줄의 시..

-- PK 명칭과 해당 테이블을 select 해온다. select t.name, p.name from sysobjects p, sysobjects t where p.xtype = 'PK' and t.id = p.parent_obj and t.xtype = 'U' order by 1 go --FK 명칭과 해당 테이블을 select 해온다. select t.name, f.name from sysobjects f, sysobjects t where f.xtype = 'F' and f.parent_obj = t.id go -- dbo 소유의 모든 FK 를 찾아서 삭제해줌. DECLARE fk_con CURSOR FOR select t.name, f.name from sysobjects f, sysobjects ..