Algorithm/Data Structure 검색 결과

해당 글 4건

[Ex준비] Vector, MaxHeap, MinHeap → .cpp로 구현

Expert하면서 ~.h를 코딩할 일은 없으니까..그냥 한 코드에 다 넣고 코딩해봤다.이제 여러번 하니까 손에 익은 듯 하다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135#include #include template str..
Algorithm/Data Structure 2018. 11. 9. 18:14

[Ex준비] C++ Heap.h (priority_queue)

이번엔 Heap.. ※ 해당 코드 사용하려면 내 블로그의 C++ Vector.h가 필요하다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107#ifndef __HEAP_H__#define __HEAP_H__#include "Vector.h"template struct Less{ bool operator()(const T& lhs, const T& rhs) const { retu..
Algorithm/Data Structure 2018. 11. 9. 18:06

[Ex준비] C++ Vector.h

안녕하세요, 즈런이에요~ 오랜만에 글을 올리는데,요즘 너무 나태해져서...아무튼 오늘부터 조금씩 손에 코드도 좀 로딩해보려구요.Expert 준비해보려고 편하게 쓰던 STL 종류들 직접 짜보면서 손에 익히는 중이에요. 계속 못따는건 실력이 없어서겠죠 ㅠ한 1년 준비하다보면 되지 않을까요? 아래 코드는 아직 검증해본적이 없어요..그냥 막 짜보는 중입니다.수정해야할 부분 있으면 말씀해주세요. (2020.02.03 수정) 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868..
Algorithm/Data Structure 2018. 11. 9. 18:04

구간 업데이트와 구간 합이 모두 O(logN)에 가능한 펜윅트리 (Fenwick Tree Lazy Propagation)

(2019.08.11 수정)요즘 이 글의 검색량이 많아져서 조금 수정을 했다. 일반 펜윅트리(Fenwick Tree)에 관한 설명은 어디에나 많이 찾아볼 수 있다.오늘은 구간 업데이트(Range Update)와 구간 합(Range Sum)이 O(lgN)에 가능한 특별한 Fenwick Tree에 대해서 포스팅해볼 것이다. 제목에 Fenwick Tree Lazy Propagation이라 작성했지만실제로 Segment Tree Lazy Propagation처럼 update시에 점만 찍어뒀다가 query시에 한꺼번에 update하는 방식은 아니다.다만 Segment Tree Lazy Propagation처럼 구간합과 구간쿼리가 모두 O(logN)에 가능하다는 뜻으로 썼다. 일반 펜윅트리: https://www...
Algorithm/Data Structure 2018. 8. 4. 18:08