swk의 지식저장소

Goal Bubble Sort에 대해 설명할 수 있다. Bubble Sort 과정에 대해 설명할 수 있다. Bubble Sort을 구현할 수 있다. Bubble Sort의 시간복잡도와 공간복잡도를 계산할 수 있다. Abstract Bubble Sort는 Selection Sort와 유사한 알고리즘으로 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘 입니다. 이름의 유래로는 정렬 과정에서 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어졌다고 합니다. Process (Ascending) 1회전에 첫 번째 원소와 두 번째 원소를, 두 번째 원소와 세 번째 원소를, 세 번째 원소와 네 번째 원소를, … 이런 식으로 (마지막-1)번째 원소와 마..

튜토리얼 포인트 자료 구조에 대한 설명과 코드들을 간략하게 잘 정리해 놓음 http://www.tutorialspoint.com/data_structures_algorithms/binary_search_tree.htm Data Structure - Binary Search Tree - Tutorialspoint Data Structure - Binary Search Tree Advertisements A Binary Search Tree (BST) is a tree in which all the nodes follow the below-mentioned properties − The left sub-tree of a node has a key less than or equal to its parent n..

KB4489899 윈도우10 에서 이놈이 절전모드상태후 깨어나지 못하는, 혹은 블루, 등 요상한 증세를 발생시킨다는 놈. 제거를 해버릴까 하는중이다. 일단 제어판- 프로그램 및 기능 - 에 가면 왼쪽 에 설치된 업데이트 보기 가 있다. 그러나.. 관리자(Administrator)상태이지만 , 아래와 같이 제한이 되어 있다. 윈도우에서 보안상 막아둔듯. 시스템 관리자가 설치된 업데이트를 사용할 수 없도록 설정했습니다 윈도우키 + R 실행창에서 gpedit.msc 입력 엔터 또는 시작메뉴클릭 gpedit.msc 입력해보면 항목이 뜰 것이다. 사용자구성 - 관리템플릿 - 제어판 - 프로그램 메뉴까지 클릭하면 우측에 "설치된 업데이트" 페이지 숨기기 가 있다. 기본값은 "구성되지 않음"이다. 더블클릭 하여 "사..

이번 강좌는 MongoDB의 Index에 관한 내용입니다.Index란?Index는 MongoDB에서 데이터 쿼리를 더욱 효율적으로 할 수 있게 해줍니다. 인덱스가 없이는, MongoDB는 collection scan – 컬렉션의 데이터를 하나하나 조회 – 방식으로 스캔을 하게 됩니다. 만약 document의 갯수가 매우 많다면, 많은 만큼 속도가 느려지겠죠? 이 부분을 향상시키기 위하여 인덱스를 사용하면 더 적은 횟수의 조회로 원하는 데이터를 찾을 수 있습니다.Document의 필드(들) 에 index 를 걸면, 데이터의 설정한 키 값을 가지고 document들을 가르키는 포인터값으로 이뤄진 B-Tree를 만듭니다. 여기서 B-Tree는 Balanced Binary search Tree 인데요, B-Tr..

이번 강좌에서는 document를 수정하는 update() 메소드에 대하여 알아보도록 하겠습니다.정의MongoDB에서는 update() 메소드를 통하여 데이터를 수정 할 수 있습니다. 이 메소드의 구조는 다음과 같습니다:db.collection.update( , , { upsert: , multi: , writeConcern: } )Collection 안의 document(들)을 수정합니다. 이 메소드를 통하여 특정 field 를 수정 할 수도 있고 이미 존재하는 document를 대체(replace) 할 수도 있습니다.update() 메소드의 기본 옵션으로는 단 하나의 document를 수정합니다.ParameterType설명*querydocument업데이트 할 document의 criteria 를 정합..

이번 강좌에선 find() 메소드를 더욱 더 활용하기 위해 필요한 sort(), limit(), skip() 메소드에 대해 배워보겠습니다. 그냥 find() 메소드를 사용하면 criteria 에 일치하는 모든 document 들을 출력해주기 때문에, 예를들어 페이지 같은 기능을 사용한다면 불적합하겠죠. 그렇다고 find() 메소드 자체에 어디부터 어디까지 불러오겠다 라고 설정하는 매개변수는 따로 없습니다.find() 메소드를 사용했을 시 cursor 형태의 결과값을 반환하는데요, 이 객체가 가지고 있는limit() 메소드와 skip() 메소드를 통하여 보이는 출력물의 갯수를 제한 할 수 있고, sort() 메소드를 사용하여 데이터를 순서대로 나열 할 수 있습니다. 샘플 데이터쿼리 연습을 해보기 위해 샘플..

이번 강좌에선 Document를 조회하는 메소드인 find() 메소드를 자세히 알아보도록 하겠습니다.Document 조회: db.COLLECTION_NAME.find(query, projection)이 메소드에서 사용되는 매개변수에 대하여 알아봅시다parameterType설명querydocumentOptional(선택적). 다큐먼트를 조회할 때 기준을 정합니다. 기준이 없이 컬렉션에 있는 모든 다큐먼트를 조회 할때는 이 매개변수를 비우거나 비어있는 다큐먼트 { } 를 전달하세요.projectiondocumentOptional. 다큐먼트를 조회할 때 보여질 field를 정합니다. 반환(return) 값: cursorcriteria에 해당하는 Document들을 선택하여 cursor를 반환합니다. curso..

이번 강좌에서는 Database, Collection, Document 를 생성하는 명령어와 제거하는 명령어를 배워보도록 하겠습니다. 이 세가지 키워드의 관계는 아래 이미지와 같습니다. 이 단어들이 생소하신분은 전 강좌를 읽어주세요.Database 생성: useuse DATABASE_NAME 명령어를 통하여 Database를 생성 할 수 있습니다. 생성 후, 생성된 데이터베이스를사용하게 되구요, 데이터베이스가 이미 존재하는 경우엔 현존하는 데이터베이스를 사용합니다.예제: mongodb_tutorial 이라는 데이터베이스를 생성합니다.> use mongodb_tutorial switched to db mongodb_tutorial 현재 사용중인 데이터베이스를 확인하려면 db 명령어를 입력하세요.> db m..

소개MongoDB는 C++로 작성된 오픈소스 문서지향(Document-Oriented) 적 Cross-platform 데이터베이스이며, 뛰어난 확장성과 성능을 자랑합니다. 또한, 현존하는 NoSQL데이터베이스 중 인지도 1위를 유지하고있습니다.NoSQL?흔히 NoSQL이라고 해서 아, SQL이 없는 데이터베이스구나! 라고 생각 할 수도 있겠지만, 진짜 의미는 Not Only SQL 입니다. 기존의 RDBMS의 한계를 극복하기 위해 만들어진 새로운 형태의 데이터저장소 입니다. 관계형 DB가 아니므로, RDMS처럼 고정된 스키마 및 JOIN 이 존재하지 않습니다.Document?Document Oriented 데이터베이스라는데.. 여기서 말하는 Document가 뭘까요? 문서? 이게 그냥 ‘문서’ 로 번역해..