2019年03月_SkyXU123123

11月 05月 03月

原创斗地主滑动选择卡牌的实现

最近想自己做一个斗地主游戏（使用cocoscreator + javascript)，发现滑动选择卡牌还有一点点麻烦呢，这里把实现分享下。1、首先封装卡牌CardCtrl.js　　卡牌的touched属性即为触摸框选标记，selected属性为触摸结束所选择卡牌的标记。其他的牌面花色什么的这里不做处理。/** * Created by skyxu on 2018/11/1. *...

2019-03-25 14:10:50 1208

原创经典排序算法之直接选择排序

直接选择算法和冒泡有异曲同工之妙。同样适合用于数据量非常小的排序。function sortSelect(arr) { for (let i = 0; i < arr.length; i++) { let index = i; for (let j = i+1; j < arr.length; j++) { if (a...

2019-03-18 15:13:21 284 3

原创经典排序算法之插入排序

直接插入排序算法即每次循环都把后面的数据插入到比它小的数据前面。直接插入排序插入有序序列中需要从后向前挨个扫描数据，并且还要将数据向后移为新数据腾出位置，显然当数据量大的时候效率很低，直接插入排序适用数据量小的情况 function sortInsert(arr) { for (let i = 1; i < arr.length; i++) { let j = i...

2019-03-18 15:12:35 174 2

原创经典排序算法之希尔排序

希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。希尔排序适合数据量中等情况，几十个到几万个。网上看了好久才彻底明白希尔排序是什么，简单的说将就是按照步进对数据进行分组，对每组分别进行插入排序，直到步进是1的时候则全部完成。在此...

2019-03-13 14:08:02 276

原创经典排序算法之堆排序

经典排序算法之堆排序若以升序排序说明，把数组转换成最大堆积(Max-Heap Heap)，这是一种满足最大堆积性质(Max-Heap Property)的二叉树：对于除了根之外的每个节点i, A[parent(i)] ≥ A[i]。重复从最大堆积取出数值最大的结点(把根结点和最后一个结点交换，把交换后的最后一个结点移出堆)，并让残余的堆积维持最大堆积性质。最大堆积即：父节点总是大于子节点的...

2019-03-11 11:47:24 146

原创 A*寻路在cocoscreator中的使用

1. 简介 a星寻路作为启发式搜索，在游戏开发中经常使用，性能比dps要好，也比较简单好实现，通用原理网上很多这里就不多做详解了，还不熟悉的可以参考：简书链接;2. 实现伪码如下把当前点加入openListwhile(openList不为空){ 取出f值最小的点作为当前点curGrid if(curGrid == endGrid) 查找结束，生成路径查找cur...

2019-03-11 11:45:20 1382 2