소프트웨어 공학 data-structures

6

나는 Haskell을 배우고 운동으로 이진 트리를 만들고 있습니다. 정기적 인 이진 트리를 만들었으므로 자체 균형 조정에 맞게 조정하고 싶습니다. 그래서: 어느 것이 가장 효율적인가요? 어느 것이 가장 구현하기 쉬운가? 어느 것이 가장 자주 사용됩니까? 그러나 결정적으로, 당신은 어느 것을 추천합니까? 토론이 가능하기 때문에 여기에 있다고 가정합니다.

18 haskell functional-programming data-structures binary-tree

4

왜 데이터 클래스가 코드 냄새로 간주됩니까?

이 기사에서는 데이터 클래스가 "코드 냄새"라고 주장합니다. 이유: 새로 생성 된 클래스에 소수의 공개 필드 (및 소수의 getter / setter) 만 포함 된 경우에는 정상적인 현상입니다. 그러나 객체의 진정한 힘은 데이터에 대한 동작 유형이나 작업을 포함 할 수 있다는 것입니다. 객체가 데이터 만 포함하는 것이 왜 잘못 되었습니까? 클래스의 핵심 …

18 data-structures code-smell

9

현실에서 다형성은 어떻게 사용됩니까? [닫은]

폐쇄되었습니다 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 작년에 문을 닫았 습니다 . 실제 프로젝트에서 다형성이 어떻게 사용되는지 이해하려고 노력하고 있지만 Animal메소드 가있는 부모 클래스 speak()와이 메소드를 재정의하는 많은 하위 …

17 object-oriented data-structures polymorphism

4

비 기능 언어에서 영구 데이터 구조 사용

순전히 기능적이거나 거의 순전히 기능적인 언어는 불변적이고 상태 비 저장 (stateless) 스타일의 함수형 프로그래밍에 잘 맞기 때문에 지속적인 데이터 구조의 이점을 얻습니다. 그러나 때때로 우리는 Java와 같은 (상태 기반, OOP) 언어에 대한 영구 데이터 구조 라이브러리를 볼 수 있습니다. 지속적인 데이터 구조를 선호하는 주장은 종종 불변이기 때문에 스레드로부터 안전하다는 주장 …

17 functional-programming data-structures multithreading concurrency

9

측정 단위에 액세스하기위한 데이터 구조

TL; DR 측정 단위 내에서 단위를 정의하기위한 최적의 데이터 구조를 설계하려고합니다. A Unit of measure는 본질적 value으로unit 입니다. SI 단위 에는 7 개의베이스 또는 치수가 있습니다. 즉, 길이, 질량, 시간, 전류, 온도, 물질의 양 (몰) 및 광도. 이것은 간단하지만 많은 파생 단위와 자주 사용하는 요금이 있습니다. 결합 된 단위의 예는 …

17 c# design naming data-structures

2

확률 적 데이터 구조에 대한 표준 참조는 무엇입니까?

Skip Lists 및 Bloom Filters 와 같은 확률 적 인 데이터 구조 가 매우 유용하다는 이야기를 들었습니다 . 일반적으로 이에 대해 더 배우고 싶습니다. Cormen et al. 수준에서 주제에 대한 표준 참조가 있습니까?

17 data-structures

8

초보자에게 공통적 인 데이터 구조에 문제가 있습니까? [닫은]

폐쇄되었습니다 . 이 질문은 의견 기반 입니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 휴일 3 년 전 . Java에 대한 두 번째 코스를 밟고 있습니다. 우리는 데이터 구조에 들어가고 있습니다. 나는 링크 된 목록에서 과제를 …

17 algorithms data-structures

11

실제 상황에서 가장 복잡한 데이터 구조는 무엇입니까? [닫은]

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

17 data-structures

4

Bill Gosper는 데이터 구조가 바보 같은 프로그래밍 언어라고 말하면서 무엇을 의미 했습니까? [닫은]

이 게시물을 개선하고 싶습니까? 인용과 답변이 올바른 이유에 대한 설명을 포함하여이 질문에 대한 자세한 답변을 제공하십시오. 세부 사항이없는 답변은 편집하거나 삭제할 수 있습니다. 휴무 . 이 질문은 의견 기반 입니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 …

