甜美柠檬

文章
7
资源
0
加入时间
2年10月17天

容斥原理证明及应用

普通的容斥原理例题给定平面上n个多边形,请求出其覆盖的总面积。n≤10, 边数≤50,000n\le 10,~边数\le 50,000n≤10, 边数≤50,000解决方案1——自适应辛普森积分该方法适应于大部分求覆盖面积的问题,但是由于精度问题,不易于实现。解决方案2——按点坐标离散化该方法实现较为复杂,在多边形数量多的时候占优势,但是边数很多的情况下就显得力不...

exec()

RegExp 对象的主要方法是 exec(),该方法是专门为捕获组而设计的。 exec()接受一个参数,即要应用模式的字符串,然后返回包含第一个匹配项信息的数组;或者在没有匹配项的情况下返回 null。

ActivityManagerService->Activity启动->任务选择和Activity复用(Android 6.0)

之前分析过很多次Ams管理Activity启动,但是并没有太认真,最近想重新分析下Android 10.0,发现难度比较大,所以先找软柿子捏捏,从Android 6.0入手,后面再分析一遍Android 10.0。分析Android代码的过程,其实就是对Android设计的理解,所以建议读者再读本篇代码分析文章之前一定一定要读下下面两篇Android的官方文档,来了解下Android对Activity任务管理实现了什么样的功能。 这两篇官方文档分别是:了解任务和返回堆栈“最近使用的应用”屏幕这两