题意:见下图
传说级别的NOI数据结构神题,像我这种弱渣花了一下午的时间才A掉,最后发现竟然是边界值的问题没处理好。。
这个题对Splay的所有操作基本是全了。
插入:新建一颗Splay Tree,然后把对应节点Splay到根的右儿子上,再把新建的树连上。
删除:把要删除的区间Splay到根的右儿子的左儿子上,递归free掉。(这里可以用数组优化,可以避免递归free节...
分类:
其他好文 时间:
2014-09-06 09:48:03
阅读次数:
242
今天主要和组里的前辈们讨论了如何做我的这个优化性质的项目。还是那个知值求区间问题。讨论是热烈的。讨论出的意见有分歧,主要关键字是共享内存。多线程还是多进程,一个容易相互影响,一个相互独立。共享内存是要一块还是两块。一块的话加锁同步,两块的话不影响业务。共享内存的大小是确定还是不确定,可是数据会增长变...
分类:
其他好文 时间:
2014-09-05 12:38:31
阅读次数:
197
本文针对当下市面上存在的监控技术问题给出的四点四大优化意见,旨在帮助Web2.0开发者有效利用APM解决方案解决上述难题的。随着Web应用程序速度与效率快速增长,网站已经成为企业与其客户进行交互的第一途径——某些情况下甚至成为惟一途径。在线电子商务网站的爆炸式发展就是..
分类:
Web程序 时间:
2014-09-04 15:05:40
阅读次数:
281
从发布声波通信源代码以来,得到了大家的积极反馈,感谢提出意见的朋友们。这次的更新主要是对程序兼容性、识别率以及稳定性方面有较大提升,在识别率方面已经超过现在市面大部分已有的声波通信程序。通过定制,程序可以实现任意字符和长度的传递。特别是有很多嵌入式开发的同行们对声波也很感兴趣,这次专门针对嵌入式的有限cpu主频和内存大小做了优化,可以流畅的运行在各种嵌入式系统上。源码下载地址:点击打开链接...
分类:
其他好文 时间:
2014-09-03 21:19:37
阅读次数:
277
这几天在搞基于位置的AR应用,采用了github上两款开源项目:
mixare
android-argument-reality-framework
这两个项目实现机制大致相同,我选取的是android-argument-reality-framework,原因是我认为他的代码结构要清晰很多(纯属个人意见)。这两个项目的demo在运行时都会crash,通过查看控制台,可以看到如下信息:
0...
分类:
其他好文 时间:
2014-09-02 12:24:14
阅读次数:
319
题目来源:HDU 3726 Graph and Queries
题意:见白书
思路:刚学treap 参考白皮书
#include
#include
#include
using namespace std;
struct Node
{
Node *ch[2];
int r;
int v;
int s;
Node(int v): v(v) {
ch[0] = ch[1] ...
分类:
其他好文 时间:
2014-09-01 21:12:23
阅读次数:
234
想实现一个类似微信公众账号的东西背景:最近在做一个微信公众账号的项目,申请的是订阅号,已经认证。有搞过微信公众账号的人应该都知道腾讯的尿性。服务号有很多高级接口,订阅号无法使用。其实我个人感觉微信的服务号功能可以做的很强大,但是真正开发起来后又发现其实还是有很多限制的。最简单的一点就是“服务号一个月...
分类:
其他好文 时间:
2014-09-01 13:56:13
阅读次数:
254
首先,既然想讨论这个问题,肯定是自己没做到。
罗老师,您能让我把话说完吗?(sorry,刚才老罗乱入)
Part 1,在工作中如何做到优秀
积极、认真的态度,这个最重要。
要有心把手中的工作做到最好,才有可能做到,否则以一种随便的态度对待,事情的完成度可想而知。在一些小的事情上,也要认真。举两个一直记到现在的例子吧,一是高中毕业时,学生要写一些教学反馈和意见,我这...
分类:
其他好文 时间:
2014-09-01 01:40:12
阅读次数:
263
java的參数传递方式到底是值传递还是引用传递,这一直是一个争论不休的问题,一直以来没有形成统一意见。在这里,我也仅仅是说一说个人见解,不保证是对的,全当是抛砖引玉。首先我的观点是java採用的是值传递,即使是引用作为实參也仅仅是将引用的值传递给另外一个引用,说白了还是值传递。1、首先对于java基...
分类:
编程语言 时间:
2014-08-31 14:26:31
阅读次数:
254
为何 Lee,离开 潘多拉 后,变得这么自负,什么话都听不下去。
当初的负气离开,就是因为 S 的一句“C++ 很差劲”。
嘴上不说是,心里却这样想,我喜欢有话直说的人。
感觉 Lee 一听见别人拐弯抹角说 C++ 的不是,就开始激动。
今天只是想提醒了一下对韩国的尊重,这有问题么?韩国整容人整容又怎么了?
Lee 我知道你对我有意见,觉得我不论做什么事情,似乎总是因为看你不顺眼...
分类:
其他好文 时间:
2014-08-29 20:07:08
阅读次数:
269