copycodes

두 그래프 노드 사이의 모든 경로 찾기 나는 경로 네트워크에서 상호 연결된 노드 사이의 최단 경로를 검색하기 위해 Dijkstras 알고리즘 구현을 작업 중입니다. 나는 implentation이 작동합니다. 시작 노드를 알고리즘에 전달할 때 모든 노드에 대한 모든 최단 경로를 반환합니다. 내 질문 : 노드 A에서 노드 G까지 가능한 모든 경로를 검색하거나 노드 A에서 가능한 모든 경로를 검색하고 다시 노드 A로 돌아가는 방법은 무엇입니까? 기하 급수적 인 수의 단순 경로가 있기 때문에 가능한 모든 경로를 찾는 것은 어려운 문제입니다. k 번째 최단 경로 (또는 최장 경로)를 찾는 것조차 NP-Hard 입니다. 에서 [UP 특정 길이 또는 모든 경로] 모든 경로를 찾을 수있는 한 가지 가능한 솔루션 s으로..

Python 스크립트를 프로파일 링 할 때 호출별로 cProfile 출력 정렬 나는 사용하고있다 python -m cProfile -s calls myscript.py python -m cProfile -s percall myscript.py 작동하지 않습니다. Python 문서에는 "유효한 정렬 값에 대해서는 Stats 문서를 참조하십시오 .": http://docs.python.org/library/profile.html#module-cProfile , 찾을 수 없습니다. -s는 sort_stats 아래에있는 키만 사용 합니다. calls (call count) cumulative (cumulative time) cumtime (cumulative time) file (file name) filena..

"final int i"는 Java for 루프 내에서 어떻게 작동합니까? 다음 Java 코드 조각이 컴파일되고 실행되는 것을보고 놀랐습니다. for(final int i : listOfNumbers) { System.out.println(i); } 여기서 listOfNumbers는 정수 배열입니다. 나는 최종 선언이 한 번만 할당되었다고 생각했습니다. 컴파일러가 Integer 개체를 만들고 참조하는 내용을 변경합니까? 속기가 다음과 비슷하다고 상상해보십시오. for (Iterator iter = listOfNumbers.iterator(); iter.hasNext(); ) { final int i = iter.next(); { System.out.println(i); } } 관련된 범위 지정 규칙에 대..

PHP에서 REST API를 빌드하려면 프레임 워크가 필요합니까? 저는 PHP를 처음 접했습니다 (약 8 개월). 거의 베타 준비가 된 웹 앱을 만들고 있습니다. 이제 모바일 버전의 앱을 만들기 위해해야 ​​할 일에 대해 생각하기 시작했습니다. 이해했듯이 REST API를 구축해야합니다 (틀 렸으면 수정 해주세요). 현재 웹 앱에 PHP 프레임 워크를 사용하고 있지 않습니다. 그래야하나요? 이제 API를 더 쉽게 구현할 수 있도록 프레임 워크를 사용해야합니까? 아니면 프레임 워크없이 API를 구축 할 수 있습니까? 짧은 답변 아니요, 목표를 달성하기 위해 프레임 워크가 필요하지 않습니다. 하지만 프레임 워크를 사용하여 API를 관리하면 훨씬 더 쉬울 것입니다. 가벼운 프레임 워크를 사용하는 것이 좋으며 ..

