별일없는 범고래님의 이글루입니다
Posts
238 postsc++ / string
c와 혼동되는 개념이라 따로 정리하였다. String. string은 일련의 문자를 나타내는 객체입니다. 표준 문자열 클래스는 byte의 표준 컨테이너와 유사한 인터페이스를 사용하지만 특이점으론 single byte 문자로 작동한다.(컨테이너란 내용물, 그릇이라고 생각하면 될것 같다. = 표준 컨테이너란 문자열에 필요한 내용물들이 들어있는 그릇)이를 위해 여러가지 기능이 있는데 그 기능들은 다음과 같다.Member typesmember typedefinitionvalue_typechartraits_typechar_traits allocator_typeallocator referencechar&const_referenceconst char&pointe
쿼드 트리 뒤집기 / 분할 정복
문제대량의 좌표 데이터를 메모리 안에 압축해 저장하기 위해 사용하는 여러 기법 중 쿼드 트리(quad tree)란 것이 있습니다. 주어진 공간을 항상 4개로 분할해 재귀적으로 표현하기 때문에 쿼드 트리라는 이름이 붙었는데, 이의 유명한 사용처 중 하나는 검은 색과 흰 색밖에 없는 흑백 그림을 압축해 표현하는 것입니다. 쿼드 트리는 2N× 2N 크기의 흑백 그림을 다음과 같은 과정을 거쳐 문자열로 압축합니다.이 그림의 모든 픽셀이 검은 색일 경우 이 그림의 쿼드 트리 압축 결과는 그림의 크기에 관계없이 b가 됩니다.이 그림의 모든 픽셀이 흰 색일 경우 이 그림의 쿼드 트리 압축 결과는 그림의 크기에 관계없이 w가 됩니다.모든 픽셀이 같은 색이 아니라면, 쿼드 트리는 이 그림을 가로 세로로 각각 2등분해 4개의
여행하는 외판원 문제 (완전 탐색/ 재귀 호출)
완전 탐색으로 문제를 풀기 위해선 다음과 같은 단계를 거친다.1. 시간 안에 답을 구할 수 있을 지 확인. >> n이 12이므로 모든 경우의 수는 12! 만큼이고 이는 충분하다고 할수 있다.2. 어떻게 풀지 생각한다. >> 완전 탐색이 가능하므로 recursion을 이용해 해결한다. 12345678910111213141516171819202122232425262728293031#include #include #include #define MAX 100using namespace std;int n; double dist[MAX][MAX]; double shortestPath(vector
[리눅스] 문자열 찾기 : grep 문자열<파일명>
정규 표현식 문자 의미 ^ (캐럿) 라인의 시작 $ 라인의 끝 [] [ ] 안의 한 문자 * (애스터리스크) (걍 별표…) 앞 글자가 0번이상 반복되는 것 . 임의의 한 문자 예를 들어,ls -l | grep ^- -> -로 시작하는 리스트만 보여줘~ -> 일반 파일만 보여줘~ ps -e | grep httpd ->웹서버 프로세스 httpd가 동작중이니~?
[리눅스] 파일찾기: find <경로> [옵션] 파일명 [-exec 실행명령 \;]
find [옵션] 파일명 [-exec 실행명령 \;] 옵션 -name filename : 일치하는 파일 명 찾기-type x : 일치하는 타입 찾기, x 는 f(일반 파일), d(디렉터리), l (심볼릭 링크) 중에 하나-user username : 파일 소유자로 찾기 -exec command \; : find 에서 찾은 파일을 command 에 지정된 명령으로 실행하는 옵션, 이 때 대상이 되는 파일은 {} 로 표현 예를 들어, find /home -type f -exec cp {} ~/backup \; -> /home 디렉터리 안에 있는 일반 파일을 찾아서, 그 파일들을 ~/backup 에 복사해라.
