«data-structures» 태그된 질문

대학을 졸업했을 때 데이터 구조가 그렇게 강하지 않았다고 고백해야합니다. 졸업하는 동안 캠퍼스 전체에서 Amazon, Microsoft 등과 같은 가장 큰 기술 회사가 주로 데이터 구조에 집중하고 있음을 목격했습니다. 마치 데이터 구조 만 졸업생에게 기대하는 것처럼 보입니다. 솔직히 말해서, 나는 그것에 대해 기분이 나빴습니다. 좋은 코드를 작성합니다. 나는 코딩의 표준 디자인 패턴을 …

106 programming-practices  data-structures 

나는 자신이 상당히 숙련 된 프로그래머라고 생각합니다. 저는 5 년 넘게 프로그래밍을 해왔습니다. 내 약점은 용어입니다. 나는 스스로를 가르친다. 그래서 프로그램하는 법을 알면서도 컴퓨터 과학의 좀 더 공식적인 측면을 모른다. 그렇다면 이름으로 인식하고 알 수있는 실용적인 알고리즘 / 데이터 구조는 무엇입니까? 알고리즘 구현에 대한 책 권장 사항은 요구하지 않습니다. 구현에 …

69 algorithms  self-improvement  language-agnostic  data-structures 

나는 Google golang을 정말로 좋아하지만 표준 라이브러리의 세트와 같은 기본 데이터 구조를 생략 한 구현 자에 대한 이론적 근거가 무엇인지 설명 할 수 있습니까?

69 programming-languages  data-structures  go 

나는 사용할 생각하고 엔티티 - 속성 - 값 (EAV) 모델을 프로젝트 중 하나에있는 물건의 일부 있지만, 모든 스택 오버플로에 대한 질문은 EAV에게 안티 패턴을 호출 답변을 끝낸다. 그러나 모든 경우에 그것이 잘못되었는지 궁금합니다. 상점 제품 실체는 이름, 설명, 이미지 및 가격과 같은 많은 기능을 논리에 참여하고 시계 및 비치 볼과 …

65 database-design  data-structures  anti-patterns 

사용자가 구성 할 수있는 응용 프로그램을 작성한다고 가정 해 봅시다. 이 "구성 데이터"를 데이터베이스에 저장하기 위해 두 가지 패턴이 일반적으로 사용됩니다. 단일 행 테이블 CompanyName | StartFullScreen | RefreshSeconds | ... ---------------+-------------------+------------------+-------- ACME Inc. | true | 20 | ... 이름 - 값 쌍의 테이블 ConfigOption | Value -----------------+------------- CompanyName …

64 database-design  data-structures  configuration 

Rubik 's Cube 를 시뮬레이트하려는 경우 측면 당 X 개의 타일 수를 사용하여 큐브의 상태를 메모리에 저장하는 데이터 구조를 어떻게 만들 수 있습니까? 고려해야 할 사항 : 큐브는 모든 크기가 될 수 있습니다 루빅스 큐브이므로 레이어를 회전 할 수 있습니다

58 data-structures 

이것을 "학문적"질문으로 생각하십시오. 나는 때때로 NULL을 피하는 것에 대해 궁금해하고 있으며 이것은 만족스러운 해결책을 제시 할 수없는 예입니다. 때때로 측정이 불가능하거나 누락 된 것으로 측정을 저장한다고 가정 해 봅시다. NULL을 피하면서 "빈"값을 변수에 저장하고 싶습니다. 다른 경우에는 값을 알 수 없습니다. 따라서 특정 시간 프레임에 대한 측정 값을 갖는 경우 …

57 data-structures  type-systems  data-types 

사전 항목 (보통 단일 단어)과 그 의미를 다른 언어로 저장할 데이터베이스를 설계하고 설정하려고합니다. 예를 들어, 용어집 테이블 에는 항목 과 정의 가 있어야 하고 각 테이블 레코드에는 저장된 레코드 의 ID 에 대한 참조가 있습니다 Tag(각 항목에는 태그 또는 범주가 있어야 함). 내 데이터에는 구조가 있기 때문에 MySQL과 같은 SQL …

55 database-design  data-structures  mysql  relational-database  mongodb 

return함수 설명 에서 전체 구조를 반환하는 대신 구조체에 대한 포인터를 반환하면 어떤 이점이 있습니까? 나는 같은 fopen저수준 함수와 같은 함수에 대해 이야기하고 있지만 아마도 구조에 대한 포인터를 반환하는 더 높은 수준의 함수가있을 것입니다. 나는 이것이 프로그래밍 문제가 아니라 디자인 선택에 더 가깝다고 믿으며 두 방법의 장단점에 대해 더 알고 싶습니다. …

49 c  data-structures  functions  low-level  return-type 

2D 이미지를 1D 배열로 나타내는 기본 클래스로 작업하고 있습니다. 예를 들어 한 픽셀을 변경하려면 x,y좌표 에서 인덱스를 파생시키는 방법이 필요합니다 . 따라서 array1d다음과 같은 1D 배열 이 있다고 가정 해 봅시다 . array1d = [ a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, …

48 data-structures  math  graphics 

나는 AST의 목표를 이해하고 있다고 생각하며, 전에 몇 가지 트리 구조를 구축했지만 결코 AST는 아닙니다. 노드가 텍스트가 아니고 숫자가 아니기 때문에 혼란 스럽습니다. 그래서 코드를 파싱 할 때 토큰 / 문자열을 입력하는 좋은 방법을 생각할 수 없습니다. 예를 들어, AST의 다이어그램을 볼 때 변수와 값은 등호의 리프 노드였습니다. 이것은 나에게 …

47 data-structures  compiler  parsing  trees 

차이점은 무엇이며 Hash그리고 Dictionary? 스크립팅 배경에서 나왔을 때 나는 그것들이 비슷하다고 생각하지만 정확한 차이점을 알고 싶었습니다. 인터넷 검색은별로 도움이되지 않았습니다.

46 data-structures  hashing  dictionary  difference  hashtable 

카드 게임의 Java 구현을 작성하고 있으므로 Zone이라고하는 특수 유형의 컬렉션을 만들었습니다. Java Collection의 모든 수정 메소드는 지원되지 않지만 Zone API에는 메소드가 있습니다.이 메소드 move(Zone, Card)는 카드를 지정된 영역에서 자신으로 이동시킵니다 (패키지 전용 기술에 의해 수행됨). 이런 식으로, 영역에서 카드를 가져 가지 않고 단순히 사라지지 않도록 할 수 있습니다. 다른 영역으로 …

45 java  programming-practices  data-structures  api-design 

데이터 구조 (예 : 큐)가 OOP 언어를 사용하여 구현되는 경우 데이터 구조의 일부 멤버는 개인용 (예 : 큐의 항목 수)이어야합니다. 대기열은에서 struct작동 하는 및 함수 집합을 사용하여 절차 언어로 구현할 수도 있습니다 struct. 그러나 절차 적 언어에서는 struct개인 회원을 만들 수 없습니다 . 절차 적 언어로 구현 된 데이터 구조의 …

44 object-oriented  data-structures  history 

실제로 "미로"가 올바른 용어인지 확실하지 않습니다. 기본적으로 사용자 Room는 4 개의 도어 (N, S, E 및 W)가 있는 싱글에서 시작 합니다. 그들은 어느 방향 으로든 갈 수 있으며, 그 다음 각 방에는 다른 방으로가는 1-4 개의 출입구가있는 다른 방이 있습니다. "미로"는 크기가 무제한이며 방을 움직일 때 성장해야합니다. Rooms사용 가능한 수는 …

43 data-structures  game-development