InvokeAsync와 BeginInvoke for WPF Dispatcher의 차이점은 무엇입니까? .NET 4.5에서 WPF Dispatcher 가 InvokeAsync 라는 Dispatcher의 스레드에서 항목을 실행하는 새로운 메서드 집합을 얻었 습니다 . 이전에는 .NET 4.5에서 Invoke 와 BeginInvoke를 사용하여 이를 각각 동기식 및 비동기식으로 처리했습니다. 사용 가능한 이름 지정 및 약간 다른 오버로드 외에 BeginInvoke와 InvokeAsync메서드 간에 큰 차이점이 있습니까? 아, 그리고 이미 확인했습니다. 둘 다 await편집 할 수 있습니다 . private async Task RunStuffOnUiThread(Action action) { // both of ..

ELF 파일 형식에서 섹션과 세그먼트의 차이점은 무엇입니까 위키 실행 가능 및 링크 가능 형식에서 : 세그먼트에는 파일의 런타임 실행에 필요한 정보가 포함되어 있으며 섹션에는 연결 및 재배치에 대한 중요한 데이터가 포함되어 있습니다. 전체 파일의 모든 바이트는 최대 하나의 섹션에서 소유 할 수 있으며 어떤 섹션에서도 소유하지 않은 고아 바이트가있을 수 있습니다. 그러나 섹션과 세그먼트의 차이점은 무엇입니까? 실행 가능한 ELF 파일에서 세그먼트에 하나 이상의 섹션이 포함되어 있습니까? 그러나 섹션과 세그먼트의 차이점은 무엇입니까? 정확히 인용 한 내용 : 세그먼트에는 런타임에 필요한 정보가 포함되고 섹션에는 링크 중에 필요한 정보가 포함됩니다. 세그먼트에 하나 이상의 섹션이 포함되어 있습니까? 세그먼트는..

Rails 3 인증 솔루션 StackOverflow와 Google을 둘러 보았지만 Rails 용 인증 젬 또는 플러그인을 비교 한 사람을 찾을 수 없었습니다 (Rails 3에 대한 내용을 찾고 있습니다). 가장 인기있는 Rails 3에 사용할 수있는 인증 솔루션은 무엇이며 그 차이점은 무엇입니까? Ruby 도구 상자에는 가장 인기있는 도구 목록이 있습니다. http://ruby-toolbox.com/categories/rails_authentication.html Devise와 Authlogic이 확실히 가장 인기가 있다는 것을 알 수 있습니다. 개인적으로 저는 Devise를 사용합니다. Rails 3와 잘 작동하고 쉽게 사용자 정의 할 수 있으며 Twitter 및 Facebook 기반 인증을 매우 쉽게..

TypeScript에서 전역 변수 만들기 JavaScript에서는 다음과 같이 할 수 있습니다. something = 'testing'; 그리고 다른 파일에서 : if (something === 'testing') something(올바른 순서로 호출되는 한) 정의 될 것 입니다. TypeScript에서 수행하는 방법을 알아낼 수없는 것 같습니다. 이것이 내가 시도한 것입니다. .d.ts 파일에서 : interface Window { something: string; } 그런 다음 내 main.ts 파일에서 : window.something = 'testing'; 그런 다음 다른 파일에서 : if (window.something === 'testing') 그리고 이것은 작동합니다. 그러나 나는 windo..

Javac 디버그 설정과 해제간에 성능 차이가 있습니까? Javac로 디버그 정보 생성을 켜면 클래스 파일이 20-25 % 더 커집니다. Java 프로그램 실행에 성능 영향이 있습니까? 예인 경우 어떤 조건과 얼마나 많이. 파일이 더 크기 때문에 클래스를로드하는 데 약간의 영향을 미칠 것으로 예상하지만 이것은 최소한이어야합니다. 모든 언어에서 디버깅 정보는 메타 정보입니다. 본질적으로 개체 파일의 크기가 증가하므로로드 시간이 늘어납니다. 디버거 외부에서 실행하는 동안이 정보는 실제로 완전히 무시됩니다. JVM 사양 에 설명 된대로 (명확하지는 않지만) 디버그 정보는 바이트 코드 스트림 외부에 저장됩니다. 이는 실행시 클래스 파일에 차이가 없음을 의미합니다. 그래도 확인하고 싶다면 시도해보십시오 :-). ..

런타임시 JVM 힙 크기 설정 실행중인 Java 프로그램에서 힙 크기를 설정하는 방법이 있습니까? 아니. 당신이 매우 변수 힙 요구 사항이있는 응용 프로그램과 함께 할 수있는 일은 매우 높은 당신의 최대 힙 크기를 설정하는 것입니다 -Xmx및 조정 -XX:MaxHeapFreeRatio및 -XX:MinHeapFreeRatio응용 프로그램이 많은 메모리에 정지하지 않도록 할 때 힙 정신과 (이 기본 설정으로이 작업을 수행 ). 그러나 앱에서 실제로 사용하는 메모리가 강력하고 빠르게 변할 때 성능 문제가 발생할 수 있습니다.이 경우 OS에 다시 할당하는 것보다 모든 메모리에 매달리는 것이 좋습니다. 다시 1 초 후에. 또한 GC 옵션 을 사용하여 GC가 너무 많은 소유권을 주장하지 않은 객체를 주변에 남겨 두..