aug 01, 2019
admin
0
41

자바 알고리즘 예제

필수 Java 프로그래밍 개념, 구문, API 및 패키지에 대해 배울 수 있는 초보자 용 라이브러리입니다. 링크 된 목록의 구현은 Java에서 매우 간단합니다. 각 노드에는 값과 다음 노드에 대한 링크가 있습니다. 이제 자바에서 선형 검색을 구현하는 방법을 살펴 보자 : 당신이 25 년 동안 완전히 지루하고 쓸모없는 소프트웨어의 끔찍한 나쁜 코드를 만드는 것처럼 보입니다, 당신은 심지어 깨닫지 못했기 때문에,이 질문은 데이터 구조 구현에 관한 것이 아니라 그것에 대해 그들과 함께 작업의 알고리즘. 바이너리 또는 Logarithmic 검색은 주로 빠른 검색 시간으로 인해 가장 일반적으로 사용되는 검색 알고리즘 중 하나입니다. 불행하게도, 이러한 질문은 모두 신선한 졸업생과 노인에게 요구되고있다. 지난 몇 달 동안 저는 10개 이상의 인터뷰에 참석했습니다. 그들은 심지어 모든 구문을 기억 할 것으로 예상 순진한 편집기와 노트북에 전화 인터뷰로 모든 시작했다. 면접관은 최상의 알고리즘으로 30 분 안에 이러한 유형의 질문을 해결할 것으로 기대하고 있습니다. 현실 세계에서 최고의 알고리즘이 진화합니다.

이 알고리즘은 특히 텍스트 파일에서 패턴을 찾기 위한 텍스트 도구에 사용됩니다. 여기에 설명된 다형성 알고리즘은 Java 플랫폼에서 제공하는 재사용 가능한 기능의 조각입니다. 모두 Collections 클래스에서 제공되며 모두 첫 번째 인수가 작업을 수행할 컬렉션인 정적 메서드의 형식을 사용합니다. Java 플랫폼에서 제공하는 대부분의 알고리즘은 List 인스턴스에서 작동하지만 그 중 몇 가지는 임의의 컬렉션 인스턴스에서 작동합니다. 이 섹션에서는 다음 알고리즘에 대해 간략하게 설명합니다. 솔직히 말해서, 나는 그들이 무엇을하고 있는지 전혀 모른다는 것이 분명하기 때문에 이런 종류의 질문을 한 인터뷰에서 걸어 나갈 것입니다. 그것은 그들의 기업 문화에 대 한 볼륨을 말한다, 그리고 그것의 아무도 긍정적인. 카운터를 0으로 초기화하고, 줄 바운더리(n) 문자가 보일 때까지 문자를 읽고, 읽은 각 자리 문자에 대해 카운터를 증분하고, 줄 바호 문자를 읽은 후 카운터 값을 인쇄하는 알고리즘을 고려합니다.

그림 2의 순서도는 이 알고리즘의 제어 흐름을 보여 줍니다. 이 문서에서는 다른 시나리오에 맞게 사용할 수 있는 검색 전략 중 일부를 살펴보겠습니다. 또한 Java에서 구현하고 시간 및 공간 복잡성과 같은 잘 알려진 매개 변수로 성능을 분석할 것입니다. 가능한 한 메모리 사용과 CPU 시간의 균형을 맞추기 위해 노력해야 합니다. 알고리즘을 분석하여 효율성을 확인하여 이 작업을 단순화할 수 있습니다. 한 알고리즘이 비슷한 성격의 다른 알고리즘에 대해 얼마나 잘 수행합니까? 이 질문에 대답하면 여러 알고리즘 중에서 선택할 수 있는 좋은 선택을 하는 데 도움이 됩니다. 이 컴파일된 배열의 도움으로 KMP 검색 알고리즘은 텍스트 배열에서 다시 이동하지 않고 텍스트에서 지정된 패턴을 검색할 수 있습니다. 이 알고리즘은 기본 이진 검색 알고리즘이 반복적인 경우 검색중인 요소를 저장하는 O(1) 공간이 필요합니다. 좋은 알고리즘 …. 더 많은 코딩 인터뷰 질문을 방문 나는 자바 학습자입니다, 나는 당신의 기사를 매우 좋아한다.

그래서, 내 블로그에 몇 가지 멋진 기사를 다시 인쇄 할 수 있습니다 (http://zhangxiaolong.org/)? 때때로, 나는 중국어로 일부 기사를 번역해야하고, 누군가가 콘텐츠 OS 기사를 이해할 수 있습니다. 당신의 허가를 얻을 수 있도록 노력하겠습니다. 즐거운 하루 보내세요! 이 문서에서는 다른 검색 알고리즘이 어떻게 작동하는지, 그리고 어떤 상황에서 완벽한 조화를 이었는지 살펴보도록 했습니다.

POST CATEGORIES

Okategoriserade