반응형

2020/05/18 30

이진 트리에서 두 노드의 가장 낮은 공통 조상을 찾는 방법은 무엇입니까?

이진 트리에서 두 노드의 가장 낮은 공통 조상을 찾는 방법은 무엇입니까? 이진 트리가 반드시 이진 검색 트리 일 필요는 없습니다. 구조는- struct node { int data; struct node *left; struct node *right; }; 친구와 함께 해결할 수있는 최대 솔루션은 이런 종류의 것이 었습니다. 이 바이너리 트리를 고려하십시오 . 순차 통과 수율-8, 4, 9, 2, 5, 1, 6, 3, 7 그리고 주문 후 순회 수익률-8, 9, 4, 5, 2, 6, 7, 3, 1 예를 들어 노드 8과 5의 공통 조상을 찾으려면 순서 트리 탐색에서 8과 5 사이에있는 모든 노드의 목록을 작성합니다.이 경우 [4, 9 , 2]. 그런 다음이 목록에서 어떤 노드가 postorder traver..

Programing 2020.05.18

bash에 "goto"문이 있습니까?

bash에 "goto"문이 있습니까? bash에 "goto"문이 있습니까? 나는 그것이 나쁜 습관으로 여겨지지만 특별히 "고토"가 필요하다는 것을 알고 있습니다. 아니 없어; 참조 §3.2.4 "복합 명령의"에 수동 강타 참조 제어 구조에 대한 정보는 어떻게 존재합니다. 특히 break및 의 언급은와 continue같이 유연하지 goto않지만 일부 언어에서보다 Bash에서 더 유연하며 원하는 것을 달성하는 데 도움이 될 수 있습니다. (무엇이든지 원하는 것은 ...) 디버깅을 위해 큰 스크립트의 일부를 건너 뛰기 위해이 도구를 사용하는 경우 (Karl Nicoll의 의견 참조) false가 좋은 옵션이 될 수있는 경우 ( "false"가 항상 사용 가능한지 확실하지 않은 경우 / bin / false에 ..

Programing 2020.05.18

앱 런처 아이콘에 알림 수를 표시하는 방법

앱 런처 아이콘에 알림 수를 표시하는 방법 이 질문에는 이미 답변이 있습니다. Android에서 애플리케이션 아이콘에 배지를 추가하는 방법이 있습니까? 답변 5 개 삼성 갤럭시 노트 2 안드로이드 버전 4.1.2 이 질문은 이전에 요청되었으며 답변이 불가능하다는 것을 알고 있습니다. 안드로이드에서 응용 프로그램 실행기 아이콘 위에 풍선 카운터를 표시하는 방법 그럼에도 불구하고 어제 페이스 북 앱을 업데이트했으며 읽지 않은 메시지 개인 메시지 카운터를 표시하기 시작했습니다. 페이스 북 앱을 어떻게 사용할 수 있고 내 앱에서 그렇게 할 수 없습니까? 삼성 갤럭시 노트 2 안드로이드 버전 4.1.2 Android (맞춤형 실행기 및 터치 인터페이스 가없는 "vanilla"android) 는.apk 프로그램을 ..

Programing 2020.05.18

SQL Server 2005의 한 명령문에서 두 개의 테이블을 업데이트하는 방법은 무엇입니까?

SQL Server 2005의 한 명령문에서 두 개의 테이블을 업데이트하는 방법은 무엇입니까? 한 번에 두 개의 테이블을 업데이트하고 싶습니다. SQL Server 2005에서 어떻게합니까? UPDATE Table1, Table2 SET Table1.LastName='DR. XXXXXX', Table2.WAprrs='start,stop' FROM Table1 T1, Table2 T2 WHERE T1.id = T2.id AND T1.id = '010008' 한 명령문에서 여러 테이블을 업데이트 할 수 없지만 트랜잭션을 사용하여 두 UPDATE명령문이 원자 적으로 처리 되도록 할 수 있습니다 . 왕복을 피하기 위해 배치 할 수도 있습니다. BEGIN TRANSACTION; UPDATE Table1 SET T..

Programing 2020.05.18

git stash가 추가 된 파일을 덮어 쓰도록 강제

git stash가 추가 된 파일을 덮어 쓰도록 강제 git에서 추적되지 않은 파일이 있습니다. 몇 가지 사항을 변경하여 커밋하고 싶었지만 수정하지 않은 파일을 먼저 체크인하지 않았다는 것을 깨달았습니다. 그래서 파일을 숨기고 수정되지 않은 버전을 추가했습니다. 그런 다음 숨김을 저장소에 적용하면 파일이 이미 추가되어 충돌이 발생합니다. 숨김을 적용하고 숨김의 버전이 저장소의 원본보다 우선적으로 사용되도록하려면 어떻게해야합니까? 감사 git checkout대신에 사용하십시오 git stash apply: $ git checkout stash -- . $ git commit 현재 디렉토리의 모든 파일을 숨김 버전으로 복원합니다. 작업 디렉토리에 유지해야하는 다른 파일에 대한 변경 사항이있는 경우, 덜 손쉬..

Programing 2020.05.18

for 루프에서 std :: size_t 또는 int를 사용해야합니까?

for 루프에서 std :: size_t 또는 int를 사용해야합니까? std::size_t대신 루프와 물건에 사용해야 int합니까? 예를 들어 : #include int main() { for (std::size_t i = 0; i < 10; ++i) { // std::size_t OK here? Or should I use, say, unsigned int instead? } } 일반적으로 사용시기에 관한 모범 사례는 무엇 std::size_t입니까? 경험상 좋은 규칙은 루프 조건에서 자연스럽게 다른 것과 비교해야하는 모든 것입니다 std::size_t. std::size_t는 sizeof식 의 유형이며 C ++에서 모든 객체 (배열 포함)의 최대 크기를 표현할 수 있음을 보장합니다. 확장하여 배열 ..

Programing 2020.05.18

UIImage 배열을 동영상으로 내보내려면 어떻게합니까?

UIImage 배열을 동영상으로 내보내려면 어떻게합니까? 심각한 문제가 있습니다. NSArray여러 UIImage개체가 있습니다. 내가 지금하고 싶은 것은 그로부터 영화를 만드는 것 UIImages입니다. 그러나 나는 그렇게하는 방법을 모른다. 누군가 나를 도울 수 있기를 원하거나 내가 원하는 것과 같은 코드 스 니펫을 보낼 수 있기를 바랍니다. 편집 : 나중에 참조 할 수 있도록-솔루션을 적용한 후 비디오가 왜곡되어 보이는 경우 캡처하는 이미지 / 영역의 너비가 16의 배수인지 확인하십시오. 몇 시간 동안 어려움을 겪은 후 발견 : UIImages에서 내 영화가 얻는 이유는 무엇입니까? 비뚤어진? 다음은 완벽한 솔루션입니다 (너비가 16의 배수인지 확인 하십시오 ) http://codethink.no-..

Programing 2020.05.18

자바 스크립트에서 [] .slice.call에 대한 설명은 무엇입니까?

자바 스크립트에서 [] .slice.call에 대한 설명은 무엇입니까? DOM NodeList를 일반 배열로 변환하기위한이 깔끔한 지름길을 우연히 발견했지만 작동 방식을 완전히 이해하지 못합니다. [].slice.call(document.querySelectorAll('a'), 0) 따라서 빈 배열 []로 시작한 다음 slice결과를 call새 배열 로 변환하는 데 사용됩니다 . 내가 이해하지 못하는 것은 call입니다. document.querySelectorAll('a')NodeList에서 일반 배열 로 어떻게 변환 합니까? 여기서 일어나는 일은 slice()마치를 NodeList사용 하는 것처럼 호출한다는 것 call()입니다. 어떤 slice()이 경우에 수행하는 것은 현재 실행중인 개체 (지금은..

Programing 2020.05.18

Windows 배치 파일에서 시스템 환경 변수를 설정 하시겠습니까?

Windows 배치 파일에서 시스템 환경 변수를 설정 하시겠습니까? Windows 7의 명령 프롬프트 (또는 문제의 경우 XP)에서 시스템 수준의 환경 변수를 설정할 수 있습니까? 관리자 권한 명령 프롬프트에서 실행 중입니다. 내가 사용하는 경우 set명령을 ( set name=value), 환경 변수 프롬프트 명령 세션에 대해서만 유효 할 것으로 보인다. XP 지원 도구 (XP CD에서 설치 가능)에는 setx.exe다음 과 같은 프로그램이 있습니다 . C:\Program Files\Support Tools>setx /? SETX: This program is used to set values in the environment of the machine or currently logged on user..

Programing 2020.05.18

여러 패턴을 한 번에 sed로 바꾸는 방법은 무엇입니까?

여러 패턴을 한 번에 sed로 바꾸는 방법은 무엇입니까? 'abbc'문자열이 있고 바꾸고 싶다고 가정 해보십시오. ab-> 기원전 기원전-> ab 두 번 교체하려고하면 결과가 원하는 것이 아닙니다. echo 'abbc' | sed 's/ab/bc/g;s/bc/ab/g' abab 그렇다면 아래와 같이 대체 할 수있는 sed 명령은 무엇입니까? echo abbc | sed SED_COMMAND bcab 편집 : 실제로 텍스트에는 두 가지 이상의 패턴이있을 수 있으며 필요한 교체 수를 알 수 없습니다. sed스트림 편집기 라는 답변이 있었고 그 대체품은 탐욕스럽게 생각하기 때문에 스크립트 언어를 사용해야한다고 생각합니다. 아마도 이런 식으로 뭔가 : sed 's/ab/~~/g; s/bc/ab/g; s/~~/b..

Programing 2020.05.18
반응형