«algorithms» 태그된 질문

Handbook of Mathematics 와 비슷한 알고리즘 백과 사전이 있습니까? 한곳에서 많은 수의 파일을 사용할 수있는 것이 좋습니다. 나는 컴퓨터 프로그래밍의 예술이 좋은 소스로 여겨지지만 그것이 교훈적인 것처럼 보이지는 않습니다. 중재자 노트 우리는 설명과 맥락을 제공하는 긴 답변을 찾고 있습니다. 책을 열거하지 말고 책이나 자료를 추천하는 이유 를 설명하십시오 . 아무 …

34 algorithms 

많은 (대부분의) 데이터 구조에 대한 삽입보다 삭제가 구현하기가 훨씬 어려운 특정 이유를 생각할 수 있습니까? 빠른 예 : 링크 된 목록. 삽입은 사소한 것이지만 삭제에는 몇 가지 특별한 경우가있어 상당히 어려워집니다. AVL 및 Red-black과 같은 자체 균형 이진 검색 트리는 고통스러운 삭제 구현의 전형적인 예입니다. 나는 그것이 대부분의 사람들이 생각하는 …

33 algorithms  data-structures 

그래서 저는 현재 프론트 엔드 개발자로서 새로운 직책을 찾고 있습니다. 저는 JavaScript를 매우 잘 알고 있으며 폐쇄, 커리, 프로토 타입 상속, 디자인 패턴, 앱 성능 및 전체 프론트 엔드 아키텍처에 대해 시적으로 왁싱 할 수 있습니다. 그러나 나는 여전히 폭행 작업 인터뷰를 끝냅니다. (내가 인터뷰하는 대부분의 작업은 일종의 MVC 프레임 …

33 javascript  algorithms  programming-practices  interview 

quicksort 및 mergesort와 같은 나누기 및 정복 알고리즘에서 입력은 일반적으로 (적어도 소개 텍스트에서는) 두 개로 분할되고 두 개의 작은 데이터 세트는 재귀 적으로 처리됩니다. 두 개의 반쪽이 전체 데이터 세트를 처리하는 작업의 절반 미만을 차지하는 경우 문제를 더 빨리 해결할 수 있다는 것이 의미가 있습니다. 그러나 왜 데이터 세트를 세 …

33 algorithms  algorithm-analysis 

제목과 아티스트의 반복을 피하는 방식으로 mp3 파일 을 정렬 하기위한 의사 코드 제안을 찾고 있습니다. 나는 프랭크 시나트라 (Frank Sinatra), 토니 베넷 (Tony Bennett), 엘라 피츠 제럴드 (Ella Fitzgerald) 등 오래된 기준을 부르는 크루 너를 듣는다. 각 아티스트는 같은 노래를 많이 녹음합니다. Fly Me To The Moon, The To You …

33 c#  algorithms  sorting  random  collections 

양자 알고리즘 프로그래밍은 어떻게 다릅니 까? C와 같은 언어가 큐 비트 용으로 설계된 경우 어떤 모양입니까? 유형이 변경됩니까?

33 programming-languages  algorithms 

나는 소리에 대한 다른 해석 과 완전 함을 들었다 . 나는 완전성 이 해결책이 있다면 해결책을 찾는 것을 의미한다는 것을 이해합니다 . 이 알고리즘이 말하는 것은 무엇을 의미 하는가 소리 . 알고리즘이 소리와 완전 함을 의미한다는 것은 무엇을 의미합니까?

33 algorithms  terminology 

다음과 같은 문제가 있습니다. 2 백만 개 이상의 레코드가 포함 된 데이터베이스가 있습니다. 각 레코드에는 문자열 필드 X가 있으며 필드 X에 특정 문자열이 포함 된 레코드 목록을 표시하려고합니다. 각 레코드의 크기는 약 500 바이트입니다. 좀 더 구체적으로 : 응용 프로그램의 GUI에는 문자열을 입력 할 수있는 텍스트 필드가 있습니다. 텍스트 필드 …

32 database  algorithms  data-structures  indexing 

JDK의 원래 이진 검색 알고리즘은 32 비트 정수를 사용했으며 다음과 같은 경우 오버플로 버그가 발생했습니다 (low + high) > INT_MAX( http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html ) . (부호있는) 64 비트 정수를 사용하여 동일한 이진 검색 알고리즘을 다시 작성하면 low + high실제로 10 ^ 18 바이트의 메모리를 갖는 것이 불가능하기 때문에 INT64_MAX를 초과하지 않는다고 가정 …

31 design  algorithms 

이것은의 재 게시입니다 cs.SE에 질문 하여 Janoma . 그 또는 cs.SE에 대한 완전한 크레딧 및 전리품. 표준 알고리즘 과정에서 우리는 quicksort 가 평균 O (n log n)이고 최악의 경우 O (n²) 임을 배웁니다 . 동시에 최악의 경우 ( sergesort 및 heapsort 와 같은) O (n log n) , 심지어 가장 …

31 algorithms  performance 

도움! 알고리즘 또는 일부 코드의 Big-O를 분석해야하는 위치에 대한 질문이 있습니다. Big-O가 무엇인지, Big-O가 Big-Theta 또는 알고리즘의 복잡성을 분석하는 다른 수단과 어떤 관련이 있는지 확실하지 않습니다. Big-O가 코드를 실행하는 시간 또는 소요되는 메모리 양 (공간 / 시간 균형)을 나타내는 지 확실하지 않습니다. 나는 루프, 아마도 재귀 알고리즘을 가져 와서 그것을 …

31 algorithms  complexity  big-o 

안정적이며 시간 복잡도는 O (n)입니다. Quicksort 및 Mergesort와 같은 알고리즘보다 빠르지 만 사용 된 적이 거의 없습니다.

31 algorithms  sorting 

나는 종종 개발자들이 아름다운 코드를 작성해야한다는 것을 읽지 만 초보자 인 경우 아름다운 코드가 무엇인지 어떻게 인식하지 못하는가? 중요한 질문은 : 아름다운 코드를 작성하는 방법과 코드 품질을 향상시키기위한 실용적인 습관은 무엇입니까? , 내가 작성한 코드를 아름답게 만들기 위해 무엇을 신경 써야합니까?

30 algorithms  source-code 

나는 최근 이 질문을 math.SE에서 보았습니다. 생각이났다 Pi를 원유 난수 생성기로 사용할 수 있습니까? 나는 결과가 잘 알려져 있음을 의미하지만 (파이는 얼마나 오래 계산 되었습니까?)하지만 한 번에 1 자리를 취할 때 Pi는 매우 무작위 인 것처럼 보입니다. 이것은 전혀 의미가 있습니까?

30 algorithms  language-agnostic  math  random 

빈 물 잔은 다음 순서로 배열됩니다. 액체가 가득 차면 첫 번째 유리에 액체를 부을 때 여분의 액체가 같은 양으로 유리 2와 3에 흘러 들어갑니다. 유리 2가 가득 차면 여분의 액체가 4와 5 등으로 흘러 들어갑니다. N 리터의 액체와 각 유리의 최대 용량이 1 리터 인 경우 getWaterInBucket(int N, int X)X가 …

30 algorithms  puzzles