방학이다. 공부해야지 파이썬 처음부터 배워볼것이다. 혼자 공부하는 파이썬을 보고 공부한다. C만 좀 배웠지 파이썬은 배워본 적 없는데 아마 비슷하지 않을까 싶다. 재밌겠다. 1. 식별자(identifier) 프로그래밍 언어에서 이름을 붙일 때 사용하는 단어. 주로 변수 또는 함수 이름 등으로 사용됨. 규칙 1. 키워드 사용 금지 2. 특수문자는 언더바만 사용 가능 3. 숫자로 시작하면 안됨 4. 공백 포함 불가 식별자에는 두가지 케이스가 있음 1.스네이크 케이스(snake_case) : 단어들을 언더바로 이어줌 2. 캐멀 케이스(CamelCase) : 단어들의 첫 글자를 대문자로 만들어줌 뭐 둘중 편한거 쓰는데 나는 CamelCase를 많이 쓴다. 2.줄바꿈 C언어에서는 줄바꿈 문자인 \n을 사용해야 했..
분류 전체보기
신장트리(Spanning Tree) 그래프 G의 모든 꼭짓점을 노드로 포함하는 트리 T 최소신장트리(Minimal Spanning Tree) 그래프 G의 모든 꼭짓점을 노드로 포함하면서 노드 간의 비용을 최소로 하는 트리 T 최소신장트리를 유도하기 위해 프림 알고리즘이나 크루스칼 알고리즘을 활용함. 1.프림 알고리즘(Prim Algorithm) (1)모든 변들 중 가중치가 가장 작은 변을 선택함. (2)가중치가 작은쪽으로 변을 계속 이어나감 (3)순환이 형성되는 경우 그 변은 선택하지 않는다. 예제이런 그래프가 있다고 하면 프림 알고리즘의 순서는이렇게 된다. 가중치가 작은 edge부터 이어가서 계속 작은 쪽으로 이어가면 결국 노드간의 비용이 가장 작아지는 트리가 나온다. 2.크루스칼 알고리즘(Kruska..
트리(Tree) 루트라는 특별한 노드를 갖고 그래프를 구성하는 단순경로가 존재하는 비순환의 연결그래프 노드(Node) 트리인 그래프 T를 구성하는 꼭짓점 루트(Root) 트리인 그래프 T의 가장 높은 곳에 위치하는 시작노트 ->A 부모 노드(Parent Node) 임의의 노드의 한 단계 상위 노드 자식 노드(Child Node) 임의의 노드의 한 단계 하위 노드 형제 노드(Sibling Node) 임의의 노드와 부모가 같은 노드 리프 노드(Leaf Node) 자식 노드가 없는 노드 중간 노드(Internal Node) 루트 노드나 리프 노드가 아닌 노드 조상 노드(Ancestor Node) 임의의 한 노드에 이르는 경로에 포함된 모든 노드들 자손 노드(Descendant Node) 임의의 한 노드에서 리..
그래프의 차수(Degree) 꼭짓점 v에 근접하는 모서리의 수 이 그래프에서 꼭짓점 1의 차수는 1, 2의 차수는 3이다. 차수에대한 정리 1. 그래프G=(V,E)에서 모든 꼭짓점의 차수의 합은 모서리의 수의 두배이다. 위 그래프도 모서리의 수는 2이고 꼭짓점의 차수의 합은 4이다. 2. 그래프 G=(V,E) 에서 차수가 홀수이면 꼭짓점의 수는 짝수이다.(아니면 그래프가 아님) 부분그래프와 부분신장 그래프 부분 그래프 : 어떤 그래프 G에 포함되는 일부 꼭짓점과 모서리로만 그린 그래프 부분신장 그래프 : 부분 그래프 중에서 그래프 G의 꼭짓점을 모두 포함하지만 모서리는 일부만 포함하는 그래프 차례대로 그래프 G, 부분그래프, 부분신장 그래프이다. 부분그래프는 그래프 G에 속해있으면 되고, 부분신장 그래프..
#include int main(void) { int i,j; int a[2][3] = { {1,2,3}, {4,5,6} }; int* ap[2]; for(i=0;i
이중포인터(double pointer) : 포인터를 가리키는 포인터 포인터 연산자 하나 당 화살표 하나(그림그려서 쉽게 할 수 있음. 같은 형끼리 비교, 대입연산) 주소에 의한 호출 : 값 변경 가능 값에 의한 호출 : 함수가 끝나면 메모리 삭제됨. 포인터배열(array of pointers)(많이 씀) 배열의 원소가 포인터인것. int *ap[10]; []연산자가 *연산자보다 우선순위가 높으므로 ap는 먼저 배열이되고 그 후 int 형 포인터가 된다. 배열 안에 int *변수가 들어간 것. 정수형 포인터 배열 int a=10, b=20, c= 30, d=40, e=50; int *api[5] = {&a,&b,&c,&d,&e}; 이런식으로 포인터배열 하나당 같은 형의 변수 하나를 가리킬 수 있음. 2차원..
