«data-structures» 태그된 질문

소프트웨어 응용 프로그램 내에서 데이터를 효율적으로 저장하고 표현하는 방법에 대한 질문입니다.

2
Chris Okasaki의 1996 년 논문과 1999 년 책 순수 기능 데이터 구조의 내용 차이는 무엇입니까? [닫은]
닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Software Engineering Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 3 년 전 . 순전히 기능적인 데이터 구조를 읽고 싶습니다. 논문 (PDF로 무료로 제공)을 쉽게 찾을 수 있지만 , 책이 있습니다 . 따라서이 두 간행물의 …

4
개발자가 반드시 알아야하는 알고리즘과 데이터 구조는 무엇입니까? [닫은]
폐쇄되었습니다 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 휴일 3 년 전 . 성공적인 엔터프라이즈 Java 개발자가되고 싶습니다. 어떤 알고리즘과 데이터 구조에 정통해야합니까? 나에게 어떤 책을 추천 하시겠습니까? 성공적인 Java …

8
문자열 키 사용이 일반적으로 나쁜 생각으로 여겨지는 이유는 무엇입니까?
이것은 잠시 동안 나를 괴롭 혔습니다. 대부분의 경우 해시 테이블, 프로그래머, 서적 및 기사와 같은 구조에 데이터를 저장하는 경우 문자열 값으로 해당 구조의 요소를 인덱싱하는 것은 나쁜 습관으로 간주됩니다. 그러나 지금까지는 왜 나쁜 습관으로 여겨지는지 설명 할 수있는 단일 소스를 찾지 못했습니다. 프로그래밍 언어에 의존합니까? 기본 프레임 워크에서? 구현에? 도움이되는 …

4
데이터 지향 디자인-1-2 개 이상의 구조 "멤버"에 비현실적입니까?
데이터 지향 디자인의 일반적인 예는 Ball 구조입니다. struct Ball { float Radius; float XYZ[3]; }; 그런 다음 std::vector<Ball>벡터 를 반복하는 알고리즘을 만듭니다 . 그런 다음 동일한 내용을 제공하지만 데이터 지향 디자인으로 구현됩니다. struct Balls { std::vector<float> Radiuses; std::vector<XYZ[3]> XYZs; }; 모든 반지름을 먼저 반복 한 다음 모든 위치 등을 반복하면 …

4
"Big Data"정의
하나 있습니까? 내가 찾을 수있는 모든 정의는 데이터의 크기, 복잡성 / 다양성 또는 속도를 설명합니다. Wikipedia의 정의 는 실제 숫자로 찾은 유일한 것입니다. 빅 데이터 크기는 단일 데이터 세트에서 수십 테라 바이트에서 수 페타 바이트에 이르는 2012 년 현재 지속적으로 변화하는 목표입니다. 그러나 이는 다음 단락에서 참조 되는 MIKE2.0 정의 …


2
이 유형의 목록 / 맵에 대한 데이터 구조가 있습니까?
아마도 내가 원하는 것에 대한 이름이 있을지 모르지만 나는 그것을 모른다. LinkedHashMapJava 와 비슷한 것이 필요 하지만 지정된 키에 값이 없으면 '이전'값을 반환합니다. 즉, 정수 키 (내 경우에는 시간 단위)로 저장된 객체 목록이 있습니다. ; key->value 10->A 15->B 20->C 따라서 0-9 키의 값을 쿼리하면을 반환 null합니다. 특별한 부분은 내가 10 …


3
데이터에서 미묘한 관계를 어떻게 표현합니까?
"A"는 "B"및 "C"와 관련이 있습니다. 이 맥락에서 "B"와 "C"도 관련이 있다는 것을 어떻게 알 수 있습니까? 예: 최근 브로드 웨이 경기에 대한 몇 가지 헤드 라인이 있습니다. Al Pacino 주연의 David Mamet의 Glengarry Glen Ross, 브로드 웨이에서 개장 'Glengarry Glen Ross'의 Al Pacino : 비평가들은 어떻게 생각 했습니까? Al Pacino, …

1
의사 결정 트리 대 신경망
이 질문은 Software Engineering Stack Exchange에서 응답 할 수 있기 때문에 Stack Overflow에서 마이그레이션 되었습니다. 7 년 전에 이주했습니다 . 은행 등과 같은 금융 시스템에서 사기를 시도하고 예측하기 위해 기계 학습 구조를 구현하고 있습니다. 이는 모델을 훈련시키는 데 사용할 수있는 다양한 데이터가 있다는 것을 의미합니다. 카드 번호, 카드 소지자 이름, …

2
아 구리 나무는 무엇입니까?
오래된 해커 뉴스 항목을 살펴보면서 사용자의 게시물을 보았습니다. 경계 크기의 기수 트리 (예 : 소프트웨어 라우팅 테이블에서 사용하는 것처럼)를 LRU 목록에 연결하고 패턴에서 집계 (모든 IP에서 1,000 개의 관측치의 10.0.0.0/16)를 자동으로 합성하는 Aguri 트리 삽입 트래픽 분석에서 가장 잘 알려져 있지만 런타임 메모리 분석에서도 사용되었습니다. ~ tptacek 그래서 찾아보기로 했어요 …

6
기본 데이터 구조로서 (계층 적) 파일 시스템과 어떻게 안장을 이루었습니까?
나는 독학이고 CS 학위가 없습니다. 데이터 구조에 대해 더 많이 배우면서 요즘 시대에 OS의 기본 데이터 스토리지 구조로 파일 시스템, 디렉토리 및 파일을 어떻게 안장하고 있습니까? 나는 그것의 단순성을 이해하지만 요즘에는 기본적으로 더 많은 옵션이있을 수 있습니다. 내가 아는 한, 파일 시스템의 기본 기능을 향상시키는 유일한 프로젝트는 ReiserFS뿐입니다. 여기서 파일의 …

5
DelayQueue의 실제 사용
휴무 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 휴일 3 년 전 . DelayQueue 의 실제 사용은 무엇이고, 어떤 일반적인 문제가 해결되도록 설계 되었습니까?

3
프로그래머가 "데이터 구조"에 대해 이야기 할 때, 그들은 무엇을 말하는가?
프로그래머가 "데이터 구조"에 대해 이야기 할 때 목록 , 트리 , 해시 , 그래프 등과 같은 추상 데이터 유형 에 대해서만 이야기하고 있습니까? 또는 해당 용어에 복합 유형 (클래스 객체, 구조체, 열거 등) 및 기본 유형 (부울, int, char 등) 과 같이 데이터를 보유하는 구조가 포함 됩니까? 프로그래머가 복잡한 데이터 …

4
배열 대신 연결된 목록을 사용하기위한 구체적인 규칙은 무엇입니까?
요소의 저렴한 삽입 및 삭제를 원할 때와 요소가 메모리에서 서로 나란히 상관되지 않는 경우에는 연결된 목록을 사용할 수 있습니다. 이것은 매우 추상적이며 배열 대신 연결된 목록을 사용해야하는 이유에 대한 구체적인 설명을 원합니다. 나는 프로그래밍 경험이 많지 않아서 실제 경험이 많지 않다.

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.