data-structures

10열

3답변

대학에서 제가 가장 좋아하는 데이터 구조 중 하나는 Trie입니다. 접두사가 공유되는 경우 큰 문자열 집합을 유지하기위한 훌륭한 데이터 구조입니다. 조회는 집합에 몇 개의 문자열이 있는지에 관계없이 문자열의 O (| length |)에서 수행되므로 좋기도합니다. 비교하면 균형 잡힌 트리는 설정 항목 수에 O (log N)를 더한 값과 비교를 위해 지불 한

9열

3답변

C++에서 중첩 구조를 초기화하는 방법은 무엇입니까?

나는 한 프로그램에 두 개의 서로 다른 구조를 만들었다. 이제 구조체가 중첩 된 구조체를 갖지만 올바르게 초기화하는 방법을 찾을 수 없습니다. 구조는 다음과 같습니다. /***POINT STRUCTURE***/ struct Point{ float x; //x coord of point float y; //y coord of

0열

3답변

이 응용 프로그램 데이터를 유지해야합니까?

내 응용 프로그램에 경로 토큰을 정규화 된 경로로 변환하는 클래스가 있습니다. 예를 들어 "%MYAPPDATA%"과 같은 문자열을 사용하고 C:\Users\user.DOMAIN\AppData\Raoming\MyApp을 반환 할 수 있습니다. 또는 클래스에는 문자열 대신 enum을 사용할 수있는 함수에 대한 오버로드가 있습니다. 예 : 열거 형 AppPath

3열

5답변

일반 또는 형식화되지 않은 (void *를 통해) 배열을 사용하는 방법을 보여주는 간단한 C 코드 예를 요청하십시오.

C에서 일반 (또는 형식화되지 않은) 배열을 만드는 데 어려움을 겪고 있습니다. 더 쉽게). 요컨대 배열을 할당하여 특정 알려진 유형의 배열 (런타임에)을 보유하고자합니다. 실제 구현에서는 사용자 입력에 따라 다릅니다. 여러 Google 히트 곡에서 발견 된 조언에 따라 enum/struct 시나리오를 사용하려고했지만 void 포인터에 대한 내 경험이 부족

51열

9답변

블룸 필터의 반대편에 있습니까?

기본적으로 수백만 개의 테스트를 실행하는 소프트웨어를 최적화하려고합니다. 이 테스트는 반복 될 수있는 방식으로 생성됩니다. 물론, 나는 그것을 효율적으로 피할 수 있다면 이미 실행 한 테스트를 실행하는 데 시간을 낭비하고 싶지 않습니다. 그래서 블룸 필터를 사용하여 이미 실행 된 테스트를 저장하려고합니다. 그러나 Bloom 필터는 나를 위해 안전하지 않은

4열

6답변

날짜 범위에서 날짜를 결정하는 좋은 방법은 무엇입니까?

시작일과 종료일 사이에 유효한 달력 날짜를 모두 반환하는 좋은 Perl 모듈 (또는 좋은 접근법)은 무엇입니까? 예를 들어 시작일로 2009 년 1 월 29 일을, 종료일로 2009 년 2 월 3 일을 가졌다면 그 배열을 1/30/2009, 1/31/2009의 배열로 반환하고 싶습니다. , 2/1/2009 및 2/2/2009. 이미이 작업을 수행하고 윤년,

5열

6답변

Write-Once + Read-Manyer Java Map?

지도를 최대 50 ~ 200 개의 항목으로 구성해야한다는 요구 사항이 있습니다 (어쨌든 너무 많지는 않습니다). 글쓰기는 한 번만 수행되며 읽기 (Map.get ("keyName") 사용)는 요청 당 20 개가 넘을 수 있습니다 (웹 응용 프로그램). 저는 현재 최적의 성능을 제공합니다 (요청 당 많은 읽기). 데이터 구조를 지닌 사람이 아니기 때문에 ja

4열

4답변

파이썬 : 객체를 점진적으로 마샬링/피클 링합니까?

디스크에 직렬화하려는 큰 개체가 있습니다. 나는 marshal이 꽤 잘 작동하고 멋지고 빠르다는 것을 발견했습니다. 지금은 큰 개체를 만들고 marshal.dump를 호출합니다. 가능하다면 큰 객체를 메모리에 보관하는 것을 피하고 싶습니다. 빌드 할 때 점진적으로 덤프하고 싶습니다. 그게 가능하니? 개체는 매우 간단하며 배열 사전입니다.

5열

5답변

이 메모리 내 룩업 테이블을위한 최상의 데이터 구조는 무엇입니까?

클래스 중 하나에 인스턴스 멤버로 조회 테이블을 저장해야합니다. 객체가 생성되면 테이블이 초기화됩니다. 나는 어느 StringKey 또는 EnumKey에 의해 조회를 수행하기위한 최상의 성능을 얻을 것입니다 데이터 구조를 선택 할 StringKey (e.g., "car") EnumKey (e.g., LookupKeys.Car) Value (e.g, "T

3열

6답변

(More) 스레드 바이너리 트리에서 노드를 순환시킬 때 효율적인 잠금

그래서 여러 스레드가 동시에 읽기 및 쓰기 액세스 권한을 갖고있는 이진 트리에서 순환 할 때 노드를 잠그는이 구성표를 제안했습니다. 회전 당 네 개의 노드를 잠그는 작업이 포함됩니다. 나는 한 가지 더 똑똑한 방법을 생각해 내게 필요한 잠금을 줄이는 방법을 생각해 냈지만, Google이별로 도움이되지 못했다. (아마도 어쨌든 잘못된 용어를 사용하고있을 것이