«algorithms» 태그된 질문

폐쇄되었습니다 . 이 질문은 의견 기반 입니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 사실과 인용으로 답변 할 수 있도록 질문을 업데이트하십시오 . 휴일 3 년 전 . 다음 인터뷰 질문의 난이도에 대한 귀하의 의견을 듣고 싶습니다. O (n) 시간의 정수 배열에서 최대 합계를 가진 …

10 books  interview  algorithms 

다음 중 더 읽기 쉬운 것을 찾으십니까? 손으로 쓴 루프 : for (std::vector<Foo>::const_iterator it = vec.begin(); it != vec.end(); ++it) { bar.process(*it); } 또는 알고리즘 호출 : #include <algorithm> #include <functional> std::for_each(vec.begin(), vec.end(), std::bind1st(std::mem_fun_ref(&Bar::process), bar)); std::for_each그런 간단한 예제에 이미 너무 많은 코드가 필요하다는 점을 감안할 때 실제로 가치가 있는지 궁금합니다 …

10 c++  algorithms 

안전한 코드에 대해 최근 많이 생각하고 있습니다. 스레드 안전. 메모리 안전. Segfault 안전 장치를 사용하여 폭발하지 마십시오. 그러나 문제의 명확성을 위해 Rust의 안전 모델을 진행 정의로 사용합시다. Rust의 필요성에 의해 입증 된 바와 unsafe같이 키워드 를 사용하지 않고 Rust에서 구현할 수없는 매우 합리적인 프로그래밍 아이디어가 있기 때문에 안전을 보장하는 것은 …

10 algorithms  testing  computer-science  rust 

나는 통해하고 있어요 차량 기지 알고리즘 위키 피 디아에 의해 설명 된대로. 연산자를 처리 할 때 알고리즘에 대한 설명은 다음과 같습니다. 토큰이 연산자 인 o1이면 다음을 수행하십시오. 운영자 스택 맨 위에 운영자 토큰 o2가 있고 o1 is left-associative and its precedence is less than or equal to that of o2, …

10 algorithms  operator-precedence  shunting-yard 

현재 키-값 저장소가 항목에 대해 "만료 날짜"를 구현하는 방법에 대해 생각하고있었습니다. 현재 내 마음에는 두 가지 변형이 있습니다. 그들은 아무것도하지 않고 (만료 된 데이터 유지) 예를 들어 어떤 키로 GET을 수행 할 때만 확인합니다. 여기서 문제는 메모리가 제한되어 있으면 만료 된 항목은 삭제되지 않는다는 것입니다. 추가 데이터 구조를 유지하여 "가장 …

10 algorithms  database 

알고리즘 문서에 무엇이 포함되어 있는지 궁금합니다. 따라야 할 적절한 지침을 찾을 수 없습니다. 나는 마음에 포함 알고리즘 요약 알고리즘 설명 플로차트 의사 코드 샘플 입력 데이터 세트 (복수) 출력 데이터 단위 테스트 실험 고객은 다음과 같은 문서를 요청합니다. 자체 숫자에 대한 신뢰를 유지하고 잠재 고객에게 프로세스를 설명하여 계산을 확인하고 확인하는 …

10 java  php  algorithms  documentation  sql 

하루에 5 번 식사를하고 일주일에 7 일이 있기 때문에 한 번에 7 번씩 총 35 번의 레시피를 갖습니다. 각 레시피에는 칼로리가 있습니다. 매일 식사 당 하나의 레시피를 포함해야하며 각 레시피는 특정 식사로 고정됩니다 (예 : 저녁 식사에는 팬케이크를 가질 수 없음). 35 가지 레시피가 모두 솔루션에 있어야하므로 주중에는 레시피를 반복 …

9 algorithms  combinatorics 

대표하고 자동화하려는 실제 문제가 있습니다. 나는 그것을 다음과 같이 단순화하고 추상화했다. n 개의 작업 장소가 있습니다 (P1, P2, ..., Pn). 각 장소, Pn에는 열쇠 Kn이 있습니다. 노동자는 m 명 (W1, W2, ..., Wm)입니다. Pn에서 일하기 위해서는 근로자가 Kn을 유지해야합니다. 각 키는 작업자가 보유하거나 E, Exchange에 남아있을 수 있습니다. 작업자는 언제든지 …

