스택큐힙리스트

sed를 사용하여 텍스트 파일에서 지정된 문자열을 포함하는 모든 줄을 삭제하는 방법은 무엇인가요?답변 1줄을 제거하고 출력을 표준 출력으로 인쇄하려면: sed '/pattern to match/d' ./infile파일을 직접 수정하려면 - BSD sed와 함께 작동하지 않습니다: sed -i '/pattern to match/d' ./infile동일하나, BSD sed (Mac OS X 및 FreeBSD)용 - GNU sed와 함께 작동하지 않습니다. sed -i '' '/pattern to match/d' ./infile파일을 직접 수정하고 백업을 만들 수 있습니다. (BSD 및 GNU sed와 함께 작동합니다.) sed -i.bak '/pattern to match/d' ./infile답변 2특정 문..

어제는 깨끗한 빨래에서 양말을 짝지어 주었는데, 내가 그것을 하는 방식은 매우 효율적이지 않다는 것을 깨달았다. 나는 단순한 검색을 하고 있었는데, 양말 하나를 선택하고 짝을 찾기 위해 순서대로 양말을 조작했다. 이는 평균적으로 n/2 * n/4 = n 2 /8 양말을 순회해야 한다.컴퓨터 과학자로써, 제가 할 수 있는 일은 무엇일까 고민했습니다. 크기/색상 등을 기준으로 정렬하는 것은 O(NlogN)의 해결책을 얻을 수 있다는 생각이 들었습니다.해싱이나 다른 인플레이스 솔루션은 선택할 수 없습니다. 내 양말을 복제할 수 없기 때문입니다 (복제할 수 있다면 좋겠지만).그래서, 질문은 기본적으로 다음과 같습니다.양말 쌍이 # $ # $ & $ & $ & $ & $ # 원소를 포함한 쌓여있는 상태에서 (각 ..