发现很多有关区间联通问题的题线段树都可以做,不论是1列还是2列。这题的易错点在于两个端点x,yx,y之间的可行路径不一定在区间[x,y][x,y]之间,有可能是从其他区间绕过来的,想明白这一点,区间的更新又与1列的情况基本类似,这题就很好做了。
code:#include
#include
#include
#include<algorithm...
分类:
其他好文 时间:
2015-07-11 18:36:28
阅读次数:
165
今天做了网易云课堂的页面制作试卷,虽然分数暂未公布,但是已经知道了自己这段时间以来的成效。下面总结几个易错点:1.Photoshop切图: 图片保存格式: a.图片色彩较为丰富但无透明度要求时应保存为jpg格式; b.当图片色彩不太丰富时无论有无透明要求时保...
分类:
Web程序 时间:
2015-06-20 19:36:43
阅读次数:
177
create PROCEDURE [dbo].[xiao_adduser]@username NVARCHAR(100),@password NVARCHAR(100),@adddate DATETIMEASBEGININSERT INTO dbo.xiao_user(username,PASSWO...
分类:
数据库 时间:
2015-06-13 01:10:23
阅读次数:
230
这是一道考察贪心算法的题目,为了达到花最少的钱到达终点或是跑最远距离的目的,我们很难整体的去把握这个问题,通过贪心算法,可以把整体问题化为局部问题,只站在当前的角度分析最贪婪(最优)的抉择,从而得到问题的最优解,贪心问题的困难之处在于对问题的分析和情况分类,一旦情况考虑的不够周全,就可能满盘皆输。
这个题目有一个易错点,是当前能到达范围内的加油站都比较贵,但是当前站点能够到达终点,这时候应该直接开到终点而不是选择到达那个贵的之中最便宜的。...
分类:
编程语言 时间:
2015-06-09 13:49:15
阅读次数:
133
今天来给大家分享一下java的重点易错点第二部分,也是各位同学面试需要准备的,欢迎大家交流指正。1.字符串创建与存储机制:当创建一个字符串时,首先会在常量池中查找是否已经有相同的字符串被定义,其判断的依据是String类型equals的返回值,若已经定义,则直接获取对其的引用。此时不需要创建新的对象...
分类:
编程语言 时间:
2015-05-14 22:01:00
阅读次数:
232
今天来给大家分享一下java的重点易错点部分,也是各位同学面试需要准备的,欢迎大家交流指正。1.java中的main方法是静态方法,即方法中的代码是存储在静态存储区的。2.任何静态代码块都会在main方法之前执行。3.java程序的初始化顺序:原则:静态优先于非静态,且只初始化一次;父类优先于子类;...
分类:
编程语言 时间:
2015-05-12 22:54:00
阅读次数:
135
作为一个java开发者,由于实际需要最近开始接触C++,这是最近接触C++碰到的一些难点和易错点,整理如下,给自己和其他C++的初学者····
通过本文,你可以学到:
1)浮点值的上溢和下溢
2)浮点数舍入误差
3)使用%d显示float值不会把float转化为近似的int值,而是显示垃圾值
4)scanf的读取习惯
5)strlen()函数和sizeof()区别
6)负数转化为unsigned和大于255的值转化为字符相当于取模
7)prinf读取stack里的数字是按%读取的...
分类:
编程语言 时间:
2015-04-24 09:20:35
阅读次数:
199
sleep和wait的区别,面试中经常碰到的问题,锁一我们必须得记得一清二楚:
相同点:可以让线程处于冻结状态(放弃cpu执行权)
不同点:1,sleep必须指定时间,wait可以指定之间,也可以不指定时间(易错点);
2,sleep时间到,线程处于临时阻塞和运行,wait如果没有指定时间,必须用notify或notifyAll唤醒;
3,sleep不一定非要定义在同步中,wa...
分类:
编程语言 时间:
2015-04-11 16:23:33
阅读次数:
147
一:基础教程
(1)文件I/O 非常类似于 c语言;IO在计算机中指Input/Output,也就是输入和输出。由于程序和运行时数据是在内存中驻留,由CPU这个超快的计算核心来执行,涉及到数据交换的地方,通常是磁盘、网络等,就需要IO接口。
spath="D:/download/baa.txt"
f=open(spath,"w") # Opens file for writing.Cre...
分类:
编程语言 时间:
2015-04-03 13:31:02
阅读次数:
222
一、WPF中连接字符串需向项目中添加“应用程序配置文件”,然后可以使用比较常用的connectionStrings或者appSettings节点进行配置,如果想详细学习节点设置,可以看看园中其他大神的文章,他们有对此进行细致的讲解,本人在此就不再赘诉了。二、在窗体中新建button控件,双击进行cl...