소프트웨어 공학 algorithms

5

이 질문은 Software Engineering Stack Exchange에서 답변을 얻을 수 있기 때문에 Stack Overflow에서 마이그레이션 되었습니다. 8 년 전에 이주했습니다 . 기본적으로 최악의 사례 나 최상의 사례 및 다른 "가장자리"사례를 파악하기 전에 어떻게해야하는지 알아 내려면 코드를 어떻게 준비해야합니까?

25 testing algorithms knowledge-base

3

일정 / 계획 알고리즘

어떻게 접근 해야할지 모르겠습니다. 직원을위한 캘린더를 생성해야합니다. 직원마다 특정 업무 제약이 있습니다 (일부 개인, 일부 일반) 내가하고있는 일 : 나는 의사가 각 의사는 주 5 일 근무해야합니다. 각 의사는 일주일에 1 박 일해야합니다 각 의사는 다른 의사에 비해 (또는 가능한 한 가까운 밤) 일해야합니다. 각 의사는 다른 의사들과 동등한 목요일 …

24 algorithms genetic-algorithms neural-networks rules-and-constraints

2

최소한의 비교로 두 개의 정렬 된 배열을 병합하는 알고리즘

크기가 n 및 m 인 T 유형의 정렬 된 배열 a , b 가 제공 됩니다. 두 배열을 새 배열 (최대 크기 n + m)로 병합하는 알고리즘을 찾고 있습니다. 저렴한 비교 작업이 있으면 매우 간단합니다. 하나 또는 두 개의 배열이 완전히 이송 될 때까지 첫 번째 요소가 가장 낮은 배열에서 …

24 algorithms comparison big-o

3

상품 배송을위한 3D 포장 알고리즘

가능한 한 적은 수의 상자에 제품을 가장 잘 수용 할 수있는 운송 견적을 작성하는 작업을 받았습니다. 알려진 각형 상자 크기의 유한 세트가 있습니다 상자 안에 포장 할 임의의 각형 항목이 많이 있습니다 적은 수의 상자가 가장 잘 사용해야합니다. 2 개의 상자 1x1x1을 배송하는 것이 1 개의 상자 1x2x1보다 훨씬 비쌉니다. …

24 algorithms heuristics

3

반복되는 십진수를 찾는 효율적인 방법은 무엇입니까

두 정수의 반복되는 십진 부분 a과 bwhere 을 찾기 위해 Java에서 효율적인 알고리즘을 찾으려고합니다 a/b. 예. 5/7 = 0.714258 714258 .... 나는 현재 긴 분할 방법 만 알고 있습니다.

24 algorithms math

3

양방향 동기화를위한 충돌 해결

연결을 항상 사용할 수 없다고 가정하면 '기본'데이터베이스 서버와 많은 '보조'서버 간의 양방향 동기화, 특히 충돌 해결을 어떻게 관리합니까? 예를 들어, iOS에서 CoreData를 '데이터베이스'로 사용하는 모바일 앱이 있으며 사용자가 인터넷에 연결하지 않고도 컨텐츠를 편집 할 수 있도록하려고합니다. 동시에이 정보는 장치가 연결될 웹 사이트에서 사용할 수 있습니다. 두 DB 서버의 데이터가 충돌 …

24 algorithms database database-development synchronization

4

개발자가 반드시 알아야하는 알고리즘과 데이터 구조는 무엇입니까? [닫은]

폐쇄되었습니다 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 휴일 3 년 전 . 성공적인 엔터프라이즈 Java 개발자가되고 싶습니다. 어떤 알고리즘과 데이터 구조에 정통해야합니까? 나에게 어떤 책을 추천 하시겠습니까? 성공적인 Java …

24 java learning algorithms data-structures

5

단일 문자에 적합한 검색 알고리즘이 있습니까?

KMP 또는 Boyer-Moore와 같은 몇 가지 기본 문자열 일치 알고리즘을 알고 있지만 모두 검색하기 전에 패턴을 분석하지만 하나의 문자가 있으면 분석 할 것이 많지 않습니다. 텍스트의 모든 문자를 비교하는 순진한 검색보다 더 나은 알고리즘이 있습니까?

