파이썬 딕셔너리 주요 작업 방법
파이썬 딕셔너리는 순서가 없는 가변 컨테이너 모델로, 문자열, 숫자, 튜플과 같은 다양한 유형의 객체를 저장할 수 있습니다. 본 문서에서는 파이썬에서 딕셔너리(Dict)의 상세한 작업 방법을 다루며, 생성, 접근, 삭제, 기타 작업 등을 포함합니다.
딕셔너리는 키(key)와 값(value)의 쌍으로 구성됩니다. 딕셔너리는 연관 배열이나 해시 테이블로도 알려져 있습니다. 기 ...
6월 24일 03:26에 게시됨
블록 기반 구조와 블록 리스트의 활용
블록 분할 기법
길이가 n인 배열을 약 √n개의 블록으로 나누면, 각 블록의 크기는 최대 √n이 되며, 임의의 구간 연산은 최대 √n개의 완전한 블록과 두 개의 부분 블록으로 표현 가능하다.
시간 복잡도는 기존의 O(n²)에서 O(n√n)으로 개선된다.
기본 구현 틀
#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
typedef ...
6월 21일 03:59에 게시됨
데이터 구조에서 맵과 세트 (하)
이전 글에서 다루지 못한 기술적 개념을 찾으세요:
**개인 홈페이지:**我要学编程(ಥ_ಥ)-CSDN 블로그
소속 전문: 데이터 구조 (Java 버전)
이전 글에서는 이진 탐색 트리, 맵과 세트의 기본 개념, 해시 테이블의 충돌 해결 방식 등을 다뤘습니다. 데이터 구조에서 맵과 세트 (상) - CSDN 블로그
이제 나머지 주제를 살펴보겠습니다.
목차
충돌 해결 - 클로즈드 해싱
충돌 ...
6월 20일 01:11에 게시됨
Redis 핵심 기능 및 아키텍처 분석
데이터 타입과 활용 사례
String: 캐싱, 카운터(인크리먼트/디크리먼트), 세션 저장. 최대 512MB 데이터 지원.
Hash: 객체 정보, 상품 상세 정보 저장. 필드-값 구조로 구성되며 HSET, HGET, HGETALL 명령어로 접근 가능.
List: 메시지 큐(예: LPUSH/RPOP), 최신 공지 리스트(LPUSH/LRANGE). 내부적으로 압축리스트 또는 양방향 링크드리스트 사용.
Set: 중복 제거, 친구 ...
6월 11일 17:34에 게시됨
ICPC 중국 난창 국가 초청 및 국제 사모로드 프로그래밍 경쟁 예선 문제 풀이
문제 링크
링크
A 문제
문제 설명
코드 구현은 다음과 같습니다
#include <set>
#include <map>
#include <deque>
#include <queue>
#include <stack>
#include <cmath>
#include <ctime>
#include <bitset>
#include <cstdio>
#include <string>
#include <vector>
#include <cstdlib>
#include ...
6월 8일 00:08에 게시됨
HashMap 내부 구조와 작동 원리
데이터 구조
1.7 버전
배열과 연결 리스트의 조합으로, 키-값 쌍은 Entry 내부 클래스 배열에 저장됩니다. 키로부터 계산된 해시값이 배열의 인덱스가 됩니다. 이를 버킷 배열이라고 부르며, 해시 충돌이 발생할 경우 Entry 클래스의 내부 멤버 변수 Entry<k,v> next;를 통해 연결 리스트를 형성합니다. 해시값이 동일한 요소들은 머리 삽입법(head insertion)을 ...
6월 3일 17:20에 게시됨
스택과 큐의 비교 및 구현
스택과 큐는 컴퓨터 과학에서 널리 사용되는 두 가지 기본적인 데이터 구조입니다. 이 글에서는 이 두 데이터 구조에 대해 자세히 설명하고 C++ 예제 코드를 통해 구현 방법을 보여드리겠습니다.
스택 (Stack)
스택은 후입선출(LIFO, Last In First Out) 특성을 가진 데이터 구조로, 한쪽 끝(스택 상단)에서만 삽입과 삭제 연산이 가능합니다. 스택의 기본 연산은 다음과 ...
6월 2일 22:33에 게시됨
루아 프로그래밍 기초: 데이터 구조와 입출력
서론 (루아 5.3 기반 프로그래밍)
루아는 다른 언어와 몇 가지 공통점이 있지만, 다음과 같은 독특한 특성을 가지고 있습니다:
확장성
간결성
효율성
이식성
루아 사용자는 크게 세 가지 그룹으로 나뉩니다:
애플리케이션에 내장하여 사용
독립적으로 사용
C와 함께 사용
공식 웹사이트: http://www.lua.org
사용자 커뮤니티: http://lua-users.org ...
5월 28일 13:43에 게시됨