«language-agnostic» 태그된 질문

특정 프로그래밍 언어와 독립적 인 프로그래밍 질문에이 태그를 사용하십시오.

2
데이터 구조가 "침투 적"이라는 것은 무엇을 의미합니까?
목록 및 스택과 같은 데이터 구조를 설명 하는 데 사용되는 침입 이라는 용어를 보았지만 그 의미는 무엇입니까? 침입 형 데이터 구조의 코드 예제를 제공 할 수 있으며 비침 입형 데이터 구조와 어떻게 다른가? 또한 왜 방해가되지 않는 (또는 방해가되지 않는) 이유는 무엇입니까? 이점은 무엇입니까? 단점은 무엇입니까?
30
getMinimum ()이 O (1)이되도록 스택을 설계합니다.
이것은 인터뷰 질문 중 하나입니다. getMinimum () 함수가 스택의 최소 요소를 반환하도록 정수 값을 보유하는 스택을 설계해야합니다. 예 : 아래 예를 고려하십시오. 사례 # 1 5-> 상단 1 4 6 2 getMinimum ()이 호출되면 최소 요소 인 1을 반환해야합니다. 스택에. 사례 # 2 stack.pop () stack.pop () 참고 : 5와 …
6
최적의 유대인 발톱 절단 알고리즘은 무엇입니까?
저는 발톱을 자동으로 다듬는 기계를위한 소프트웨어를 개발 중입니다. 사용자는 발톱을 물거나 손톱깎이를 사용하여 수동으로 할 필요없이 간단히 발을 넣고 실행할 수 있습니다. 잠재적 인 사용자 기반의 상당 부분이 유대인 일 가능성이 높으며, 발톱 ( 또는 손톱 )을 순차적으로 다듬지 않는 전통 이 있습니다. 이 전통의 정확한 적용에 대해 반대 의견이있는 …
22
예외 또는 오류 코드에 대한 규칙
어제 저는 선호하는 오류보고 방법에 대해 동료와 열띤 토론을 벌였습니다. 주로 우리는 응용 프로그램 계층 또는 모듈 간의 오류보고를위한 예외 또는 오류 코드의 사용에 대해 논의했습니다. 오류보고를 위해 예외를 발생 시키거나 오류 코드를 반환할지 여부를 결정하기 위해 어떤 규칙을 사용합니까?
17
TDD 대 단위 테스트 [닫힘]
닫힘 . 이 질문은 더 집중되어야 합니다. 현재 답변을 받고 있지 않습니다. 이 질문을 개선하고 싶으십니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중하도록 질문을 업데이트하십시오 . 휴일 오년 전에 . 이 질문 개선 우리 회사는 코드 단위 테스트를 처음 접했습니다. 나는 TDD와 단위 테스트에 대해 얼마 동안 읽었으며 …
9
정규식을 사용하여 HTML / XML을 구문 분석 할 수없는 이유 : 평신도 용어의 공식적인 설명
정규 표현식을 요청하는 (X) HTML 또는 XML 구문 분석에 대한 질문없이 지나가는 SO의 날은 없습니다. 이 작업에 대한 정규식의 실행 불가능 성을 보여주는 예제 또는 개념을 나타내는 표현 모음을 사용하는 것은 비교적 쉽지만 평신도에서 이것이 가능하지 않은 이유에 대한 공식적인 설명은 여전히 찾을 수 없습니다. 자귀. 내가 지금까지이 사이트에서 찾을 …
16
두 임의의 정점 사이의 모든 연결을 찾기위한 그래프 알고리즘
아래에 설명 된 작업을 수행하기 위해 최적의 시간 효율적인 알고리즘을 결정하려고합니다. 나는 일련의 기록을 가지고있다. 이 레코드 세트의 경우이 세트의 레코드 쌍이 서로 연결되는 방법을 나타내는 연결 데이터가 있습니다. 이것은 기본적으로 레코드가 정점이고 연결 데이터가 에지 인 무 방향 그래프를 나타냅니다. 세트의 모든 레코드에는 연결 정보가 있습니다 (즉, 고아 레코드가 …
18
재귀 함수 작동 방식 이해
제목이 설명 하듯이, 저는 아직까지 파악할 수 없었던 매우 기본적인 프로그래밍 질문이 있습니다. 모든 (매우 영리한) 필터링 "재귀를 이해하려면 먼저 재귀를 이해해야합니다." 다양한 온라인 스레드에서 답장을 보내지 만 아직 잘 모르겠습니다. 우리가 모르는 것을 알지 못하는 상황에 직면했을 때 잘못된 질문을하거나 올바른 질문을 잘못하는 경향이 있음을 이해합니다. 비슷한 견해를 가진 …
12
해시 코드와 체크섬-차이점은 무엇입니까?
내 이해는 해시 코드와 체크섬이 비슷한 것 입니다. 상대적으로 고유 한 데이터 블록에 대해 계산 된 숫자 값 입니다. 즉, 동일한 숫자 해시 / 체크섬 값을 생성하는 두 데이터 블록의 확률은 응용 프로그램의 목적을 위해 무시할 수있을만큼 충분히 낮습니다. 그래서 우리는 같은 것에 대해 두 단어를 가지고 있습니까, 아니면 해시 …
5
맞춤법 검사기에서 제안을 제공하는 알고리즘은 무엇입니까?
단어 제안과 함께 맞춤법 검사기를 구현할 때 일반적으로 사용되는 알고리즘은 무엇입니까? 처음에는 입력 된 각각의 새 단어 (사전에없는 경우)를 사전의 다른 모든 단어와 의 Levenshtein 거리 와 비교하여 상위 결과를 반환하는 것이 합리적이라고 생각했습니다 . 그러나 이것은 전체 사전을 반복적으로 평가해야하는 매우 비효율적 인 것처럼 보입니다. 일반적으로 어떻게 수행됩니까?
8
해시 테이블이 실제로 O (1) 일 수 있습니까?
해시 테이블이 O (1)을 달성 할 수 있다는 것은 상식 인 것처럼 보이지만 그것은 결코 이해가되지 않습니다. 누군가 그것을 설명해 주시겠습니까? 떠오르는 두 가지 상황은 다음과 같습니다. A. 값은 해시 테이블의 크기보다 작은 int입니다. 따라서 값은 자체 해시이므로 해시 테이블이 없습니다. 그러나 만약 있다면 그것은 O (1)이고 여전히 비효율적입니다. B. …
15
연결 목록은 어떤 상황에서 유용합니까?
대부분의 경우 사람들이 연결 목록을 사용하려고 시도하는 것은 나에게 좋지 않은 (또는 매우 가난한) 선택처럼 보입니다. 연결된 목록이 데이터 구조의 좋은 선택인지 아닌지에 대한 상황을 탐색하는 것이 유용 할 수 있습니다. 이상적으로는 데이터 구조를 선택하는 데 사용할 기준과 특정 상황에서 가장 잘 작동 할 수있는 데이터 구조에 대한 답변이 설명됩니다. …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.