circular-buffer

0열

1답변

C에서 순환 버퍼의 코드를 작성하고 있지만 쓰기가 완료되면 버퍼에 입력을 쓰는 데 막혔습니다. 나는 숫자, 문자열, 널 문자 등을 포함하는 데이터 블록을 사용자로부터 입력 받아 버퍼에 씁니다. 쓰기 포인터가 포인터의 끝에 도달하면, 포인터는 맨위로 래핑되어 거기에서 데이터 쓰기를 시작합니다. 그래서 이렇게하려면 블록 데이터를 분할하여 절반의 데이터가 쓰기

1열

1답변

하기 : 대기가없는 링 버퍼를 나는 대기가없는 링 버퍼 <code>boost::atomic</code>를 사용하려면 데이터

다량 여기에 설명 : Boost Example 내 producer가에서 많은 양의 데이터를 제공한다 같은 시간 (부호없는 문자, + - 3000 값), 줄 단위로 채울 행렬처럼. 무엇 버퍼에 push 이러한 값을하는 가장 좋은 방법은 무엇입니까? 나는 그들 위에 반복해야합니까 아니면 어떻게 든 안에 memcpy들을 넣을 수 있습니까? 같은 는 여기 내가 어

5열

1답변

(일반이 아닌) Stack 클래스가 순환 버퍼로 구현되는 이유는 무엇입니까? (정확히 무엇이 그 뜻입니까?)

비 일반 Stack 클래스는 "스택이 순환 버퍼로 구현되었습니다." 스택 사용 사례에 대한 순환 버퍼의 적용을 이해하지 못합니다. 또한 스택을 순환 버퍼로 구현할 수있는 방법을 모르겠다. Wikipedia 이것을 말한다 원형 버퍼의 유용한 속성 하나가 소모 될 때 요소 주위 셔플 가질 필요가 없다는 것이다. 비 원형 버퍼가 사용 된 경우에는 모든 요소가 이

2열

1답변

순환 버퍼 비교/검색 알고리즘

원형 버퍼가 동일한 길이의 다른 버퍼 목록의 미러 또는 회전인지 여부를 감지하려고합니다. 예 주어진 다음 버퍼 3 : 다음 AAABCCCA AABCCBAA AAAACCAA :는 제 1 버퍼의 미러 회전 같이 CCBAAAAC가 일치하는 것이다. 현재 모든 순환에서 모든 버퍼를 비교 한 다음 버퍼를 역순으로 다시 수행합니다. 이것은 다음을 요구합니다 :

1열

2답변

C++ 순환 큐

안녕 난 원형 큐를 개발하기 위해 tryng하고 있지만, 기본 사항 등 INT 플로트처럼 입력이 구현은 잘 작동에서 템플릿 전문화, template<typename R, size_t aSize=200> class CircularQueue{ public: explicit CircularQueue(const R & aElement);

5열

1답변

스칼라 컬렉션 순환 버퍼

원형 버퍼를 사용하여 여기를 망칠뿐입니다. 이것은 현명한 구현인가, 아니면이 고양이의 피부를보다 빠르고 안정적으로 제거 할 수있는 방법입니까? class CircularBuffer[T](size: Int)(implicit mf: Manifest[T]) { private val arr = new scala.collection.mutable.Arra

0열

2답변

접미어 트리가없는 사전 식으로 최소 문자열 회전을 찾고 O (n)

에서 순환 배열에서 해당 색인에서 시작하는 문자열이 사전 식 순서로 먼저 구성되도록하는 방법을 찾습니다. 예 : 원형 배열 ABCDEABCCDE 6 번째 요소의 요소 A부터 시작하는 원형 문자열이 원형 배열의 가능한 모든 문자열로 구성된 사전에 오기 때문에 대답은 6입니다.

2열

1답변

circularBuffer는 성능을 향상시키고 특정 메모리 주소를 경쟁 (mutex는 다른 메모리를 일시 중단)합니까?

이론적으로 circularBuffer 메모리는 좋은 생각처럼 들리지만 ... 설정과 수신은 결코 같은 주소에 있지 않습니다. 그러나 하드웨어의 제한 요소. 컴퓨터는 한 번에 하나의 메모리 위치에만 액세스하는 것을 허용합니다. 그럼 circularBuffer가 어떻게 성능을 향상시킬 수 있을까요 ??

1열

2답변

순환 버퍼 파이썬 구현

나는 인터뷰 질문을위한 순환 버퍼 코드를 작성했습니다. 그러나 그 일이 벌어지면 두 개의 테스트 케이스가 통과되고 다른 테스트 케이스는 실패합니다. 원인의 실패 : f 범위를 벗어납니다. 그 후 실패를 재현하기 위해 몇 가지 테스트 케이스를 시도했습니다. 불행히도 그들 중 누구도 오류를 재현하지 못합니다. 여기에 코드가 있습니다. 크기 N의 원형 버퍼를 구

0열

1답변

이 순환 버퍼 구현에는 세마포어가 필요합니까?

I는 아래와 같이 원형 버퍼를 구현하고 : long windex = 0, rindex = 0, count = 0; producer_ISR() /* whenever the data avail, then gets the interrupt */ { /* store the data in array buffer */ array[windex]