«data-structures» 태그된 질문

최근에 나는 변환 할 수있는 최적의 방법이 될 것이다 대해 동료와 대화를 List에 Map자바와 경우가 그렇게하는 특정 혜택을 제공합니다. 최적의 전환 접근 방식을 알고 싶습니다. 이 좋은 접근 방식입니까? List<Object[]> results; Map<Integer, String> resultsMap = new HashMap<Integer, String>(); for (Object[] o : results) { resultsMap.put((Integer) o[0], (String) o[1]); }

224 java  list  data-structures  hashmap  data-conversion 

나는 최근에 스킵리스트 로 알려진 데이터 구조를 발견했다 . 이진 검색 트리와 매우 유사한 동작을하는 것 같습니다. 왜 이진 검색 트리에 건너 뛰기 목록을 사용하고 싶습니까?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

닫은. 이 질문은 스택 오버플로 지침을 충족하지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 질문을 업데이트하여 스택 오버플로에 대한 주제 입니다. 휴일 삼년 전에 . 이 질문을 개선하십시오 우선 순위 대기열 또는 힙 데이터 구조의 .NET 구현을 찾고 있습니다. 우선 순위 대기열은 새로운 정렬이 임의의 간격으로 시스템에 들어갈 …

216 c#  .net  data-structures  heap  priority-queue 

.NET에는 많은 복잡한 데이터 구조가 있습니다. 불행히도, 그들 중 일부는 매우 유사하며, 언제 사용하고 언제 사용해야하는지 잘 모르겠습니다. 내 C # 및 Visual Basic 책의 대부분은 어느 정도 그들에 대해 이야기하지만 실제로는 실제로 자세히 다루지 않습니다. Array, ArrayList, List, Hashtable, Dictionary, SortedList 및 SortedDictionary의 차이점은 무엇입니까? 열거 할 수있는 것은 …

213 c#  .net  vb.net  arrays  data-structures 

일반 트리를 구성하려고합니다. 그것을 구현하기 위해 파이썬에 내장 데이터 구조가 있습니까?

204 python  data-structures  tree 

본질적으로 중첩 된 사전에 해당하는 데이터 구조가 있습니다. 다음과 같이 가정 해 봅시다. {'new jersey': {'mercer county': {'plumbers': 3, 'programmers': 81}, 'middlesex county': {'programmers': 81, 'salesmen': 62}}, 'new york': {'queens county': {'plumbers': 9, 'salesmen': 36}}} 자, 이것을 유지하고 만드는 것은 꽤 고통 스럽습니다. 새로운 주 / 군 / 직업을 가질 …

201 python  data-structures  dictionary  mapping  autovivification 

왜 누군가가 배열을 통해 연결된 목록을 사용하고 싶습니까? 연결된리스트를 코딩하는 것은 의심 할 여지없이 배열을 사용하는 것보다 약간 더 많은 작업이며 추가 노력이 필요한 이유가 무엇인지 궁금 할 것입니다. 링크 된 목록에서 새 요소를 삽입하는 것이 쉽지는 않지만 배열의 주요 작업입니다. 연결된 목록을 사용하여 데이터 세트를 저장하는 것과 비교하여 배열에 …

200 arrays  data-structures  linked-list  language-agnostic 

지도가 키를 값에 매핑하는 데이터 구조라는 것을 알고 있습니다. 사전이 같지 않습니까? 지도와 사전 1 의 차이점은 무엇입니까 ? 1. 나는 언어 X 또는 Y로 정의되는 방법을 묻지 않고 (일반적으로 사람들이 일반적으로 여기에서 요구하는 것처럼 보입니다), 이론상 차이점이 무엇인지 알고 싶습니다.

197 dictionary  data-structures  language-agnostic  key-value 

프로그래밍 할 때 배열이 다른 형식보다 정보를 저장하는 것이 더 좋은 인스턴스를 보지 못했습니다. 나는 실제로 프로그래밍 언어에서 추가 된 "기능"이 이것에 대해 개선되었고 그것들로 대체되었다고 생각했다. 나는 이제 그들이 대체되지 않고 오히려 새로운 삶을 얻었음을 알았습니다. 기본적으로 배열 사용의 요점은 무엇입니까? 이것은 컴퓨터 관점에서 배열을 사용하는 이유가 아니라 프로그래밍 …

196 arrays  data-structures 

레드-블랙 트리std::map 로 구현 된 이유는 무엇 입니까? 몇 가지 균형 잡힌 이진 검색 트리 (BST)가 있습니다. 레드-블랙 트리를 선택할 때 디자인 트레이드 오프는 무엇입니까?

195 c++  dictionary  data-structures  stl  binary-search-tree 

파이썬에서 어떤 데이터 구조가 더 효율적 / 빠른가? 그 순서가 나에게 중요하지 않다고 가정하고 어쨌든 중복을 확인하려고한다면 파이썬이 파이썬 목록보다 느리게 설정됩니까?

187 python  list  performance  data-structures  set 

C에서는 다음 코드를 사용하여 힙에 2 차원 배열을 동적으로 할당 할 수 있다는 것을 알고 있습니다. int** someNumbers = malloc(arrayRows*sizeof(int*)); for (i = 0; i < arrayRows; i++) { someNumbers[i] = malloc(arrayColumns*sizeof(int)); } 분명히 이것은 실제로 정수로 구성된 여러 개의 1 차원 배열에 대한 포인터의 1 차원 배열을 만들고 "시스템"은 …

185 c  arrays  memory  data-structures  stack-memory 

레코드 필드에 액세스하고 조작하기위한 인기있는 라이브러리가 3 개 이상 있습니다. 내가 아는 것은 data-accessor, fclabels 및 lens입니다. 개인적으로 나는 데이터 접근 자로 시작하여 지금 사용하고 있습니다. 그러나 최근에 haskell-cafe에서 fclabels가 우수하다는 의견이있었습니다. 따라서 저는이 세 개의 라이브러리를 비교하는 데 관심이 있습니다.

173 data-structures  haskell  record  lenses 

나는 최근 여가 시간에 다른 알고리즘에 대해 배웠으며 매우 흥미로운 것으로 보이는 HyperLogLog 알고리즘이라고합니다.이 목록에는 몇 개의 고유 항목이 있는지 추정합니다. 이것은 "카디널리티"값을 보았을 때 MySQL 시절로 돌아 왔기 때문에 특히 흥미로 웠습니다. 그래서 배열에 몇 개의 고유 항목이 있는지 계산하는 알고리즘을 O ( n ) 로 작성하는 방법을 알고 …

172 database  algorithm  math  data-structures  hyperloglog 

EHCache 또는 OSCache 등을 말하지 마십시오.이 질문의 목적 상 SDK 만 사용하여 직접 구현하고 싶다고 가정합니다. 캐시가 멀티 스레드 환경에서 사용될 것이라면 어떤 데이터 구조를 사용 하시겠습니까? 이미 LinkedHashMap 및 Collections # synchronizedMap을 사용하여 구현 했지만 새로운 동시 컬렉션 중 하나가 더 나은 후보가 될지 궁금합니다. 업데이트 : 이 너겟을 …

169 java  caching  data-structures  lru