반응형

2025/12/02 2

[메모리] 메모리 유형

컴퓨터에서 메모리는 데이터 저장방식 과 사용 목적에 따라 다양한 유형으로 나뉜다.전원이 꺼지면 사라지는 휘발성 메모리와, 유지하는 비휘발성 메모리가 있고 사용 목적에 따라 임시로 저장하는 주 기억 장치와 데이터를 영구적 으로 보관 하는 보조 기억 장치로 나뉜다.1. 저장 방식에 따른 분류1.휘발성 메모리전원이 공급되는 동안만 유지되는 메모리, 데이터를 임시 저장하는데 사용하한다. RAM이 이에 해당 되며 데이터를 일시적으로 저장해 CPU가 데이터를 빠르게 처리하도록 지원한다.DRAM(Dynamic Ram) : 컴퓨터 시스템에서 가장 널리 쓰는 메모리, 전하를 저장하는 커패시티 기반,동적 메모리 방식으로 데이터를 유지하는데 지속적인 관리가 필요하다. 데이터를 리프레시 해줘야 하고 SRAM에 비해 속도가 느..

[STL]STL 알고리즘 partial_sum, unique, accumulate ,Transform

연속 구간 합 구하기partial_sum 함수를 이용한다k 번재의 누적 합을 구할 수 있다.구간 합 계산을 O(1)로 하기 위해 사용한4번째 인자에 multiplies() 를 넣으면 누적 곱을 할 수 있다#include #include #include using namespace std;int main() { vector v = {1, 2, 3, 4}; vector psum(4); partial_sum(v.begin(), v.end(), psum.begin()); cout 구간 [l, r]의 합은 다음으로 계산한다.psum[r] - psum[l-1]유니크값 구하기unique 는 연속된 중복 원소를 제거하여 끝위치(iterator)를 반환하는 함수.정렬이 필수며 algorithm> 헤..

c++/STL 2025.12.02
반응형