优先级队列是容器的一种，可以向优先级队列中添加或取出数据，取出数据时只能取出最大的数或最小的数。而其他的一些容器比如队列和栈，取出的顺序跟插入的顺序是有关的。
优先级队列的接口如下：
public class MaxPQ> {
MaxPQ();
void insert(Key x);
Key popMax();
boolean isE...
问题
模拟N个运动的小球，小球之间可以发生弹性碰撞
建模
硬碟模型
N个运动的质点，它们之间能发生弹性碰撞，也可以和墙壁发生弹性碰撞
每个质点有明确的位置、速度、质量、半径
没有其他外力
模型应用范围
麦克斯韦：物体的温度和微粒速度分布的关系
爱因斯坦：解释花粉的布朗运动
基本思想
...
分类：
其他好文 时间：
2014-06-10 07:39:34
阅读次数：
266
第一期0.1版发布的内容主要是实现前端面向切面编程(AOP)的一些支持。 1.
PromiseEvent 基于事件和promise的回调管理，类似于jquery的callbacks，但具有结果传递，优先级，事件参数，promise控制等功能
2. Trigger 触发器，在对象上应用触发器（...
分类：
Web程序 时间：
2014-06-09 21:08:54
阅读次数：
351
PromiseEvent基于事件和promise的回调管理，类似于jquery的callbacks，但具有结果传递，优先级，事件参数，promise控制等功能接口方法var
events = st.promiseEvent(mode);events.add(name,function(e,arg,…...
图的深度优先遍历是树的前序遍历的应用，其实就是一个递归的过程，我们人为的规定一种条件，或者说一种继续遍历下去的判断条件，只要满足我们定义的这种条件，我们就遍历下去，当然，走过的节点必须记录下来，当条件不满足后，我们就return，回到上一层，换个方向继续遍历。模板：
1 //邻接矩阵存储方式 2 b...
分类：
其他好文 时间：
2014-06-08 23:50:57
阅读次数：
420
1.基本概念：sleep，join，yied，优先级.2.进程，线程：独立的内存空间，内存地址，不会相互影响。3.数据结构：（共享资源的软件模拟）-队列，4.并发控制：信号量机制（硬件机制原理），软件实现（锁机制-比如读写分离，基于二维的锁兼容性）5.障碍器，信号量，锁6.CPU密集型--计算，I/...
分类：
编程语言 时间：
2014-06-08 21:38:34
阅读次数：
498
1.一种并行计算的多线程编程模型2.开始--任务分割--多线程异步执行---任务合并--阻塞等待合并结果。（分治算法）3.work-stealing算法：
每个线程维护一个各自的双端的链表，有新任务时之间插入的前端优先执行，前端无任务时，窃取其他线程双端链表的任务加入到自己的尾端进行处理。 通常.....
分类：
其他好文 时间：
2014-06-08 21:28:47
阅读次数：
357
第一、爬虫及其行为方式
1.根集
2.连接的提取和相对链接的标准化
从页面提取出链接，然后把相对链接转化为绝对链接
3.避免环路的出现
4.循环和复制
5.记录爬过得链接
树和散列表有损的存在位图集群和索引
6.规范URL
7.避免循环和重复
规范URL广度优先的爬行节流：限制一段时间内机器人可以从一个WEB站点获取的页面的数量限制URL的大小URL/站点黑...
分类：
Web程序 时间：
2014-06-08 17:18:02
阅读次数：
264
在ios7以前，我们开发二维码扫描，或者生产都需要借助第三方的开源库进行开发。
然后升级到ios7时，在passbook中苹果自带二维码扫描功能，而且扫描速度非常快，秒杀一切第三方开源库。所以，我们做二维码的开发选用自带sdk优先级应该高于其他的库。
说到二维码的开发，我们需要用到这两个对象。如下。。
@property (nonatomic,
strong) AVCaptureS...
分类：
移动开发 时间：
2014-06-08 09:04:05
阅读次数：
232
2.深度优先搜索 为了访问一个顶点，我们将它标记为已经访问过，然后递归的访问所有与子邻接的并且尚未标记的顶点，这就是深度优先搜索(DFS),DFS常用于解决路径问题。 比如下面的连通图，我们从顶点0开始对图进行探索下面这个图显示了DFS处理时的递归调用树。DFS可以解决的问题：1）环检测：一个图中有...
分类：
其他好文 时间：
2014-06-07 21:20:13
阅读次数：
372
