«data-structures» 태그된 질문

학문적으로, 데이터 구조 트리와 그래프의 근본적인 차이점은 무엇입니까? 트리 기반 검색과 그래프 기반 검색은 어떻습니까?

139 search  data-structures  map  tree 

몇 달 전에 뉴욕의 헤지 펀드 회사와 인터뷰를했지만 불행히도 데이터 / 소프트웨어 엔지니어로서 인턴쉽을받지 못했습니다. (또한 파이썬으로 솔루션을 요청했습니다.) 나는 첫 인터뷰 문제에 거의 망 쳤어. 질문 : 백만 개의 문자열 (예 : Pi)이 주어지면 반복되는 3 자리 숫자와 1보다 큰 반복 횟수를 모두 반환하는 함수 / 프로그램을 작성하십시오. 예를 …

137 python  algorithm  data-structures  number-theory 

나는 알고리즘 책 ( Robert Sedgewick과 Kevin Wayne의 Algorithms, 4th Edition) 에서이 질문을 보았습니다. 3 개의 스택이있는 큐 각 대기열 작업이 일정한 수의 스택 작업을 수행하도록 3 개의 스택으로 대기열을 구현하십시오. 경고 : 난이도가 높습니다. 2 스택으로 대기열을 만드는 방법을 알고 있지만 3 스택으로 솔루션을 찾을 수 없습니다. 어떤 아이디어? …

136 algorithm  data-structures 

현재로서는이 질문이 Q & A 형식에 적합하지 않습니다. 답변, 사실, 참고 자료 또는 전문 지식을 통해 답변이 뒷받침 될 것으로 예상되지만이 질문은 토론, 논쟁, 여론 조사 또는 광범위한 토론을 요구할 것입니다. 이 질문을 개선하고 다시 열 수 있다고 생각 되면 도움말 센터 를 방문하여 안내를 받으십시오 . 휴일 팔년 전에 …

135 java  data-structures  linked-list 

따라서 해시 테이블이나 접두사 트리 중에서 선택 해야하는 경우 하나를 선택하도록 유도하는 구별 요소는 무엇입니까? 내 자신의 순진한 관점에서 trie를 사용하면 배열로 저장되지 않기 때문에 약간의 오버 헤드가있는 것처럼 보이지만 런타임 측면에서 (가장 긴 키가 가장 긴 영어 단어라고 가정) 본질적으로 O 일 수 있습니다 (1) (상한과 관련하여). 아마도 가장 …

134 algorithm  data-structures  hashtable  trie 

HashSet<T>유형을 탐색하고 있지만 컬렉션에서 어디에 있는지 이해하지 못합니다. 그것을 대체하기 위해 그것을 사용할 수 있습니까 List<T>? 나는 a의 성능 HashSet<T>이 더 뛰어나다 고 생각 하지만 그 요소에 대한 개별 액세스를 볼 수 없었습니다. 열거 전용입니까?

134 c#  .net  data-structures  hashset 

COW (Copy-On-Write)가 무엇이며 어떤 용도로 사용되는지 알고 싶습니다. Sun JDK 튜토리얼에서 'write-on-write array'라는 용어가 여러 번 언급되었지만 그 의미를 이해하지 못했습니다.

134 data-structures  copy-on-write 

C로 프로그램을 작성하는 동안 내가 놓친 것 중 하나는 사전 데이터 구조입니다. C로 구현하는 가장 편리한 방법은 무엇입니까? 성능을 찾고 있지 않지만 처음부터 쉽게 코딩 할 수 있습니다. string-> int와 같은 일반적인 것이기를 원하지 않습니다. 그러나 임의의 수의 항목을 저장할 수 있기를 바랍니다. 이것은 운동으로 의도 된 것입니다. 사용할 수있는 …

132 c  data-structures  dictionary 

우리는 HashMap get/put연산이 O (1) 라고 말하는데 익숙합니다 . 그러나 해시 구현에 따라 다릅니다. 기본 오브젝트 해시는 실제로 JVM 힙의 내부 주소입니다. get/putare O (1) 이라고 주장하기에 충분하다고 확신 합니까? 사용 가능한 메모리는 또 다른 문제입니다. javadocs에서 알 수 있듯이 HashMap load factor0.75이어야합니다. JVM에 충분한 메모리가없고 load factor한계를 초과하면 어떻게됩니까? …

131 java  data-structures  hashmap  complexity-theory 

각 측면 k가 롤링 할 때 p k 가 올 확률이 n 인로드 된 다이를 가지고 있다고 가정 하십시오. 이 정보를 정적으로 (즉, 고정 된 확률 세트) 저장하는 알고리즘이 좋은지 궁금해서 임의의 주사위 굴림을 효율적으로 시뮬레이션 할 수 있습니다. 현재이 문제에 대한 O (lg n) 솔루션이 있습니다. 아이디어는 모든 k에 …

130 algorithm  language-agnostic  data-structures  random  probability 

닫힘 . 이 질문은 의견 기반 입니다. 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 휴일 3 년 전 . 이 질문 개선 나는 세트가 필요한 "The go programming lanaguage"연습 문제 # 1.4를 풀려고합니다. 집합 …

129 data-structures  go  set 

ASP.NET C #에는 구조체가 있습니다. public struct Data { public int item1; public int item2; public int category_id; public string category_name; } 그 목록이 있습니다. 내가 선택하려는 category_id및 category_name실행, DISTINCT그리고 마지막으로 ORDERBY에를 category_name. 여기 내가 지금 가진 것입니다 : List<Data> listObject = getData(); string[] catNames = listObject .Select(i=> i.category_name) .Distinct() …

128 c#  linq  data-structures 

nLINQ를 사용 하여 컬렉션을 여러 부분으로 분할하는 좋은 방법이 있습니까? 물론 균등할 필요는 없습니다. 즉, 컬렉션을 하위 컬렉션으로 나누고 싶습니다. 각 하위 컬렉션에는 요소의 하위 집합이 포함되어 있으며 마지막 컬렉션은 비정형 일 수 있습니다.

122 c#  .net  linq  data-structures 

목록 및 스택과 같은 데이터 구조를 설명 하는 데 사용되는 침입 이라는 용어를 보았지만 그 의미는 무엇입니까? 침입 형 데이터 구조의 코드 예제를 제공 할 수 있으며 비침 입형 데이터 구조와 어떻게 다른가? 또한 왜 방해가되지 않는 (또는 방해가되지 않는) 이유는 무엇입니까? 이점은 무엇입니까? 단점은 무엇입니까?

120 c++  c  language-agnostic  data-structures  terminology 

Settlers of Catan 과 같이 육각 격자로 보드 게임을 만들고 있다고 가정 해 보겠습니다 . 각 정점과 모서리에는 속성 (위의 도로 및 정착지)이있을 수 있습니다. 이 보드를 나타내는 데이터 구조를 어떻게 만들 수 있습니까? 각 타일의 이웃, 가장자리 및 정점에 액세스하기위한 패턴은 무엇입니까?

119 data-structures