ETC
git diff Tip
git 과 patch 툴 사용 팁이다. git diff --no-prefix > patchfile # 패치파일 생성 cd path/to/top # 패치하고자 하는 소스 위치 patch -p0 patchfile # 패치파일 생성 cd path/to/top # 패치하고자 하는 소스 위치 patch -p1 < patchfile # 패치 적용 출처: http://jang574.tistory.com/entry/git-diff-한-것을-patch하기 [오모씨의 노트]
[STL] algorithm 내부 sort 함수의 원형
Sort의 원형이다.한번 고민해 봐야 할 것 같다. 123456789101112131415161718192021222324252627282930313233void _Sort(_RanIt _First, _RanIt _Last, _Diff _Ideal, _Pr _Pred){ // order [_First, _Last), using _Pred _Diff _Count; for (; _ISORT_MAX
Graph - 인접 행렬 그래프
이번 시간에는 그래프 소스에 대해 알아본다.행렬을 이용하여 구현하는 방법과 리스트를 이용하여 구현하는 방법 2가지 인데,먼저 행렬을 이용하여 구현한 인접 행렬 그래프를 알아본다. 그래프의 관련 내용은 검색하면 금방 알아 볼 수 있기 때문에 여기서는 설명 하지 않는다. 먼저 인접행렬그래프의 헤더파일을 살펴보자. 1. arraygraph.h #ifndef _ARRAYGRAPH_H_#define _ARRAYGRAPH_H_ #define UNDIRECTION 0 //무방향 그래프#define DIRECTION 1 //방향 그래프#define SUCCESS 1 #define FAIL 0#define USE 1#define NOT_USE 0 typedef struct ArrayGraphType{ int maxVer..
이진 탐색 ( Binary Search )
BinarySearch.h #ifndef __BINARYSEARCH_H__#define __BINARYSEARCH_H__ #define FAIL -1 int binarySearch_Recursive(int value[], int start, int end, int data);int binarySearch(int value[], int start, int end, int data); #endif BinarySearch.c #include#include"BinarySearch.h" //Using Recursiveint binarySearch_Recursive(int value[], int start, int end, int data){ int ret=FAIL; int middle; if(start
순차 검색 (Sequential Search)
SequentialSearch.h #ifndef __SEQUENTIALSEARCH_H__#define __SEQUENTIALSEARCH_H__ #define TRUE 1#define FALSE 0 int SequentialSearch_NotSorted(int value[], int size, int data);int SequentialSearch_Sorted(int value[], int size, int data); #endif SequentialSearch.c #include#include"SequentialSearch.h" int SequentialSearch_NotSorted(int value[], int size, int data){ int i; for(i=0 ; i