티스토리

연어포케

검색하기

블로그 홈

연어포케

cppmaster.tistory.com/m

코딩하자

구독자: 0

방명록 방문하기

주요 글 목록

Git에 tracking중인 file을 ignore 하는 방법 요즘 프로젝트를 진행하면서 버전관리를 위해 Git을 사용중이다. 보통 프로젝트에는 소스코드와 IDE에서 프로젝트를 불러오기 위한 프로젝트 설정 파일들이 포함된다. 일단 프로젝트 설정 파일들(이하 프로젝트파일)과 소스코드를 커밋하여 원격저장소에 푸시하고, 그 이후부터 프로젝트파일들은 파일내용이 변해도 무시하기 위해 .gitignore에 등록하였다. (프로젝트파일들은 컴파일을 하거나, 단순히 IDE에서 불러오거나, 디버깅설정들을 변경하기만 해도 다 변경된다.) 하지만 이후에 프로젝트파일들이 변경될 때마다 git status에는 modifed 되었다고 출력되는 것이다. 나는 분명히 .gitignore에 추가했는데 말이다. 그래서 코드 변경내용을 한번에 git add * 하고 싶은데, 프로젝트파일들이 자꾸 변경.. 공감수 3 댓글수 2 2019. 12. 13.
interface 123456789101112131415interface ILogger{ void WriteLog(string log);} class ConsoleLogger : ILogger{ public void WriteLog(string message) { Console.WriteLine("{0} {1}", DateTime.Now.ToLocalTime(), message); }} ILogger logger = new ConsoleLogger();logger.WriteLog("Hello, World!");Colored by Color Scriptercs 인터페이스는 인스턴스를 못 만들지만, 참조는 만들 수 있다.이 참조에 파생 클래스의 객체의 위치를 담을 수 있다. 공감수 0 댓글수 0 2017. 3. 29.
proc, user 구조체 PSW : Processor Status Word, 16비트 레지스터 범용 레지스터r0 ~ r7 r5: 프레임 포인터, 환경 포인터r6: 스택 포인터 r7: 프로그램 카운터 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960struct proc{ char p_stat; // 상태, NULL인 경우 해당하는 PROC[]를 비었다고 판단 char p_flag; // 플래그 char p_pri; // 실행 우선순위, 값이 작을수록 우선순위가 높으며, 다음에 실행되기 쉬움 char p_sig; // 수신된 시그널 char p_uid; // 사용자 ID(정수형) ch.. 공감수 0 댓글수 0 2016. 2. 6.
완전 순열 1234567891011121314151617181920#include #define N 12 int n;int dp[N + 1]; int main(){ scanf("%d", &n); // dp[n] = (n - 1) * (dp[n - 2] + dp[n - 1]) dp[2] = 1; for (int i = 3; i 공감수 0 댓글수 0 2015. 11. 17.
Pascal’s triangle 공감수 0 댓글수 0 2015. 11. 1.
C언어 기반의 C++ 1 Chapter 01 C언어 기반의 C++ 01-1. printf와 scanf를 대신하는 입출력 방식 - printf 대신 cout, scanf 대신 cin을 사용한다.1234567891011#include int main(){ int num = 20; std::cout 공감수 0 댓글수 0 2015. 10. 30.
중복조합 중복조합(重複組合, combination with repetition)은 서로 다른 n개의 원소에서 중복을 허락하여 k개를 뽑는 경우의 수이다. 기호로는 nHk로 표기하며, 그 값은 nHk = n+k-1Ck 이다. 예를 들어, 세개의 문자 A,B,C에서 중복을 허용하여 5개를 뽑는 경우의 수는 3H5 = 7C5 = 21이므로 21가지가 된다. 공식을 유도하자면, 중복조합 nHk는 k개의 원소들을 중복을 허용하여 순서에 상관없이 나열하는 것으로 볼 수 있다. 따라서 k개의 빈칸에 중복을 허용하여 n개의 원소(n개 종류의 원소)를 넣는 개수를 구하는 문제로 생각할 수 있다. 이 떄, n가지의 원소를 순서에 상관없이 나열해야 하므로, n - 1개의 칸막이를 두고 나열하는 것으로 생각할 수 있다. 예를 들어, .. 공감수 0 댓글수 0 2015. 10. 30.
키워드 const의 의미 1234const int num = 10; // 변수 num을 상수화const int* ptr1 = &val1; // 포인터 ptr1을 이용해서 val1의 값을 변경할 수 없음int* const ptr2 = &val2; // 포인터 ptr2가 상수화 됨, ptr2의 값을 변경할 수 없음const int* const ptr3 = &val3; // 포인터 ptr3가 상수화 되었으며, ptr3를 이용해서 val3의 값을 변경할 수 없음cs 1234567891011121314#include int val1 = 10;int val2 = 20;int main(){ const int* ptr1 = &val1; int* const ptr2 = &val2; // (*ptr1) = 20; // 포인터 ptr1을 이용해서 .. 공감수 0 댓글수 0 2015. 10. 29.
Heap Sort 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485// Heap 정렬(내림차순) #include #define N 100 int n;int data[N + 1];int heap[N + 1]; void input(){ int i; scanf("%d", &n); for (i = 0; i heap[x]) // 부모가 자식보다 클 때 { int temp = heap[x / 2]; heap[x / 2] = heap[x]; heap[x] = temp; x = x / 2; // 포지.. 공감수 0 댓글수 0 2015. 10. 12.
Singly Linked List 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148#include #include typedef struct Node{ int Data; struct Node* .. 공감수 0 댓글수 0 2015. 10. 12.
Kruskal 크루스칼 알고리즘은 최소신장트리(Minimum Spanning Tree)를 구하는 알고리즘이다. 최소신장트리는 위의 그림과 같이 어떤 그래프가 있을 때, 각 노드들을 최소 비용으로, 트리 구조로 연결한 것을 말한다. 트리는 (노드의 수 - 1)개의 간선을 갖고, 싸이클이 생기지 않는 구조를 갖는다. 크루스칼 알고리즘의 순서는 다음과 같다. 1. 간선(Edge)을 비용이 적은 순서대로 정렬한다.2. 정렬된 간선을 순서대로 추가하는데, 이 때 싸이클이 생기지 않도록 하는 간선만 추가한다.3. 이를 간선의 수가 노드의 수 - 1 개가 될 때까지 반복한다. 어떤 간선을 추가했을 때 싸이클이 생기는지의 여부는 Disjoint sets(분리집합, 상호배타적집합)을 이용한다. Disjoint sets를 표현하기 위한.. 공감수 0 댓글수 0 2015. 10. 9.
Disjoint Set Disjoint Set은 상호배타적 집합을 나타내는 자료구조를 말한다. disjoint-set data structure, union–find data structure, merge–find set 이라고도 불린다. 크게 초기화, Union(Merge) 연산, Find 연산으로 나뉜다. 랭크에 의한 최적화(union-by-rank), 경로 압축 최적화(path compression)를 통해 Find연산의 시간 복잡도를 줄일 수 있다. 123456789101112131415161718192021222324252627282930313233343536#include #define N 100 int p[N]; // Parentint rank[N]; // 트리의 높이 int FindSet(int x){ if (p.. 공감수 0 댓글수 0 2015. 10. 8.
Quick Sort 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778#include void Swap(int arr[], int idx1, int idx2){ int temp = arr[idx1]; arr[idx1] = arr[idx2]; arr[idx2] = temp;} int MedianOfThree(int arr[], int left, int right){ int samples[3] = {left, (left+right)/2, right}; if(arr[samples[0]] > arr[samples[1]]).. 공감수 0 댓글수 0 2015. 10. 5.
Merge Sort 123456789101112131415161718192021222324252627282930313233void Merge(long long int *arr, int left, int middle, int right){ int i; int l_idx = left; int r_idx = middle + 1; int idx = left; int *temp_arr = (int *)malloc(sizeof(int) * (right + 1)); while ((l_idx 공감수 0 댓글수 0 2015. 10. 1.
부동소수점 -128 ~ 127-1 ~ 2540 ~ 255 0000 0001 = 11111 1111 = -1 0000 0010 = 21111 1110 = -2 0111 1111 = 1271000 0001 = -1271000 0000 = -128 공감수 0 댓글수 0 2015. 7. 1.
2장 명령어 정리 ARM 명령어들은 컴퓨터 내부에서 높고 낮은 전기 신호의 연속으로 저장된다. 때문에 숫자로(2진수) 표현할 수 있다. 모든 ARM 명령어의 길이는 32비트이다. 명령어를 숫자로 표현한 것을 기계어(machine language)라고 하고, 이런 명령어들의 시퀀스를 기계 코드(machine code)라 한다. ARM 명령어 형식 DP형식: 데이터 처리(data processing, DP) 명령어 형식DT형식: 데이터 전송(data transfer, DT) 명령어 형식 명령어 형식 예 비고 필드크기 4비트 2비트 1비트 4비트1비트 4비트 4비트 12비트 모든 ARM 명령어의 길이는 32비트이다. DP형식 DP Cond F I Opcode S Rn Rd Operand2 산술연산 명령어 형식 ADDDP1400.. 공감수 0 댓글수 0 2015. 6. 14.
2.9 문자와 문자열 바이트 전송 명령어 LDRB : 메모리에서 한 바이트를 읽어서 레지스터의 오른쪽 8 비트에 채우는 명령어STRB : 레지스터의 오른쪽 8비트를 메모리로 보내는 명령어lLDRSB : 바이트를 부호있는 수로 취급하여 레지스터의 왼쪽 24비트를 부호확장하여 채우는 명령어 공감수 0 댓글수 0 2015. 6. 13.
2.8 하드웨어의 프로시져 지원 ARM 소프트웨어는 다음의 프로시져 호출 관례에 따라서 레지스터 16개를 할당한다. r0-r3 : 전달할 인수를 가지고 있는 인수 레지스터 4개lr(r14) : 호출한 곳으로 되돌아가기 위한 복귀 주소를 가지고 있는 링크 레지스터 한 개 관례r0-r3, r12 : 프로시져 호출 시, 피호출 프로그램이 값을 보존해 주지 않는 인수 또는 스크래치 레지스터r4-r11 : 프로시져 호출 전과 후의 값이 같게 유지되어야 하는 변수 레지스터 8개(피호출 프로그램이 이 레지스터를 사용하면 원래 값을 저장했다가 원상 복구한다.) 공감수 0 댓글수 0 2015. 6. 12.
2장 2.7 판단을 위한 명령어 CMP register1, register2BEQ L1 register1과 register2가 같으면 L1으로 분기 CMP register1, register2BNE L1 register1과 register2가 다르면 L1으로 분기 BEQ와 BNE 두 명령어를 조건부 분기라 부른다. 예제f,g,h,i,j 가 r0부터 r4에 해당한다고 하면 if( i == j ) f = g + h;else f = g - h; CMP r3, r4BEQ, if SUB r0, r1, r2B Exit if: ADD r0, r1, r2B Exit Exit: -------------------CMP r3, r4BEQ, Else ADD r0, r1, r2B Exit Else: SUB r0, r1, r2Exi.. 공감수 0 댓글수 0 2015. 6. 2.
변위와 베이스 레지스터 컴퓨터 구조 및 설계 4판 page 77 변위와 베이스 레지스터를 사용하는 ARM 주소지정방식은 베이스 레지스터가 시작 위치를 가리키고 변위로 원하는 원소를 선택할 수 있으므로 배열뿐만 아니라 구조체 접근에도 딱 들어맞는다. 데이터 전송 명령에서 주소 계산에 사용하는 베이스 레지스터를 인덱스 레지스터(index register)라고 부르기도 한다. 원래 배열의 시작주소는 변위에 들어가고 배열의 인덱스가 레지스터에 들어가도록 되어 있었기 때문이다. 하지만, 오늘날에는 메모리가 매우 크고 데이터 할당을 위한 소프트웨어 모델이 훨씬 복잡하다. 따라서 배열의 시작주소가 변위 부분에 다 들어가지 않는 경우가 많으므로 레지스터에 넣는 것이 보통이다. 즉, 변위에 들어갈 수 있는 값의 범위가 32비트보다 작다는 소리.. 공감수 0 댓글수 0 2015. 5. 31.
리틀 엔디안 & 빅 엔디안 빅 엔디안 : 최상위 바이트 주소를 워드 주소로 사용하는 것리틀 엔디안 : 최하위 바이트 주소를 워드 주소로 사용하는 것 1234567891011121314#include int main(){ int a = 0x12345678; char *p = (char*)&a; printf("%x\n", *p); printf("%x\n", *(p + 1)); printf("%x\n", *(p + 2)); printf("%x\n", *(p + 3)); return 0;}cs 공감수 0 댓글수 0 2015. 5. 31.
파일 시스템 1. 파일시스템 일반 파일시스템이 하드디스크에 저장하는 정보는 메타 데이터(meta data)와 사용자 데이터(user data)로 나뉜다.메타 데이터: 파일이름, 파일의 생성시간, 실제 데이터 블록을 인덱싱 하기 위한 정보 등사용자 데이터: 사용자가 실제로 기록하려던 내용 보통 파일시스템에서 디스크 블록의 크기는 4KB이다. 2. 디스크 구조와 블록 관리 기법 디스크는 원판(platter), 팔(arm), 헤드(head)로 구성된다.원판에는 원 모양의 트랙(track)들이 존재하며, 모든 원판에서 같은 위치를 갖는 트랙들의 집합을 실린더(cylinder)라고 한다. 트랙은 다시 몇 개의 섹터(sector)로 구분된다. 섹터는 디스크에서 데이터를 읽거나 기록할 때 기본 단위이며, 일반적으로 512byte.. 공감수 0 댓글수 0 2015. 5. 14.
내부단편화와 외부단편화 내부단편화프로세스가 요청한 메모리보다 큰 메모리를 할당했을 경우에 내부단편화가 발생한다. 즉 실제로 요청한 메모리 보다 할당 단위가 커서 해당 단위 자원 내에서 사용하지 않는 부분이 있을 때 발생한다. 외부단편화남아있는 메모리의 합에 비해서, 실제 할당 단위가 작아서 메모리를 사용할 수 없는 경우이다. 남은 파티션들이 연속되면 사용할 수 있지만, 그렇지 않으면 할당 단위가 작아서 프로세스가 올라갈 수 없는 형태를 말한다. 공감수 0 댓글수 0 2015. 5. 14.
참조자(Reference) 123456789101112131415161718192021222324252627282930313233343536#include using namespace std; int main(){ int num1 = 1020; // 변수 선언 int &num2 = num1; // 참조자 선언 num2 = 3047; cout 공감수 0 댓글수 0 2015. 2. 6.
키워드 const의 의미 12345const int num = 10; // 변수 num을 상수화const int *ptr = &val; // 포인터 ptr을 이용해서 val1의 값을 변경할 수 없음int *const ptr2 = &val2; // 포인터 ptr2가 상수화 됨const int *const ptr3 = &val3; // 포인터 ptr3가 상수화 되었으며, ptr3를 이용해서 val3의 값을 변경할 수 없음 Colored by Color Scriptercs 공감수 0 댓글수 0 2015. 2. 5.
설계 프로젝트 ---------------------------------------------------------------------------------- -- Company: -- Engineer: -- -- Create Date: 01:23:35 06/05/2013 -- Design Name: -- Module Name: main - Behavioral -- Project Name: -- Target Devices: -- Tool versions: -- Description: -- -- Dependencies: -- -- Revision: -- Revision 0.01 - File Created -- Additional Comments: -- ------------------------------------.. 공감수 0 댓글수 0 2013. 6. 5.
[부자되거루] 2013 Makerfaire 지원작품 2013 Makerfaire에 참가하기 위해서 준비중인 작품~!아이들을 위한 저금통 "부자되거루" 부자되거루의 머리위에 동전 투입구가 있고휨센서와 서보모터를 이용해서 500원짜리와 동전을 분류할 수 있다. 분류된 동전은 아래 같은 구조물로 들어가고 돈을 모두 모았을 때 배가 열리면서 돌려준다. 이제 동작을 위한 회로 사진이다.Makerfaire 성격에 맞게 Arduino Mini를 사용하여 제작하였다. 하나의 보드에 서보모터, 금액표시 LCD, 금액 저장 SD카드를 모두 연결할 수 있게 제작했다. LCD는 캥거루와 자연스럽게 어울리도록 꾸며보았다. 저금 할때마다 금액이 표시된다. SD카드의 txt파일에 목표금액을 넣고 캥거루에 끼운 뒤 전원을 켜면 동작을 시작한다.저금 금액역시 SD카드에 바로바로 저장되.. 공감수 0 댓글수 0 2013. 4. 30.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.