«algorithms» 태그된 질문

백만 개의 난수 생성이 필요한 취미 문제를 해결하려고했습니다. 그러나 나는 그것들을 독특하게 만드는 것이 어려워지고 있다는 것을 빨리 깨달았습니다. 난수 생성에 대해 읽으려면 알고리즘 디자인 매뉴얼 을 선택했습니다 . 나는 완전히 이해할 수없는 다음 단락이 있습니다. 불행히도 난수 생성은 실제보다 훨씬 쉽습니다. 실제로 모든 결정 론적 장치에서 진정한 난수를 생성하는 …

47 algorithms  language-agnostic  random 

질문 재귀 알고리즘으로 인한 스택 오버플로를 해결하는 가능한 방법은 무엇입니까? 예 Project Euler 문제 14 를 해결 하려고 시도하고 재귀 알고리즘으로 시도하기로 결정했습니다. 그러나 프로그램은 java.lang.StackOverflowError와 함께 중지됩니다. 알겠습니다 매우 큰 수의 Collatz 시퀀스를 생성하려고 시도했기 때문에 알고리즘이 실제로 스택을 오버플로했습니다. 솔루션 그래서 궁금합니다. 재귀 알고리즘이 올바르게 작성되었다고 가정하고 스택 …

44 algorithms  computer-science  recursion  tail-call 

알고리즘이 특허를받을 수 있습니까? 나는 다음과 같은 생각을하게되었다. 2021 년까지는 몇 년 동안 등고선 점 알고리즘의 개선에 대한 특허를 기각하지 않을 것입니다. 따라서 아웃 라이너 프로젝트 개발자는 자유롭게 아이디어를 구현할 수 있습니다. 이 코드 플렉스 프로젝트 에서 가져 왔습니다 .

44 algorithms  legal  software-patent 

인터뷰에서 "Google 검색을 어떻게 구현 하시겠습니까?" 그런 질문에 어떻게 대답 하시겠습니까? Google의 일부 부분 (BigTable, MapReduce, PageRank 등)을 구현하는 방법을 설명하는 리소스가있을 수 있지만 인터뷰에는 맞지 않습니다. 어떤 전체 아키텍처를 사용하고 15-30 분 동안이를 설명 할 수 있습니까? ~ 100k 문서를 처리하는 검색 엔진을 구축하는 방법을 설명하고 샤딩을 통해 약 …

44 design  algorithms  architecture  search 

필자의 현재 프로젝트는 간결하게 "무제한 무작위 이벤트"의 생성과 관련이있다. 기본적으로 검사 일정을 생성 중입니다. 그들 중 일부는 엄격한 일정 제약 조건을 기반으로합니다. 금요일 오전 10시에 일주일에 한 번 검사를 수행합니다. 다른 검사는 "무작위"입니다. "1 주일에 3 번씩 검사해야 함", "9 AM-9PM 시간 사이에 검사해야 함"및 "동일한 8 시간 내에 두 …

41 algorithms  unit-testing  random 

어쩌면 약간의 혀가 있지만 Google을 통해 어디서나이 답변을 찾을 수 없으므로 Software Engineering이 답을 얻도록하십시오. 도우미 란 무엇입니까? 의미가 깊고 의미있는 것처럼 모든 곳에서 사용되는 이름 (모듈 이름, 클래스 이름, 메서드 이름)을 보았지만 컴퓨터 과학의 맥락에서 (도는 없지만) 어떤 곳에서도 설명이나 정의를 보지 못했습니다! 디자인 패턴입니까? 알고리즘입니까? 한 번 모듈과 …

40 design-patterns  algorithms  semantics 

지난 수십 년 동안 어떤 세계에서 가장 중요한 알고리즘이 인류에게 가장 큰 기여를 했습니까? 나는 이것이 개발자가 알아야 할 일반적인 지식이라고 생각했다. 업데이트 : 가능하면 특정 프로그래밍 알고리즘에 대한 답변을 유지하십시오 . 가장 중요한 것의 목록을 얻고 싶습니다. 답 당 하나의 알고리즘 만 있습니다. 알고리즘이 중요하고 중요한 이유를 설명하십시오.

