나는이 같은 문제를 반복해서 겪었고 실제로 최적이라고 느낀 해결책을 찾지 못했습니다. 앱에서 순서 목록이 있으며 사용자가 끌어서 놓기 등으로 순서를 변경할 수 있습니다. 순서대로 변경 사항을 유지하려고합니다. 어떻게 모델링합니까? 정렬 된 목록 리소스의 편안한 서비스를 어떻게 디자인해야합니까? 특히, 편안한 자원의 모델 list과 item모델을 어떻게 설계해야 합니까? 내가 본 가장 일반적인 …
내 이해 ... 장점 : 끝에 삽입하는 것은 O (N) 대신 O (1)입니다. 목록이 이중 연결 목록 인 경우 끝에서 제거하는 것도 O (N) 대신 O (1)입니다. 불리: 사소한 양의 추가 메모리 ( 4-8 바이트)를 차지 합니다 . 구현자는 꼬리를 추적해야합니다. 이러한 장단점을 살펴보면 연결 목록이 꼬리 포인터를 사용하지 않는 …
분자를 나타내는 데 사용할 수있는 좋은 데이터 구조가 있습니까? 모든 원자를 꼭짓점으로 만들어서 그래프로 표현할 수 있다고 생각했지만 유기 화합물에는 많은 탄소와 수소가있는 것이 일반적입니다. 어떻게 번호를 매길까요? 분자를 나타내는 좋은 방법이 있지만 동시에 효율적인 .contains()방법이 있습니까? 이를위한 가장 기본적인 용도 중 하나는 화합물에 카르보닐기, 벤질 수소 또는 벤젠 고리가 …
이진 검색 트리를 사용하여 해시 테이블을 구현하여 O (n) (연결된 목록 사용)에서 O (log n) (BST 사용)로 분리 체인 프로세스의 검색 복잡성을 줄이려고합니다. 이것이 가능합니까? 그렇다면 그렇다면 어떻게해야합니까? 솔루션이 단계별로 로직을 구현하는지 이해하는 것이 더 쉬울 것입니다. 해시 테이블 (검색 별도의 체인을 사용하여 빌드)에서 검색 시간을 줄이고 싶지만 동시에 삽입 …
나는 가상의 이상적인 네트워크 사용을 모델링하기 위해 어떤 종류의 데이터 구조를 사용할 것인지 알아 내려고 노력 중이다. 필자의 시나리오에서 서로에게 적대적인 많은 사용자는 모두 잠재적 인 연결이 모두 알려진 컴퓨터 네트워크를 형성하려고합니다. 한 사용자가 연결해야하는 컴퓨터는 다른 사용자가 연결해야하는 컴퓨터와 동일하지 않을 수도 있습니다. 사용자 1은 컴퓨터 A, B 및 …
폐쇄되었습니다 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 휴일 육년 전 . 왜 파이썬은 해시 테이블을 사용하여 dict를 구현하지만 Red-Black Tree는 구현하지 않습니까? 열쇠는 무엇입니까? 공연?
그것이 있었던 방식 몇 년 동안 저는 다음과 같은 소프트웨어 솔루션을 조직했습니다. 데이터 액세스 비즈니스를 추상화하기위한 DAL (Data Access Layer) 비즈니스 규칙을 데이터 세트에 적용하고 인증을 처리하는 BLL (Business Logic Layer) 유틸리티 (Util)는 시간이 지남에 따라 구축 한 일반적인 유틸리티 메소드의 라이브러리 일뿐입니다. 물론 웹, 데스크탑, 모바일 등 모든 것이 …
나는 현재 LISP (특히 Scheme and Clojure)를 가지고 놀고 있으며 기능적인 프로그래밍 언어에서 전형적인 데이터 구조가 어떻게 처리되는지 궁금합니다. 예를 들어 그래프 경로 찾기 알고리즘을 사용하여 문제를 해결하고 싶다고 가정 해 봅시다. 함수형 프로그래밍 언어로 주로 그래프를 표현하는 방법은 무엇입니까 (주로 LISP에 적용 할 수있는 순수한 기능 스타일에 관심이 있습니까)? …
.NET 4.0 응용 프로그램을 작성 중입니다.이 응용 프로그램은 두 배의 두 배에 대해 값 비싼 계산을 수행하여 배를 반환합니다. 이 계산은 수천 개의 항목 중 하나에 대해 수행 됩니다 . 이러한 계산은 Task스레드 풀 스레드 에서 수행됩니다 . 일부 예비 테스트에서 동일한 계산이 반복적으로 수행되는 것으로 나타 났으므로 n 개의 …
이 StackOverflow 질문 은 "Microsoft.Data.Objects를 어디서 얻을 수 있습니까?" 대답은 아마도 Entity Framework 4의 CTP4 (코드 우선) 릴리스에 있었을 것입니다. 그러나 많은 추측이 있습니다. 포함 System.Data 엔터티 프레임 워크 Microsoft.ApplicationBlocks.Data Microsoft.Practices.EnterpriseLibrary.Data 10 년 전에 누군가 비슷한 질문을하면 DAO, RDO, ADO를 받았을 수 있습니다. 이것이 야수의 본성 일까 아니면 MS인가? 이 …
Haskell에서 그래프를 만들고 일부 로컬 작업을 수행하는 방법을 배우고 싶지만 Haskell에만 국한된 문제는 아니며 그래프 대신 이중 연결 목록을 고려할 수 있습니다. 질문 : 이중 연결 목록 (또는 다른 이중 연결 또는 순환 데이터 구조)과 불변 데이터 구조 (Haskell, Clojure 등)를 주로지지하고 옹호하는 언어로 작업을 수행하는 관용적이거나 권장되는 방법은 무엇입니까 …
공식적으로 s ( U , Q ) = { V | V ∈ U 및 V ⊆ Q } 여기서 U , Q 및 V는 모두 세트를 나타내고, U 는보다 구체적으로 세트 세트를 나타냅니다. 예를 들어, U 는 요리 책에서 다양한 요리법에 필요한 (세트 세트) 재료 세트 일 수 있습니다. …
나는 크기가 충분히 커서 프로젝트를 더 이상 머리 속에 담을 수 없습니다. 나는 많은 클래스와 함수를 다루고 있으며 데이터를 전달하고 있습니다. 시간이 지남에 따라 오류가 계속 발생한다는 것을 알았습니다. 데이터를 다른 함수에 전달할 때 데이터의 정확한 형식을 잊어 버렸습니다. 예를 들어 하나의 함수는 문자열 배열, 다른 함수는 나중에 작성하여 사전 …