This blog post is primarily intended to document my learning journey with three.js. At its core, this framework is a JavaScript library built on top of WebGL, designed to help developers efficiently create 3D models and scenes. Here are some fundamental concepts and code snippets: Primary Classes First, let’s take a glance at the structural diagram: Renderer As seen from the above structural diagram, right at the top is the

Introduction to the 0-1 Knapsack Problem The 0-1 Knapsack problem is a classic optimization problem. Imagine you have a bag with a certain weight capacity, and you have a set of items, each with its own weight and value. The problem is to determine which items to include in the bag to maximize its total value without exceeding its weight capacity. Brute Force The simplest way to tackle the 0-1

Traversal Order A binary tree offers three primary traversal methods: Pre-order, In-order, and Post-order. 1 2 3 4 5 6 1 / \ 2 3 / \ \ 4 5 6 pre-order: 1->2->4->5->3->6 in-order: 4->2->5->1->3->6 post-prder: 4->5->2->6->3->1 The root node appears first in pre-order traversal and last in post-order traversal. Leveraging this characteristic, one can uniquely construct a binary tree when provided with combinations of preorder-inorder or postorder-inorder arrays. Note

多年之后再次来到墨西哥，莫名有点感动，当年离开的时候和当地的朋友一起吃饭，朋友说我们以后应该很难再见面了。 这次带老婆来墨国，最终还是选择了坎

最近在学习计算机操作系统，其知识结构庞杂，难度对于我来说挺大的，深感有必要写点笔记，思考、总结、输出也许方能领会其中。第一篇文章就从一个简单