프로그래밍 QnA + 설치 및 활용 QnA

다익스트라 알고리즘에서 우선순위큐를 사용하는 이유가 궁금합니다.

글쓴이: canuyes / 작성시간: 화, 2013/03/19 - 10:43오전

Forums:

현재 프림, 크루스칼 알고리즘을 공부하고 다익스트라 알고리즘을 공부중입니다.
프림, 크루스칼 알고리즘의 개선을 위해 우선순위 큐를 사용하여 개선해보앗습니다.
다익스트라 알고리즘을 공부 도중 다익스트라 알고리즘도 우선순위 큐를 이용하여 개선이 된다는 이야기를 들었습니다.
그런데 도무지 다익스트라 알고리즘이 우선순위 큐를 통해 무엇이 개선되는지를 모르겠습니다.

저의 짧은 생각으로는

프림 알고리즘에서
우선순위 큐는 각각의 단계에서 최소 간선의 정점을 삽입하고 정점을 '방문했음'으로 표시함으로서
실제로 큐의 총 enqueue,dequeue 연산을 줄여서 실행속도를 개선시킨다.
('방문했음' 정점은 우선순위 큐에 enqueue 하지 않음으로.)

크루스칼 알고리즘에서
우선순위큐는 각각의 간선의 가중치가 모두 오름차순으로 정렬됨으로서
이후 최소값을 찾는데에 별도의 비용이 발생하지 않아 실행속도를 개선시킨다.

라고 결론 내리고 있습니다.

C++ STL 초보자가 볼만한 STL 책좀 추천해주세요~

글쓴이: greathero / 작성시간: 화, 2013/03/19 - 9:56오전

Forums:

프로그래밍 QnA

몇개의 책들 목차를 훑어봤는데 대부분 난해해보이네요.
그나마 쉽게 공부할 수 있는 STL 책 있을까요?

이펙티브 STL은 초보자용은 아니라고 하고
STL 튜토리얼·레퍼런스 가이드 제2판은 레퍼런스가 되다 만것같다고 하고
일반적 프로그래밍과 STL도 초보자용은 아니라고 하니...

으어ㅠㅠ

iptables 공부하다가 모르는것이 있습니다.

글쓴이: babisss / 작성시간: 화, 2013/03/19 - 9:49오전

Forums:

프로그래밍 QnA

iptables 에서는 netfilter를 사용하는데

정책 갯수가 늘어나면 퍼포먼스가 많이 떨어지더라구요.

그래서 nf-hipac 을 받아서 패치 하였는데.

도통 문서에도 없고 사용법을 모르겠습니다.

iptables 는 어느 위치에서나 iptables -A INPUT ... 이런식으로 명령어를 바로 내려주면 되는데

nf-hipac은 어플이 따로 있는데 어떤 명령어를 사용해야 하는지 모르겠습니다.

홈페이지에도 없어서 답답해서 글을 올렸습니다.

고수님들의 답변 부탁드립니다.

안녕하세요. 출력 리다이렉션....

글쓴이: boxboxii / 작성시간: 월, 2013/03/18 - 8:18오후

Forums:

프로그래밍 QnA

리눅스에서 java는 출력 리다이렉션이 안되나요?

예를들어 java -version을 c에 입력받기위해서 popen으로 가져올려했으나 값이 안들어와서 다음과 같이 확인 해봤습니다.

java -version > a.txt
java -version >> a.txt

if [ -z `java -version` ]
then
echo "안들어왔넹..."
else
echo "되는데 바보"
fi

java -version | awk '{ print $0 }'

결과는 위에 항목 전부 출력이 파일로 안되고 그대로 화면에 띄우기만 합니다.

자바같은 경우에는 jvm이 있기 때문에 위와같은 형식으로 출력이 안되는건가요??

gawk 텍스트 편집하는 방법 조언 구합니다

글쓴이: killer_whale / 작성시간: 월, 2013/03/18 - 4:07오후

Forums:

프로그래밍 QnA

input data
3503.000 12945.500 36528
3503.000 12945.490 36529
3503.000 12945.490 36530
3503.000 12945.490 36531
3503.000 12945.488 36532
3503.000 12945.480 36533
3503.000 12945.480 36534
3503.000 12945.480 36535
3503.000 12945.480 36536

구글 오픈소스 다운받는 방법 좀 알려주세요...

글쓴이: 오랜군단 / 작성시간: 월, 2013/03/18 - 2:58오후

Forums:

설치 및 활용 QnA

https://developers.google.com/maps/documentation/javascript/demogallery?hl=ko

위의 사이트에 접속하시면 데모 갤러리라고 있는데
여기에 있는 데모들은 오픈소스로 다운받을 수 없나요?
지도 관련 소스 같은거 참조해서 앱 개발하고 싶은데 소스를 어디서 다운받을 수 있는지 못 찾겠습니다.
기껏해야 클래스에 대한 변수, 메소드 설명만 볼 수 있었네요...
혹시 아시는 분들 도와주시면 감사하겠습니다^_^