스택큐힙리스트

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

metaclasses가 무엇인가요? 그것들은 어떤 용도로 사용되나요?답변 1클래스는 객체입니다.메타클래스를 이해하기 전에, 파이썬 클래스를 더 깊게 이해하는 것이 도움이 됩니다. 파이썬은 스몰토크 언어에서 빌린 클래스의 개념을 가지고 있어 매우 독특합니다.대부분의 언어에서, 클래스는 객체를 생성하는 방법을 설명하는 코드 조각에 불과합니다. 파이썬에서도 어느 정도 그렇습니다. >>> class ObjectCreator(object):... pass>>> my_object = ObjectCreator()>>> print(my_object)하지만 파이썬에서 클래스는 그 이상입니다. 클래스도 객체입니다.네, 물체들입니다.파이썬 스크립트가 실행될 때마다, 모든 코드 줄이 위에서 아래로 실행됩니다. 파이썬 인터프리..

주어진 물건: let myObject = { ircEvent: PRIVMSG, method: newURI, regex: ^http://.*};regex 속성을 제거하는 방법은 무엇인가요? 최종 결과물은 myObject 여야 합니다. let myObject = { ircEvent: PRIVMSG, method: newURI};답변 1객체에서 속성을 제거하려면 (객체를 변경), 다음과 같이 할 수 있습니다. delete myObject.regex;// or,delete myObject['regex'];// or,var prop = regex;delete myObject[prop];데모 var myObject = { ircEvent: PRIVMSG, method: newURI, regex: ^http://.*..

이 문제의 답변들은 community effort 입니다. 기존의 답변을 편집하여 이 게시물을 개선하세요. 새로운 답변이나 상호작용은 현재 받지 않습니다.일반적으로 String.contains() 메소드를 예상하지만, 그런 것 같지 않습니다.이를 확인하는 합리적인 방법은 무엇인가요?답변 1ECMAScript 6에서는 String.prototype.includes가 소개되었습니다. const string = foo;const substring = oo;console.log(string.includes(substring)); // trueString.prototype.includes은 대소문자를 구분하며, is not supported by Internet Explorer은 polyfill가 없습니다.ECM..