«data-structures» 태그된 질문

레드 / 블랙 트리 균형 이진 검색 트리를 구현하는 한 가지 방법입니다. 그것이 작동하는 방식의 원리는 나에게 의미가 있지만 선택한 색상은 그렇지 않습니다. 일반적으로 다른 색상 쌍이나 속성과 달리 빨간색과 검은 색이 왜 필요한가요? "빨간색과 검은 색"이 들릴 때 가장 먼저 떠오르는 것은 바둑판과 레 미제라블 (Les Misérables) 입니다.

42 data-structures  history 

이것은 알고리즘과 데이터 구조를 배울 필요가 있는지 묻는 이전의 질문 과 계속됩니다 . 예라고 생각합니다. 이제는 실험이나 실습 또는 과제를 통해 배울 수없는 환경에서 일합니다. 알고리즘과 데이터 구조를 배우기 위해 6 개월 또는 1 년 또는 2 년을주기 위해 할 수있는 올바른 책, 올바른 종류의 문제, 올바른 종류의 리소스와 같은 …

38 self-improvement  algorithms  data-structures 

최근에 ecto 라는 프레임 워크를 찾았습니다 . 이 프레임 워크 에서 ecto Directed Acyclic Graph 인 "plasm " 이라는 기본 구성 요소 ecto에서는 ecto 스케줄러를 통해 플라스마를 작동 할 수 있습니다. 이 메커니즘의 이점이 무엇인지 궁금하고 다른 상황에서 DAG의 개념을 활용할 수 있습니까?

37 algorithms  data-structures  frameworks  graph 

코딩 한 지 6 년이 지났습니다. ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP 등과 같은 모든 종류의 코드로 코딩했습니다. 나는 배열, 맵, 링크 된 목록, 세트 등을 사용했고 내가 같은 사람들을 일하는 모든 곳에서 사용했습니다. 그러나 인터뷰 할 때마다 사람들이 해시, 나무, 스택 및 대기열에 대해 질문 할 가능성이 …

37 interview  self-improvement  algorithms  data-structures 

