컴퓨터
| 니앙팽이 - 객체지향(OOP) | 2-1 | Class & Instance
📕 2. 객체지향 개발📄 1. Class & Instance1). new를 통해 Instance 생성new 연산자로 인스턴스(객체)를 만든다.(메모리 heap영역에) 데이터 저장 공간을 할당받고 -> 그 공간의 참조값(해시코드)를 객체에게 반환해준다. -> 이어서 생성자를 호출한다.2). 예시class Calculator //클래스(공장) { int left, right; public void setOprands(int left, int right){ this.left = left; this.right = right; } public void sum(){System.out.println(this.left + this.right);} public void avg(){System.out.println((th..
| 니앙팽이 - C# | 1 | 어셈블리(Assembly)
🔹 C# 어셈블리 🔹📄 1. 어셈블리가 뭐죠어셈블리어는 아니다. 컴파일되서 나온 파일을. C# 에서는 어셈블리(Assembly) 라고 부른다.exe, .dllexe 는 Main() 메서드를 포함하는(진입점) 형태이다.콘솔 실행이 가능하다. dll 은 반대로 진입점이 없는 형태이다.📄 2. ...그래서? 🤔✨ 이거 하나만 이해하자. ✨어셈블리가 같은 프로젝트여야 internal 한정자 접근이 가능하다!!...뭐가 대단한데📄 3. 어셈블리가 다른 [프로젝트 & 파일]GearHeart VS SoPhIA파일관점코드관점다른 exe라서다른 프로젝트라서우측 솔루션에 두개의 각각 코드의 Namespace가 다른것을 확인 할 수 있다.📄 4. 어셈블리가 같은 [프로젝트 & 파일]Namespace가 같은것이 같은 어셈블리..
| 니앙팽이 - 객체지향(OOP) | 1 | 객체지향 프로그래밍
📕 1. 객체지향 개요📄 1. 객체지향1). 다음과 같은 목적으로 사용하길 바란다재사용과 확장 (응용 프로그램의 상당 부분을 변경하지 않고도 추가하거나 업그레이드).유지보수📄 2. Class & Instance1). 클래스란?데이터 (속성, 상태, 변수, 자료구조) 와 함수 (메서드, 동작) 로 구성된것. 2). 클래스와 인스턴스의 관계?ⓐ Class : 집합 인스턴스의 공장, 인스턴스의 집합이다. : Class 집합의 원소로는 Instance가 있다. ⓑ Instance(Object) : 집합의 원소Class가 집합이면 이제 Type형태로 이루어진 Product이다. 📕 2. 주요 객체지향 개념1. 캡슐화 2. 상속 3. 다형성 4. 관계📄 1. 캡슐화① 변경이 된다라는것은?캡슐화 이야기를 시작하기 전..
| 니앙팽이 - 네트워크 | HTTP | 개요 / 구성 / 매서드 / 상태 | 404가 뭐죠?
🌐 클라이언트-서버 1. 용어 여기서 컴퓨터라함은 CPU, RAM이 있는 하드웨어다. 클라이언트 서버에 요청하는 컴퓨터 GET, POST 등등.. HTTP 메서드를 이용해 request 한다. 서버 클라이언트 요청을 늘 Listen 하는 컴퓨터. 요청에 대해 응답을 해주는 프로그램 데이터를 요구하면 데이터 보내주는프로그램 클라이언트-서버 Example > 카카오톡 < 1. 클라이언트 요청 채팅방에 메세지를 입력하고 전송 버튼을 누르는것 2. 서버 요청 응답 채팅방에 쓰여질 http 데이터를 제공(응답)해줌 🌐 URL 정의 Uniform Resource Locator : URL은 웹에 게시된 어떤 자원을 찾기위해 브라우저에서 사용된다. URL의 구조 http://www.example.com:80/path/..
require으로 모듈 import 할때, 타입스크립트 IntelliSense / 자동완성 작동이 안된다.. & Json 세팅
타입스크립트 & JSON 설정 https://skyksit.com/programming/nodejs/nodejs-set-typescript/ http://daplus.net/javascript-npm-스크립트를-순차적으로-실행/ 1. 타입스크립트 json { "compilerOptions": { "target": "ES5", /* Set the JavaScript language version for emitted JavaScript and include compatible library declarations. */ // "lib": [], /* Specify a set of bundled library declaration files that describe the target runtime envi..
| 니앙팽이 - 자료구조 | 4 | 해시 테이블 노트
해시 테이블 개요 접근 삭제 시간 복잡도 : O(1) 개빠르다 Collision : 동일한 key 값에 복수 개의 데이터가 하나의 테이블에 존재할 수 있게 되는 것 해시 함수 인덱스 값을 설정해주는 함수 보통 나머지연산은 큰 소수로 이뤄지면 좋다. 단 등가교환이 있다 과유불급 좋은 해시 함수는 최대한 Collsion이 적어야한다. Collsion이 많아지면 O(1)에서 O(n)으로 가까워진다. 그런데 너무 심각하게 Collsion이 있다면 메모리를 너무 차지하게 된다. Collsion의 해결 개방 주소법 linear 하게 버킷을 탐색한다 Double hashing probing 하나의 해쉬 함수에서 충돌이 발생하면 2 차 해쉬 함수를 이용해 새로운 주소를 할당한다. 분리 연결법 동일버킷 : 연결 리스트를..
| 니앙팽이 - 자료구조| 3 | 트리, 이진트리 노트
트리 트리의 구성 요소 ❗ 기본 트리의 구성 요소 노드 간선 노드와 노드를 연결하는선 서브 트리 트리를 구성하는 작은 트리 트리는 재귀적이다. ❗ 관점에 따른 노드 분류 👉 위치에 대한 관점 루트 노드 ■ 맨 꼭데기 노드 단말 노드 ■ 자식이 없는 노드 내부 노드 ■ 단말 노드 이외 노드 👉 상위, 하위 관점 부모 노드 ■ 자식을 가지고 있는노드 자식 노드 ■ 부모가 있는 노드 형제 노드 ■ 부모가 있고 Depth가 동일한 노드 트리의 분류 ❗ depth / level 트리의 깊이혹은 높이라 부른다 어떤 트리의 depth / level을 물어볼때 최대 depth를 말하면 된다. 가족관계 현재 노드 : i; 부모 : i/2; 왼쪽 : 2i; 오른쪽 : 2i + 1; 👉 이진 트리 노드 하나를 중심으로 2개..
|자료구조| 3 | BinSearchTree | 이진 탐색 트리
이진 탐색 트리 구현 이진 탐색트리 구현은 다음 깃허브를 참고했습니다 https://gist.github.com/harish-r/a7df7ce576dda35c9660 Visual Studio 솔루션 구성 구현부 노드 - 헤더 : Node.h #pragma once class Node { friend class BinSearchTree; public: int data; Node* lch; Node* rch; }; 이진 탐색 트리 - 헤더 : BinSearchTree.h #pragma once #include "Node.h" class BinSearchTree { friend class Node; private: Node* mRoot; Node* mMakeEmpty(Node *_t); Node* mInser..
| 니앙팽이 - 자료구조| 2 | 스택,큐 노트
스택과 큐 스택 ❗ 스택의 특징 👉 자료구조 LIFO (후입선출) 👉 메모리에 올라간 구조 프로세스 메모리 구조 코데힙스 코드 영역 컴파일후 생성된 기계어 CPU가 기계 명령어를 가져올때 사용되는 영역 프로그램 종료후에도 남아있음 데이터 영역 전역변수 정적변수 컴파일후 할당됨 프로그램 종료후에 같이 삭제 힙 영역 동적할당된 메모리 영역 new delete, malloc free 컴파일중에 할당 프로그램 종료후에 같이 삭제 스택 영역 함수, 지역변수, 매개변수 스택 프레임이라고 함수의 호출 정보를 스택처럼 쌓도록 동작하는 구조 컴파일중에 할당 프로그램 종료후에 같이 삭제 👉 미로찾기 그래프탐색 DFS는 보통 재귀로 해결하기도 하지만 스택을 이용해서도 DFS를 진행할 수 있다. 코드는 다음과 같다 미로찾기 ..
| 알고리즘 | 3 | 그래프-1 | Stack : DFS | 미로찾기 |
미로찾기 스택큐 노트로 돌아가기 https://felipuss.tistory.com/entry/니앙팽이-자료구조-2-스택큐-노트?category=961476 1. stack을 이용한 DFS #include #include #include #include #include #include #define pr pair #define y first #define x second using namespace std; int arr[1010][1010] = {0, }; bool visit[1010][1010] = { false, }; pr MV[8] = { {0,-1},{1,-1},{1, 0},{1,1}, {0,1},{-1,1},{-1,0},{-1,-1} }; bool isEnter(pr _pos, int _N) ..