주어진 요소의 배열 지우기 - 페이지 28

 
Nikolai Semko :
구체적으로 무엇을 좋아하지 않습니까?

젠장, 문제가 올바르게 해결되었거나 뉘앙스가 있습니까? 시간만이 공을 지배하는 것은 아닙니다.

 
Алексей Тарабанов :

중국어로 어떻게 대답해야 할지 모르겠습니다.

손자손녀 잘 키우세요...
 
Алексей Тарабанов :

젠장, 문제가 올바르게 해결되었거나 뉘앙스가 있습니까? 시간만이 공을 지배하는 것은 아닙니다.

물론 뉘앙스가 많이 있습니다. 이 문제를 철저하고 철저하게 해결하는 것은 의미가 없습니다. 이것은 순전히 교육적인 작업이며 실제 적용은 아직 눈에 띄지 않습니다.
 
Nikolai Semko :
손자손녀 잘 키우세요...

당신이 아니라 당신의 대답을 주셔서 감사합니다.

 
Алексей Тарабанов :

당신이 아니라 당신의 대답을 주셔서 감사합니다.

내가 먼저 시작하지 않았다는 것을 알아두세요. 방어만 하고 있습니다. :)
부메랑을 사용하면 더 조심해야합니다.
 
Nikolai Semko :
물론 뉘앙스가 많이 있습니다. 이 문제를 철저하고 철저하게 해결하는 것은 의미가 없습니다. 이것은 순전히 교육적인 작업이며 실제 적용은 아직 눈에 띄지 않습니다.

이것은 "불도저에서"의 작업입니다. 철저하고 철저하게 해결하는 것이 합리적인 작업입니다.

 
Алексей Тарабанов :

이것은 "불도저에서"의 작업입니다. 철저하고 철저하게 해결하는 것이 합리적인 작업입니다.

글쎄, 무슨 일이야? 철저하게 실질적인 변형을 제공하십시오. 그리고 나는 아직 그 수준까지 성장하지 못했다. 내가 할 수 있는 모든 것을 꺼냈어
 

합계 계산을 CRC32로 대체)

Циклический избыточный код — Википедия
  • ru.wikipedia.org
Понятие циклические коды достаточно широкое[3]. В англоязычной литературе CRC понимается двояко в зависимости от контекста: Cyclic Redundancy Code или Cyclic Redundancy Check[4]. Под первым понятием подразумевают математический феномен циклических кодов, под вторым — конкретное применение этого феномена как хэш-функции. Первые попытки создания...
파일:
 

데이터 구조 를 사용합니다.
복잡성: O(n) + O(m)

제안된 이진 검색의 경우 복잡성은 O(n log(m))

1. 해시 세트에 어떤 라이브러리를 사용하고 있습니까?
2. 내가 본 MQL은 바이너리 검색보다 느리다...


1. HashSet에 라이브러리를 사용하지 않았습니다.
이것은 문제를 해결하기 위한 이론적 접근일 뿐입니다.

2. MQL 구현에 대한 질문이 많았다. 그러나 그들의 임무는 기본 유형의 최대 속도가 아니라 보편성입니다.


문제의 입력 매개 변수에 따라 알고리즘의 복잡성에 대한 상수 값이 변경됩니다.
결과적으로 특정 입력 조건에서 복잡성이 더 느린 알고리즘은 복잡성이 더 빠른 알고리즘보다 더 빠른 속도를 생성할 수 있습니다.

 
Nikolai Semko :

제거할 값 배열의 문제가 더 흥미로운 것으로 나타났습니다. 여기에는 아직 창의성의 여지가 많이 있습니다.
나는이 옵션을 생각해 냈습니다.

본질적으로 충돌을 해결하기 위해 초기 데이터 배열과 함께 정적 HashSet 데이터 구조를 사용하고 있습니다.
그러나 구현 - 그냥 눈을 떼십시오 ...

100-500개의 불필요한 매개변수를 사용하여 함수("FindValueInSortArray")를 호출하는 대신 일반적으로 이러한 매개변수가 클래스 필드로 작동하는 클래스를 사용합니다(컴파일러가 암시적 인라인을 고려하지 않은 경우 매개변수 전달 에서 승리).
같은 크기와 같은 사용 목적( int p1[]; int p2[];)을 가진 한 쌍의 배열을 사용해야 하는 경우 일반적으로 구조 배열이 사용됩니다(인덱스에 의한 액세스에서 승리, 축소 캐시 미스 가능성).