트리 (652)


algorithm 그래프와 나무를 사용하여 어떤 문제를 해결하거나 쉽게 해결할 수 있습니까?

algorithm 그래프와 나무를 사용하여 어떤 문제를 해결하거나 쉽게 해결할 수 있습니까?

이 두 가지 데이터 구조로 해결할 수있는 가장 일반적인 문제는 무엇입니까? 다음과 같은 도서에 대한 추천을받는 것이 좋습니다. 구조 구현 구현 알고리즘을 사용하는 알고리즘의 추론을 구현하고 설명합니다.…


c# 계통 학 트리 컨트롤

나는(우리 아내가) 그녀가 우리 가족의 양쪽에있는 가계도를 추적 할 수있게 해주는 프로그램을 만들도록 임무를 부여 받았다. 누구든지 이러한 유형의 정보를 나타내는 비용 효율적인(무료) 제어를 알고 있습니까? 내가 찾고있는 것은 수정 된 org-chart 유형 차트/트리입니다. 수정 사항은 모든 노드가 2 개의 부모 노드를 가져야한다는 것…



algorithm 퍼즐:가장 큰 사각형 찾기(최대 사각형 문제)

빈 공간에 들어갈 수있는 가장 큰 영역을 가진 사각형을 찾는 가장 효율적인 알고리즘은 무엇입니까? 화면이 이렇게 보인다고 가정 해 봅니다('#'은 채워진 영역을 나타냅니다)...................................########...................................###............…


algorithm 레드-블랙 트리

최근에 읽은 여러 책에서 언급 한 바이너리 트리 및 바이너리 검색을 보았습니다. 그러나 컴퓨터 과학 분야의 연구가 시작될 때 아직 알고리즘 및 데이터를 다루는 클래스를 아직 사용하지 않았습니다. 구조는 진지한 방식으로 일반적인 출처(Wikipedia, Google)를 살펴보고 Red-Black 나무의 유용성과 구현에 대한 대부분의 설명은 밀도가 높고…


performance 자식 노드를 기억하여 재귀를 빠르게 할 수있는 방법이 있습니까?

예를 들어, n 번째 피보나치 수를 계산하는 코드를 살펴보십시오. fib(int n){if(n==0 || n==1) return 1; return fib(n-1)+fib(n-2);}이 코드의 문제점은 대부분의 컴퓨터에서 15보다 큰 수의 스택 오버플로 오류를 생성한다는 것입니다. 우리가 fib(10)를…


osx Mac 용 좋은 Mercurial 저장소 뷰어

Git과 비슷한 Mercurial 리포지토리를 볼 수있는 훌륭한 Mac 도구가 있습니까?…


release 버그가있는 기능을 선적하거나 기능을 선적하지 않는 것이 더 낫습니다.

이것은 약간의 철학적 질문입니다. 나는 대부분의 사용자가 소프트웨어를 사용하는 시간의 10 % 만 사용한다고 가정하는 소프트웨어에 작은 기능을 추가하고 있습니다. 즉, 소프트웨어없이 3 개월 동안 괜찮 았어,하지만 4 또는 5 사용자가 그것을 요청하고, 거기에 있어야한다는 데 동의합니다. 문제는 내가 작업하고있는 플랫폼의 한계(그리고 아마도 내…


동적 LINQ 및 동적 람다 식?

LINQ 쿼리와 람다 식을 동적으로 작성하는 가장 좋은 방법은 무엇입니까? 최종 사용자가 비즈니스 논리 규칙을 디자인 할 수있는 응용 프로그램을 생각하고 있는데,이 규칙은 실행되어야합니다. 이것이 초보자 용 질문이라면 유감이지만 경험에서 모범 사례를 얻는 것이 좋을 것입니다.…


algorithm 이진 트리 균형 조정(AVL)

좋습니다, 이것은 CS 녀석들을위한 이론 영역에서 또 하나입니다. 90 년대에는 BST를 잘 구현했습니다. 내 머리를 절대 쓸 수없는 유일한 방법은 이진 트리(AVL)의 균형을 맞추는 알고리즘의 복잡성이었습니다. 너희들이 날 도와 줄 수 있니?…


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

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




tree 소스 알고리즘 이진 탐색 자바 git 구현 binary 파이썬