题意:求一条直线分凸包两边的面积。解法:因为题意会说一定穿过,那么不会有直线与某条边重合的情况。我们只要找到一个直线分成的凸包即可,另一个的面积等于总面积减去那个的面积。怎么得到分成的一个凸包呢?从0~n扫过去,如果扫到的边与直线不相交,那么把端点加进新凸包中,如果直线与扫到的边相交了,那么就将交点加入新凸包,然后以后不相交的话也不加入点到新凸包中,直到遇到下一个与直线相交的边,则把交点又加入新凸包,然后在扫到末尾加入点。这样就得到了。即找到如图:注意四舍
系统 2019-08-12 09:26:56 2235
上周五的时候,一个同事问我一个单点登录的问题。整个系统结构并不复杂,在webapp应用中配置一个sso应用的servlet过滤器,这个过滤器会从指定的域名下拿cookie中保存的一个加密sessionid,利用这个sessionid到sso系统中判断是否登录以及是否在登录有效期内,未登录则进入登录页面,登录成功后,通过一个浏览器的302重定向进入目标页面。同事反映,正常登录以后进入的目标页面,地址不对,我看了一下,是目标主机的端口号丢失了。于是我在本地搭建
系统 2019-08-12 09:26:51 2235
在PPC上播放声音不像在PC上可以直接使用vs2005给提供的System.media命名空间中的方法.而只能调用外部的coredll.dll库.只能播放.wav文件,并且还不是所有的都能播,但现在我也没有发现还有其他的办法.以下是播放声音的代码:classSound{privatebyte[]m_soundBytes;privateenumFlags{SND_SYNC=0x0000,/*playsynchronously(default)*/SND_AS
系统 2019-08-12 09:26:51 2235
点击下拉框之后,下拉列表会显示出来,但是有时候下拉列表会很快就消失掉,导致后面选择元素的时候会失败。像这种情况,需要将鼠标移动到下拉列表上,使下拉列表维持显示,然后才选择元素进行点击。将鼠标移动到下拉列表上,有时候只要提供整个下拉列表的Dom结构就可以,有时候下拉列表很长,这种方式也会失败。后来采用计算下拉列表的大小,给一点偏移量来进行移动,比较好使。/***ClickdropdowncontrolofAssetClassSetinAssetClassSe
系统 2019-08-12 09:26:47 2235
面向对象编程:把一组数据结构和处理它们的方法组成对象(object),把相同行为的对象归纳为类(class),通过类的封装(encapsulation)隐藏内部细节,通过继承(inheritance)实现类的特化(specialization)和泛化(generalization),通过多态(polymorphism)实现基于对象类型的动态分派。面向对象思想三大要素:封装,继承和多态。1定义使用类classStudent(object):#__init__
系统 2019-09-27 17:55:18 2234
一、协程协程,又叫微线程,纤程。英文名Coroutine。协程本质上就是一个线程优点1:协程极高的执行效率。因为子程序切换不是线程切换,而是由程序自身控制,因此,没有线程切换的开销,和多线程比,线程数量越多,协程的性能优势就越来越明显。(简单来说没有切换的消耗)优点2:不需要多线程的锁机制,因为只有一个线程,也不存在同时写变量冲突,在协程中控制共享资源不加锁,只需要判断状态就好,所以执行效率比多线程高很多。(没有锁的概念)因为协程是一个线程执行,那怎么利用
系统 2019-09-27 17:54:05 2234
一:pywin32+pyinstaller安装双击pywin32-221.win-amd64-py3.5.exe安装,注意安装的时候会自动检测之前安装的Python。下一步,下一步。在CMD命令行进入Python3.5目录下的Scripts目录并执行:pythonpywin32_postinstall.py-install命令在CMD命令行中进入D:\Programs\Python\pyinstaller-pyinstaller目录(之前解压的pyInst
系统 2019-09-27 17:53:44 2234
变量的命名1标识符和关键字1.1标识符标示符就是程序员定义的变量名、函数名名字需要有见名知义的效果标示符可以由字母、下划线和数字组成不能以数字开头不能与关键字重名举例:fromNo12(√)from#12(×)my_Boolean(√)my-BooleanObj2(√)2ndObj(×)myInt(√)My_tExt(√)_test(√)test!32(√)haha(da)tt(×)jack_rose(√)jack&rose(×)1.2关键字关键字就是在P
系统 2019-09-27 17:53:15 2234
最近在刷面试题,所以需要看大量的Python相关的面试题,从大量的题目中总结了很多的知识,同时也对一些题目进行拓展了,但是在看了网上的大部分面试题都有这几个问题:有些部分还是Python2的代码回答的很简单,关键的题目没有点出为什么还有一些复制粘贴根本就跑不通这种相信大家深有体会吧,这样就导致我们可能需要去找其他人发出来的教程。所以我决定针对市面上大多的Python题目做一个分析,同时也希望大家尽可能的做到举一反三,而不是局限于题目本身。通过本场我分享的这
系统 2019-09-27 17:52:53 2234
filepath=input('请输入文件名称:')city_list=pocess_json_file(filepath)city_list.sort(key=lambdacity:city['aqi'])#列名lines=[]lines.append(list(city_list[0].keys()))forcityincity_list:lines.append(list(city.values()))f=open('aqi.csv','w',enc
系统 2019-09-27 17:51:58 2234