爱摸鱼的ak-优快云博客

原创探索：斯坦纳树

在每次循环中，遍历所有节点i，将路径s划分为两部分，分别为s的子集subs和s与subs的差集，然后更新dp[i][s]为dp[i][subs]+dp[i][s^subs]的最小值。否则，将该节点标记为已访问，并遍历该节点指向的所有边。然后定义了一些常量和全局变量，包括最大节点数maxn、最大权重INF、节点数n、边数m、关键节点数k、边数组edges、头节点数组head、树节点数组tree、边数total、最短路径数组dp、已访问数组visited和关键节点数组keys。

2024-05-30 18:40:12 1533

原创警察抓小偷

它还有一个名为“MoveStep()”的方法，它调用“Loc”对象的“MoveRand()”方法来移动小偷一步。该类重载了“<<”和“>>”运算符，允许输入和输出Point对象。然后，执行一个循环20次，每次调用小偷对象的“MoveStep()”方法，并使用重载的“<<”运算符输出它的位置。cout<<"警察："<<police<<endl;cout<<"警察："<<police<<endl;cout<<"小偷："<<thief<<"\t";cout<<"小偷："<<thief<<"\t";

2024-05-30 16:52:12 814

原创解析：马与白马

在释放过程中，由于A类的析构函数是虚函数，所以在释放派生类对象时，会先调用派生类的析构函数，再调用基类的析构函数。在释放B2对象时，会先调用B2类的析构函数，再调用A类的析构函数。在函数T2中，创建了两个指向A类和B类对象的指针pa和pb，并进行了pa = pb的赋值操作。在函数T1中，创建了一个A类对象a和一个B类对象b，并进行了a = b的赋值操作。这是合法的，因为B类是A类的子类，可以将子类对象赋值给父类对象。类A表示马，类B表示白马，类C表示亚洲白马。类B是类A的子类，类C是类B的子类。

2024-05-30 16:41:39 773

原创吉司机线段树，segment tree beats

线段树的查询操作：线段树的查询操作主要是通过搜索适当的区间来获得所需的信息。线段树是一种用于解决区间查询问题的数据结构，它将一个区间划分为多个子区间，并对每个子区间维护一些有用的信息，例如最大值、最小值、和等等。线段树的构建：构建线段树时，需要考虑边界条件。通常情况下，线段树的叶子节点对应于原始输入数组的元素，因此线段树的构建过程涉及到对叶子节点的赋值。例如，对于求区间和的问题，每个节点的信息就是其左子节点的和加上右子节点的和。线段树的更新操作：线段树的更新操作主要包括对叶子节点的更新以及对父节点的更新。

2024-05-09 16:54:35 877

原创关于卡特兰数

它们可以用来计算各种排列和组合问题的数目，解决算法设计中的问题，推导出特定问题的解析解，以及分析和优化特定数据结构的性质。这种问题的解可以通过卡特兰数计算。卡特兰数（Catalan numbers）是一个整数数列，常用C_n表示，其中第n个数C_n表示一个几何问题中合法的括号序列的个数。括号化问题：卡特兰数可以回答一系列关于括号的问题，如合法的括号序列有多少种、给定n对括号，有多少种方式使其合法等等。然后循环计算每个卡特兰数，使用两个嵌套循环来计算当前数的前面所有数的乘积和。这种问题在计算几何中经常出现。

2024-05-09 16:40:04 657

原创 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 678

原创第一个类DATE

然而，需要注意的是，Java 8之后，推荐使用新的日期和时间API，如LocalDate、LocalTime和LocalDateTime等，来代替Date类。使用Date类需要先实例化一个Date对象，可以通过无参构造方法来实例化一个表示当前日期和时间的Date对象，也可以通过传入一个表示特定日期和时间的毫秒数来实例化一个对应的Date对象。

2024-05-09 16:33:18 480

原创 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 500 1

原创如何用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 1678 1

2301_79894597的博客