题目大意：
两个操作
1 id op 把id的位置+op
2 id op 查询在【id，op】之间的所有的数的差
思路：
关键是pushup函数。
自己退一下会发现，跟区间的总和，区间的节点个数有关。
比如如果左区间是 1 2 的话
右区间来一个 9
那么
就要加上
9-1+9-2
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-04-29 13:44:22
阅读次数：
475
本文出自：http://blog.csdn.net/svitter
题意：两个人从c出发，分别想去a，b旅行，两个城市之间只有一条路，有一个相应的价值。求最小的价值。通行的时候只花费一个价值。
本题目的关键在于优先队列，求出a, b, c到各点的最小价值，然后从中挑选一个点作为分开的点。
dijktra算法时用邻接表存储，因为明显是稀疏图。。还有就是存边的时候记得存双向的边，利用优先...
分类：
其他好文 时间：
2014-04-29 13:33:21
阅读次数：
295
在使用JSONObject.fromObject的时候，出现“There is a cycle in the hierarchy”异常。意思是出现了死循环，也就是Model之间有循环包含关系；解决办法：使用setCycleDetectionStrategy防止自包含代码：JsonConfig jsonConfig = new JsonConfig();jsonConfig.setCycleDete...
分类：
其他好文 时间：
2014-04-29 13:32:21
阅读次数：
346
上次讲了Android手机与BLE终端之间的通信，而最常见的BLE终端应该是苹果公司倡导的iBeacon基站。iBeacon技术基于BLE，它的特点是通过广播对外发送消息，手机不需要连上iBeacon基站也能获取它的信息，目前主要用来做室内定位和营销信息推送，在BLE发出的广播里带上带上特定的信息从而被识别为iBeacon。在iOS里面使用iBeacon要经过passbook注册iBeacon的UUID和对应的文字简介，而在Android上则无类似passbook这种系统级的后台蓝牙搜索服务，这类服务需要开...
分类：
移动开发 时间：
2014-04-29 13:32:20
阅读次数：
396
自旋锁和互斥锁是多线程编程中的两个重要概念。他们都能用来锁定一些共享资源，以阻止影响数据一致性的并发访问。但是他们之间确实存在区别，那么这些区别是什么？
1 理论
理论上，当一个线程试图获取一个被锁定的互斥锁时，该操作会失败然后该线程会进入睡眠，这样就能马上让另一个线程运行。当持有互斥锁的线程释放该锁之后，进入睡眠状态的线程就会被唤醒。但是，当一个线程试图获取一个自旋锁而没有成功时，该线...
分类：
其他好文 时间：
2014-04-29 13:31:21
阅读次数：
317
php命名空间 namespace
官方说法是：
在PHP中，命名空间用来解决在编写类库或应用程序时创建可重用的代码如类或函数时碰到的两类问题
1.用户编写的代码与PHP内部的类/函数/常量或第三方类/函数/常量之间的名字冲突。
2.为很长的标识符名称(通常是为了缓解第一类问题而定义的)创建一个别名（或简短）的名称，提高源代码的可读性。
其实命名空间就是为了解决引入不同的...
分类：
Web程序 时间：
2014-04-29 13:11:21
阅读次数：
429
代理模式的本质：控制对象访问
既然本质是控制对象访问，意思就是在访问者与原始对象之间加一个代理即可
同理，代理模式也可以通过继承原始类来实现，让访问者操作继承类，继承类来控制原始对象的访问
从而实现控制对象访问的目的
何时选用代理模式
1.需要为一个对象在不同的地址空间提供局部（重点）代表的时候，可以使用远程代理
2.需要按照需要创建开销很大的对象的时候，可以使用虚代理（即一个不完整的对象）
3.需要控制对原始对象的访问的时候，可以使用保护代理，上边即保护代理实例
4.需要在访问对象执行一些附加操作的时候，...
分类：
其他好文 时间：
2014-04-28 10:27:41
阅读次数：
253
uva 10084 Hotter Colder
题目大意：
有一个人玩游戏，起初是个左下角（0，0） 右上角（10，10）的矩形，有一个宝藏藏在这之间。这个人起初在（0，0） 每次走到一个点，会告诉你与原来的点相比距离宝藏近了还是远了，还是不变，根据这个每次求宝藏的范围（面积）。
解题思路：
每次相当于形成一个新的范围是凸包，只需要求这个凸包所有的点，然后按照极角排序，求面积。
这题wa了很多次，感觉代码略麻烦了一点点。
代码：见文章...
分类：
其他好文 时间：
2014-04-28 10:14:41
阅读次数：
370
构件图（Component diagrams）
构件图用于静态建模，是表示构件类型的组织以及各种构件之间依赖关系的图。一个构件可以是一个资源文件、一个二进制文件或者一个可执行文件。
构件图主要用于描述各种软件构件之间的依赖关系,例如,可执行文件和源文件之间的依赖关系.所设计的系统中的构件的表示法及这些构件之间的关系构成了构件图.在构件图中,系统中的每个物理构件都使用构件符号来表...
分类：
其他好文 时间：
2014-04-27 22:28:26
阅读次数：
342
1.PL/SQL概述
PL/SQL(Procedure Language/Structuer Query Language)是Oracle对标准SQL规范的扩展，全面支持SQL的数据操作、事务控制等。PL/SQL完全支持SQL数据类型，减少了在应用程序和数据库之间转换数据的操作。
构成PL/SQL程序的基本单位是程序块。程序块由过程、函数和无名块3种形式组成，它们之间可以互相嵌套。...
分类：
数据库 时间：
2014-04-27 21:45:59
阅读次数：
400
