«algorithms» 태그된 질문

C #에서 빠르고 잘 분산 된 해시 테이블을 구현하려고합니다. 임의의 해시 코드를 가져 와서 "제한"하여 해시를 인덱스하는 데 사용할 수있는 해시 제한 함수를 선택하는 데 문제가 있습니다. 지금까지 볼 수있는 두 가지 옵션이 있습니다. 한편으로 버킷에 항상 소수의 요소가 있는지 확인하고 해시를 제한하기 위해 버킷 수로 간단하게 모듈화 할 수 …

11 c#  algorithms  language-agnostic  hashing 

나는 우주가 극도로 커질 수있는 (기본적으로 무한히 커지는) 웹 사이트를위한 2D 게임을 만들고 있습니다. 처음에 우주는 원점 (0, 0)과 같은 거리에있는 별 6 개로 구성됩니다. 내 임무는 서로 연결되는 "경로"(가장자리)가있는 더 많은 별을 생성하는 것입니다. 이러한 제한을 충족하는 알고리즘을 어떻게 디자인 할 수 있습니까? 별은 무작위로 바깥쪽으로 생성됩니다. (예를 들어, …

11 php  algorithms  mysql  graph  graph-databases 

if작동 하는 일련의 코드가 있지만 지저분 해집니다. 기본적으로 3 개의 정수 중 가장 큰 정수를 선택하고 선택된 플래그를 나타내는 상태 플래그를 설정하고 싶습니다. 내 현재 코드는 다음과 같습니다 a = countAs(); b = countBs(); c = countCs(); if (a > b && a > c) status = MOSTLY_A; else if …

11 algorithms  c 

이진 검색 트리를 사용하여 해시 테이블을 구현하여 O (n) (연결된 목록 사용)에서 O (log n) (BST 사용)로 분리 체인 프로세스의 검색 복잡성을 줄이려고합니다. 이것이 가능합니까? 그렇다면 그렇다면 어떻게해야합니까? 솔루션이 단계별로 로직을 구현하는지 이해하는 것이 더 쉬울 것입니다. 해시 테이블 (검색 별도의 체인을 사용하여 빌드)에서 검색 시간을 줄이고 싶지만 동시에 삽입 …

11 algorithms  data-structures  hashing  binary-tree 

내 친구는 나에게 그가 쉽다고 말하는 문제를 주었지만, 그것을 사용하기 위해 좋은 알고리즘을 알아낼 수는 없습니다. 100 개의 임의 영어 단어가 입력되었습니다. 한 단어의 마지막 문자가 다음 단어의 첫 번째 문자와 일치하는 가장 긴 단어 문자열을 찾아야합니다. 각 단어는 한 번만 사용할 수 있습니다. 예를 들어, "cat", "dog", "that"이라는 단어가 …

11 algorithms 

Facebook에서 광고를 만들 때 ' 추천 입찰가 '범위 (예 : $ 0.90-$ 2.15 USD)가 제공됩니다. 이 페이지 에 따르면 : 제안 된 입찰가 범위는 광고가 성공적으로 게재 될 수 있도록 최대 입찰가를 선택하는 데 도움이됩니다. 귀하와 동일한 잠재 고객에게 광고를 게재하기 위해 경쟁하는 다른 광고주의 수를 기반으로합니다. 나는 여기에서 실제로 …

11 algorithms  facebook  advertisement 

나는 알고리즘을 Landau (Big O, Theta ...) 표기법을 직접 검색하여 가능한 한 최적화되었는지 확인했지만 함수가 실제로 커지고 복잡해지면 길을 가고 있습니다. 손으로 할 시간이 너무 많아 또한 인적 오류가 발생하기 쉽습니다. Codility (코딩 / 알고 연습)에 시간을 보냈으며 제출 된 솔루션에 대한 Landau 표기법 (시간 및 메모리 사용)을 제공한다는 것을 …

11 algorithms  complexity  big-o  static-analysis  big-theta 

지수 시간 알고리즘은 일반적으로 피해야하지만 때로는 필요하다는 것을 알고 있습니다. 여행 판매원이 사례입니다. 프로덕션 소프트웨어에서 이러한 알고리즘은 얼마나 흔합니까? 이러한 경우가 일반적으로 필요한가요 아니면 급한 일의 결과입니까? 나는 많은 사람들이 좋은 휴리스틱으로 해결할 수 있음을 이해합니다. 일반적으로 할 수없는 것들로 무엇을합니까?

11 algorithms 

시간별 강수량 값 목록이 있는데, 각 강우량은 날짜순으로 지난 24 시간 동안 발생한 비의 양을 보여줍니다. 예를 들면 다음과 같습니다. { '2012-05-24 12:00': 0.5, // .5" of rain from 5/23 12:00 - 5/24 11:59 '2012-05-24 11:00': 0.6, // .6" of rain from 5/23 11:00 - 5/24 10:59 '2012-05-24 10:00': 0.6, …

11 algorithms  functional-programming  functions 

나는 C에서 프로그래밍 한 두 시절을 회상하여 두 개의 문자열이 결합되면 OS가 결합 된 문자열에 대한 메모리를 할당해야하며 프로그램은 모든 문자열 텍스트를 메모리의 새 영역으로 복사 한 다음 이전 메모리를 수동으로 복사해야합니다. 풀린다. 따라서 목록에 가입 할 때처럼 여러 번 수행하면 OS는 다음 연결 후에 해제하기 위해 점점 더 많은 …

11 algorithms  strings 

폐쇄되었습니다 . 이 질문은 의견 기반 입니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 휴일 3 년 전 . 최근에 Facebook에 프로그래밍 문제가 있음을 알게되었습니다. 올바르게 완료하면 자동으로 전화 인터뷰를받습니다. 하노이 타워형 문제를 해결할 수있는 알고리즘을 …

11 algorithms 

현재로서는이 질문이 Q & A 형식에 적합하지 않습니다. 답변, 사실, 참고 자료 또는 전문 지식을 통해 답변이 뒷받침 될 것으로 예상되지만이 질문은 토론, 논쟁, 여론 조사 또는 광범위한 토론을 요구할 것입니다. 이 질문을 개선하고 다시 열 수 있다고 생각 되면 도움말 센터 를 방문하여 안내를 받으십시오 . 휴일 팔년 전에 …

11 algorithms  natural-language-processing 

사용자 텍스트 입력을 기반으로 옵션을 선택해야하는 OCR 응용 프로그램을 작업 중입니다. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input: clujuro Output: clojure etc.. 내 응용 프로그램은 파이썬 기반 이며이 문제를 해결하기 위해 이미 알고리즘이 있습니까?

11 python  algorithms  strings 

닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Software Engineering Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 오년 전에 . 나는 (실제) 엘리베이터가 어떻게 작동하는지 알고 싶었습니다. 그러나 지금까지는 시뮬레이션에 사용하는 알고리즘이나 소프트웨어 (있는 경우)에 대한 많은 자료를 찾을 수 없었습니다. 아무도 …

11 algorithms  optimization  simulation 

나는 생산하고 소비 할 REST 서비스 용 API를 개발 중입니다. 지난 며칠 동안 인증을 잘 처리하는 방법을 알아 내려고 노력했으며 마침내 무언가를 생각해 냈습니다. 응용 프로그램 스택에 대한 다음 사실을 기반으로 이것을 생각해 냈습니다. 클라이언트 및 서버는 .NET4 (클라이언트 프로파일의 클라이언트 부분)에 있습니다. WCF REST를 사용하여 서버 노출 앱의 사용자 …

11 algorithms  rest  authentication