热情百褶裙

文章
4
资源
1
加入时间
3年0月8天

poj2528(离散化+线段树)

题意:在1-10^7的长度上贴海报,求能看到的海报数目解题思路:10^7无论用朴素法或线段树解都会超时超内存,所以要进行离散化。所谓离散化就是把有限的个体映射到有限的空间,以此提高算法的时空效率以这题的测试数据为例,本题的五个区间为1 4,2 6,8 10,3 4,7 10;其中10和4出现了两次,把重复的数字去除,然后排序得1 ,2,3,4,6,7,8,10,与之对应的数组下标为1 2

『TypeScript』类型守卫

类型缩小:type Narrowing类型守卫是 一个值确保在该类型的范围内。1. in 关键字interface InObj1 { a: number, x: string}interface InObj2 { a: number, y: string}function isIn(arg: InObj1 | InObj2) { // x 在 arg 打印 x if ('x' in arg) console.log('x') //

tomcat学习笔记安装与配置将项目部署到Tomcat 遇到的问题

安装与配置Tomcat下载官网http://tomcat.apache.org选择版本看你电脑的位数环境变量配置点击高级系统设置点击环境变量点击新建系统变量变量名CATALINA_HOME变量值为tomcat文件的解压目录选中Path点击编辑选中该环境变量再点击编辑文本在该变量值最后添加%CATALINA_HOME%\bin注:若前面无 ; 则在...