本来是想找个主席树的题目来练一下的,这个题目虽说可以用主席树做,但是用这个方法感觉更加叼炸天第一次做这种离线方法,所谓离线,就在把所有询问先存贮起来,预处理之后再一个一个操作像这个题目,每个操作要求区间不同元素的个数,我盲目去查的话,某个元素在之前如果出现了,我把他算在当前区间也不好,算在之前的区间...
分类:
其他好文 时间:
2014-07-31 02:19:05
阅读次数:
252
POJ 1984 Navigation Nightmare (数据结构-并查集)
题目大意:
给定n个城市,m条边告诉你城市间的相对距离,接下来q组询问,问你在第几条边添加后两城市的距离。
解题思路:
用离线处理,再用并查集维护每个城市到父亲城市的距离。...
分类:
Web程序 时间:
2014-07-31 00:07:55
阅读次数:
398
html5 application cache web离线应用
分类:
移动开发 时间:
2014-07-30 20:06:44
阅读次数:
262
一、环境搭建
Windows下环境搭建:
1.下载并安装jdk 及android
sdk;
2.下载Xamarin.VisualStudio,可以从官方下在线安装的,也可以下载3.0.54版本的离线安装包。
3.下载完毕运行安装程序,按照提示一步一步安装即可。
Mac下环境搭建:
官方在线安装
二、创建Xamarin.Forms项目
...
分类:
其他好文 时间:
2014-07-30 12:15:33
阅读次数:
249
连接:http://acm.hdu.edu.cn/showproblem.php?pid=4791
题意:打印问题,n次条件,打印量≥si时,每张纸的打印价格为pi(0≤n≤1e5),问打印m次询问,qi张时最少需要多少钱(0≤m≤1e5)。
思路:如果对每次询问进行便利复杂度O(m*n)太大,超时。所以进行离线处理,将询问排序,从小到大依次处理,处理过程O(n+m),但排序过程是O(mlog...
分类:
其他好文 时间:
2014-07-29 12:55:07
阅读次数:
221
线程的分离状态决定一个线程以什么样的方式来终止自 己。在默认情况下线程是非分离状态的,这种情况下,原有的线程等待创建的线程结束。只有当pthread_join()函数返回时,创建的线程才算终止, 才能释放自己占用的系统资源。而分离线程不是这样子的,它没有被其他的线程所等待,自己运行结束了,线程也就终...
分类:
其他好文 时间:
2014-07-29 11:00:17
阅读次数:
287
一、MySQL的安装1.在线安装:命令:sudoapt-getinstallmysql-server在安装的过程中将提示为“root”用户设置密码,输入自己的密码即可,安装按成后已自动配置好环境变量,可直接使用mysql命令。2.下载MySQL安装包离线安装(我下载的版本是:mysql-5.5.25...
分类:
数据库 时间:
2014-07-28 15:17:33
阅读次数:
375
infoq 上微信后台存储架构视频很是值得认真一听,大概内容摘要如下:主要内容:同城分布式强一致,园区级容灾KV存储系统- sync 序列号发生器 移动互联网场景下,频繁掉线重连,使用 sync 消息协议是非常理想的。相比于推送协议,更加可靠、实现简洁(不需要考虑离线消息)。从陌陌分享看,也使用s....
分类:
微信 时间:
2014-07-27 22:25:09
阅读次数:
692
离线的Web应用,就是在设备不能上网的时候还能运行应用。HTML5把离线应用作为重点,主要是开发人员的心愿。离线应用的开发的步骤有:首先应该知道设备是否能够上网;然后应该还能访问一定的资源(如图像、CSS、JavaScript等),只有这样才能正常工作。...
分类:
Web程序 时间:
2014-07-27 11:26:52
阅读次数:
279
1557. Can you answer these queries IIProblem code: GSS2Being a completist and a simplist, kid Yang Zhe cannot solve but get Wrong Answer from most of....
分类:
其他好文 时间:
2014-07-26 05:44:27
阅读次数:
377