- 博客(7)
- 收藏
- 关注
原创 感情啦
再过20天的选拔呀,能入选吗,带着自信准备吧 亲爱的,多想这样叫你,不是不愿意和你多呆一会,是我,不想再爱你。。。 不如看电影 有时间看呀 没时间抽时间看呀
2012-03-28 23:43:28 218
原创 说说心情
哪能有那么多心情呢,好好写代码,好好复习,准备竞赛,是吧。可是,放不下呢,为甚么放不下呢,时间和空间会是人会忘记吧,但愿如此,放弃就不要再后悔。人都会有痛苦的,不能为喜欢的:人或物付出自己。每一种选择自然有他的原因再说说爱情。这个自私的东西,我应该看透,应该看淡,应该放开了。但愿不再伤心。
2012-03-22 23:23:29 276
转载 RMQ POJ3264
RMQ(Range Minimum/Maximum Query)问题: RMQ问题是求给定区间中的最值问题。当然,最简单的算法是O(n)的,但是对于查询次数很多(设置多大100万次),O(n)的算法效率不够。可以用线段树将算法优化到O(logn)(在线段树中保存线段的最值)。不过,Sparse_Table算法才是最好的:它可以在O(nlogn)的预处理以后实现O(1)的查询效率。下面把Sp
2012-03-21 22:49:17 367
原创 poj2823,典型的单调队列
搜了好久,都是代码,解释的很少,只好好好研究下人家的代码 本来想用堆来做,想来想去难以实现,搜的结果都是用双端队列来做,历经“千辛万苦”,总算以5053的时间ac了。发表下个人的理解吧 单调队列具备两个性质1、值单调;2、进队先后单调为了维护这两个个性质,应该定义结构体:struct elem { int v;//值 int p;//进队
2012-03-21 19:59:34 230
原创 开始学学java吧
国创想法得到了老师的认可,我们三个都很高兴,至少选题是基本确定下来了,接下来就是好好学习相关知识使之实现的尽可能的完美,之前说我主要负责软件部分,可是嵌入式开发我一点也不会,都得从零开始,确实很有压力。我不想成为一个打酱油的,我不想让人觉得我只是一个摆设,只是因为私人关系才一起合作的。 当时舍长找到我,他觉得我对软件比较热爱,用他一句话:“我觉得我们都是比较负责任的人”。参加国创当然很好,能
2012-03-14 23:55:49 331
原创 树状数组心得
树状数组对于处理动态变化的数组显示出强大的效率,它又是那么的简洁,和并查集一样清秀可人,但又不是那么容易理解,下面我把其中的原理证明下;1、x&(x^(x-1))=lowbit(x)证:设x的二进制表示为x=an an-1 ....10...0,右起从零开始k位为1 那么x-1=an*2^(n-1)+....+2^k==an*2^(n-1)+....+0*2^k+2^(
2012-03-13 23:46:00 268
原创 为什么总是容易放弃
爱好太过广泛真的不是很好,以前喜欢地理,历史,喜欢分析时事。。喜欢过一些乐器,但都不能坚持,只是一阵子的爱好。而数学和音乐确实我一直喜爱着的,但对于数学和音乐,我只能说,我不懂,一点也不懂。。。 真心羡慕那些执着的人 ,他们认定一些事就会努力去做到,为自己喜欢的可以坚持做下来。而我却不能那样,总是因为喜欢但是一腔热血,热情过后就冷淡了,这也是我在数学没有进步原因。我有时想,如果我以前能长
2012-03-12 00:47:15 453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人