PHP는 혼합 패러다임 언어이므로 배열과 같은 객체가 아닌 데이터 유형을 사용하고 반환 할 수 있습니다. 특정 상황에서 사용할 프로그래밍 구조를 결정할 때 배열 대 객체 선택에 대한 몇 가지 지침을 명확히하려고합니다. 이것은 실제로 PHP 언어 구조를 사용하여 데이터를 인코딩하는 방법과 데이터 전달 목적 (예 : 서비스 지향 아키텍처 또는 웹 …

37 php  data-structures  array  perl  storage 

나는 항상 힙 및 우선 순위 큐는 동의어라고 생각 - 추상 데이터 구조가 지원 insert, findMin및 deleteMin작업. 예를 들어 Chris Okasaki의 순전히 기능적인 데이터 구조 (3 장)와 같은 일부 문헌은 저에게 동의하는 것 같습니다. 반면, Wikipedia의 힙 페이지는이를 트리 기반 데이터 구조로 정의하고 힙이 우선 순위 큐의 구체적인 구현임을 나타냅니다. …

36 data-structures 

많은 (대부분의) 데이터 구조에 대한 삽입보다 삭제가 구현하기가 훨씬 어려운 특정 이유를 생각할 수 있습니까? 빠른 예 : 링크 된 목록. 삽입은 사소한 것이지만 삭제에는 몇 가지 특별한 경우가있어 상당히 어려워집니다. AVL 및 Red-black과 같은 자체 균형 이진 검색 트리는 고통스러운 삭제 구현의 전형적인 예입니다. 나는 그것이 대부분의 사람들이 생각하는 …

33 algorithms  data-structures 

C ++ 목록 및 벡터와 관련된 3 가지 실험을 실행했습니다. 벡터가있는 사람들은 중간에 많은 삽입이 관여 된 경우에도 더 효율적인 것으로 판명되었습니다. 따라서 질문 : 어떤 경우에 목록이 벡터보다 더 의미가 있습니까? 대부분의 경우 벡터가 더 효율적으로 보이고 구성원의 유사성을 고려하면 목록에 어떤 이점이 남아 있습니까? 컨테이너가 정렬 된 상태로 …

32 c++  performance  data-structures  stl  memory-usage 

이러한 용어를 이해하기가 매우 어렵습니다. Google에서 검색하여 Wikipedia에서 조금 읽었지만 여전히 확실하지 않습니다. 나는 지금까지 다음을 결정했습니다. 추상 데이터 형식 은 새로운 형식의 정의이며 해당 속성과 작업을 설명합니다. 데이터 구조 는 ADT의 구현입니다. 많은 ADT를 동일한 데이터 구조로 구현할 수 있습니다. 내가 올바르게 생각하면 ADT로서의 배열은 요소의 컬렉션을 의미하고 데이터 …

32 data-structures  abstraction 

C ++ 언어를 처음 배웠을 때 int, float 등 이외에도 이러한 데이터 형식의 더 작거나 더 큰 버전이 언어 내에 존재한다는 것을 알게되었습니다. 예를 들어 변수 x를 호출 할 수 있습니다 int x; or short int x; 주요 차이점은 short int는 2 바이트의 메모리를 사용하고 int는 4 바이트를 사용하고 short …

32 c++  data-structures 

다음과 같은 문제가 있습니다. 2 백만 개 이상의 레코드가 포함 된 데이터베이스가 있습니다. 각 레코드에는 문자열 필드 X가 있으며 필드 X에 특정 문자열이 포함 된 레코드 목록을 표시하려고합니다. 각 레코드의 크기는 약 500 바이트입니다. 좀 더 구체적으로 : 응용 프로그램의 GUI에는 문자열을 입력 할 수있는 텍스트 필드가 있습니다. 텍스트 필드 …

32 database  algorithms  data-structures  indexing 

그래서 나는 Dictionary<int, int>오늘 직장에서 만났다 . 아마 방금 List<int>대신 사용했을 것이기 때문에 이것은 나에게 이상하게 보였습니다 . 차이점이 있습니까? 하나의 구조가 다른 구조보다 선호되는 사용 사례가 있습니까?

30 c#  .net  data-structures 

이 질문은 범위를 저장하는 데 필요한 비트 수에 관한 것입니다. 또는 주어진 비트 수에 대해 저장할 수있는 최대 범위는 어떻게됩니까? 0-255 범위 내에서 하위 범위를 저장한다고 가정합니다. 예를 들어 45-74입니다. 위의 예제를 부호없는 2 바이트로 저장할 수 있지만 정보가 중복되어 있어야합니다. 우리는 두 번째 값이 첫 번째 값보다 크므로 첫 …

29 data-structures  numbers  compression 

요즘에는 데이터 구조와 알고리즘에 많은 투자를하고 프로그래밍 퍼즐을 풀려고 노력하고 있습니다. Java 및 Clojure로 코딩하고 해결하려고합니다. 나는 시간을 낭비하고 있습니까? 더 깊이있는 지식을 얻고 더 빠르게 코딩 할 수 있도록 이미 알고있는 기술과 프레임 워크에 더 많이 투자해야합니까? 데이터 구조와 알고리즘을 연구함으로써 더 나은 프로그래머가됩니까? 아니면 그 과목이 대학 시절에만 …

28 learning  algorithms  data-structures 

나는 경험이 제한적인 C ++ 프로그래머입니다. 를 사용하여 STL map일부 데이터를 저장하고 조작 한다고 가정하면 두 가지 데이터 구조 접근법 사이에 의미있는 차이 (성능도 있음)가 있는지 알고 싶습니다. Choice 1: map<int, pair<string, bool> > Choice 2: struct Ente { string name; bool flag; } map<int, Ente> 구체적 struct으로 간단한 대신에 …

26 c++  data-structures  stl