본문 바로가기

분류 전체보기

(49)
vector [c++14 STL 철저입문] 참고 vector 컨테이너 순차열 컨테이너. 길이가 가변적임 순차열의 끝에서만 원소를 추가하거나 삭제 할 수 있음 vector 에 할당된 용량(capcaity) 를 초과하는 즉시 더 많은 원소를 저장할 수 있는 추가공간이 자동 할당됨 -> 크기가 커질때 발생하는 오버헤드나 중간에 원소를 삽입 or 삭제하는 오버헤드를 잘 알고 사용한다면 눈에 띄게 느려지는 일은 없음 capacity : 메모리를 추가 할당하지 않아도 저장할 수 있는 원소들의 개수. 실제 원소의 개수를 말하는게 아님 vector values{1,12,3,5}; values.reserve(7); //용량을 7로 늘린다. vector 함수 멤버 reserve() vector 가 수용할 수 있는 메모리를 할당 res..
Stable Sorting stable sorting 정렬 후에도 기존 배열의 순서가 유지되는 정렬 [(2,b), (1,c), (3,c), (1,a)] 리스트가 있고, 숫자 기준으로 오름차순 정렬한다고 했을 때 stable sorting 을 하면 [(1,c), (1,a) , (2,b), (3,c)] 로 정렬됨. ( key 가 1인 데이터의 원본 순서가 유지되어 있음) 종류 : selection sorting, bubble sorting c++ 에서는 std::stable_sort 를 쓰면 stable sorting 할 수 있다.#include .... std::stable_sort(v.begin(), v.end()); unstable sorting 정렬 후에 기존 배열의 순서가 유지되지 않는 정렬 종류 : insertion sor..
Lily's Homework 알고리즘 분류 : sorting 문제요약 주어진 배열 arr[] 가 있다. 이 배열의 각각의 원소에 대해 |arr[i] - arr[i-1]| (0 즉 총 2회가 된다. 접근 방식 |arr[i]-arr[i-1]| 합들이 최소라는 것은 (절댓값 기호가 씌어져 있다.) 배열이 정..
네트워크 관련 기본 용어들 ARP (Address Resolution Protocol) 논리 주소(IP Address)를 기반으로 물리 주소(MAC Address)를 알아오는 프로토콜 ARP는 Layer 2계층 이더넷 환경에서 목적지 IP주소에 대한 MAC주소 변환 동작을 담당함. 쉽게 말해 해당 패킷은 목적지 IP 주소를 통해 해당 장비의 MAC Address 를 알 수 있게 해줌 출처: https://sjlim5092.tistory.com/entry/arp-패킷의-원리와-이해 [My Own Style] 네트워크 관련 개념들 잘 정리해놓은 영상 https://www.youtube.com/channel/UCJQJ4GjTiq5lmn8czf8oo0Q/featured hub 데이터가 오면 연결되어 있는 모든 device 에 전송 (re..
ldconfig 동적 library 관련 명령어 ldd /usr/bin/Xvfb 지정한 프로그램의 라이브러리 의존성을 확인할 수 있음 nm -D /usr/lib64/libpython2.6.so 해당 라이브러리의 심볼들을 볼 수 있음 ldconfig 런타임때 여러 위치에 존재하는 동적 라이브러리들을 연결해주는 dynamic linker 설정 프로그램. ldd 명령 하면 해당 프로그램이 동작하기 위한 so 들 목록 & 해당 so 파일을 어느 경로에서 가져 올건지 보여줌 ==> 이걸 지정해주는 설정 파일 모든 shared object 조사해서 so 이름을 찾음. 그런 다음 링크의 이름으로 해당 so 이름을 사용해서 링크를 만든다. ldconfig 실행 하고 나면 /etc/ld.so.cache 파일이 업데이트됨 /etc/ld...
runlevel runlevel os 실행 상태를 단계별로 구분해 적용하는 것. systemd 는 각 런레벨과 매핑되는 타겟을 제공함 한번에 오직 하나의 run level 만 실행될 수 있고, systemd는 동시에 여러개의 targets 들을 활성화 시킬 수 있음 systemd targets 와 맵핑된 run level Runlevel 의미 Target 0 halt(시스템 종료) poweroff.target 1 single user rescue.target 2,3,4 multi user multi-user.target 5 multi user + GUI graphical.target 6 reboot reboot.target
systemd service file systemd unit 중 service 파일의 구성 (unit 에는 service 외에도 socket, 등 다양하게 있다.) https://www.freedesktop.org/software/systemd/man/systemd.unit.html https://www.freedesktop.org/software/systemd/man/systemd.service.html Unit 파일 구성 service 파일의 구성은 다음과 같이 세개의 section 으로 이뤄져 있다. [Unit] unit 유형에 상관없는 unit의 기본 정보가 포함된다. [Service] 서비스관련 정보들 [Install] unit install 관련 정보들. 런타임 동안은 systemd 가 해당섹션은 보지 않음. systemctl 의..
[Hackerrank] - Maximum Palindromes 문제 주어진 문자 s 에서 l~r 까지의 index 중 최대 길이의 palindrome 의 개수에 mod 10^9 + 7 한 값을 구해라! ex) S = madamimadam , l = 4, r = 7 S 의 l~r 문자열은 amim 해당 문자열에서 만들 수 있는 최대 길이의 palindrome 은 mam, mim 으로 총 2개! 여기서의 답은 2 가 됨 알고리즘 분류 Strings (medium) 사전지식 순열 모듈러 역원 ( 나눗셈 mod 연산) 순열은 우리가 알고 있는 nCr 공식 나머지 모듈러 연산 저 C 가 10^9 + 7 이 된다. 참고로 해당 수는 prime 이 때 B 의 역원을 구할 때 페르마의 소정리가 이용됨 풀이 ※ 해커랭크 discussion 에 올려놓은 코드를 참고 사전 작업 1. ..