23 algorithms string-matching

8

동일한 값을 두 번 반환하지 않는 기능 [닫힘]

폐쇄되었습니다 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 휴일 오년 전에 . 이것은 면접에서 요청한 질문이며, 그들이 찾고있는 답을 알 수 없으므로 여기 누군가가 아이디어를 가질 수 있기를 바랍니다. 동일한 …

23 algorithms concurrency

7

문자열 유사성에 가장 적합한 알고리즘은 무엇입니까?

주소를 기반으로 다양한 웹 페이지의 콘텐츠를 고유하게 식별하는 플러그인을 설계하고 있습니다. 따라서 다음과 같은 하나의 주소가있을 수 있습니다. 1 someawesome street, anytown, F100 211 나중에이 주소를 약간 다른 형식으로 찾을 수 있습니다. 1 someawesome street, F100 211, 또는 아마도 모호한 someawesome street F100 이들은 기술적으로 동일한 주소이지만 유사성 수준입니다. a) …

23 algorithms string-matching

2

루프 (while / for)를 재귀로 또는 재귀에서 루프로 변환하는 일반적인 방법은 무엇입니까?

이 문제는 주로 알고리즘에 초점을 맞추고 있습니다. 이 예는 생각을 제공하고 있습니다. 일반적인 방법을 원합니다. 따라서 예는 단지 당신의 생각에 대해 더 명확하게하기 위해 사용됩니다. 일반적으로 루프는 재귀로 변환 될 수 있습니다. 예 : for(int i=1;i<=100;++i){sum+=i;} 관련 재귀는 다음과 같습니다. int GetTotal(int number) { if (number==1) return 1; //The end …

23 algorithms recursion loops

8

32 비트 아키텍처에서 가능한 모든 숫자를 포함하는 파일이 제공됩니다. 해당 파일에서 4 개의 숫자가 누락되었습니다. 4 개의 누락 된 숫자 찾기

이것은 몇 번에 걸쳐 진행 된 인터뷰 질문이며 4 개의 숫자가 누락 된 경우 어떻게 해결할 수 있는지 잘 모르겠습니다. 하나 또는 두 개의 숫자가 누락되었음을 찾는 알고리즘에 익숙하지만 둘 중 하나를 4로 일반화하는 방법을 볼 수 없습니다.

22 algorithms

4

말할 때 알고리즘의 시간 복잡도 순서가 O (N log N)라고 어떻게 말할 수 있습니까?

O (N log N) 복잡성을 가진 것을 설명하기 위해 어떤 용어를 사용할 수 있습니까? 예를 들면 다음과 같습니다. O (1) : 상수 O (log N) : 로그 O (N) : 선형 O (N log N) : ?????? O (N 2 ) : 2 차 O (N 3 ) : 입방

22 algorithms algorithm-analysis big-o

3

가중 셔플을 구현하는 방법

최근에 비효율적이라고 생각되는 코드를 작성했지만 몇 가지 값만 포함했기 때문에 승인했습니다. 그러나 여전히 다음과 같은 더 나은 알고리즘에 관심이 있습니다. X 객체의 목록. 각 객체에는 "무게"가 할당됩니다. 무게 요약 0에서 합계까지 난수 생성 합계가 양수가 아닌 때까지 합계에서 가중치를 빼고 객체를 반복합니다. 목록에서 개체를 제거한 다음 새 목록의 끝에 추가하십시오. …

22 algorithms

12

명령 인터프리터 / 파서 작성 방법

이 질문은 Software Engineering Stack Exchange에서 답변을 얻을 수 있기 때문에 Stack Overflow에서 마이그레이션 되었습니다. 7 년 전에 이주했습니다 . 문제 : 문자열 형태로 명령을 실행하십시오. 명령 예 : /user/files/ list all; 다음과 같습니다. /user/files/ ls -la; 다른 것: post tw fb "HOW DO YOU STOP THE TICKLE MONSTER?;" 다음과 …

22 php algorithms perl parsing command-line

«algorithms» 태그된 질문