«data-structures» 태그된 질문

소프트웨어 응용 프로그램 내에서 데이터를 효율적으로 저장하고 표현하는 방법에 대한 질문입니다.

3
관련 속성 집합을 자체 구조체 / 클래스로 래핑하는 것이 좋습니다.
내 질문은 강력한 형식의 언어와 관련이 있지만 Swift에서 User 객체를 작성합니다. 사용자는 많은 링크 (FacebookProfile, InstagramProfile 등)를 가질 수 있습니다. 이것에 관한 몇 가지 질문. 링크를 자체 객체로 감싸는 것이 좋습니다? struct 사용자 { var firstName : 문자열 var lastName : 문자열 var 이메일 : 문자열 var 링크 : 링크 …

3
다 대다 관계를 관리하기위한 디자인 패턴이 있습니까?
이 데이터 패턴을 정의하는 데 문제가 있습니다. 여러 응용 프로그램에서 작업했습니다. 다음으로 구성됩니다. 많은 객체 자체로 구성된 객체 유형 두 번째 객체 유형으로, 각 인스턴스에는 첫 번째 객체가 '많이 있습니다' 또한, 제 1 객체의 각 서브 객체는 제 2 객체 유형에 대한 각 연관마다 수정 가능하다. 간단한 예는 다음과 같습니다. …

3
깨끗한 코드와 하이브리드 객체 및 기능 부러워
그래서 최근에 코드에 몇 가지 주요 리팩토링을 만들었습니다. 내가하려고했던 주요 작업 중 하나는 클래스를 데이터 객체와 작업자 객체로 분리하는 것이 었습니다. 이것은 Clean Code 의이 섹션에서 영감을 얻었습니다 . 하이브리드 이 혼동은 때때로 반 객체와 반 데이터 구조 인 불행한 하이브리드 데이터 구조로 이어집니다. 중요한 기능을 수행하는 함수가 있으며, 모든 …

5
복제본이있는 쿼드 트리
쿼드 트리를 구현하고 있습니다. 이 데이터 구조를 모르는 사람들을 위해 다음과 같은 작은 설명을 포함시킵니다. 쿼드 트리를 데이터 구조 및 팔진은 3 차원 공간에서 무엇 유클리드 평면이다. 쿼드 트리의 일반적인 용도는 공간 인덱싱입니다. 그것들의 작동 방식을 요약하기 위해 쿼드 트리는 최대 용량과 초기 경계 상자가있는 컬렉션입니다 (여기서 사각형이라고합시다). 최대 용량에 …

1
자체 API를위한 최적의 데이터 구조
저는 Stack Exchange 네트워크를위한 Emacs 주요 모드를 작성하는 초기 단계에 있습니다 . Emacs를 정기적으로 사용하면 결국 혜택을 볼 수 있습니다. Stack Exchange의 API에 대한 호출 횟수를 최소화하고 (하루에 IP 당 10000 개로 제한) 일반적으로 책임있는 시민이되기 위해 네트워크에서 수신 한 정보를 캐시하고 메모리에 저장하려고합니다. 다시 액세스하십시오. 나는이 정보를 저장할 데이터 …

4
데이터 구조를 사용하는 알고리즘과 데이터베이스를 사용하는 알고리즘의 차이점은 무엇입니까?
일반적인 질문 데이터 구조를 사용하는 알고리즘과 데이터베이스를 사용하는 알고리즘의 차이점은 무엇입니까? 일부 상황 이것은 한동안 나를 괴롭힌 질문이며, 그것에 대한 설득력있는 대답을 얻을 수 없었습니다. 현재 데이터 구조와 관련이 많은 알고리즘에 대한 이해를 높이기 위해 노력하고 있습니다. 이들은 Bag, Queue, Stack, Priority Queue 및 Heap과 같은 기본 구조입니다. 또한 매일 …


4
반경 내에서 주택 찾기
인터뷰 중에 나는 다음과 같은 질문을 받았다 : 주어진 거리 내에서 현재 시장에 나와있는 (즉, 판매중인) 모든 주택을 나열하는 부동산 응용 프로그램 (예 : 사용자가 20 마일 이내에 모든 주택을 찾고 싶어 함), 이러한 유형의 서비스를 구축하기 위해 애플리케이션 (데이터 구조 및 알고리즘 모두)을 어떻게 설계 하시겠습니까? 어떤 아이디어? 어떻게 …

8
배열과 스택의 차이점은 무엇입니까?
Wikipedia에 따르면 스택 : LIFO (Last In, First Out) 추상 데이터 형식 및 선형 데이터 구조입니다. 배열 동안 : 은 적어도 하나의 배열 인덱스 또는 키로 식별되는 요소 (값 또는 변수) 모음으로 구성된 데이터 구조입니다. 내가 이해하는 한, 그들은 상당히 비슷합니다. 그렇다면 주요 차이점은 무엇입니까? 그것들이 동일하지 않다면, 스택이 할 …

8
데이터베이스에 저장된 작업의 우선 순위 목록
다음을 수행하는 가장 좋은 방법을 생각하고 있습니다. 데이터베이스에 저장된 작업 목록이 있습니다. 작업에 할당 된 우선 순위가 있습니다. 작업 우선 순위를 변경하여 수행 순서를 다시 정렬 할 수 있습니다. Pivotal Tracker와 매우 비슷한 것을 생각하고 있습니다. 우리가 다음을 가졌다 고 상상해보십시오. 1 Task A 2 Task B 3 Task C …

2
기능적 언어의 2 차원 보드 게임을위한 데이터 구조
함수형 프로그래밍 언어 Elixir에서 간단한 MiniMax 구현을 만들고 있습니다. 완벽한 지식 게임 (tic tac toe, connect-four, checker, chess 등)이 많으므로이 구현은 이러한 게임 중 하나에 대한 게임 AI를 만들기위한 프레임 워크가 될 수 있습니다. 그러나 내가 직면하고있는 한 가지 문제는 기능적 언어로 게임 상태를 올바르게 저장하는 방법입니다. 이러한 게임은 주로 …

1
복잡한 작업 일정 모델링
대표하고 자동화하려는 실제 문제가 있습니다. 나는 그것을 다음과 같이 단순화하고 추상화했다. n 개의 작업 장소가 있습니다 (P1, P2, ..., Pn). 각 장소, Pn에는 열쇠 Kn이 있습니다. 노동자는 m 명 (W1, W2, ..., Wm)입니다. Pn에서 일하기 위해서는 근로자가 Kn을 유지해야합니다. 각 키는 작업자가 보유하거나 E, Exchange에 남아있을 수 있습니다. 작업자는 언제든지 …

1
은행은 실제로 돈의 데이터 유형으로 무엇을 사용합니까? [닫은]
휴무 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 휴일 3 년 전 . 몇 가지 좋은 옵션을 알고 있습니다 . 센트 또는 10 - n 센트 를 나타내는 큰 정수 …

4
이 데이터를 저장하는 가장 효율적인 방법은 무엇입니까?
오래된 VB 코드를 다시 작성해야합니다. 나는 그것이 어떻게 작동하는지 이해하지만, 그들이 한 일을하는 훨씬 효율적인 방법이 있다고 생각합니다. 나는 그것이 무엇인지 알 수 없습니다. 다음은 데이터 요구 사항과 관련하여 실제로 내가 해야하는 것과 비슷한 것으로 고안된 예입니다. 사용자는 GUI에서 자동차 제조업체, 제조사, 모델 및 색상을 선택해야합니다. 다음과 같은 큰 텍스트 …

2
Haskell의 인 메모리 데이터 스토어
Haskell에서 웹 서비스에 대한 메모리 내 데이터 저장소를 구현하고 싶습니다. STM모나드 에서 트랜잭션을 실행하고 싶습니다 . Google 해시 테이블 스팀 Haskell을 얻을 때 나는 이것을 얻습니다 : Data. BTree. HashTable. STM.모듈 이름과 복잡성은 이것이 트리로 구현되었음을 제안합니다. 가변 해시 테이블에 대해 배열이 더 효율적이어야한다고 생각합니다. STM해시 테이블에 배열을 사용하지 않는 …

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.