16 data-structures quotations

2

캐시를 고려하더라도 블룸 필터가 해시보다 실제로 더 빠릅니까?

블룸 필터는 Int가 일정한 시간에 99 % 확실성으로 설정되어 있는지 확인할 수 있다고 생각하면 정말 멋지게 보입니다. 그러나 해시에서 대부분의 경우 메모리에 한 번만 액세스한다는 유일한 차이점만으로도 해시가 가능합니다. 블룸 필터를 사용하면 완전히 먼 곳 에서 요청 당 ~ 7 번 액세스해야 하므로 요청 당 여러 개의 캐시 미스가 발생합니다. …

16 data-structures

2

JSON에서 집합을 나타내는 방법은 무엇입니까?

JSON은 스칼라, 배열 / 목록 및 맵과 같은 데이터 구조 (Java 동등 항목)를 지원합니다. SetJSON에서는 A 가 기본적으로 지원되지 않습니다. JSON에서 집합을 나타내는 여러 가지 방법에 대해 생각했습니다. [1]-목록으로 그러나, 목록, 자신의 순서가 다음과 같은 두 가지 목록 때문에, ["a", "b"]그리고 ["b", "a"]목록으로 동일하지 않습니다,하지만 그들은 세트로 동일해야합니다. [2]-지도 맵의 …

16 data-structures json formatting notation

2

솔리드 스테이트 드라이브의 등장으로 B- 트리 및 기타 데이터 구조가 더 이상 사용되지 않습니까?

오늘날 많은 (아마도?) 데이터베이스 응용 프로그램은 B-Tree 및 변형을 사용하여 데이터를 저장합니다.이 데이터 구조는 하드 디스크의 읽기, 쓰기 및 검색 작업을 최적화하고 이러한 작업은 전반적인 효율성에서 중요한 역할을하기 때문입니다. 데이터베이스). 그러나 SSD (Solid State Drive)가 기존의 하드 디스크 (HDD)를 완전히 대체해야한다면 B- 트리 및 변형이 더 이상 사용되지 않아 직접 …

15 database data-structures

3

확장 가능한 블룸 필터는 어떻게 작동합니까?

확장 가능한 블룸 필터를 읽고 있었고 구성 블룸 필터가 채워질 때마다 더 큰 크기의 새로운 블룸 필터가 추가되는 방법을 이해할 수 없었습니다. 초기에 생성 된 필터에서 설정 비트에 기여한 요소는 존재 여부를 찾을 수 없습니다. 아마도 이것에 대한 이해가 틀렸습니까? 기본 블룸 필터를 이해합니다. 그러나 다이내믹 블룸 필터에 머리를 감쌀 …

15 data-structures hashing

1

건너 뛰기 목록은 어떻게 작동합니까?

숙제를하려면 건너 뛰기 목록 이 어떻게 작동 하는지 이해해야 합니다. 나는 2 년이 조금 넘는 시간 동안 프로그래밍을 해 왔으며 (실제로는 그렇게 길지 않다는 것을 알고 있습니다) 스킵 목록에 대해 들어 본 적이 없습니다. 나는 찾을 수있는 모든 안내서를 살펴 보았지만 여전히 그들이 어떻게 작동하는지 거의 이해하지 못했습니다. 코드 구현에서 …

14 data-structures

5

개별 데이터 구조로 텍스트 내 메타 데이터 저장

inline , intext 메타 데이터 를 저장 해야하는 응용 프로그램을 개발 중입니다 . 이것이 의미하는 바는 다음과 같습니다. 긴 텍스트가 있고 특정 단어 또는 텍스트 문장과 연결된 일부 메타 데이터를 저장하려고합니다. 이 정보를 저장하는 가장 좋은 방법은 무엇입니까? 나의 첫 번째 생각 은 텍스트 에 검색 할 때 구문 분석 …

14 data-structures concepts separation-of-concerns markup

«data-structures» 태그된 질문