![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
RealGUO
越学越菜
展开
-
C++ 高级函数(不常用函数)
upper_bound()lower_bound()max_element()原创 2020-11-26 12:22:33 · 179 阅读 · 0 评论 -
圆上相交弦 树状数组解法
圆上相交弦问题如下:解法思路:两条弦相交只需要保证其中一条的一个点在另一条的两个端点之间然后树状数组or线段树维护一下前n个数有多少个左or右端点就好具体做法:首先读入数据,利用atan2()将坐标转换成弧度;将所有端点存入数组中,按照从小到大排序;还要把端点记录在一个结构体数组中(这样才能知道哪两个端点是对应的);因为要和树状数组结合,而树状数组的下标是1~n的整数,所以接下来利...原创 2019-11-12 12:31:33 · 803 阅读 · 0 评论 -
析构函数可定义为纯虚函数,但也必须给出函数定义
析构函数可定义为纯虚函数,但也必须给出函数定义在某些类里声明纯虚析构函数很方便。纯虚函数将产生抽象类——不能实例化的类(即不能创建此类型的对象)。有些时候,你想使一个类成为抽象类,但刚好又没有任何纯虚函数。怎么办?因为抽象类是准备被用做基类的,基类必须要有一个虚析构函数,纯虚函数会产生抽象类,所以方法很简单:在想要成为抽象类的类里声明一个纯虚析构函数。这里是一个例子:class awov {...原创 2019-06-04 00:21:28 · 2238 阅读 · 0 评论 -
并查集应用实例--渗透模型的实现
老师上课讲了并查集,作业是用课上讲的并查集来实现渗透模型。代码模拟 50*50网格试验次数10000次并查集在下面的代码中,主要涉及到并查集的应用我写的代码中并查集的合并(uni())的策略是如果相邻的两个网格都是打开的,则使用合并这两个相邻的网格,是坐标大的网格等于坐标小的网格,即if(proot<qroot) Tree[qroot]=proot; else Tree[...原创 2019-09-10 22:17:54 · 649 阅读 · 0 评论