JavaScript 배열에 값이 포함되어 있는지 확인하는 가장 간결하고 효율적인 방법은 무엇입니까? 이것이 내가 아는 유일한 방법입니다. function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } } return false; } 이것을 달성하는 더 좋고 간결한 방법이 있습니까? 이것은 …
어제 나는 깨끗한 세탁물에서 양말을 페어링하고 있었고 내가하는 방식이 그렇게 효율적이지 않다는 것을 알았습니다. 나는 순진한 검색을하고있었습니다. 양말 하나를 골라서 짝을 찾기 위해 더미를 "추적"했습니다. 이 N / 2 * 4 / N = N 이상 반복 요구 (2) 평균 / 8 양말. 컴퓨터 과학자로서 내가 할 수있는 일을 생각하고 …
나는 최근에 게임 2048을 우연히 발견했다 . 비슷한 타일을 네 방향 중 하나로 움직여 "더 큰"타일을 만듭니다. 이동할 때마다 새 타일이 임의의 빈 위치에 2또는 값 중 하나로 나타납니다 4. 모든 상자가 채워지고 타일을 병합 할 수있는 동작이 없거나 값이 인 타일을 만들면 게임이 종료됩니다 2048. 하나, 목표를 달성하기 위해 …
지난 몇 년 동안 내가 작업 한 가장 흥미로운 프로젝트 중 하나는 이미지 처리 에 관한 프로젝트였습니다 . 목표는 코카콜라 '캔' 을 인식 할 수있는 시스템을 개발하는 것이 었습니다 ( '캔'이라는 단어를 강조하고 있습니다. 아래의 샘플을 볼 수 있으며, 스케일과 회전이 있는 녹색 사각형 으로 캔을 인식 할 수 있습니다 …
.NET에서 GetHashCode방법 는 .NET 기본 클래스 라이브러리의 여러 곳에서 사용됩니다. 컬렉션에서 항목을 빨리 찾거나 동등성을 결정할 때 올바르게 구현하는 것이 특히 중요합니다. GetHashCode성능을 저하시키지 않도록 사용자 정의 클래스 를 구현하는 방법에 대한 표준 알고리즘 또는 모범 사례가 있습니까?
나는 재미있는 직업 면접 경험을 가지고 있었다. 질문은 정말 쉽게 시작되었습니다. Q1 : 우리는 숫자가 들어있는 가방을 가지고 1, 2, 3, ..., 100. 각 숫자는 정확히 한 번 표시되므로 100 개의 숫자가 있습니다. 이제 하나의 숫자가 가방에서 무작위로 선택됩니다. 빠진 번호를 찾으십시오. 물론이 인터뷰 질문을 들었으므로 다음과 같은 라인을 따라 …
나는이 시점에서 조금 두껍게 느낀다. 나는 접미사 트리 구조를 머릿속으로 감싸기 위해 며칠을 보냈지 만, 수학적 배경이 없기 때문에 많은 수의 설명이 수학 기호를 과도하게 사용하기 시작하면서 나를 피하게합니다. 내가 찾은 가장 좋은 설명에 가장 가까운 것은 접미사 트리를 사용한 빠른 문자열 검색 이지만 다양한 지점에 대해 글로시하고 알고리즘의 일부 …
목록에 중복 항목이 있는지 확인하고 중복 여부를 확인하고 복제 / 제거되지 않은 항목이 포함 된 새 목록을 반환하는 프로그램을 작성해야합니다. 이것이 내가 가진 것이지만 정직하게 무엇을 해야할지 모르겠습니다. def remove_duplicates(): t = ['a', 'b', 'c', 'd'] t2 = ['a', 'c', 'd'] for t in t2: t.append(t.remove()) return t
질문 알고리즘의 시간 복잡성을 찾는 방법은 무엇입니까? SO에 질문을 게시하기 전에 무엇을 했습니까? 나는 이것 , 이것 과 다른 많은 링크를 겪었다. 그러나 시간 복잡성을 계산하는 방법에 대한 명확하고 직접적인 설명을 찾을 수있는 곳은 없습니다. 내가 뭘 알 겠어 ? 아래 코드와 같이 간단한 코드를 말하십시오. char h = 'y'; …