Python에서 Java와 유사한 파일 순회 함수 찾기

Python에서 Java와 유사한 파일 순회 함수 찾기

Java에서는 File.listFiles() 수행하고 디렉토리의 모든 파일을 수신 할 수 있습니다. 그런 다음 디렉토리 트리를 통해 쉽게 재귀 할 수 있습니다. 파이썬에서 이와 유사한 방법이 있습니까?…


C++ 간격 트리 알고리즘 구현 찾기

이 질문에는 이미 답변이 있습니다. 간격 트리 구현 5 답변 바이러스 성 또는 제한적인 라이센스없이 효율적으로 C++ 간격 트리 구현을 찾으려고합니다. 깨끗하고 가벼운 독립 실행 형 구현에 대한 지침이 있습니까? 내가 생각하고있는 유스 케이스의 경우, 인터벌 세트는 처음에 알려졌고(백만 개가있을 것임), 주어진 간격과 겹치는 인터벌 목록을…


algorithm 건너 뛰기 목록 대 이진 검색 트리

나는 최근 건너 뛴 목록으로 알려진 데이터 구조를 발견했습니다. 바이너리 검색 트리와 비슷한 동작을하는 것 같습니다. 왜 바이너리 검색 트리에서 건너 뛰기 목록을 사용하고 싶습니까?…


data structures LinkedList와 이진 검색 트리의 차이점

연결된 목록과 BinarySearchTree의 주요 차이점은 무엇입니까? BST는 LinkedList를 유지 관리하는 유일한 방법입니까? 강사가 LinkedList와 BST에 대해 이야기했으나 비교하지 않았거나 다른 것을 선호하는 경우를 말하지 않았습니다. 이것은 아마도 바보 같은 질문이지만 나는 정말로 혼란 스럽다. 누군가가 이것을 단순한 방법…


data structures 트리 데이터 구조의 총 노드 수는 얼마입니까?

각 노드가 N 노드 에 대해 가지고있는 L 레벨의 트리 데이터 구조를 가지고 있습니다. 트리의 총 노드 수를 계산하고 싶습니다. 이렇게하려면(나는 생각한다) 노드를 어느 정도 차지할 지 알아야한다. N에서 리프 노드와 비 리프 노드의 비율에 대한 올바른 용어는 무엇입니까? 세 노드의 총 노드 수를 계산하는 공식은 무엇입니까? 업데이트 누군…


runtime 이진 검색 트리 검색 시간

누구든지 이진 검색 트리(예:최악의 경우, 최상의 경우 및 평균의 경우)에 대한 검색 시간을 계산하는 방법을 알고 있습니까?…


algorithm 이진 검색 트리에서 높이를 계산하는 가장 좋은 방법은 무엇입니까?(AVL 트리 균형 조정)

AVL-tree 에서 노드 밸런스를 계산하는 가장 좋은 방법을 찾고 있습니다. 나는 그것이 작동했다고 생각했지만 삽입/업데이트가 많이 안된 후에 올바른(전혀) 작동하지 않는 것을 볼 수있다. 이것은 일종의 두 부분으로 된 질문입니다. 첫 번째 부분은 하위 트리의 높이를 계산하는 방법입니다. "노드의 높이는 해당 노드의 잎에 대한 최장 경로의 길…


algorithm O(1) 보조 공간으로 이진 트리 반복하기

O(1) 보조 공간(스택, 대기열 등을 사용하지 않고)에서 이진 트리를 반복 할 수 있습니까? 아니면 이것이 불가능한 것으로 입증 되었습니까? 가능하다면 어떻게 할 수 있습니까? 편집:부모 노드에 대한 포인터가있는 경우 이것이 가능하다는 반응에 대해 얻은 반응은 흥미 롭습니다. 그러나이 작업을 수행 할 수 있는지는 몰랐지만 어떻게 보 였는지…


algorithm 두 개의 이진 트리가 같은지 확인

주어진 2 진 트리가 구조와 내용면에서 동일한 지 알아내는 효율적인 알고리즘은 무엇입니까?…



git 자식:작업 트리의 루트로 이동하는 빠른 명령

저장소의 "루트"로 이동하는 간단한 git 명령을 원했습니다. 스크립트로 시작했지만 쉘의 활성 디렉토리를 변경할 수 없다는 것을 알아 냈습니다. 기능을 수행해야했습니다. 불행히도, 예를 들어, 대시(non-dash) 형식의 "git root"로 직접 호출 할 수는 없습니다. function git-root(){if[-d.git]; t…




트리 이진 tree binary 탐색 이진탐색트리 search 알고리즘 구현 자바