«algorithm» 태그된 질문

힙과 BST의 차이점은 무엇입니까? 힙 사용시기와 BST 사용시기 정렬 된 방식으로 요소를 가져 오려면 BST가 힙보다 낫습니까?

169 algorithm  binary-tree  heap  binary-search-tree 

OK-기본 질문처럼 보일 정도로 여기에 게시하는 것이 거의 창피합니다 (누군가가 투표를 마치면 삭제하겠습니다). 이것이 C ++에서 여러 배수로 올림하는 올바른 방법입니까? 나는 이것과 관련된 다른 질문이 있다는 것을 알고 있지만 C ++에서 이것을 수행하는 가장 좋은 방법이 무엇인지 알고 싶어합니다. int roundUp(int numToRound, int multiple) { if(multiple == 0) { …

168 c++  algorithm  rounding 

좋아, 나는 바보처럼 들리지 않는다. 나는 문제 / 요구 사항을보다 명확하게 언급 할 것이다. 바늘 (패턴)과 건초 더미 (검색 할 텍스트)는 모두 C 스타일의 널 종료 문자열입니다. 길이 정보가 제공되지 않습니다. 필요한 경우 계산해야합니다. 함수는 첫 번째 일치 항목에 대한 포인터를 반환해야합니다 NULL. 실패 사례는 허용되지 않습니다. 즉, 일정하지 않은 …

165 c  algorithm  string  substring 

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

164 algorithm  diff  vcdiff 

Disney World에서는 Fastpass 라는 시스템을 사용하여 인기있는 라이딩을위한 짧은 라인을 만듭니다. 아이디어는 표준 라인에서 기다릴 수 있으며, 종종 1 시간 이상 기다릴 수도 있고, 지정된 시간 동안 (보통 몇 시간 후) 다시 올릴 수있는 FastPass를 얻을 수도 있습니다. 분 이하. FastPass를 사용하면 한 번에 한 번만 "대기"할 수 있습니다. 나는이 …

164 algorithm  optimization  performance 

Coding Horror 에서 다양한 셔플 알고리즘에 대한 기사 를 읽었습니다 . 사람들이 목록을 섞기 위해이 작업을 수행 한 곳을 보았습니다. var r = new Random(); var shuffled = ordered.OrderBy(x => r.Next()); 이것이 좋은 셔플 알고리즘입니까? 정확히 어떻게 작동합니까? 이것이 허용되는 방법입니까?

164 c#  algorithm  shuffle 

내가 질문 한 질문 몇 일이 주어진 벡터의 가장 가까운 이웃을 찾는 방법에 백업합니다. 머신 러닝이나 수학 분야가 아니기 때문에 내 벡터는 이제 21 차원이며 계속 진행하기 전에 몇 가지 근본적인 질문을하기 시작했습니다. 유클리드 거리는 가장 가까운 이웃을 찾기에 좋은 지표입니까? 그렇지 않은 경우 내 옵션은 무엇입니까? 또한 k- 이웃을 …

163 algorithm  language-agnostic  search  machine-learning  nearest-neighbor 

나는 대답이 ' 수학 때문에 '라고 생각 하지만 누군가가 기본 수준에서 조금 더 통찰력을 줄 수 있기를 바랐습니다 ... 오늘 BCL 소스 코드를 살펴보면서 이전에 사용한 클래스 중 일부가 실제로 어떻게 구현되었는지 살펴 보았습니다. 나는 이전에 (의사) 난수를 생성하는 방법에 대해 생각하지 않았으므로 어떻게 수행되었는지 확인하기로 결정했습니다. 전체 소스 : …

162 c#  .net  algorithm  random 

목록이 얼마나 정렬되어 있는지 측정하는 방법이 있습니까? 목록이 정렬되어 있는지 아닌지 (부울) 아는 것이 아니라 통계의 상관 계수와 같은 "정렬"의 비율과 같은 것입니다. 예를 들어 목록의 항목이 오름차순 인 경우 비율은 1.0입니다. 목록이 내림차순으로 정렬되면 비율은 -1.0입니다. 목록이 거의 오름차순으로 정렬되면 비율은 0.9 또는 1에 가까운 값입니다. 목록이 전혀 정렬되지 …

161 arrays  algorithm  list  sorting 

주중 첫날을 얻는 가장 빠른 방법이 필요합니다. 예를 들어 오늘은 11 월 11 일과 목요일입니다. 11 월 8 일인 월요일과 월요일 인 이번 주 첫날을 원합니다. MongoDB 맵 기능, 아이디어가 가장 빠른 방법이 필요합니까?

161 javascript  algorithm 

Tortoise와 Hare의 회의는 루프가 존재한다는 것을 이해하지만 토끼를 회의장에 유지하면서 거북이를 연결 목록의 시작 부분으로 이동 한 다음 한 번에 한 단계 씩 이동하면 사이클의 시작점에서 만나게됩니까?

161 algorithm  linked-list  cycle  floyd-cycle-finding 

프로그래머가 수식을 사용하는 것을 보았습니다. mid = start + (end - start) / 2 더 간단한 공식을 사용하는 대신 mid = (start + end) / 2 배열 또는 목록에서 중간 요소를 찾는 데 사용됩니다. 그들은 왜 전자를 사용합니까?

160 c  algorithm 

휴무 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 휴일 2 년 전 . 이 질문을 개선하십시오 이것은 인터뷰에서 나에게 물었고 이것은 내가 제공 한 솔루션입니다. public static int[] merge(int[] a, …

160 java  algorithm  big-o  mergesort 

복잡한 / 중첩 된 JSON 객체를 평평하고 평평하게하기 위해 코드를 함께 던졌습니다. 작동하지만 조금 느립니다 ( '긴 스크립트'경고를 유발합니다). 납작한 이름으로 "."을 원합니다. 배열의 분리 문자 및 [INDEX]로. 예 : un-flattened | flattened --------------------------- {foo:{bar:false}} => {"foo.bar":false} {a:[{b:["c","d"]}]} => {"a[0].b[0]":"c","a[0].b[1]":"d"} [1,[2,[3,4],5],6] => {"[0]":1,"[1].[0]":2,"[1].[1].[0]":3,"[1].[1].[1]":4,"[1].[2]":5,"[2]":6} ~ 사용 사례를 시뮬레이트하는 벤치 마크를 만들었습니다. …

159 javascript  algorithm 

인터뷰 프로그래밍 (일반적으로 인터뷰 경험이 아닌)의 일반적인 작업은 문자열 또는 정수를 사용하여 가능한 모든 순열을 나열하는 것입니다. 이것이 어떻게 수행되는지와 그러한 문제를 해결하는 논리의 예가 있습니까? 몇 가지 코드 스 니펫을 보았지만 주석 처리가 잘되지 않았으므로 따르기가 어렵습니다.

159 c#  algorithm  permutation