9 SkyXU123123

尚未进行身份认证

性格开朗、热爱学习的80后进步青年!

等级
TA的排名 9w+

求线段交点

本文转载自: https://www.cnblogs.com/xpvincent/p/5208994.html下面我就现学现卖的把最近才学会的一些"求线段交点"的算法说一说, 希望对大家有所帮助.本文讲的内容都很初级, 主要是面向和我一样的初学者, 所以请各位算法帝们轻拍啊 嘎嘎引用已知线段1(a,b) 和线段2(c,d) ,其中a b c d为端点, 求线段交点p .(平行或共线视作不相...

2019-11-28 16:41:27

牛牛牌型判定

牌型大小:五小牛>五花牛>炸弹>银牛>牛牛>有牛(牛987654321)>没牛,K>Q>J……2>A,黑桃♠️>红桃♥️>梅花♣️>方块♦️,同样的牌型比大小,同样的手牌比花色./***Createdbyskyxuon2019/3/20.**/...

2019-05-06 10:42:50

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

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

2019-03-25 14:10:50

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

直接选择算法和冒泡有异曲同工之妙。同样适合用于数据量非常小的排序。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

经典排序算法之插入排序

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

2019-03-18 15:12:35

经典排序算法之希尔排序

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

2019-03-13 14:08:02

经典排序算法之堆排序

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

2019-03-11 11:47:24

A*寻路在cocoscreator中的使用

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

2019-03-11 11:45:20

cocos2dx循环滚动视图

由于项目需求大厅里的牌子要循环滚动(tips:这样看起来东西比较多,其实是个挺搞笑的需求),cocos本身的控件不满足需求,所以就简单写了个。目前惯性减速不太好用,有更好解决方案的大拿给个提示啊!GitHub链接 代码如下://// ScrollCircle.hpp// ScrollSelector-mobile//// Created by 徐家伟 on 2018/1/1

2018-01-23 11:57:23

C++循环链表的实现

//.hpp文件#includeclassNodeCList{public:NodeCList();staticNodeCList*create(intelement);intelement;NodeCList*next;};classCircleList{public:CircleList();sta

2018-01-19 16:36:13

经典排序算法之快速排序

快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到

2017-07-17 15:06:44

Java调用JavaScript

使用cocos2d-js开发游戏时常常需要和native平台交互,Java回调JavaScript也是常常使用的功能,贴心的cocos都已经帮我们准备好了,直接使用即可! 在你的项目中包含Cocos2dxJavascriptJavaBridge,这个类有一个evalString方法可以执行js代码,它位于frameworks\js-bindings\bindings\manual\platfor...

2017-07-06 16:29:37

使用python生成iOS各规格icon

使用python可以很方便的一次导出所需的各种大小icon,省时省力,美术只需要准备一个最大的icon就行了。#!/usr/bin/python# -*- coding: utf-8 -*-from PIL import Imageinfile = raw_input('Please enter the image path: ')outPath = raw_input('Please en

2017-07-06 16:26:17

常用算法之二分查找

二分查找简单又常用,但只能针对已经排序好的数据。int binary_search(vector<int> &arr,int key){ int left = 0; int right = arr.size() - 1; while(left < right) { int mid = (left + right) / 2; if(ke

2016-10-10 18:03:19

Cocos Creator轮盘抽奖

Cocos Creator 组件式开发,刚开始学习,使用js语言,写个轮盘抽奖测试。 github链接 查看效果cc.Class({ extends: cc.Component, properties: { spinBtn: { default: null, // The default value will be used onl

2016-09-21 17:48:15

卡牌翻牌效果

经过测试,利用cocos2dx引擎自带的setScaleX和setFlippedX即可实现,效果比较好。 详细代码如下://// CCardNode.h// SlotsBase//// Created by xujw on 16/5/27.//// 卡牌类,实现类似扑克翻牌效果,默认翻牌时间为0.5s,建议时间为0.3-1.0f#ifndef CCardNode_h#defi

2016-08-15 16:57:11

cocos2d-x 滚动数字label

游戏中有时候需要滚动计数显示,比如添加金币从100滚动显示到9999,这里封装一个动作,直接传入label即可,方便使用。 使用时调用UtilsLabel里面的方法即可。//// UtilsLabel.hpp// ActionLabel//// Created by xujw on 16/3/7.////#ifndef UtilsLabel_h#define UtilsLabe

2016-03-16 18:21:17

简单手势识别

模拟iOS原生手势,简单实现点击(双击)、长按、滑动、拖动等功能。代码如下://// CGesture.h// ActionLabel//// Created by xujw on 16/3/15./* 手势识别 仿iphone 简单长按 点击(双击等) 滑动 拖动等。 * 使用方法: * auto gesture = CGesture::createTapGesture(

2016-03-16 18:15:42

标准CSV解析

很方便的csv解析,可以解析带有分隔符的字段,可以解析成map方便程序使用。//// CCSVParse.hpp// CPPAlgorithm//// Created by xujw on 16/2/26.// Copyright © 2016年 xujw. All rights reserved.//#ifndef CCSVParse_h#define CCSVParse_h

2016-02-29 18:49:47

简易csv解析

游戏开发中少不了配置数据,csv格式既方便导出又方便使用,下面是简单csv解析(字段数据中不能含有分隔符),以后会继续完善,嘿嘿。//// CCSVParse.hpp// CPPAlgorithm//// Created by xujw on 16/2/26.// Copyright © 2016年 xujw. All rights reserved.//#ifndef CCSV

2016-02-29 10:38:15

查看更多

勋章 我的勋章
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。