«data-structures» 태그된 질문

현재이 질문은 Q & A 형식에 적합하지 않습니다. 사실, 참고 문헌 또는 전문 지식이 답변을 뒷받침 할 것으로 기대하지만이 질문은 토론, 논쟁, 여론 조사 또는 확장 된 토론을 유도 할 가능성이 높습니다. 이 질문을 개선하고 다시 열 수 있다고 생각 되면 도움말 센터 를 방문하여 안내를 받으세요. 휴일 팔년 전에 …

87 algorithm  math  data-structures  numbers  number-systems 

.NET의 기본 클래스 라이브러리에는 컬렉션 (List, Queue, Stack, Dictionary)에 대한 우수한 데이터 구조가 있지만 이상하게도 바이너리 트리에 대한 데이터 구조는 포함되어 있지 않습니다. 이것은 다른 순회 경로를 이용하는 것과 같은 특정 알고리즘에 매우 유용한 구조입니다. 올바르게 작성된 무료 구현을 찾고 있습니다. 나는 단순히 눈이 멀고 그것을 찾지 못하는 것입니까 ... …

87 c#  .net  data-structures 

Arrays, Binary Search Tree, Heap, Linked List 등과 같은 일반적인 데이터 구조 작업의 시간 복잡성을 나열하려고 노력하고 있으며 특히 Java를 언급하고 있습니다. 그들은 매우 일반적이지만 우리 중 일부는 정확한 답에 대해 100 % 확신하지 못하는 것 같습니다. 모든 도움, 특히 참조는 대단히 감사합니다. 예 : 단일 연결 목록의 경우 : …

87 java  data-structures  time-complexity 

데이터가 C / C ++ 구조체에서 온 byte [] 배열에서 C # 구조체를 채우는 가장 좋은 방법은 무엇입니까? C 구조체는 다음과 같이 보일 것입니다 (내 C는 매우 녹슬 었습니다). typedef OldStuff { CHAR Name[8]; UInt32 User; CHAR Location[8]; UInt32 TimeStamp; UInt32 Sequence; CHAR Tracking[16]; CHAR Filler[12]; } 그리고 다음과 같이 …

86 c#  .net  data-structures  marshalling 

이에 대한 빠른 답변을 찾을 수 없어서 당황 스럽습니다. 기본적으로 java.util.List인터페이스 를 구현 하지만 구성원을 정렬 된 순서로 저장 하는 Java의 데이터 구조를 찾고 있습니다. 노멀 ArrayList을 사용 Collections.sort()하여 사용할 수 있다는 것을 알고 있지만 가끔 내 목록에서 회원을 추가하고 자주 검색하는 시나리오가 있습니다. 새로운 것이 추가되었습니다. 누구든지 JDK 또는 …

85 java  data-structures  sorted 

Big O 표기법 에서 파이썬의 각 집합 연산의 시간 복잡성은 무엇입니까 ? 많은 항목에 대한 작업에 Python의 집합 유형 을 사용하고 있습니다. 세트의 크기가 각 작업의 성능에 어떤 영향을 미치는지 알고 싶습니다. 예를 들어를 추가 하고 멤버십을 테스트합니다. myset = set() myset.add('foo') 'foo' in myset 인터넷 검색은 리소스를 찾지 못했지만 …

85 python  data-structures  set  complexity-theory  big-o 

방금 Java 6 API에서이 데이터 구조를 보았고 언제 유용한 리소스가 될지 궁금합니다. 나는 scjp 시험을 위해 공부하고 있으며 그것을 언급하는 모의 시험 문제를 보았음에도 불구하고 Kathy Sierra의 책에서 다루지 않았습니다.

84 java  data-structures  collections  concurrency 

문자열을 키로 사용하여 데이터를 매핑한다고 가정 해 보겠습니다. 무엇 용기는 내가 선택,해야 map또는 unordered_map? unordered_map더 많은 메모리를 차지하므로 메모리가 문제가되지 않고 속도가 문제라고 가정 해 보겠습니다. unordered_map일반적으로 O (n)의 최악의 경우 O (1)의 평균 복잡도를 제공해야합니다. 어떤 경우에 O (n)에 도달합니까? map시간 은 언제 보다 효율적 unordered_map입니까? n이 작을 때 …

84 c++  dictionary  data-structures  stl  unordered-map 

매우 간단한 데이터 구조가 있다고 가정합니다. (personId, name) ... 자바 스크립트 변수에 이들 중 다수를 저장하려고합니다. 내가보기에 세 가지 옵션이 있습니다. // a single object var people = { 1 : 'Joe', 3 : 'Sam', 8 : 'Eve' }; // or, an array of objects var people = [ { …

83 javascript  data-structures 

n 개의 객체 의 배열이 주어 졌을 때, 이것이 strings 의 배열이고 다음과 같은 값을 가지고 있다고 가정 해 봅시다 . foo[0] = "a"; foo[1] = "cc"; foo[2] = "a"; foo[3] = "dd"; 배열에서 "a" 와 같은 모든 문자열 / 객체를 삭제 / 제거하려면 어떻게해야 합니까?

82 java  arrays  data-structures  data-manipulation 

누군가이 두 데이터 구조의 주요 차이점이 무엇인지 설명해 주시겠습니까? 차이점 / 유사점을 강조하는 온라인 소스를 찾으려고했지만 너무 유익한 정보를 찾지 못했습니다. 어떤 경우에 하나가 다른 것보다 선호됩니까? 어떤 실제 상황이 다른 것보다 사용하기 더 좋게 만드는가?

82 data-structures  tree  language-agnostic  avl-tree  red-black-tree 

내가 SelectMany의 문서에서 이해 한 바에 따르면,이를 사용하여 일대 다 관계의 (평탄화 된) 시퀀스를 생성 할 수 있습니다. 다음 수업이 있습니다 public class Customer { public int Id { get; set; } public string Name { get; set; } } class Order { public int Id { get; set; } …

81 c#  linq  data-structures  linq-to-objects 

KD-tree와 R-tree의 정의를 살펴 보았습니다. 그들은 거의 같은 것 같습니다. KD- 트리와 R- 트리의 차이점은 무엇입니까?

81 data-structures  kdtree  r-tree 

최근의 SO 질문에서 ( 목록으로 색인되는 파이썬에서 사전 만들기 참조 ) 파이썬에서 해시 가능 및 불변 객체의 의미에 대한 잘못된 개념이 있음을 깨달았습니다. 실제로 해시 가능은 무엇을 의미합니까? 해시 가능과 불변의 관계는 무엇입니까? 해시 할 수있는 변경 가능한 객체 또는 해시 할 수없는 변경 불가능한 객체가 있습니까?

81 python  data-structures  hash  immutability 

나는 Tries일반적으로 접두사 트리 및 Suffix Trees. 내가 코드를 발견하지만 Trie난에 대한 예를 찾을 수 없습니다 Suffix Tree. 또한 a를 빌드하는 코드가 a의 코드 Trie와 동일 하다는 느낌을받습니다. Suffix Tree전자의 경우 접두사를 저장하지만 후자의 접미사에 유일한 차이점이 있습니다. 이것이 사실입니까? 누구든지 내 머릿속에서 이것을 제거하도록 도울 수 있습니까? 예제 코드가 …

81 algorithm  data-structures  trie  suffix-tree