搜索到与相关的文章
各行各业

UESTC 1447 Area 凸包+旋转卡壳 求最大四边形面

http://acm.uestc.edu.cn/problem.php?pid=1447给定一组点集,求至多选四点,使其所围成的面积最大。刚开始四重循环,直接超时掉。后来听说要用到旋转卡壳,且是在求三角形面积基础上求四边形面积的。在AC了一道旋转卡壳法求最大三角形面积后,终于把这道给A了。本题可以把四边形分为两个三角形的并,再用旋转卡壳法分别求出这两个三角形的最大面积。如下图所示,固定i,j点,分别找到这样的h,k点使三角形ijk和三角形ijh面积都最大。

系统 2019-08-12 01:32:52 2671

Javascript

Javascript图像处理——图像形态学

前言上一篇文章,我们讲解了图像处理中的阈值函数,这一篇文章我们来做膨胀和腐蚀函数。膨胀与腐蚀说概念可能很难解释,我们来看图,首先是原图:膨胀以后会变成这样:腐蚀以后则会变成这样:看起来可能有些莫名其妙,明明是膨胀,为什么字反而变细了,而明明是腐蚀,为什么字反而变粗了。实际上,所谓膨胀应该指:较亮色块膨胀。而所谓腐蚀应该指:较亮色块腐蚀。上面图里面,由于背景白色是较亮色块,所以膨胀时就把黑色较暗色块的字压扁了……相反腐蚀时,字就吸水膨胀了……用数学公式表示就

系统 2019-08-12 01:32:03 2671

各行各业

GlusterFS 正式推出,支持 OpenStack

来自红帽的消息:今天我们很高兴的宣布GlusterFS发布,GlusterFS是一个集群的文件系统,支持PB级的数据量。GlusterFS通过RDMA和TCP/IP方式将分布到不同服务器上的存储空间汇集成一个大的网络并行文件系统。该系统现在正式支持OpenStack的三种主要模式存储,包括:文件、块和对象。你可通过RDO来获取相关的信息。RDO是一个免费社区驱动的OpenStack分发版,基于红帽的企业Linux、Fedora以及相应衍生版上运行,RDO提

系统 2019-08-12 01:31:44 2671

Python

Python GIL、CPU密集型、IO密集型

PythonGIL(GlobalInterpreterLock(全局解释器锁))1:进程里面多个线程,线程共享A=102:Python解释器,A改完值之后会传回进程容器,为了防止A和B同时修改A的值引起的错误,加入锁,能保证A修改时,B和C不能修改3:通过C语言调用底层命令与操作系统进行交互,然后OS再和硬件进行交互什么是CPU密集型、IO密集型IO密集型(I/Obound):指的是系统的CPU性能相对硬盘、内存要好很多,此时,系统运作,大部分状况是CPU

系统 2019-09-27 17:55:32 2670

Python

python进程、线程

为什么编程的时候要使用进程、线程、协程?使用它们是为了进行多并发编程。那么为什么要进行多并发编程?因为多并发编程可以减少程序运行的时间,让用户获得更好的体验。1.进程概念:操作系统执行程序分配存储空间的最小单位。一个CPU只能同时处理一个进程。python实现多进程,使用multiprocessing模块的Process类来创建进程。具体代码如下:frommultiprocessingimportProcessfromosimportgetpidimpor

系统 2019-09-27 17:52:02 2670

Python

在python中用print()输出多个格式化参数的方法

不废话,直接贴代码:disroot=math.sqrt(deta)root1=(-b+disroot)/(2*a)root2=(-b-disroot)/(2*a)print("有两个不同的解:%.2f,%.2f"%root1,%root2)这是最初写的print()代码,不过运行时总提示TypeError后来上网查了好多资料,发现格式根本不是这样子的,是我想当然了disroot=math.sqrt(deta)root1=(-b+disroot)/(2*a)

系统 2019-09-27 17:51:21 2670

Oracle

Oracle 执行计划(Explain Plan) 说明

如果要分析某条SQL的性能问题,通常我们要先看SQL的执行计划,看看SQL的每一步执行是否存在问题。如果一条SQL平时执行的好好的,却有一天突然性能很差,如果排除了系统资源和阻塞的原因,那么基本可以断定是执行计划出了问题。看懂执行计划也就成了SQL优化的先决条件。这里的SQL优化指的是SQL性能问题的定位,定位后就可以解决问题。一.查看执行计划的三种方法1.1设置autotrace序号命令解释1SETAUTOTRACEOFF此为默认值,即关闭Autotra

系统 2019-08-29 23:47:41 2670

编程技术

sizeof(空类或空结构体)

某童靴前天去理想国际某公司面试,回来在宿舍讨论了这样一道题:VC++里,有一个空类,没有声明任何成员变量或函数,请问此空类占多大字节空间?A、0B、1C、4D、8当时考虑了32bit和64bit机器,并且指针地址是int型,32bit占4个字节或64bit占8个字节,因此选了C和D后又想想,这没有操作指针,也就不需内存对齐(视VC++编译器会自动进行对齐优化),排除了C和D,选择了A当时也考虑过侯捷老师译著的那本《深度探索C++对象模型》,C++中继承与多

系统 2019-08-29 23:41:44 2670

Java

正确中断java线程

不提倡的stop()方法臭名昭著的stop()停止线程的方法已不提倡使用了,原因是什么呢?当在一个线程对象上调用stop()方法时,这个线程对象所运行的线程就会立即停止,并抛出特殊的ThreadDeath()异常。这里的“立即”因为太“立即”了,假如一个线程正在执行:synchronizedvoid{x=3;y=4;}由于方法是同步的,多个线程访问时总能保证x,y被同时赋值,而如果一个线程正在执行到x=3;时,被调用了stop()方法,即使在同步块中,它也

系统 2019-08-29 23:40:17 2670

编程技术

结构struct 联合Union和枚举Enum的细节讨论

联合(Union)是一种构造数据类型,它提供了一种使不同类型数据类型成员之间共享存储空间的方法,同时可以实现不同类型数据成员之间的自动类型转换。联合体对象在同一时间只能存储一个成员的值。联合的内存大小取决于其中字节数最多的成员,而不是累加,联合也会进行字长对齐。在定义联合变量的时候可以指定初始值,但是只能制定一个初始值(测试过似乎无法设置初值),而且该初始值的类型必须与联合的第一个成员的类型匹配。可以取一个联合变量的地址,也可以取变量中的任一个成员的地址,

系统 2019-08-29 22:30:38 2670