본문 바로가기

이진 탐색 트리 (Binary Search Tree, BST) 의 중위 순회 (Inorder), 전위 순회 (Preorder), 후위 순회 (Postorder) 에 대해 알아보자. # 이진 탐색 트리 (Binary Search Tree, BST) 의 중위 순회 (Inorder), 전위 순회 (Preorder), 후위 순회 (Postorder) 에 대해 알아보자. 먼저, 이진 탐색 트리(Binary Search Tree, BST)는 다음과 같은 특성을 가지는 이진 트리입니다: 각 노드는 최대 두 개의 자식 노드를 가질 수 있습니다. 왼쪽 서브트리의 모든 노드는 해당 노드보다 작거나 같은 값을 가지며, 오른쪽 서브트리의 모든 노드는 해당 노드보다 큰 값을 가집니다. ```[.linenums.lang-py] class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left sel.. 더보기
Regular Expression (정규 표현식), and match/replace method in JavaScript, JAVA, and Python # Regular Expression (정규 표현식), and match/replace method in JavaScript, JAVA, and Python 정규 표현식 테스트. replace, match, split 등에 쓰임. 꽤나 유용. 새로운 프로그래밍 언어(?)를 만들때에도 필수적으로 쓰일듯한. JavaScript 말고도 대부분의 언어 (Java, C, C++, LabVIEW, PHP, Perl 등등등) 에서 이런게 다들 비슷하게 구현되어 있음. 그런데 비슷하긴한데, 다들 조금씩은 달라서 헷갈리는게 많긴 한듯. 특히 JAVA, Python 이... JavaScript 가 제일 깔끔한듯한 느낌적인 느낌. ## PH 2024-02-24 : Python 추가. 2024-01-07 : Small edi.. 더보기
v.qq.com 동영상 퍼오기 # v.qq.com 동영상 퍼오기 동영상 주소: https://v.qq.com/x/cover/mzc00200cg24vid/y0048i7crfg.html iframe ```[.lang-html] ```/ 3분까지만 로딩되고 나머지는 페이지 방문해서 봐야 하는듯? 광고도 많고 ㅡ,.ㅡ;;; 유튜브보다 못한거 같은데, 중국이라서 국내기업 키워주느라 유튜브 막아놓고 이런 사이트 밀어주는듯. 더보기
.webp, .webm, .avif, .mp4 를 img tag, video tag 로 로딩 테스트 (Loading test) # .webp, .webm, .avif, .mp4 를 img tag, video tag 로 로딩 테스트 (Loading test) .webp, .webm 이 .gif 파일을 대체하는 중인데.. (둘 다 움짤 | 움직이는 짤림방지 사진 이지만 용량 차이가 어마어마하기 때문. .webp, .webm 이 더 압축을 잘함.) .webp 는 사진 크기를 25%로 더 줄여서 압축했음. .webm 은 사진 크기를 50%로 줄여서 압축했음. .webm 파일을 가져다가 크기변환없이 압축했음. .mp4: 9.01MB ## PH 2024-02-18 : First posting. ## TOC ## tag test .webp .webm .avif .mp4 ## tag test .webp .webm .avif .mp4 ## 결론.. 더보기
Search what you don't know, and save it to Recoeve.net. And get recoms from automatically added neighbors. # Search what you don't know, and save it to Recoeve.net. And get recoms from automatically added neighbors. When you develope something, you search what you don't know or confused things. Then DO NOT skip the search results, SAVE it to recoeve.net to remember easily and to search it again easy with fuzzy search (Go) option. Therefore when you encounter similar problems, you can easily find solu.. 더보기
HTML 에서 동영상 연속 재생하기 (playlist, shuffle, replay) # HTML 에서 동영상 연속 재생하기 (playlist, shuffle, replay) 작성중인 글. 이것도 천천히 정리할듯;;; 여러 동영상을 한꺼번에 이어서 재생하거나 반복재생하고 싶어서 정리하는 중. 구현은 Recoeve.net (/user/kipid?cat=[Music/Break]--K-pop) 에 해놨으니 참조하시길. ## PH 2024-01-07 : start, end. ## TOC ## HTML tag HTML5 로 오면서 tag 도 생긴거 같긴한데... 이건 직접 서버를 운영하는 사람만 써먹을 수 있는듯? 동영상을 어딘가에 파일로 올려놔야 하니까;;; 파일 형태로 업로드하고 그냥 link 넣으면 될라나? 사용방법은 참조하시길. 그냥 대충 이런식으로 집어넣으면 됨. Media event 들.. 더보기
유튜브 리스트 (Youtube list) 로 퍼오는 법 # 유튜브 리스트 (Youtube list) 로 퍼오는 법 유튜브 영상 한개만 있는게 아니라, 리스트로 있는 영상들도 많은데, 이 때 동영상 하나만 퍼오는게 아니라 list 통째로 퍼오는 법을 알고 싶어서 정리하는 글. ## PH 2024-02-10 : First posting. ## TOC ## 리스트 퍼오기 예제 링크: 그냥 동영상 볼 때의 링크: https://www.youtube.com/watch?v=xHW7KOcqToo&list=PLUbFnGajtZlUl0zYr4crGveP21BbcZG_L&index=1플레이리스트 | Playlist 홈의 링크: https://www.youtube.com/playlist?list=PLU9-uwewPMe05-khW3YcDEaHMk_qA-7lI 는 list=엄청긴_.. 더보기
Decoherence, the Measurement Problem of Quantum Mechanics # Decoherence, the Measurement Problem of Quantum Mechanics 우선 reference들 정리만. 이론 관련 정리는 천천히. 최근엔 뇌랑 연관되어서 뇌가 인식하는 세계, 즉 양자역학의 다세계 해석에 뇌를 끌어들이는게 그럴듯해 보이던데... 자유의지(?), 지적 생명체의 선택(?)에 따라 다른 세계를 인식하고 선택에 따라 다른 세계를 살아간다는 뭔가 사이비적인/종교적인 면도 있는것 같긴 한데... 논리만 따지자면 흠이 없어 보이기도 하고ㅋ. 과학의 범주/영역으로 끌어 내리려면/올리려면 어떤 실험 (+사고실험) 을 통해 이것을 증명할 수 있을까가 핵심일듯. 상대론 (특히나 principle 부분에서) 과도 일관되게 통합되어야 할테고... 누군가는 실험결과만 맞추면 .. 더보기