닫힘 . 이 질문은 더 집중되어야 합니다. 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중하도록 질문을 업데이트하십시오 . 작년에 문을 닫았 습니다 . 이 질문 개선 데이터 구조에 대해 많은 이야기가 있지만, 데이터 구조와 실제 사용에 대한 간단한 목록을 찾을 …
나는 한동안 클래스를 위해 Java 프로젝트에서 일하고 있습니다. 이것은 연결 목록 (여기서는라고하며라는 AddressList단순 노드를 포함 함 ListNode) 의 구현입니다 . 문제는 모든 것이 재귀 알고리즘으로 이루어져야한다는 것입니다. 나는 한 가지 방법으로 모든 것을 잘 할 수 있었다.public AddressList reverse() ListNode : public class ListNode{ public String data; public ListNode next; …
나는 내 인생에서 BST를 많이 사용했지만 Inorder traversal 이외의 것을 사용하는 것을 고려한 적이 없다는 것을 최근 깨달았습니다. 이것을 깨달은 후, 나는 나의 오래된 데이터 구조 교과서를 뽑아 내고 선주문과 주문 후 순회의 유용성 뒤에있는 추론을 찾았습니다. 그들은 많이 말하지 않았습니다. 사전 주문 / 후 주문을 실제로 사용하는 경우의 몇 …
이것은 Google 인터뷰 질문입니다. 각각 10 자리 숫자로 된 약 천개의 전화 번호가 저장됩니다. 각각의 처음 5 자리 숫자가 천 개의 숫자에서 동일하다고 가정 할 수 있습니다. 다음 작업을 수행해야합니다. 주어진 번호가 있는지 검색합니다. 비. 모든 번호를 인쇄 이를 수행하는 가장 효율적인 공간 절약 방법은 무엇입니까? 나는 해시 테이블과 나중에 …
Dijkstra의 알고리즘은 다음과 같이 가르쳐졌습니다. while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) 그러나 나는 알고리즘에 대해 약간의 독서를 해왔고, 많은 버전에서 삽입과는 반대로 …
C ++에서 실수로 이와 같은 작업을 수행했으며 작동합니다. 왜 이것을 할 수 있습니까? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } 이 일을 한 후, 나는 오래 전에 C ++를위한 가난한 사람의 함수형 프로그래밍 도구로이 트릭에 대해 읽었던 기억이 났지만 …