코딩하다 현타올 때

질문 : 두 위도-경도 지점 사이의 거리를 계산 하시겠습니까? (하버 신 공식) 위도와 경도로 지정된 두 지점 사이의 거리를 어떻게 계산합니까? 명확히하기 위해 킬로미터 단위의 거리를 원합니다. 포인트는 WGS84 시스템을 사용하며 사용 가능한 접근 방식의 상대적 정확도를 이해하고 싶습니다. 답변 이 링크 는 Haversine 공식 을 사용하여 거리를 계산하는 방법을 자세히 설명하므로 도움이 될 수 있습니다. 발췌 : 이 스크립트는 [자바 스크립트에서] 'Haversine'공식을 사용하여 두 지점 사이의 대원 거리, 즉 지구 표면에서 가장 짧은 거리를 계산합니다. function getDistanceFromLatLonInKm(lat1,lon1,lat2,lon2) { var R = 6371; // Radi..

질문 : 1MB RAM으로 1 백만 개의 8 진수 숫자 정렬 1MB의 RAM이 있고 다른 로컬 저장소가없는 컴퓨터가 있습니다. TCP 연결을 통해 1 백만 개의 8 자리 십진수를 받아들이고 정렬 한 다음 다른 TCP 연결을 통해 정렬 된 목록을 보내야합니다. 번호 목록에는 중복이 포함될 수 있으므로 삭제해서는 안됩니다. 코드는 ROM에 배치되므로 1MB에서 코드 크기를 뺄 필요가 없습니다. 이미 이더넷 포트를 구동하고 TCP / IP 연결을 처리하는 코드가 있으며, 상태 데이터에 2KB가 필요합니다. 여기에는 코드가 데이터를 읽고 쓰는 데 사용하는 1KB 버퍼가 포함됩니다. 이 문제에 대한 해결책이 있습니까? 질문 및 답변 출처 : slashdot.org cleaton.net 답변 지금까지 여기에 언급되..

질문 : O (log n)는 정확히 무엇을 의미합니까? Big O Notation 실행 시간과 상각 시간에 대해 배우고 있습니다. 나는 O (n) 선형 시간의 개념을 이해하는데, 이는 입력의 크기가 비례 적으로 알고리즘의 성장에 영향을 미친다는 것을 의미하며, 예를 들어 2 차 시간 O (n 2 ) 등과 같은 알고리즘도 마찬가지입니다. 계승에 의해 증가하는 순열 생성기와 같은 O (n!) 번. 예를 들어, 알고리즘이 입력 n 에 비례하여 증가하기 때문에 다음 함수는 O (n)입니다 . f(int n) { int i; for (i = 0; i < n; ++i) printf("%d", i); } 마찬가지로 중첩 루프가있는 경우 시간은 O (n 2 )가됩니다. 그러나 정확히 O (log n)는 무엇입니까? 예..