恩。。。一开始以为是二维树状数组随便搞。。。后来看到数据范围额。。。好吧，首先离散化x，按y排序，然后树状数组维护前缀和最大值即可。（zky巨巨说是dp，那就算是dp好了，唔~）离散化的时候偷懒用了map 233 1 /****************************************...
分类：
其他好文 时间：
2014-11-30 13:52:51
阅读次数：
238
由各种电子设备组织到一起，就形成了一种叫做机器的东西。本质上说，CPU 就是一种机器。机器的动作不像人那么复杂，因而总是可以划分出它的最简单动作。这种最简单的动作，我们不妨称之为基本动作。从图 3 1的结构我们可以看到，数据和地址信号可以通过总线BUS进行双向传递，控制信号一般只能由控制器Contr...
分类：
其他好文 时间：
2014-11-29 21:39:42
阅读次数：
209
This Design Idea explores level-shifting an I2C bus from 5V/ground (positive domain) to ground/–5V (negative domain). In multisupply systems, you some...
分类：
其他好文 时间：
2014-11-28 14:15:37
阅读次数：
226
题目：有n个上午的任务和下午的任务，分配给司机，如果工作总时间超过d，超过的部分要给加班费；
现在让你安排任务，问最小的加班分花费。
分析：贪心。将两个任务分别按递增和递减序排序，每个一组即可。
设序列中的两组配对的元素为m1，a1，m2，a2 且 m1≤m2，a1≤a2；
则配对方式，优于，（浪费的可能更少）。
说...
分类：
其他好文 时间：
2014-11-27 18:23:52
阅读次数：
188
什么是桥接模式？举个例子：平时我们我们的USB（Universal Serial Bus（通用串行总线）），其实其设计的模式就是桥接模式。桥接模式的作用就是：将抽象部份与它的实现部份分离，使它们都可以独立地变化。也就是说无论USB插的是U盘，还是小风扇。都只是外部的独立变化，电脑内部是不受影响。不扯远了，这里不是主要说桥接模式的用法。下面看看使用桥接模式需要注意一个小小的问题。http://blo...
分类：
其他好文 时间：
2014-11-26 01:27:45
阅读次数：
218
题意：有司机，下午路线，晚上路线各n个。给每个司机恰好分配一个下午路线和晚上路线。给出行驶每条路线的时间，如果司机开车时间超过d，则要付加班费d×r。问如何分配路线才能使加班费最少。分析：感觉上是要先排序，然后时间最长的路线配另一个时间最短的路线。这里就严格证明一下这样贪心的正确性。以两条路线为例，...
分类：
其他好文 时间：
2014-11-26 01:07:44
阅读次数：
201
摘要参考自：
http://blog.csdn.net/lizzywu/article/details/7651441
DBus是一种IPC机制，由freedesktop.org项目提供，使用GPL许可证发行，用于进程间通信或进程与内核的通信。
注：Linux中的IPC通信机制还包括，管道（fifo），共享内存，信号量，消息队列，Socket等。
DBus进程间通信主要有三层架...
分类：
其他好文 时间：
2014-11-24 11:56:46
阅读次数：
297
转载自：http://blog.csdn.net/zhoujiaxq/article/details/7646050未知作者，以及源地址 ,敬请谅解。kobject是组成设备device、驱动driver、总线bus、class的基本结构。如果把前者看成基类，则后者均为它的派生产物。device、d...
分类：
其他好文 时间：
2014-11-20 23:35:44
阅读次数：
343
NetworkManager服务：NetworkManager-LinuxNetworkingmadeEasyNetworkManager简介：NetworkManager由一个管理系统网络连接、并且将其状态通过D-BUS（是一个提供简单的应用程序互相通讯的途径的自由软件项目，它是做为freedesktoporg项目的一部分来开发的。）进行报告的后台服务..
分类：
Web程序 时间：
2014-11-20 15:43:47
阅读次数：
222
这个题目不错，但是一开始算数的时候竟然少算了一种情况导致，思路上跑偏了啊。
题目大意：给你n，m。m代表的是你有m中bus，每种bus只能从si走到ti，问你从0点到达n点可以有多少种方案可以选择。注意人只能坐车不可以走。
对于点ti来说，所有的方案就是前面的si到ti-1方案的和。这样就很简单了啊，但是数据很大需要离散化之后用线段树去维护这个区间的更新，就是需要求前面的和。
对于线段树竟然...
分类：
其他好文 时间：
2014-11-19 11:08:55
阅读次数：
409