9 algorithms  data-structures  graph 

약 9,000 개의 JPEG 사진 (약 30Gb)이 포함 된 폴더가 있는데, 일종의 압축으로 보관하고 싶습니다. JPEG 압축은 일반적으로 그다지 효과적이지 않지만 이러한 사진은 타임 랩스 프레임이므로 대부분의 이미지간에 공통점이 많이 있습니다. 이 경우 평소보다 더 많은 파일 크기 축소를 얻을 수 있습니까? 이 시나리오에서 특히 잘 수행 될 수있는 특정 …

9 algorithms  compression 

오래된 VB 코드를 다시 작성해야합니다. 나는 그것이 어떻게 작동하는지 이해하지만, 그들이 한 일을하는 훨씬 효율적인 방법이 있다고 생각합니다. 나는 그것이 무엇인지 알 수 없습니다. 다음은 데이터 요구 사항과 관련하여 실제로 내가 해야하는 것과 비슷한 것으로 고안된 예입니다. 사용자는 GUI에서 자동차 제조업체, 제조사, 모델 및 색상을 선택해야합니다. 다음과 같은 큰 텍스트 …

9 algorithms  data-structures  efficiency  pseudocode 

sqlite 백엔드가있는 작은보고 도구를 개발하려고합니다. 이 도구를 "거래"원장으로 가장 잘 설명 할 수 있습니다. 내가하려는 것은 주간 데이터 추출에서 "트랜잭션"을 추적하는 것입니다. "신규"(또는 추가)-리소스가 추출을 통해 보이지 않았기 때문에 앱 에서이 리소스를 추적 하지 않았기 때문에 리소스가 내 앱에 새로 추가 되었습니다. "업데이트"(또는 적중)-해당 리소스가 최근에 사용되며 업데이트 보존 기간이 …

9 algorithms  data  transaction  text-processing 

큐브 크기의 세계 (예 : Minecraft, Trove 또는 Cube World)가 모두 같은 크기의 큐브로 구성되고 모든 큐브가 같은 종류 인 경우를 상상해보십시오 . 목표는 큐브를 병합하지만 볼록한 모양 (직사각형 상자 모양)을 유지하여 사각형 상자 수가 가장 적은 세계를 나타내는 것입니다. 내 알고리즘은 이것에 성공하지만 의도 된 목적에 비해 성능이 너무 …

9 algorithms  optimization  3d 

너비 우선 검색 알고리즘에 다음과 같은 의사 코드가 있습니다. BFS(G,s) 1 for each vertex u ∈ V(G) \ {s} 2 color[u] = white 3 d[u] = ∞ 4 π[u] = nil 5 color[s] = gray 6 d[s] = 0 7 π[s] = nil 8 Q = ∅ 9 Enqueue(Q,s) 10 …

9 algorithms  pseudocode  notation 

나는이 문제에 대해 얼마 동안 내 두개골을 강타하고 있었고, 실제로 저를 좌절시키기 시작했습니다. 문제는: 나는 문자 집합을, A, B, C,와 D. 길이가 길고 n각 문자가 짝수 번 발생 해야하는 경우 해당 문자로 문자열을 작성할 수있는 방법을 알려야 합니다. 예를 들어 대답 n = 2은 4입니다. AA BB CC DD 답 …

9 algorithms  strings  dynamic-programming 

트리를 가져 오는 가장 효율적인 알고리즘을 찾고 있습니다 (가장자리 목록으로 저장되거나 부모 노드에서 자식 노드 목록으로 매핑 목록으로 저장 됨). 모든 노드에 대해 그 노드의 하위 노드 (리프 레벨 및 비 리프 레벨)의 목록을 생성합니다. 스케일로 인해 구현은 recusion 대신 루프를 거쳐야합니다. 이상적으로 O (N)이어야합니다. 이 SO 질문 은 트리에서 …

9 algorithms  trees