连接：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
消息被寄送或者发送后，将会按照一定的路线寻找合适的处理函数，以便得到处理或者交由默认的窗口过程进行处理。处理过程如下：1、应用程序初始化时建立消息队列；2、鼠标键盘等设备操作产生寄送消息，存放在消息队列中；3、MFC类中的RUN()函数不断检查消息队列，以判断用户是否进行了键盘或者鼠标等操作；4、R...
分类：
其他好文 时间：
2014-07-28 14:27:33
阅读次数：
186
昨天晚上帮人远程修理电脑,情况是这样的:HP CQ45笔记本, 比较老的机器, win32 xp sp3 系统, 突然发现没有声音了,而且右下角也没有出现小喇叭图标.处理过程:1.先查看了控制面板里的声音,打开显示没有音频设备.这不睁眼睛说瞎话么2.然后看了下服务里的windows Audio服务也...
分类：
其他好文 时间：
2014-07-27 21:29:15
阅读次数：
183
外面一直在下雨，比较无聊，顺便总结了下Kivy的消息的处理过程。
总的来说，在Kivy里，处理的消息一共有四种：按键消息，鼠标消息，触屏消息，还有自定义消息。下面来看下整个消息的处理流程。
先来看张图：
先来解释下这几个类都是干嘛的：
1、EventDispatcher:看名称就知道这是一个消息分发类，在这个类中通过了以下的主要方法：
regist...
分类：
其他好文 时间：
2014-07-26 15:10:40
阅读次数：
246
前言 本文用到的基础知识：URL、HttpModule 与 HttpHandler、IIS7.0的请求处理过程。 URL 参见《基础URL》， HttpModule与HttpHandler请读《HttpModule 、HttpHandler》 IIS7.0的请求处理过程请读《IIS7的》《IIS架构...
分类：
Web程序 时间：
2014-07-26 14:01:39
阅读次数：
380
1。cocos2d-x的图形渲染机制： 是每一帧调用mainloop，然后drawScene。2.autorelease和release的区别 release是立即释放引用计数，如果到达0，对象被销毁。 autorelease是延迟释放，是为了更好管理内存产生的。3。场景切换的内存处理过程 ...
分类：
其他好文 时间：
2014-07-26 00:30:46
阅读次数：
199
1、服务端程序（SA）登录注册或退出：首先加载ServerAppService组件，然后调用loginAsServerApp(host,loginType,appName,serviceTypes)登录并注册服务。SA程序一旦注册了某服务，则意味着该SA程序负责相关服务的处理过程。群体内其他程序对该...
分类：
其他好文 时间：
2014-07-24 12:08:55
阅读次数：
214
每个项目的都有各自的场景，但是其实往小处说，场景的处理基本都是很相似，之前做copy文件的程序，其实就是一种很常见的ETL的过程(转移文件，异构系统通过文件系统交换数据，存在数据同步)。了解一下ETL：就是数据转移的一个处理过程（A库与B库之间进行数据抽取）---最重要就是格式的转换。了解一下ESB...
分类：
其他好文 时间：
2014-07-24 09:45:22
阅读次数：
256
mapreduce的处理过程分为2个阶段，map阶段，和reduce阶段。在要求统计指定文件中的所有单词的出现次数时，
map阶段把每个关键词写到一行上以逗号进行分隔，并初始化数量为1（相同的单词hadoop中的map会自动放到一行中）
reduce阶段是把每个单词出现的频率统计出来重新写回去。
如代码：
package com.clq.hadoop2;
import org.apa...
分类：
其他好文 时间：
2014-07-23 17:16:02
阅读次数：
199
参数检查：
绝大多数方法的构造器对于传递给它的参数值会有某些限制。例如，索引值必须是非负数，对象不能
为null等等。
如果传递无效参数给方法，在执行前没对参数进行检查，该方法可能在处理过程中失败，并且产生令
人费解的异常。更糟的是，该方法可以正常返回数据。但是会得到一个错误的结果，你还认为是正确的，
没发现其中的倪端。
所以对于方法参数的检查是有必要的。
常见的几个错误，Il...
分类：
其他好文 时间：
2014-07-22 00:09:33
阅读次数：
241
