«data-structures» 태그된 질문

나는 일반적으로 그래프를 이중 연결 목록으로 구현하지만 k 이웃에 대한 k 포인터 / 참조가 필요하기 때문에 경험상 상당히 공간 비효율적입니다. 그래서 무 방향 그래프의 경우 수학 내에서 올바른 경우 2k 개의 이웃 링크를 갖습니다. 공간을 절약하는 더 좋은 방법이 있습니까? 그래프가 지시되면 일부 링크를 단일로 만들 수 있지만 더 나은 …

14 data-structures 

학교에서는 삽입 또는 삭제시 AVL 트리의 균형을 맞추는 방법을 배웁니다. 이러한 유형의 지식은 실제로 실제로 어떻게 유용합니까? 누군가 이런 유형의 지식이 실제로 유용한시기에 대한 예를 들어 줄 수 있습니까? 내가 본 것에서, 직장에서 그런 세부 사항은 거의 나오지 않습니다 ... 알고리즘과 일부 데이터 구조에 대한 자세한 지식이 얼마나 중요한지 알 …

14 algorithms  data-structures 

나는 많은 다음과 같은 C ++ 코드를 보았습니다 typedef. typedefC ++ 프리미티브를 사용하는 대신 이와 같은 많은 것을 사용하면 어떤 이점 이 있습니까? 이러한 이점을 얻을 수있는 다른 접근 방법이 있습니까? 결국, 데이터는 모두 메모리에 저장되거나 와이어를 통해 비트와 바이트로 전송됩니다. 정말로 중요합니까? types.h: typedef int16_t Version; typedef int32_t PacketLength; …

14 c++  data-structures 

사전 계산 된 룩업 테이블 또는 다른 측면에서 생각하십시오. 내 응용 프로그램에서 값을 하드 코딩하는 대신 데이터베이스를 사용하는 것이 더 합리적입니까? 가치는 변하지 않을 것이며 유지 보수 개발자 들과는 분리되어 있습니다. 100 개의 값, 1k, 10k, 100k? 약 40k 값을 저장하고 싶습니다. 현재 이것은 기계 생성 switch진술입니다 (VS2010은 불행합니다). 편집하다: …

14 c#  data-structures 

struct구조체 와 멤버는 가질 수 있지만 함수는 할 수없는 C와 s를 사용 합니다. 이름을 지정한 문자열에 대한 구조체를 만들고 싶습니다. 문자열 의 인덱스 str는 str.replace(int i, char c)어디에서 할 수 i있고 문자열 c위치를 바꾸는 문자 i입니다. 구조체가 함수를 가질 수 없거나 여전히 우리 가이 동작을 구현하고 구조체가 실제로는 새 구조체에 …

13 object-oriented  c  data-structures 

CI로 프로그래밍 할 때 GCC __attribute__((__packed__))속성을 사용하여 구조체를 패킹하는 것이 중요하다는 것을 알았 으므로 버스를 통해 전송되거나 스토리지에 저장되거나 레지스터 블록에 적용되도록 휘발성 메모리의 구조화 된 청크를 바이트 배열로 쉽게 변환 할 수 있습니다. 패킹 된 구조체는 바이트 배열로 취급 될 때 패딩을 포함하지 않을 것임을 보장합니다. 패딩은 낭비적이고 보안 …

13 c  data-structures  compiler 

폐쇄되었습니다 . 이 질문은 의견 기반 입니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 휴일 오년 전에 . 나는 데이터 구조에서 좋은 온라인 코스를 찾고 있지만 Google은 알고리즘 코스에 대한 결과도 반환한다는 것을 발견했습니다. 이 과정에서는 …

13 algorithms  data-structures 

