«data-structures» 태그된 질문

이것은 인터뷰 질문 중 하나입니다. getMinimum () 함수가 스택의 최소 요소를 반환하도록 정수 값을 보유하는 스택을 설계해야합니다. 예 : 아래 예를 고려하십시오. 사례 # 1 5-> 상단 1 4 6 2 getMinimum ()이 호출되면 최소 요소 인 1을 반환해야합니다. 스택에. 사례 # 2 stack.pop () stack.pop () 참고 : 5와 …

118 algorithm  language-agnostic  data-structures  stack 

이 문제에 대한 도움을 주시면 대단히 감사하겠습니다. 그래서 기본적으로 SQL 데이터베이스에 대한 쿼리를 실행하고 반환 된 데이터를 Pandas 데이터 구조로 저장하고 싶습니다. 쿼리 코드를 첨부했습니다. Pandas에 대한 문서를 읽고 있지만 쿼리의 반환 유형을 식별하는 데 문제가 있습니다. 쿼리 결과를 인쇄하려고했지만 유용한 정보를 제공하지 않습니다. 감사!!!! from sqlalchemy import create_engine engine2 …

116 python  mysql  data-structures  pandas 

저는 현재 인터뷰를 준비하고 있는데, 이전 인터뷰에서 다음과 같은 질문을 받았던 것이 생각났습니다. "Google에서 상위 10 개 검색어를 지속적으로 표시하도록 일부 소프트웨어를 설계하라는 요청을 받았습니다. 현재 Google에서 검색중인 검색어의 끝없는 실시간 스트림을 제공하는 피드에 대한 액세스 권한이 부여되었습니다. 어떤 알고리즘과 데이터 구조를 설명하십시오. 이를 구현하는 데 사용할 수 있습니다. 두 …

115 algorithm  data-structures 

그 학창 시절부터 오래되었습니다. 병원에서 IT 전문가로 취직했습니다. 지금 실제 프로그래밍을하기 위해 이동하려고합니다. 나는 지금 이진 트리에 대해 작업하고 있는데, 트리가 높이 균형을 이루는 지 결정하는 가장 좋은 방법이 무엇인지 궁금합니다. 나는 이것과 함께 무언가를 생각하고 있었다. public boolean isBalanced(Node root){ if(root==null){ return true; //tree is empty } else{ int …

113 java  algorithm  data-structures  binary-tree 

YAML에서 배열을 병합하고 루비를 통해로드하고 싶습니다. some_stuff: &some_stuff - a - b - c combined_stuff: <<: *some_stuff - d - e - f 결합 된 배열을 다음과 같이 갖고 싶습니다. [a,b,c,d,e,f] 오류가 발생합니다. 블록 매핑을 구문 분석하는 동안 예상 키를 찾지 못했습니다. YAML에서 배열을 어떻게 병합합니까?

113 list  data-structures  yaml 

정적 / 전역 변수를 사용하지 않고 이진 검색 트리에서 k 번째로 작은 요소를 찾아야합니다. 효율적으로 달성하는 방법은 무엇입니까? 내가 생각하는 해결책은 O (n)에서 작업을 수행하는 것인데, 전체 트리를 순회 할 계획이므로 최악의 경우입니다. 그러나 나는 여기서 BST 속성을 사용하지 않는다고 느낍니다. 내 가정적인 솔루션이 정확합니까 아니면 더 나은 솔루션이 있습니까?

112 algorithm  data-structures  binary-tree  binary-search 

내 질문은 이전에 질문 한이 질문과 관련 이 있습니다. 생산자와 소비자 스레드 간의 통신을 위해 대기열을 사용하는 상황에서 사람들은 일반적으로 LinkedBlockingQueue또는 사용을 권장 ConcurrentLinkedQueue합니까? 하나를 사용하는 장점 / 단점은 무엇입니까? API 관점에서 볼 수있는 주요 차이점은 a LinkedBlockingQueue를 선택적으로 제한 할 수 있다는 것입니다.

112 java  multithreading  data-structures  concurrency  queue 

현재이 질문은 Q & A 형식에 적합하지 않습니다. 사실, 참고 문헌 또는 전문 지식이 답변을 뒷받침 할 것으로 기대하지만이 질문은 토론, 논쟁, 여론 조사 또는 확장 된 토론을 유도 할 가능성이 높습니다. 이 질문이 개선되고 다시 열릴 수 있다고 생각 되면 도움말 센터 를 방문하여 안내를 받으세요. 휴일 칠년 전에 …

111 c  data-structures 

저는 firebase를 처음 사용하며 데이터를 구조화하는 가장 좋은 방법이 무엇인지 알고 싶습니다. 간단한 예가 있습니다. 내 프로젝트에 지원자와 지원서가 있습니다. 1 명의 지원자가 여러 개의 지원서를 가질 수 있습니다. 이 두 개체를 Firebase에 어떻게 연결할 수 있습니까? 관계형 데이터베이스처럼 작동합니까? 아니면 데이터 디자인 측면에서 접근 방식이 완전히 달라야합니까?

111 firebase  data-structures  nosql  firebase-realtime-database 

대부분의 경우 사람들이 연결 목록을 사용하려고 시도하는 것은 나에게 좋지 않은 (또는 매우 가난한) 선택처럼 보입니다. 연결된 목록이 데이터 구조의 좋은 선택인지 아닌지에 대한 상황을 탐색하는 것이 유용 할 수 있습니다. 이상적으로는 데이터 구조를 선택하는 데 사용할 기준과 특정 상황에서 가장 잘 작동 할 수있는 데이터 구조에 대한 답변이 설명됩니다. …

110 language-agnostic  data-structures  linked-list 

두 개의 포인터 만 사용하여 단일 연결 목록을 뒤집는 논리가 있는지 궁금합니다. 다음은 즉 세 가지 포인터를 사용하여 단일 연결리스트를 반대하는 데 사용됩니다 p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = NULL, *r; while (p != …

109 c  algorithm  data-structures  linked-list  singly-linked-list 

나는 블룸 필터를 읽고 있는데 그들은 단지 어리석은 것처럼 보입니다. 블룸 필터로 수행 할 수있는 모든 작업은 다중이 아닌 단일 해시 함수를 사용하여 더 적은 공간에서 더 효율적으로 수행 할 수 있습니다. 블룸 필터를 사용하는 이유는 무엇이며 어떻게 유용합니까?

108 algorithm  data-structures  bloom-filter 

AVL 및 레드 블랙 트리는 노드의 레드 및 블랙 색상을 제외하고 모두 자체 균형을 유지합니다. AVL 트리 대신 레드 블랙 트리를 선택하는 주된 이유는 무엇입니까? 레드 블랙 트리의 용도는 무엇입니까?

108 algorithm  data-structures  red-black-tree 

Objective-C 프로그램에서 큐 데이터 구조를 사용하고 싶습니다. C ++에서는 STL 큐를 사용합니다. Objective-C에서 동등한 데이터 구조는 무엇입니까? 항목을 푸시 / 팝은 어떻게합니까?

107 objective-c  cocoa  data-structures  queue 

파이썬 에서 그래프 를 어떻게 깔끔하게 표현할 수 있습니까? (처음부터 시작, 즉 라이브러리가 없습니다!) 어떤 데이터 구조 (예 : dicts / tuples / dict (tuples))가 빠르지 만 메모리 효율적일까요? 다양한 그래프 작업 을 수행 할 수 있어야 합니다. 지적했듯이 다양한 그래프 표현 이 도움이 될 수 있습니다. 파이썬으로 구현하는 방법은 …

105 python  data-structures  graph