今天打一个线段树,求区间最值的。 它有一个这样的更新函数定义: 注意10行return的写法。 以及下面一个同样功能的函数定义: 它们达到的目的表面上看是相同的。但实际评测时,正是因为这两个函数的写法不同,导致了答案不一样。 后者的结果时正确的。 而如果这么写,也是错的:错误定义1: 错误定义2: ...
分类:
其他好文 时间:
2018-07-01 19:27:52
阅读次数:
149
1 //分别用十进制、十六进制和科学计数法格式输出3个数 2 //使用操作符 3 #include 4 int main(){ 5 int count=432; 6 int state=1234; 7 float x=555.55; 8 9 //cout.setf(ios::dec); 10 cou... ...
分类:
编程语言 时间:
2018-07-01 19:03:25
阅读次数:
153
1 本题不能用 N sum的思路去做, 就是那种循环每个数字, push进去递归,然后pop出来那种, 直接timelimitexceed, 因为这里是3sum, 要优化一下; 答案的方法是第一个数字循环, 第二个和第三个一起循环, 所以是O(n*n), 如果用那种N sum写法得是 O(n3)了 ...
分类:
其他好文 时间:
2018-07-01 19:02:18
阅读次数:
161
1 //对于派生类对基类成员函数覆盖来说,调用成员函数的对象在程序编译时就已确定,即要么是基类对象,要么是派生类对象,只能属于固定的一种,不能在程序运营时改变 2 //但对于虚函数来说,调用成员函数的对象要在程序运行时才能确定,要根据对象指针当前指向的对象是基类对象还是派生类对象,来决定当前 3 /... ...
分类:
编程语言 时间:
2018-07-01 19:01:46
阅读次数:
172
1 //分别用十进制、十六进制和科学计数法格式输出3个数 2 #include 3 int main(){ 4 int count=432; 5 int state=1234; 6 float x=555.55; 7 8 cout.setf(ios::dec); 9 cout<<"count="<<... ...
分类:
编程语言 时间:
2018-07-01 18:58:02
阅读次数:
155
1 //虚析构函数的学习 2 //如果外部程序使用new运算符定义了动态对象,则当外部程序结束时,要使用delete运算符删除该动态对象. 3 //但是如果外部程序利用赋值兼容原则,把动态申请的派生类对象地址赋给了基类对象指针,由于delete运算符隐含有析构函数的自动调用 4 //因此此时系统自动... ...
分类:
编程语言 时间:
2018-07-01 18:21:27
阅读次数:
150
1 //纯虚函数的学习 2 //由于纯虚函数的在类中并没有给出函数定义,因此要求其派生类中必须覆盖该纯虚函数,并给出该纯虚函数的函数定义体 3 #include 4 5 class Shape{ 6 public: 7 virtual void draw()=0; 8 }; 9 10 11 clas... ...
分类:
编程语言 时间:
2018-07-01 18:20:02
阅读次数:
162
请求库 urllib urllib主要分为几个部分 urllib.request 发送请求urllib.error 处理请求过程中出现的异常urllib.parse 处理urlurllib.robotparser 解析robots.txt -->规定了该网站的爬虫权限 urllib.request方 ...
分类:
编程语言 时间:
2018-07-01 18:19:25
阅读次数:
159
Problem Statement There are N piles of candies on the table. The piles are numbered 1 through N. At first, pile i contains ai candies. Snuke and Ciel ...
分类:
其他好文 时间:
2018-07-01 17:52:19
阅读次数:
161
在python 项目开发过程中,经常需要将获取到的路径进行拼接, ...
分类:
编程语言 时间:
2018-07-01 17:47:18
阅读次数:
201