- 博客(3)
- 收藏
- 关注
RSS订阅
1原创 [芝士之线段树]
它的设计思想是将一个线性区间划分为多个较小的子区间，并在每个子区间上构建一颗树形结构。线段树的优点是能够快速进行区间查询，时间复杂度为 O(logN)，其中 N 是数组的大小。当处理需要频繁进行区间操作的问题时，线段树是一种非常有用的数据结构。线段树的每个节点代表一个区间，并存储该区间内的一些信息，比如区间的和、最大值、最小值等。根节点表示整个区间，而叶子节点表示单个元素。构建线段树的过程可以使用递归或迭代的方式进行。递归构建的过程是从根节点开始，将当前区间划分为两半，然后递归地构建左子树和右子树。
2023-09-09 22:32:34
114
原创 [芝士之循环]
循环是一种在满足特定条件的情况下重复执行代码的常用循环结构。它由初始化表达式、循环条件、循环后操作和循环体组成。在循环体内部，我们可以编写需要重复执行的代码。当我们编写程序时，经常需要重复执行某个操作，此时我们可以使用循环语句来简化代码。是否小于等于10，如果是，则执行循环体，否则跳出循环。每次循环迭代之后，循环计数器。循环是一种常用的循环结构，它允许我们根据条件反复执行一段代码块。循环还可以嵌套，这意味着我们可以在循环体内部再使用另一个。循环来简化重复的任务，提高代码的可读性和可维护性。
2023-09-09 22:27:25
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人