다익스트라(dijkstra) 알고리즘 /* written by kaspy (kaspyx@gmail.com)*/ 방향이 있는 그래프에서 꼭지점들을 연결하는 비용이 할당되었을때 임의의 꼭지점에서 다른 꼭지점으로 가는 경로들 중에서 비용이 가장 적게 드는 경로, 즉 두 정점 사이의 최단 경로를 찾는 문제이다. 이 알고리즘은 음의 간선이 없을 경우에만 적용할수 있다. 욕심쟁이 방법(Greedy Method)을 사용하고있다. 다익스트라 알고리즘은 1959년 컴퓨터 공학자 다익스트라(dijkstra)가 고안해 내었다(이걸로 튜링상 탐, 개2득) - 다익스트라 알고리즘(Dijstra Algorithm) 1. 출발점이 연결된 마디 중에서 가장 가까운 마디를 선택한다.2. 선택된 마디에 연결된 마디까지의 거리와 그 전의 마디에서 선택되지 않은 마디의 거리중.. 더보기 C99 Flexible array member /* written by kaspy (kaspyx@gmail.com)*/ GNU C 컴파일러에는 배열의 크기를 0으로 하고 이를 가변 배열로 메모리로 할당하여 사용하는 경우가 있다. 일명 가변 배열이라고도 하는데 배열의 크기를 유동적으로 정해줄수있다. 대략 아래 코드같이.. 구조체의 멤버 배열의 크기를 "0" 으로 잡고 사용하는 방법인데 C99 전에는 일명 꼼수로 배열크기 1([1]) 사용되어 왔는데 C99 부터는 공식적으로 0의 크기를 주거나 '[]'만 줘서 유동적인 배열크기를 잡을수 있다. struct line { int length; char contents[0]; /* Here */}; struct line *thisline = (struct line *)malloc (sizeof (struct .. 더보기 Winpcap 프로그래밍 :: pcap.h 헤더함수 /* written by kaspy (kaspyx@gmail.com)*/ void pcap_close(pcap_t* p) p와 할당되지 않은 데이터에 연계된 파일을 닫는 함수 int pcap_datalink(pcap_t* p)어댑터의 link layer 값을 반환하는 함수pcap_datalink() 여러 타입의 link layer 값을 반환한다. l DLT_NULL BSD loopback encapsulationl DLT_EN10MB Ethernet (10Mb, 100Mb, 1000Mb, and up)l DLT_IEEE802 IEEE 802.5 Token Ringl DLT_ARCNET ARCNET SLIPl DLT_PPP PPPl DLT_FDDI FDDIl DLT_ATM_RFC1483 RFC 1483 L.. 더보기 이전 1 ··· 10 11 12 13 14 15 16 ··· 30 다음
