본문 바로가기

728x90

전체 글118

[데이터 구조] 연결 리스트(Linked lists) 연결 리스트란? 연결 리스트(Linked Lists)는 데이터의 집합을 저장하기 위해 사용되는 데이터 구조이며, 아래와 같은 속성을 갖는다. 연속되는 항목들이 포인터로 연결된다. 마지막 항목은 NULL을 포인트 한다. 프로그램이 수행되는 동안 크기가 커지거나 작아질 수 있다. 시스템 메모리가 허용하는 한 필요한 만큼 길어질 수 있다. 메모리 공간을 낭비하지 않는다. (하지만, 포인터를 위한 추가의 메모리를 필요로 한다.) 연결 리스트 ADT 다음의 연산 연결 리스트를 추상 데이터형, 즉, ADT(Abstract Data Type)가 되도록 한다. 연결 리스트의 주요 연산들 삽입: 항목을 리스트에 추가한다. 삭제: 지정된 위치의 항목을 리스트로부터 삭제하며 리턴한다. 연결 리스트의 보조적 연산들 리스트 삭.. 2022. 11. 3.

[DATABASE] 트랜잭션의 격리 수준이란? 트랜잭션의 격리 수준(isolation level)이란? 동시에 여러 트랜잭션이 처리될 때, 특정 트랜잭션이 다른 트랜잭션에서 변경하거나 조회한 데이터를 볼 수 있도록 허용 여부를 결정하는 것 트랜잭션 격리 수준의 필요성 데이터베이스는 ACID 같이 트랜잭션이 원자적이면서도 독립적인 수행을 하도록 한다. 트랜잭션이 DB를 다루는 동안 다른 트랜잭션이 관여하지 못하게 막는 Locking이라는 개념이 등장한다. 무조건적인 Locking 으로 동시에 수행되는 많은 트랜잭션들을 순서대로 처리할 시에 DB 성능은 떨어지게 된다. 반대로, 응답성을 높이기 위해 Locking 범위를 줄인다면 잘못된 값이 처리될 여지가 있다. 최대한 효율적인 Locking 방법이 필요하다. 트랜잭션 격리 수준의 종류 READ UNCO.. 2022. 11. 3.

[Github] SSH 를 활용하여 여러 계정 관리 방법 여러 GitHub 계정을 SSH를 활용하여 관리하는 방법 개요 여러 개의 GitHub 계정을 하나의 머신에서 사용해야 할 경우, SSH를 활용하여 각 계정을 효율적으로 관리할 수 있습니다. 이 문서에서는 SSH 키 생성부터 GitHub 계정에 등록, ssh-agent를 통한 키 등록, SSH 설정 파일 작성, 그리고 레파지토리의 복사까지의 전체 과정을 안내합니다. 1. SSH란? SSH(Secure Shell)는 컴퓨터 네트워크에서 보안 채널을 통해 암호화된 통신을 제공하는 프로토콜입니다. 이를 이용하여 원격 머신에 안전하게 접속하고 데이터를 전송할 수 있습니다. 2. SSH 키 생성 2.1 기존 SSH 키 확인 $ ls -al ~/.ssh 2.2 SSH 키 생성 $ ssh-keygen -t rsa 생성.. 2022. 11. 3.

[데이터 구조] 재귀(recursive) 란? 재귀란? 자기 자신을 호출하는 함수 재귀적 방법 자신의 복사본을 호출하여 더 작은 문제를 풀게 함으로써 문제를 해결한다. 이를 재귀 단계라고 하는데, 재귀 단계는 더 많은 수의 재귀 단계를 만들 수 있다. 매 단계보다 함수는 원본 문제보다 조금 더 단순한 문제를 가지고 자기 자신을 호출한다. 작은 문제의 서열은 결국 기본 경우를 수렴해야 한다. 왜 재귀를 사용하는가? 재귀는 수학으로부터 빌려온 유용한 기법이다. 재귀 코드는 반복 코드보다 짧고 작성하기 쉽다. 일반적으로 루프는 컴파일되거나 인터프린터 될 때 재귀 함수로 바뀐다. 재귀는 비슷한 하위 작업으로 정의될 수 있는 작업에 특히 유용하다. 예를 들어, 정렬, 검색, 그리고 탐색 문제들이 간단한 재귀 해법으로 해결된다. 재귀 함수의 형식 재귀 함수는 .. 2022. 11. 3.

[객체지향 설계] Solid 원칙 SOLID 원칙 SOLID 원칙 소개 SOLID는 객체 지향 프로그래밍과 설계에 적용되는 다섯 가지 기본 원칙을 나타냅니다. 이러한 원칙들은 로버트 마틴과 마이클 페더스에 의해 소개되었으며, 소프트웨어 시스템을 더 효율적이고 유지보수 가능하게 만들기 위한 목적을 가지고 있습니다. 1. SRP(Single Responsibility Principle) - 단일 책임 원칙 각 클래스는 단 하나의 책임과 기능을 가져야 합니다. 이것은 클래스가 변경되어야 하는 이유가 하나, 즉 하나의 변화에만 의존해야 함을 의미합니다. 2. OCP(Open Closed Principle) - 개방 폐쇄 원칙 소프트웨어의 구성요소는 확장에는 개방되어 있어야 하고, 수정에 대해서는 폐쇄되어야 합니다. 기존 코드를 수정하지 않고도 .. 2022. 11. 3.

[Linux] How to install NVIDIA Driver on Centos 8 CentOS 8 NVIDIA 그래픽 드라이버 설치 가이드 개요 이 문서는 CentOS 8에서 NVIDIA 그래픽 드라이버를 설치하는 단계적인 가이드를 제공합니다. NVIDIA 그래픽 드라이버는 그래픽 카드의 성능을 최적화하고 추가 기능을 활용할 수 있도록 도와줍니다. 설치 과정 1. OS 그래픽 드라이버 버전 확인 $ lspci -vnn | grep VGA 이 명령을 사용하여 현재 시스템에 설치된 그래픽 드라이버의 버전을 확인합니다. 2. NVIDIA 홈페이지에서 드라이버 다운로드 확인한 그래픽 드라이버 버전에 맞는 NVIDIA 그래픽 드라이버를 NVIDIA 공식 홈페이지에서 다운로드합니다. 주의: 최신 드라이버를 선택하는 것이 좋습니다. 3. 드라이버 설치 전 필요 패키지 설치 $ sudo dnf gr.. 2022. 11. 3.

이전 1 ··· 12 13 14 15 다음

티스토리툴바