프로그램 작성 algorithm

4

다음 기능을 다양한 언어로 어떻게 구현할 수 있습니까? (x,y)다음과 같은 입력 값이 주어지면 원 주위의 점을 계산하십시오 . 반지름 각도 원점 (언어에서 지원하는 경우 선택적 매개 변수)

223 algorithm math trigonometry

8

가능한 중복 : C에서 롤링 중간 알고리즘 정수는 데이터 스트림에서 읽습니다. 지금까지 효율적으로 읽은 요소의 중앙값을 찾으십시오. 내가 읽은 해결책 : 왼쪽에서 최대 힙을 사용하여 유효 중간보다 작은 요소를 나타내고 오른쪽에서 최소 힙을 사용하여 유효 중간보다 큰 요소를 나타낼 수 있습니다. 들어오는 요소를 처리 한 후 힙의 요소 수는 최대 …

223 algorithm heap median

30

O (n)에서 길이 n의 정렬되지 않은 배열에서 k 번째로 큰 요소를 찾는 방법은 무엇입니까?

O (n)에서 길이 n의 정렬되지 않은 배열에서 k 번째로 큰 요소를 찾는 방법이 있다고 생각합니다. 또는 아마도 "예상 된"O (n) 또는 무언가 일 것입니다. 우리는 어떻게 이것을 할 수 있습니까?

220 performance algorithm big-o

5

SSL 인증서는 어떻게 확인됩니까?

SSL 인증서를 안전하게 확인하는 데 필요한 일련의 단계는 무엇입니까? 내 (매우 제한적) 이해는 https 사이트를 방문하면 서버가 클라이언트 (브라우저)에게 인증서를 보내고 브라우저가 해당 인증서에서 인증서 발급자 정보를 얻은 다음 해당 정보를 사용하여 발급자에게 연락하고 어떻게 든 비교한다는 것입니다 유효성 인증서. 이것이 정확히 어떻게 이루어 집니까? 프로세스가 중간자 공격에 면역이되는 것은 …

219 algorithm security ssl certificate

7

건너 뛰기 목록 대 이진 검색 트리

나는 최근에 스킵리스트 로 알려진 데이터 구조를 발견했다 . 이진 검색 트리와 매우 유사한 동작을하는 것 같습니다. 왜 이진 검색 트리에 건너 뛰기 목록을 사용하고 싶습니까?

218 algorithm language-agnostic data-structures binary-tree skip-lists

9

log (n!) = Θ (n · log (n))입니까?

나는 log ( n !) = Θ ( n · log ( n )) 을 보여 주어야합니다 . n n으로 상한을 표시하고 ( n / 2) ( n / 2)로 하한을 표시해야한다는 힌트가 주어졌습니다 . 이것은 나에게 직관적이지 않은 것 같습니다. 왜 그런가요? n n 을 n · log ( …

218 algorithm math recursion complexity-theory big-o

10

함수의 모든 인수를 해당 함수 내에서 단일 객체로 가져올 수 있습니까?

PHP에는 func_num_args및 func_get_args이 있으며 JavaScript와 비슷한 것이 있습니까?

217 javascript algorithm function arguments marshalling

19

동적 프로그래밍을 사용하여 가장 긴 하위 시퀀스를 결정하는 방법은 무엇입니까?

정수 세트가 있습니다. 동적 프로그래밍을 사용하여 해당 세트 의 가장 긴 하위 시퀀스 를 찾고 싶습니다 .

215 algorithm computer-science dynamic-programming memoization lis

30

폭탄 적하 알고리즘

n x m음이 아닌 정수로 구성된 행렬 이 있습니다 . 예를 들면 다음과 같습니다. 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 "폭탄 …

212 algorithm language-agnostic matrix

10

10 개의 숫자를 정렬하는 가장 빠른 방법? (숫자는 32 비트입니다)

문제를 해결하고 있으며 10 개의 숫자 (int32)를 매우 빠르게 정렬합니다. 내 응용 프로그램은 가능한 한 빨리 10 백만 번을 정렬해야합니다. 수십억 개의 요소로 구성된 데이터 세트를 샘플링하고 있으며 10 개의 숫자를 골라서 단순화해야 할 때마다 정렬합니다 (정렬 된 10 개의 요소 목록에서 결론을 내립니다). 현재 삽입 정렬을 사용하고 있지만 삽입 …

211 algorithm sorting insertion-sort sorting-network

29

C ++ 프로그램에서 프로그래밍 방식으로 엔디안 감지

빅 엔디안 또는 리틀 엔디안 아키텍처인지 여부를 감지하는 프로그래밍 방식이 있습니까? 인텔 또는 PPC 시스템에서 실행될 코드를 작성하고 정확히 동일한 코드를 사용해야합니다 (예 : 조건부 컴파일 없음).

211 c++ algorithm endianness

27

JavaScript 배열에 포함 된 가장 큰 숫자를 어떻게 찾을 수 있습니까?

몇 개의 숫자를 포함하는 간단한 JavaScript Array 객체가 있습니다. [267, 306, 108] 이 배열에서 가장 큰 숫자를 찾는 함수가 있습니까?

206 javascript algorithm arrays max

12

폴리곤 팽창 / 팽창 (오프셋, 버퍼링) 알고리즘

다각형을 어떻게 "부 풀리게"합니까? 즉, 나는 이것과 비슷한 것을하고 싶다 : 요구 사항은 새로운 (팽창 된) 다각형의 가장자리 / 점이 모두 기존 (원래의) 다각형과 같은 일정한 거리에 있어야한다는 것입니다 (예제에서는 그렇지 않습니다. 지금은 잊어라;)). 내가 찾고있는 것에 대한 수학적 용어는 실제로 안쪽 / 바깥 쪽 다각형 오프셋 입니다. 이것을 지적하기 …

202 algorithm geometry polygon computational-geometry buffering

12

오버로드 된 비행기에서 가장 뚱뚱한 사람들을 버림.

비행기가 있고 연료가 부족하다고 가정 해 봅시다. 비행기가 승객 무게 3000 파운드를 떨어 뜨리지 않으면 다음 공항에 도착할 수 없습니다. 최대한의 생명을 구하기 위해 가장 무거운 사람들을 먼저 비행기에서 내쫓고 싶습니다. 그렇습니다. 비행기에는 수백만 명의 사람들이 있으며, 전체 목록을 정렬하지 않고도 가장 많은 승객을 찾는 최적의 알고리즘을 원합니다. 이것은 C …

200 c++ algorithm sorting stl

14

내부 기수 정렬

긴 글입니다. 저를 참아주세요. 삶은 기수 정렬 알고리즘이 있습니까? 예비 나는 정렬하고 싶은 문자 "A", "C", "G"및 "T"(예, 당신은 짐작했습니다 : DNA ) 만 사용하는 작은 고정 길이 문자열이 많이 있습니다 . 현재 STL 의 모든 일반적인 구현에서 introsort 를 사용 std::sort하는을 사용합니다 . 이것은 꽤 잘 작동합니다. 그러나 기수 …

200 algorithm language-agnostic sorting radix-sort in-place

«algorithm» 태그된 질문