C #과 Java 배경에서 왔을 때, 나는 목록이 균질하다는 것에 익숙합니다. Lisp를 집어 들었을 때 목록이 이기종 일 수 있음을 알았습니다. dynamicC # 에서 키워드로 문제를 해결하기 시작했을 때 C # 4.0부터 이기종 목록이있을 수 있음을 알았습니다. List<dynamic> heterogeneousList 내 질문은 요점이 뭐야? 이기종 목록은 처리를 수행 할 때 훨씬 …

13 language-design  data-structures  language-features 

상각 분석이란 무엇입니까? 내 프로그램에서 최악의 성능 보장 을 달성하는 데 어떻게 도움이 됩니까? 내가 한 읽고 다음과 같은 기술이 프로그래머가 달성 할 수있는 최악의 경우 성능 보장 (즉, 내 자신의 말로 : 보증 그 프로그램의 실행 시간이 최악의 캐스트의 실행 시간을 초과하지 것이다) : 무작위 알고리즘 (예 : 퀵 …

13 algorithms  data-structures  efficiency  stack 

스트림과 큐의 차이점은 무엇입니까? 둘 다 순서가 지정된 요소의 개념을 가지고 있지만, 다른 구현과 '삽입'/ '추출'(스트림) 대 '인큐'/ '디큐'(큐)의 다른 어휘를 갖는 경향이 있습니다. 이것들은 상호 교환 가능합니까? 그들은 다른 개념이나 패턴을 제안합니까? 그렇다면 차이점은 무엇입니까?

13 data-structures 

나는 질문을하는 특정 컨텍스트가 없지만 C ++에 대한 초보자 책을 읽는 동안 스트림 객체를 처리 할 때 endl 스트림 조작자와 개행 이스케이프 문자가 모두 사용되는 것을 알았습니다. 예는 다음과 같습니다. cout << "Hello World" << endl; cout << "Hello World\n"; 내 질문은 : 특정 상황에서 스트림 조작기 (endl)를 사용하고 다른 …

12 c++  data-structures 

나는 이진 트리의 구조와 그것을 횡단하는 방법을 이해합니다. 그러나 프로그램과 프로그래밍에서 실제 용도, 목적을 실현하기 위해 고심하고 있습니다. 계층 적 데이터의 '실제'예에 대해 생각할 때 거의 2 명 이상의 자녀가 있습니다. 예를 들어 가계도에서 어머니는 종종 두 명 이상의 자녀를 가질 수 있습니다. '이진 트리'는 배열 및 목록보다 처리 시간이 …

12 data-structures  binary-tree 

일반적으로 트리 데이터 구조는 각 노드가 모든 하위 노드에 대한 포인터를 포함하는 방식으로 구성됩니다. +-----------------------------------------+ | root | | child1 child2 child3 | +--+------------------+----------------+--+ | | | +---------------+ +---------------+ +---------------+ | node1 | | node2 | | node3 | | child1 child2 | | child1 child2 | | child1 child2 …

12 data-structures 

Brodal heap 에 대한 추가 리소스를 찾으려고 합니다. 내가 찾은 것은 Brodal-Okasaki heap 의 haskell 구현 이지만, 그것들이 비스듬한 힙 이라고 생각 합니다. 맞습니까? 또한, 나는 Haskell에서 문맹하므로 그다지 도움이되지 않습니다. 누구나 의사 코드, C, C ++, Python에서 Brodal 대기열 구현을 알고 있거나 알고 있습니까? 위의 가정이 잘못된 경우에도 수정하십시오.

12 research  data-structures 

나는 인터뷰 테스트에서 이것을 물었다. 나는 시험에서 괜찮 았지만이 질문에 대답하기에 충분하지 못했습니다. 데이터를 빠르게 쿼리하는 데 사용할 수있는 데이터 구조를 알고 싶습니다. 기본적으로 아이디어는 어떤 종류의 데이터 구조에 저장된 도로 섹션 (선으로 구성된 점)이 있다는 것입니다. 어떤 도로 구간 (또는 지점)이 특정 지점 (반경)과 일정 거리 내에 있는지 신속하게 …

12 algorithms  data-structures