- 博客(6)
- 收藏
- 关注
RSS订阅原创 吉司机线段树，segment tree beats
线段树的查询操作：线段树的查询操作主要是通过搜索适当的区间来获得所需的信息。线段树是一种用于解决区间查询问题的数据结构，它将一个区间划分为多个子区间，并对每个子区间维护一些有用的信息，例如最大值、最小值、和等等。线段树的构建：构建线段树时，需要考虑边界条件。通常情况下，线段树的叶子节点对应于原始输入数组的元素，因此线段树的构建过程涉及到对叶子节点的赋值。例如，对于求区间和的问题，每个节点的信息就是其左子节点的和加上右子节点的和。线段树的更新操作：线段树的更新操作主要包括对叶子节点的更新以及对父节点的更新。
2024-05-09 16:54:35
296
原创 关于卡特兰数
它们可以用来计算各种排列和组合问题的数目，解决算法设计中的问题，推导出特定问题的解析解，以及分析和优化特定数据结构的性质。这种问题的解可以通过卡特兰数计算。卡特兰数（Catalan numbers）是一个整数数列，常用C_n表示，其中第n个数C_n表示一个几何问题中合法的括号序列的个数。括号化问题：卡特兰数可以回答一系列关于括号的问题，如合法的括号序列有多少种、给定n对括号，有多少种方式使其合法等等。然后循环计算每个卡特兰数，使用两个嵌套循环来计算当前数的前面所有数的乘积和。这种问题在计算几何中经常出现。
2024-05-09 16:40:04
215
原创 IntArray类相关
C++ 数组类可以通过自定义类来实现，也可以通过使用标准库中的容器类来实现。常用的容器类有 std::array、std::vector、std::deque 等。void InterSet(IntArray &obj, IntArray &res) // &obj效率 &res结果。// 目标值在左半部分。// 目标值在右半部分。void Append(int x) // 没有考虑越界。// 当前对象与obj对象求交集，存入res对象。private: // 默认。
2024-05-09 16:36:14
554
原创 第一个类DATE
然而，需要注意的是，Java 8之后，推荐使用新的日期和时间API，如LocalDate、LocalTime和LocalDateTime等，来代替Date类。使用Date类需要先实例化一个Date对象，可以通过无参构造方法来实例化一个表示当前日期和时间的Date对象，也可以通过传入一个表示特定日期和时间的毫秒数来实例化一个对应的Date对象。
2024-05-09 16:33:18
381
原创 c++的三种排序（选择，插入，冒泡）
然后，每次从未排序的部分取出一个元素，在已排序的部分找到合适的位置将其插入，使得已排序部分仍然保持有序。for(j=i-1;// 将a[i]插入到有序子序列a[0]...a[i-1]中。首先，将数组视为两部分，一部分是已排序的部分，另一部分是未排序的部分。// 在a[i]...a[n-1]中，找最小值的下标。首先，在未排序序列中找到最小（大）的元素，存放到排序序列的起始位置。//第2趟：(3,4,5),2,7,6,1,8 tmp:4。//第3趟：(2,3,4,5),7,6,1,8 tmp:2。
2023-12-20 19:42:23
353
原创 如何用Python实现抢票系统（页面高刷）
WebDriverWait(self.driver, 3600, 0.1).until(EC.title_contains('支付宝'))print(u"###等待跳转到--付款界面--，可自行刷新，若长期不跳转可选择-- CRTL+C --重新抢票###")raise Exception(u'***Error: 长期跳转不到付款界面***')# 判断title是不是支付宝。
2023-12-20 19:16:21
1068
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人