«algorithms» 태그된 질문

수학 및 컴퓨터 과학에서 알고리즘은 함수를 계산하기위한 잘 정의 된 명령의 유한 목록으로 표현되는 효과적인 방법입니다. 알고리즘은 계산, 데이터 처리 및 자동 추론에 사용됩니다.

5
선분 여행에 대한 인터뷰 퍼즐
길이의 수 행에서 M, 0 < M <= 1,000,000,000당신은 주어진, N( 1 < N <= 100,000점 쌍의 정수)입니다. 각 쌍에서 첫 번째 점은 현재 개체가있는 위치를 나타내고 두 번째 점은 개체를 이동할 위치를 나타냅니다. ( second점은 보다 작을 수 있음 을 명심 하십시오 first). 이제 지점에서 시작하여 물건을 0담을 수있는 …
10 algorithms  math 
4
데이터 구조를 사용하는 알고리즘과 데이터베이스를 사용하는 알고리즘의 차이점은 무엇입니까?
일반적인 질문 데이터 구조를 사용하는 알고리즘과 데이터베이스를 사용하는 알고리즘의 차이점은 무엇입니까? 일부 상황 이것은 한동안 나를 괴롭힌 질문이며, 그것에 대한 설득력있는 대답을 얻을 수 없었습니다. 현재 데이터 구조와 관련이 많은 알고리즘에 대한 이해를 높이기 위해 노력하고 있습니다. 이들은 Bag, Queue, Stack, Priority Queue 및 Heap과 같은 기본 구조입니다. 또한 매일 …
5
좋은 빠른 알고리즘 새로 고침은 무엇입니까? [닫은]
현재로서는이 질문이 Q & A 형식에 적합하지 않습니다. 답변, 사실, 참고 자료 또는 전문 지식을 통해 답변이 뒷받침 될 것으로 예상되지만이 질문은 토론, 논쟁, 여론 조사 또는 광범위한 토론을 요구할 것입니다. 이 질문을 개선하고 다시 열 수 있다고 생각 되면 도움말 센터 를 방문하여 안내를 받으십시오 . 휴일 칠년 전에 …
4
반경 내에서 주택 찾기
인터뷰 중에 나는 다음과 같은 질문을 받았다 : 주어진 거리 내에서 현재 시장에 나와있는 (즉, 판매중인) 모든 주택을 나열하는 부동산 응용 프로그램 (예 : 사용자가 20 마일 이내에 모든 주택을 찾고 싶어 함), 이러한 유형의 서비스를 구축하기 위해 애플리케이션 (데이터 구조 및 알고리즘 모두)을 어떻게 설계 하시겠습니까? 어떤 아이디어? 어떻게 …
3
효율적인 버스 로딩
이것은 오래 전에 버스 여행 회사에서 한 일이며 결과에 결코 만족하지 않았습니다. 나는 최근에 그 오래된 프로젝트에 대해 생각하고 있었고 그 문제를 다시 생각할 것이라고 생각했습니다. 문제: 버스 여행 회사에는 승객 용량이 다른 여러 버스가 있습니다 (예 : 15 명의 50 인승 버스, 25 명의 30 인승 버스 등). 그들은 …
10 algorithms 
5
대용량 파일에 대한 성능 향상
30 만 줄이 넘는 FILE_A와 3 천만 줄이 넘는 FILE_B가 있습니다. FILE_A에서 FILE_A의 각 줄을 grep하고 grep의 결과를 새 파일에 쓰는 Bash 스크립트를 만들었습니다 . 이 전체 프로세스는 5 시간 이상이 걸립니다. 스크립트 성능을 개선하려면 어떻게해야합니까? grep -F -m 1grep 명령으로 사용 하고 있습니다. FILE_A는 다음과 같습니다. 123456789 123455321 FILE_B는 …
3
적절한 다음 단어 예측을 달성하기 위해 어떤 알고리즘을 사용할 수 있습니까?
"다음 단어 예측"을 구현하는 좋은 방법은 무엇입니까? 예를 들어, 사용자는 "I am"을 입력하고 시스템은 다음 단어로 "a"및 "not"(또는 다른 것)을 제안합니다. Markov Chains와 일부 교육 텍스트를 사용하여이를 달성하는 방법을 알고 있습니다. 그러나 나는이 방법이 매우 제한적이며 매우 간단한 경우에 적용된다는 어딘가를 읽었습니다. 신경망과 유전자 알고리즘의 기본 사항을 이해하지만 (심각한 프로젝트에서 …
4
현재 소프트웨어 엔지니어링에 대한 최신의 표준화 된 적성 테스트가 있습니까? [닫은]
닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Software Engineering Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 육년 전 . 배경 나는 내년 쯤 새로운 계약을 찾고있는 소프트웨어 엔지니어입니다. 필자는 오늘 초반에 물었던이 인기있는 질문에서 알 수 있듯이 몇 가지 터무니없는 기술 …
1
그래픽 프로그래머는 이미지를 변경하지 않는 렌더링 정점을 어떻게 처리합니까?
제목이 약간 어색합니다. 몇 가지 배경 지식을주고 질문을합니다. 배경 : 웹 GIS 응용 프로그램 개발자 로 일하고 있지만 여가 시간에는지도 렌더링을 사용하고 데이터 교환 형식을 개선했습니다. 나는 2D 공간에서만 일합니다. 내가 겪은 흥미로운 문제 중 하나는 다각형을 소규모로 렌더링 할 때 (확대 / 축소) 많은 정점이 중복된다는 것입니다. 극단적 인 …
6
GPU에서 실행함으로써 이익을 얻은 범용 알고리즘의 예? [닫은]
폐쇄되었습니다 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 휴일 오년 전에 . CPU보다 GPU에서 훨씬 빠르게 실행되는 것으로 입증 된 범용 알고리즘 (그래픽이 아닌 의미)의 예를 찾고 있습니다. 이 예제를 …
3
토너먼트 매치업을 예약하는 알려진 알고리즘이 있습니까?
토너먼트 일정 알고리즘이 이미 있는지 또는 약간 적응할 수 있는지 궁금합니다. 내 요구 사항은 다음과 같습니다. 다양한 팀 / 클럽에 속한 다양한 수의 적을 상대와 짝을 이루어야합니다. 두 명의 상대는 같은 클럽에 속할 수 없습니다 홀수의 플레이어가 있다면, 그들 중 1 명이 무작위로 선택되어 이러한 종류의 요구 사항 세트와 관련된 …
10 algorithms 
4
입력 값을 브라케팅하는 수레 쌍을 찾기 위해 정렬 된 수레 배열을 검색하는 빠른 알고리즘
가장 작은 것에서 가장 큰 것까지 정렬 된 float 배열이 있으며 전달 된 입력 값보다 크거나 작은 가장 가까운 float를 선택할 수 있어야합니다. 이 입력 값이 반드시 배열에 값으로 존재하는 것은 아닙니다. 순진한 접근 방식은 배열을 통해 간단한 선형 검색을 수행하는 것입니다. 다음과 같이 보일 수 있습니다. void FindClosestFloatsInArray( float …
10 c++  algorithms 
7
N 퀸즈, X by Y 보드 결정 문제 인터뷰 질문
나는 오늘 인터뷰에서 다음과 같은 질문을 받았으며 그 이후로 그것에 대해 생각하고 있습니다. 답변을받지 못해 온라인으로 솔루션을 찾을 수 없었습니다. Y 및 N 퀸으로 X 크기의 체스 판이 주어지면,이 퀸들이 서로 공격 할 수 없도록 보드에 배치 할 수 있는지 확인하십시오. 퀸이 2 개인 2 x 3 보드에는 솔루션이 있으므로 …
3
InterviewStreet에서 질문을 해결하는 방법을 배우는 좋은 방법 [닫기]
닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Software Engineering Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 3 년 전 . 잠김 . 이 질문과 그 답변은 주제를 벗어난 것이지만 역사적 의미가 있기 때문에 잠겨 있습니다. 현재 새로운 답변이나 상호 작용을받지 않습니다. …
2
B 트리와 R 트리 비교-링크 된리스트 만 묶여 있지 않습니까?
저는 B Tree에 익숙합니다. 주로 데이터베이스에 전기, 에어컨 및 하드 드라이브 공간을 제대로 공급해야합니다. 이중 (doubl [ie, ey]?) 링크 목록과 연결합니다. 오늘 점심 시간에 개발자 중 한 명이 R 트리를 언급했습니다. 나는 Wikipedia에 뛰어 올라 독서를 시작했다. 키가 큰 B 나무처럼 끔찍하게 들렸습니다. 안타깝게도, 수학 배경이 깊지 않으면 일부 동료의 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.