«algorithm» 태그된 질문

알고리즘은 문제에 대한 추상 솔루션을 정의하는 일련의 잘 정의 된 단계입니다. 문제가 알고리즘 설계와 관련이있을 때이 태그를 사용하십시오.


12
String에서 Java의 hashCode ()가 31을 승수로 사용하는 이유는 무엇입니까?
자바 문서 단위의 해시 코드 A의 String객체는 다음과 같이 계산된다 : s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] int산술 사용 ( 여기서 문자열 s[i]의 i 번째 문자)은 문자열 n의 길이이며 ^지수를 나타냅니다. 31이 승수로 사용되는 이유는 무엇입니까? 승수가 상대적으로 큰 소수 여야 함을 이해합니다. 그렇다면 29, 37 또는 97이 아닌 …
480 java  string  algorithm  hash 

5
Hi / Lo 알고리즘은 무엇입니까?
Hi / Lo 알고리즘은 무엇입니까? 나는이 발견 한 자 NHibernate (이, 고유 키를 생성하는 섹션 5.1.4.2 하나의 방법이다) 문서,하지만 난 그것을 작동하는 방법의 좋은 설명을 발견하지 않았습니다. 나는 Nhibernate가 그것을 처리한다는 것을 알고 있으며 내부를 알 필요는 없지만 단지 궁금합니다.

30
문자열을 바꾸는 가장 좋은 방법
방금 C # 2.0에서 문자열 반전 함수를 작성해야했습니다 (즉 LINQ를 사용할 수 없음). public string Reverse(string text) { char[] cArray = text.ToCharArray(); string reverse = String.Empty; for (int i = cArray.Length - 1; i > -1; i--) { reverse += cArray[i]; } return reverse; } 개인적으로 나는 그 기능에 열중하지 …

18
Google은 "무슨 의미인가요?" 알고리즘 작동?
포트폴리오 관리 도구를위한 내부 웹 사이트를 개발하고 있습니다. 많은 텍스트 데이터, 회사 이름 등이 있습니다. "Did you mean : xxxx"라는 쿼리에 매우 빠르게 응답 할 수있는 일부 검색 엔진 기능에 깊은 인상을 받았습니다. 지능적으로 사용자 검색어를 가져 와서 원시 검색 결과뿐만 아니라 "정말입니까?"로 응답 할 수 있어야합니다. 대체 답변 등이있을 …

25
연결된 목록에서 루프를 감지하는 방법?
Java로 연결된 목록 구조가 있다고 가정하십시오. 노드로 구성됩니다. class Node { Node next; // some user data } 각 노드는 다음 노드를 가리키는 마지막 노드를 제외하고 다음 노드를 가리 킵니다. 리스트가 루프를 포함 할 가능성이 있다고하자. 즉, 널 (null) 대신 최종 노드가리스트의 앞에있는 노드 중 하나에 대한 참조를 갖는다. 쓰는 …


30
주어진 문자열의 모든 순열 생성
문자열의 모든 순열을 찾는 우아한 방법은 무엇입니까? 예를 들어 ba,에 대한 순열은 ba과 ab같지만 더 긴 문자열은 abcdefgh무엇입니까? Java 구현 예제가 있습니까?
418 java  algorithm 


24
가장 빠른 고정 길이 6 int 배열
다른 스택 오버플로 질문에 답하면 ( 이 질문 ) 흥미로운 하위 문제가 발생했습니다. 6 개의 정수 배열을 정렬하는 가장 빠른 방법은 무엇입니까? 질문이 매우 낮은 수준이므로 우리는 라이브러리를 사용할 수 있다고 가정 할 수 없으며 (통화 자체에는 비용이 있습니다) 평범한 C 만 명령 파이프 라인 비우기 ( 비용 이 매우 …


5
순전히 기능적인 프로그래밍의 효율성
누구든지 명령형이 아닌 순전히 기능적으로 프로그래밍 할 때 발생할 수있는 최악의 점근 적 둔화가 무엇인지 알고 있습니까 (예 : 부작용 허용)? itowlson에 의한 주석의 설명 : 가장 잘 알려진 비파괴 알고리즘이 가장 잘 알려진 파괴 알고리즘보다 무질서하게 악화 되는 문제가 있습니까?



9
이미지 비교-빠른 알고리즘
기본 이미지 테이블을 만든 다음 새 이미지를 비교하여 새 이미지가 기본의 정확한 (또는 가까운) 복제인지 확인하려고합니다. 예를 들어, 동일한 이미지의 저장을 100 배 줄이려면 하나의 사본을 저장하고 이에 대한 참조 링크를 제공 할 수 있습니다. 새로운 이미지가 입력되면 기존 이미지와 비교하여 중복되지 않는지 확인하고 싶습니다 ... 아이디어? 내 생각 중 …

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.