1.概述
上次我们一口气讲到下层组件讲多点触控的消息根据具体的需求，在每个时刻将其抽象画成单一指令。
接下来我们要聊聊，上层组件中如何将单一的指令应用在角色上，让角色在移动，普通攻击和释放技能中间做出正确的行为。
上次我们也说过了，上层组件是个优先级队列，队列中分别有对移动，普通攻击，技能释放的判定检测组件，按照 技能> 普攻 > 移动的优先级，对下层组件传递过来的消息依次，逐个进行处理。...
分类：
其他好文 时间：
2016-06-03 19:24:25
阅读次数：
309
队列相关资料:
http://chenjumin.iteye.com/blog/2182322
http://blog.csdn.net/luohuacanyue/article/details/16359777
Queue
------------
1.ArrayDeque, （数组双端队列）
2.PriorityQueue, （优先级队列）
3.Concurr...
分类：
编程语言 时间：
2016-05-30 15:42:14
阅读次数：
161
一，堆排序介绍 堆是一个优先级队列，对于大顶堆而言，堆顶元素的权值最大。将 待排序的数组 建堆，然后不断地删除堆顶元素，就实现了排序。关于堆，参考：数据结构--堆的实现之深入分析 下面的堆排序算法将数组中的元素从小到大排序，用大顶堆来实现。 二，堆排序算法分析 现给定了一维数组，需要将数组中的元素使 ...
分类：
编程语言 时间：
2016-05-24 10:28:01
阅读次数：
239
在前面几章中，分别介绍过冒泡排序，插入排序，选择排序以及归并排序。而在介绍散列技术时，也曾介绍过桶排序、计数排序以及奇数排序。在讨论优先级队列时，也结合堆这种结构介绍过堆排序以及更为通用的锦标赛排序。这一章将学习若干种更高级的排序算法并讨论与之相关的几个衍生问题。...
分类：
编程语言 时间：
2016-05-20 06:18:48
阅读次数：
336
来自《训练指南》优先级队列的例题。 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18702 题意：给定k个整数数组，各包含k个元素。在每个数组中取一个元素加起来，可以得到kk个和，求这些和中最小的k个值（不去重）。 ...
分类：
其他好文 时间：
2016-05-16 14:10:13
阅读次数：
158
优先级队列优先级队列（priorityqueue）
是0个或多个元素的集合，每个元素都有一个优先权，对优先级队列执行的操作有查找，插入一个新元素，删除。
一般情况下，查找操作用来搜索优先权最大的元素，删除操作用来删除该元素。对于优先权相同的元素，可按先进先出次序处理或按任..
分类：
其他好文 时间：
2016-05-11 20:12:33
阅读次数：
136
题目链接：http://poj.org/problem?id=3614 题意：C头牛去晒太阳，每头牛有自己所限定的spf安全范围[min, max]；有L瓶防晒液，每瓶有自己的spf值和容量（能供几头牛用）。 求这L瓶防晒液最多能让多少头牛安全地晒太阳。 思路：贪心策略，按spf从小到大或从大到小的 ...
分类：
其他好文 时间：
2016-05-11 01:04:39
阅读次数：
184
介绍 什么是二项队列，为什么会用到二项队列？ 与二叉堆一样，二项队列也是优先级队列的一种实现方式。在 数据结构--堆的实现之深入分析 的末尾 ，简单地比较了一下二叉堆与二项队列。 对于二项队列而言，它可以弥补二叉堆的不足:merge操作的时间复杂度为O(N)。二项队列的merge操作的最坏时间复
bbs.chinaacc.com/forum-2-26/topic-5721391.html
bb...
分类：
其他好文 时间：
2016-05-09 07:06:31
阅读次数：
242
一，介绍 什么是二项队列，为什么会用到二项队列？ 与二叉堆一样，二项队列也是优先级队列的一种实现方式。在 数据结构--堆的实现之深入分析 的末尾 ，简单地比较了一下二叉堆与二项队列。 对于二项队列而言，它可以弥补二叉堆的不足:merge操作的时间复杂度为O(N)。二项队列的merge操作的最坏时间复 ...
分类：
其他好文 时间：
2016-05-07 22:18:37
阅读次数：
262
/*
* File name : priority_queue.cpp
* Function : 优先级队列 C++ 模板实现
* Created on : 2016年5月05日
* Author : beijiwei@qq.com
* Copyright : 欢迎大家和我一起交流学习，转载请保持源文件的完整性。
任何单位和个人不经本人允许不得用于商业用途
*
*
*/
#in...
分类：
编程语言 时间：
2016-05-07 09:10:18
阅读次数：
208