40 algorithms  problem-solving  knowledge 

어젯밤 나는 다른 프로그래머와 논의했는데, 무언가 O (1) 일 수 있지만 O (n) 연산이 O (1) 알고리즘에 큰 상수가 있으면 성능이 뛰어날 수 있습니다. 그는 동의하지 않았으므로 여기로 가져 왔습니다. 아래 클래스의 알고리즘을 크게 능가하는 알고리즘의 예가 있습니까? 예를 들어, O (n)은 O (1)보다 빠르거나 O (n 2 )는 O …

39 algorithms  big-o 

이것은 알고리즘과 데이터 구조를 배울 필요가 있는지 묻는 이전의 질문 과 계속됩니다 . 예라고 생각합니다. 이제는 실험이나 실습 또는 과제를 통해 배울 수없는 환경에서 일합니다. 알고리즘과 데이터 구조를 배우기 위해 6 개월 또는 1 년 또는 2 년을주기 위해 할 수있는 올바른 책, 올바른 종류의 문제, 올바른 종류의 리소스와 같은 …

38 self-improvement  algorithms  data-structures 

최근에 ecto 라는 프레임 워크를 찾았습니다 . 이 프레임 워크 에서 ecto Directed Acyclic Graph 인 "plasm " 이라는 기본 구성 요소 ecto에서는 ecto 스케줄러를 통해 플라스마를 작동 할 수 있습니다. 이 메커니즘의 이점이 무엇인지 궁금하고 다른 상황에서 DAG의 개념을 활용할 수 있습니까?

37 algorithms  data-structures  frameworks  graph 

인간이 임의의 숫자를 생성 할 수있게하는 실용적이고 배우기 쉬운 "인-헤드 (in-head)"알고리즘을 알고 있거나 고안 했습니까? "인-헤드 (in-head)"는 바람직하게는 외부 도구 또는 장치가없는 것을 의미한다. 또한, 높은 출력 (분당 많은 난수)이 바람직하다. SO에 이것을 물었지만 많은 관심을 얻지 못했습니다. 아마도 이것은 프로그래머에게 더 적합 할 것입니다.

37 self-improvement  algorithms  random 

코딩 한 지 6 년이 지났습니다. ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP 등과 같은 모든 종류의 코드로 코딩했습니다. 나는 배열, 맵, 링크 된 목록, 세트 등을 사용했고 내가 같은 사람들을 일하는 모든 곳에서 사용했습니다. 그러나 인터뷰 할 때마다 사람들이 해시, 나무, 스택 및 대기열에 대해 질문 할 가능성이 …

37 interview  self-improvement  algorithms  data-structures 

서로 다른 4 점 (2 차원)이 있다고 가정하고 정사각형을 형성하는지 알고 싶습니다. 어떻게합니까? (프로세스를 가능한 한 간단하게하십시오.)

36 algorithms  math  geometry 

현재 (2013) Google Code Jam 경연 대회에서 40 줄의 코드 만 사용하여 동일한 문제를 해결 한 Python 사람들과 비교하여 C ++ 및 Java 사람들에게 200 줄 이상의 코드가 필요하다는 문제가있었습니다. 파이썬은 C ++ 및 Java와 직접 비교할 수 없지만 내가 생각한 자세한 차이는 알고리즘의 효율성에 영향을 줄 수 있습니다. 언어 …

35 java  c++  algorithms  python 

스프레드 시트 (다른 ​​셀을 참조하는 값 또는 수식이 포함 된 명명 된 또는 식별 된 셀 그룹)가 어떻게 해결되는지 이해하고 싶습니다. 기존 프로젝트를 보려고 시도했지만 GUI, 직렬화, 이벤트 등으로 인해 스프레드 시트를 찾을 수 없었습니다. 가장 간단한 방법은 무엇입니까?

35 design  algorithms