题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3720题解:传说中的块状树。。。和链剖思想差不多,能塞到父亲块里的就塞,否则自己新开一块。只是比较纠结树分块究竟用什么?如果是树上莫队的话好像不能这么分?被菊花卡死?然后我们就每个块暴力维护信息。...
分类:
其他好文 时间:
2015-01-25 20:47:42
阅读次数:
118
这个题目一开始没想到用优先队列,或许说没学过优先队列,结果卡死了。然后看了别人的题解,原来如此,基本方法就是BFS。
优先队列的基本用法:http://blog.csdn.net/baochunzhi/article/details/7664422,讲解还是比较详细。
这题还有一个注意点就是如何输出,这里就要注意前后的关系,我是用next数组来表示前后两点的相对关系,具体可以见代码。输出的时候...
分类:
其他好文 时间:
2015-01-25 16:40:53
阅读次数:
213
最近同事经常遇到这问题,发现是线程占用问题,暂停线程之后读取可以解决这个情况。但是在今天我又遇到了,具体情况是 下面这一部分线程启用 /// /// 单线程实时 /// private void Threadaction() { ...
分类:
其他好文 时间:
2015-01-23 10:55:35
阅读次数:
269
shell编程很强大! 网站访问量大的时候mysql的压力就比较大,当mysql的CPU利用率超过300%的时候就不能提供服务了,近乎卡死状态,这时候最好的方法就是重启mysql服务。由于这种事具有不可预见性,我们不知道什么时候mysql的占用率达到300%,还是写个程序定期判断比较靠谱。...
分类:
数据库 时间:
2015-01-22 09:21:46
阅读次数:
180
根据网上搜到的文章,程序中添加两个bool变量,作为状态标记,保证串口关闭时,串口事件已处理完private volatile bool is_serial_listening = false;//串口正在监听标记private volatile bool is_serial_closing = f...
其实一切问题的展示都是表象,根源有时候和表象总有那么一点点的不同。。我在想到底什么引起了ie7请求挂起,考虑到服务器请求慢,但很快否决,其他浏览器还是很快的,就是有差距,也不应该出现数量级的差距,so,这种推理不正确。那么是因为ie7并发少引起。其实有道理,因为ie7只有两个并发, 所以如果请求过....
分类:
其他好文 时间:
2015-01-21 19:42:52
阅读次数:
177
LoadRunner 录制IE 8卡死 LoadRunner11录制脚本,对IE的版本是有所限制的,它只是支持IE 8 以下版本,其中包括IE 8,高出IE 8版本Loadrunner是不支持的。 我遇到LoadRunner录制脚本时IE8卡死,解决的方案: 首先查看一下在不录制脚本的情况下,...
分类:
其他好文 时间:
2015-01-21 01:11:03
阅读次数:
155
使用IntentService
1.Service缺陷
由于Service本身存在以下两个问题:
(1)Service不会专门启动一条单独的进程,Service与他所在应用位于同一进程中;
(2)Service也不是专门一条新的线程,如果我们在Service中直接处理耗时的任务,那么就会导致应用程序出现假性"卡死"。如果我们需要在Service处理耗时任务,...
分类:
移动开发 时间:
2015-01-18 11:55:39
阅读次数:
212
(一)调用相机拍照保存至指定文件夹,intent.putExtra(file)可将拍到的照片直接保存到文件夹 但此方法不可用于拍摄视频,同样的在摄像时,如果传入路径的话,会出现画面卡死不动,而同时在传入的路径下面会有一个为空的文件,文件名是对的,但没有数据,而在回调函数onActivityRe...
分类:
移动开发 时间:
2015-01-15 21:50:40
阅读次数:
230
刚才,本来在写代码,无聊直接,打开QQ音乐,打算放点music,结果电脑卡死了,直接黑屏重启了。当我重启完电脑,重新打开VS时,悲剧的发现程序出错。奇怪的是,生成项目确实通过的。报错信息未能加载文件或程序集“AspNetPager”或它的某一个依赖项。参数错误。(异常来自HRESUL..
分类:
Web程序 时间:
2015-01-14 18:23:05
阅读次数:
242