月moon鸟

摘要： 多段区间，求重合次数最多的区间或是给一个查询点判断该点在这些区间中存在的次数。多条线段，求线段覆盖长度，重合记为一次。1、思路： 非线段树：先对首尾排序（首尾端点没有差异），然后按顺序遍历结点，（L，+1）操作，（R，-1）操作。 1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 using namespace std; 5 #define NUM 5 6 7 typedef struct _guest 8 { 9 int arrival;10 int leave;11 }g 阅读全文

摘要： 不使用atoi类似的库函数，将字符串转换为整形。写一个把字符串的IP地址变成32位整数的函数。1、思路： 核心：num = num * 10 + (*str - '0')。但是要考虑诸多方面因素：1、str是否为NULL，或为空""；2、正负号问题；3、数字溢出或是可能不是0~9之间的字符。所以要设置相应的全局变量来标记异常情况，只有str为"0"时，才正常输出0。那么程序整个过程是先设置输出0和全局变量为false，只有没有异常，才输出数字并将全局变量设置为true。 1 enum Status {kValid = 0, kInvali 阅读全文