«data-structures» 태그된 질문

다음과 같은 Java 해시 맵이 있습니다. private Map<String, Integer> team1 = new HashMap<String, Integer>(); 그런 다음 다음과 같이 채 웁니다. team1.put("United", 5); 열쇠는 어떻게 줍니까? 같은 뭔가 : team1.getKey()"미국"을 반환합니다.

166 java  data-structures  java-6 

Clojure에 주어진 값이 목록에 포함되어 있는지 테스트하는 가장 좋은 방법은 무엇입니까? 특히의 행동 contains?은 현재 나를 혼란스럽게합니다. (contains? '(100 101 102) 101) => false 분명히 목록을 탐색하고 평등을 테스트하는 간단한 함수를 작성할 수는 있지만 반드시 표준 방법이 있어야합니까?

163 data-structures  clojure 

이 API 기능이 있습니다. public ResultEnum DoSomeAction(string a, string b, DateTime c, OtherEnum d, string e, string f, out Guid code) 나는 그것을 좋아하지 않는다. 매개 변수 순서가 불필요하게 중요해지기 때문입니다. 새 필드를 추가하기가 더 어려워집니다. 전달되는 내용을 확인하기가 더 어렵습니다. 하위 함수의 모든 매개 변수를 전달하는 또 다른 오버 …

160 c#  data-structures  immutability 

고정 세트는 고정 세트입니다. 고정 된 목록은 튜플 일 수 있습니다. 얼어 붙은 구술은 무엇입니까? 불변의 해시 가능한 dict. 나는 그것이 같은 것일 수 있다고 생각 collections.namedtuple하지만, 그것은 고정 키 dict (반 냉동 dict)와 비슷합니다. 그렇지 않습니까? A "frozendict는"이 있어야한다, 냉동 사전되어야한다 keys, values, get, 등 및 지원 in, for등 …

158 python  dictionary  data-structures  immutability 

Stack사용 사례에 대한 데이터 구조 가 필요합니다 . 항목을 데이터 구조로 푸시 할 수 있어야하며 스택에서 마지막 항목 만 검색하려고합니다. 스택의 JavaDoc는 말합니다 : 보다 완벽하고 일관된 LIFO 스택 작업 세트는 Deque 인터페이스 및 해당 구현에 의해 제공되며이 클래스보다 우선적으로 사용해야합니다. 예를 들면 다음과 같습니다. Deque<Integer> stack = new ArrayDeque<>(); …

157 java  data-structures 

당연히 bool isprime(number)쿼리 할 수있는 데이터 구조가 있기 때문입니다. I는 최상의 알고리즘을 정의 N은 일정 범위 (1, N], 가장 낮은 메모리 소비 데이터 구조를 생성하는 알고리즘으로,. 내가 찾던 중 단지 예제 : I는 각 홀수 나타낼 수 예를 들어 주어진 숫자 범위 (1, 10)에 대해 1 비트로 3에서 시작합니다.1110 다음 …

152 algorithm  math  data-structures  primes 

사람들은 set파이썬의 객체에 O (1) 멤버쉽 검사가 있다고 말합니다 . 이것을 허용하기 위해 내부적으로 어떻게 구현됩니까? 어떤 종류의 데이터 구조를 사용합니까? 그 구현에 어떤 다른 의미가 있습니까? 여기에있는 모든 대답은 실제로 깨달았지만 하나만 받아 들일 수 있으므로 원래 질문에 가장 가까운 대답으로 갈 것입니다. 정보 주셔서 감사합니다!

151 python  data-structures  set  cpython 

피보나치 힙을 구현 한 사람이 있습니까? 나는 몇 년 전에 그렇게했지만 배열 기반 BinHeaps를 사용하는 것보다 몇 배나 느 렸습니다. 당시 나는 그것이 연구가 항상 주장하는 것만 큼 좋지 않은 방법에 대한 귀중한 교훈이라고 생각했습니다. 그러나 많은 연구 논문은 피보나치 힙을 사용한 알고리즘의 실행 시간을 주장합니다. 효율적인 구현을 수행 한 …

151 performance  algorithm  language-agnostic  data-structures  fibonacci-heap 

일반적인 생성자 ArrayList는 다음과 같습니다. ArrayList<?> list = new ArrayList<>(); 그러나 초기 용량에 대한 매개 변수가있는 오버로드 된 생성자가 있습니다. ArrayList<?> list = new ArrayList<>(20); 원하는 ArrayList대로 추가 할 수있을 때 초기 용량 으로 생성하는 것이 유용한 이유는 무엇 입니까?

149 java  data-structures  arraylist  capacity 

C ++ 0x는 다른 곳에서도 unordered_set사용할 수있는 것을 소개 boost합니다. 내가 이해하는 unordered_set것은 O(1)조회 복잡도 가있는 해시 테이블입니다 . 반면에 조회 복잡성이 set있는 나무 log(n)일뿐입니다. 왜 지구상에서 누군가 set대신에 사용 unordered_set하겠습니까? 즉 set더 이상 필요 합니까?

145 c++  algorithm  data-structures  c++11 

비슷한 질문은 이전 질문을 받았다 가 , 그러나 여기에서 문제는 스택으로 두 개의 큐를 사용하여, 그것의 반대입니다. 질문... 자신의 표준 운영과 두 개의 큐를 감안할 때 ( enqueue, dequeue, isempty, size), 표준 운영과 스택을 구현 ( pop, push, isempty, size). 솔루션 에는 두 가지 버전 이 있어야합니다 . 버전 A …

143 algorithm  data-structures  stack 

내가 시도 할 때 : Queue<Integer> q = new Queue<Integer>(); 컴파일러에서 오류가 발생했습니다. 어떤 도움? 또한 대기열을 초기화하려면 대기열의 메소드를 구현해야합니까?

142 java  data-structures  queue 

나는 같은 데이터 구조를 가지고있다 public DespatchGroup(DateTime despatchDate, List<Products> products); 그리고 나는 노력하고 있습니다 ... var list = new List<DespatchGroup>(); foreach (var group in dc.GetDespatchedProducts().GroupBy(i => i.DespatchDate)) { // group.Values is not correct... how do I write this? list.Add(new DespatchGroup(group.Key, group.Values); } IGrouping그룹 내 데이터 레코드에 실제로 도달하는 방법을 볼 …

141 c#  linq  data-structures  igrouping 

저는 Mac / iPhone 프로그래밍과 Objective-C를 처음 사용합니다. C #과 Java에는 "generics"가 있는데,이 클래스의 멤버는 선언 된 유형 만 가능합니다. 예를 들어 C #에서 Dictionary<int, MyCustomObject> 정수 키와 MyCustomObject 유형의 값만 포함 할 수 있습니다. Objective-C에도 비슷한 메커니즘이 있습니까?

140 objective-c  generics  data-structures  collections  strong-typing 

이진 검색 트리의 정의를 찾으려고 노력하고 있으며 어디에서나 다른 정의를 계속 찾습니다. 어떤 하위 트리에서는 왼쪽 하위 키가 루트보다 작거나 같다고 말합니다. 어떤 하위 트리에서는 올바른 하위 키가 루트보다 크거나 같다고 말합니다. 저의 오래된 대학 데이터 구조 책은 "모든 요소에는 키가 있고 두 요소에는 동일한 키가 없습니다"라고 말합니다. bst에 대한 …

139 data-structures  computer-science  binary-tree