题意: 有n条直线,问他们两两在横坐标开区间(L,R)之间相交的个数 n=50000,暴力肯定就不用想了,如果在纸上画一画可以发现如果两条直线在(L,R)内相交,那么他们与x= L和x=R的交点序数是相反的 所以我们只需要算与x=L的交点,然后根据这些点排序编个号,在与R相交,根据新的交点排个逆序, ...
分类:
其他好文 时间:
2017-09-30 18:00:56
阅读次数:
195
题目链接 小Hi的公司最近员工增长迅速,同时大大小小的会议也越来越多;导致公司内的M间会议室非常紧张。 现在小Hi知道公司目前有N个会议,其中第i个会议的时间区间是(Si, Ei)。 注意这里时间区间可以视为是开区间,也就是说(3, 5)和(5, 6)不会被视为是同时进行的会议。 小Hi想知道如果他 ...
分类:
其他好文 时间:
2017-09-27 13:19:29
阅读次数:
108
前言 的确,我一开始的时候也认为二分查找挺简单的,但是在我对二分查找进行总结的时候,发现虽然思路很简单,但是代码要写的正确就不容易了。 区间 需要注意的是 注意计算的区间是左闭右开区间[)还是左闭右闭区间[],两者的代码是不太一样的。 左闭右闭区间 如果说你使用的是左闭右闭区间: int searc ...
分类:
其他好文 时间:
2017-09-16 20:36:04
阅读次数:
477
数学 集合元素区间 用00符号表达无限,-oo负无限大,+oo加无限大。 表示某个实数范围时,用区间表达。 集合{x|1小于等于x大于等于2}时表示【1,2】叫开区间,{x|1小于x大于2}时表示(1,2).叫闭区间。{x|1小于等于x大于2}时表示【1,2)叫半开半闭区间。 网页制作 网页必备:l ...
分类:
数据库 时间:
2017-09-08 01:17:45
阅读次数:
216
一、?我们想要求的方向场的定义为:对于任意一点(x,y),该点的方向可以定义为其所在脊线(或谷线)位置的切线方向与水平轴之间的夹角:将一条直线顺时针或逆时针旋转 180°,直线的方向保持不变。因此,指纹方向场的取值范围一般定义为[0,π)或[-π/2, π/2),前闭后开区间的意义在于保证方向场取值... ...
分类:
其他好文 时间:
2017-08-26 22:47:44
阅读次数:
458
在使用mysql自带的函数要慎重,说是会影响数据执行效率,代价太大。这个也要区分开,区分快软件的引用范畴,比如说内部系统业务逻辑比较复杂,功能点很细,但是并发量不是很大,这个时候用MySQL自带的函数可以大大的降低业务逻辑的开发难度(虽然说是片面,不能一概而论,但还是有很大用途的);而对外的系统的话 ...
分类:
数据库 时间:
2017-08-26 19:54:35
阅读次数:
229
相关知识链接(一) 相关知识链接(二) STL是c++中的一个标准模版库,里面有很多有用的模板,我将根据自己的理解写出自己的一些理解与看法 随着自己学习的深入不定期的加入一些新的标准函数。 1.lower_bound() 函数lower_bound()在first和last中的前闭后开区间进行二分查 ...
分类:
其他好文 时间:
2017-08-22 16:51:11
阅读次数:
129
open 1、open函数,该函数用于处理文件 2、open("文件名,模式(用什么方式打开),编码") a、基本的打开方式 b、字节的方式打开 c、区别: d、"+" 表示可以同时读写某个文件 1、r+ 2、w+,x+ 3、a+ 3、 文件的操作功能 4、读取每一行的内容 5、with open ...
分类:
编程语言 时间:
2017-08-13 00:19:42
阅读次数:
182