- 博客(52)
- 收藏
- 关注
RSS订阅原创 cocos-studio崩溃问题
禁用cocos的网络打开hosts文件在下面添加语句# coco studio127.0.0.1 launcher.cocos.com127.0.0.1 cs.ucenter.appget.cn127.0.0.1 update.cocostudio.org
2019-03-19 15:41:15
1566
转载 【转】Cocos2dx 3.x BabeLua Windows下lua环境配置
原博客：https://blog.csdn.net/u010693827/article/details/55051145babe系列文章链接系列1—BabeLua入门系列2—BabeLua编辑调试Lua脚本系列3—BabeLua常用技巧系列4—BabeLua常见问题文章一版本：cocos 3.10vs 2...
2019-03-08 10:29:41
345
原创 【cocos-js开发】ScrollView组件获取当前百分比位置
代码位置：frameworks\cocos2d-html5\extensions\ccui\uiwidgets\scroll-widget\UIScrollView.js 添加如下代码： /** * 获得水平位置percent */ getPercentHorizontal:function(){ return Math.abs(this....
2019-01-10 10:50:41
1292
原创 【cocos-js开发】RichText 富文本
var richText = new ccui.RichText(); //创建 richText.ignoreContentAdaptWithSize(false); richText.width = 500; richText.height = 500; richText.setPosition(130,5...
2019-01-08 11:10:29
708
原创 【cocos-js开发】自定义loading界面
两种方法：第一种//cc.LoaderScene.preload(g_resources, function () { 注释掉上面的方法，自己写一个loading场景，不过要记得手动加载g_resources资源 cc.director.runScene(new LoadScene()); //}, this);第二种，直接在框架脚本里面修改 ...
2018-12-26 15:14:15
425
1
原创 【cocos-js开发】实现游戏加速功能
设置游戏运行速度：cc.director.getScheduler().setTimeScale(speed) speed是数值变量获取当前游戏的速度：cc.director.getScheduler().getTimeScale()
2018-12-25 17:27:40
1226
原创 【cocos-js开发】加载帧动画
var anim = new cc.Animation(); anim.setDelayPerUnit(0.1); for (var i = 8; i <= 57; i++) { anim.addSpriteFrameWithFile("res/help/bg/cm88y-ak8kr_"+i+".PNG...
2018-12-18 11:30:07
242
原创 【cocos-js开发遇到的坑】图片在手机浏览器上会降低像素（像素变低）
描述：开发的web游戏在本地运行可以，但是打包到手机（Android）上界面的ui就像是被压缩一样变得很不清晰（av画质）解决：搜索了一下发现需要修改引擎：frameworks\cocos2d-html5\cocos2d\core\platform\CCEGLView.js -- 894行：将1 修改为 window.devicePixelRatio || 1;或者在main.js...
2018-12-18 11:26:45
498
原创 【cocos-js开发遇到的坑】editbox组件永远显示在最上层
开发项目需要在手机上运行，结果一开始用cocos-creator制作的ui里面输入框组件textField在手机上调不出键盘，只能用editbox代替。但是editbox有个问题，就是不管怎么设置渲染层级它永远显示在最上层，解决办法：自己写一个隐藏和显示的方法。...
2018-12-13 10:32:19
2139
原创 2018游戏开发求职经历（未完待续）
网络300操作系统300C++300查找、排序100数据结构300正则表达式真的很有用！！！GC：Java中的垃圾回收机制，c/c++中开辟的内存空间需要程序员自己释放，而在java中则可以在机器资源紧张时候自动检测并释放无用资源。9.2号盛大u3d客户端开发工程师笔试，12道单选、3道多选、3道编程，涉及到u3d基础、c#基础、网络基础，编程有字符串处理。9.3号永航unit...
2018-09-20 21:45:43
353
原创 快速找出数组中前k小的元素
方法一：利用快排的思想，循环找到第k个位置安放正确的元素，此时k的左边是小于k位置元素的元素，右边是大于k位置元素的元素，即前k个元素就是问题答案。时间复杂度O(n)。int Partition(vector<int> &res,int s,int e){ int tp=res[s]; while(s<e) { while(...
2018-09-08 12:05:59
3903
原创 数据结构之数组和广义表
1. 数组的顺序存储表示：用一维数组按约定次序（一般为行序）来表示多维数组。#include <iostream>#include <stdarg.h>using namespace std;#define OK 1#define ERROR -1#define OVERFLOW -1typedef int Status;#define MAX_ARRAY...
2018-06-12 19:35:55
216
原创 数据结构之串
1. 串的定长顺序存储表示：类似于顺序表，用一组地址连续的存储单元存储串值，存储空间大小在最开始指定为固定值，如此在操作过程中如果出现串长超限的情况就统一用‘截尾法’处理。#include <iostream>using namespace std;#define OK 1#define ERROR -1#define OVERFLOW -1typedef int Stat...
2018-06-12 19:32:31
166
原创 数据结构之栈和队列
1. 栈和队列是特殊的线性表，但是不同的抽象数据类型。2. 栈：是限定近在表尾（即栈顶）进行插入或删除操作（后进先出）的线性表。#include <iostream>#include <malloc.h>using namespace std;#define SIZE 100#define INCREMENT 10#define OK 1#define ER...
2018-06-07 15:03:34
194
原创 数据结构之线性表
1. 顺序表：用一组地址连续的存储单元依次存储线性表的数据元素。#include <iostream>#include <malloc.h>#include <typeinfo>using namespace std;#define SIZE 100 //线性表初始存储空间分配量#define INCREMENT 10 //线性表存储空间分配增量#...
2018-06-04 15:25:47
199
原创 （待补充）常用数据结构学习
1. 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。形式定义：数据结构是一个二元组（D，S），D是数据元素的有限集，S是D上关系的有限集。2. 结构：数据元素之间的关系称为结构，通常由四种基本结构：集合、线性结构、树形结构、图状（网状）结构；3. 数据结构在数学层面的描述是逻辑结构，在计算机中的表示（映像）是物理（存储）结构。4. 数据元素在计算机中表示为元素或结点，当一个...
2018-06-04 15:21:59
303
原创 算法之布线问题
问题描述：印刷电路板将布线区域划分成n×m个方格阵列，精确的电路布线问题要求确定连接方格a到方格b的最短布线方案；布线时，电路只能沿着直线或直角（方格）布线；已经布线的方格被锁定，即不允许其它线路穿过。问题分析：从起始位置a开始将它作为第一个扩展结点，与该结点相邻并且可到达的方格成为可行结点被加入到活结点队列中，并且将这些方格标记为1，即从起始方格a到这些方格的距离为1。接着从活结点队列中取出队首...
2018-05-28 22:05:47
9829
原创 算法之单源最短路径问题
1.问题描述：给出一个有向图G，图中的每一条边都有一个非负边权，要求找出从图的源顶点s到目标顶点t之间的最短路径。例图：从左到右从上到下，序号从0开始依次增大，即顶点个数n=11，A=s，E=t2.问题分析：（1）分支限界法：算法从G的源点s和空队列开始。结点s被扩展之后，他的儿子结点2,3,4被一次插入队列当中。然后取出队头元素，进行下一步扩展。保证每一次扩展时，源到当前节点的和都是最小的。具体...
2018-05-28 15:15:03
1129
原创 算法之旅行售货员问题
问题描述：售货员要到n个城市去推销商品,已知各城市之间的路程（代价）a[][]，试选择一条路，从第一个城市出发经过每个城市一遍，最后回到出发城市所耗费的代价最小。问题分析：分析可知解空间是一棵排列树，每一条从根节点到达叶子结点的路径代表了n个顶点的一种排列。定义x[N]记录可行解。剪枝函数：两个城市之间是否连通，到达当前为止的代价是否已经超过了最优代价，当前城市是否已经走过#include <...
2018-05-25 16:38:12
5454
原创 算法之图的m着色问题
问题描述：给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。求解一种着色法，使得G中每条边上的2个顶点着色不同。若一个图最少需要m种颜色才能使图中每2条边连接的2个顶点着色不同，则称这个数m为该图的色数。求一个图的色数的问题称为图的m可着色优化问题。给定图G=（V,E）和m种颜色，如果该图是m可着色的，找出所有不同的着色方案。问题分析：分析可知，该问题的解空间树是...
2018-05-25 14:41:50
7305
1
原创 算法之n皇后问题
1. 问题描述：在n×n的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题等价于在n×n的棋盘上放置n个皇后，任何2个皇后不能放在同一行或同一列或同一斜线上。2. 问题分析：用n元数组x[n]表示问题的解。其中x[i]表示皇后i放在棋盘第i行第x[i]列。由于不允许将2个皇后放在同一列上，所以解向量中的x[i]互不相同，2个皇后...
2018-05-25 09:38:35
1072
原创 算法之装载问题
1. 问题描述：有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且集装箱重量总和（w1+w2+…+wn）<c1+c2。试找出一种合理的装载方案将这n个集装箱装上这2艘船。2. 问题分析：如果该装载问题有解，装载策略为：(1) 首先将第一艘船尽可能装满（等价于特殊的0-1背包问题，可采用动态规划算法）；(2) 然后将剩余的集装箱都装上第二艘轮船；3. 解题思...
2018-05-24 10:52:02
4254
原创 算法之多机调度问题
1.问题描述：设有n个独立的作业｛1，2，…，n｝，由m台相同的机器进行加工处理。作业i所需处理时间为ti，任何作业可以在任何一台机器上加工处理，但未完工前不允许中断处理，任何作业不可以拆分成更小的子作业。要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。2.问题分析：该问题是NP完全问题，使用贪心选择策略可以得到较好的近似算法，贪心选择策略：最长处理时间作业优先...
2018-05-22 21:05:56
9054
原创 算法之最小生成树
1. 问题描述：利用贪心算法设计策略构造一个无向连通带权图的最小生成树。最小生成树：设G=（V，E）是无向连通带权图，即一个网络。E中每条边（v，w）的权为c[v][w]。包含G所有顶点的树且该生成树各边权的总和最小（即耗费最小），则称该生成树为G的最小生成树。设G=（V，E）是无向连通带权图，顶点集V=｛1，2，…，n｝。1. Prim算法基本思想：首先置顶点集S=｛1｝，然后只要S是V的真子集...
2018-05-22 19:31:02
478
原创 算法之最优装载
1.问题描述：有一批集装箱要装上一艘载重量为c的轮船，其中集装箱i的重量为wi。最优装载问题要求在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。该问题可以形式化描述为：式中xi=0表示不装入集装箱i，xi=1表示装入集装箱i。2.问题分析：因为体积不受限制，每个集装箱除重量外都一样，所以为了装尽可能的集装箱，可以优先选择重量最轻的集装箱装入，依次类推。3.贪心选择性质：每次选择重量最轻的集...
2018-05-21 19:49:16
1971
原创 算法之活动安排问题
1. 问题描述：设有一个活动的集合E={1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和结束时间fi且si<fi。如果选择了活动i，则它在半开时间区间[si,fi)内占用资源，若区间[si,fi)和区间[sj,fj)不相交，则称活动i与活动j是相容的。活动安排问题就是在所给的活动集合中选...
2018-05-21 18:09:37
576
原创 算法之0-1背包问题
一、问题描述：给定n种物品和一个背包，物品i的重量是wi，其价值是vi，背包的容量为c。问应该如何选择装入背包中的物品，使得装入背包中的物品总价值最大。每种物品只有装入或不装入两种选择，不能装入部分也不能多次装入。形式化描述：给定c>0，wi>0，vi>0，1<=i<=n，要求找出一个n元0-1向量(x1,x2,…,xn)，xi={0,1}，1<=i<=n...
2018-05-21 09:45:58
676
原创 算法之最长公共子序列问题
一、问题描述最长公共子序列（longest common sequence）。什么是子序列呢？即一个给定的序列的子序列，就是将给定序列中零个或多个元素去掉之后得到的结果。子序列每个元素的下标严格递增。 如上图，给定的字符序列： {a,b,c,d,e,f,g,h}，它的子序列示例： {a,c,e,f} 即元素b,d,g,h被去掉后，保持原有的元素序列所得到的结果就是子序列。同理，{a,h...
2018-05-20 15:59:57
3466
原创 常用算法学习
递归和分治1. 递归：直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。2. 分治法的基本思想：将一个规模为n的问题分解为k个规模较小（一般分解为规模大小相等）的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各子问题的解合并得到原问题的解。3. 分治法的一般设计模式：返回类型 分治法（P）｛If（问题规模（P）<阈值）基本子算法（P）；分解（...
2018-05-20 11:24:56
232
原创 算法之矩阵连乘问题
一.问题描述 给定n个矩阵{A1，A2，……，An},其中Ai与Ai+1是可乘的，i=1，2，……，n-1。 例如： 计算三个矩阵连乘{A1，A2，A3}；维数分别为10*100 , 100*5 , 5*50 按此顺序计算需要的次数（（A1*A2）*A3）:10X100X5+10X5X50=7500次 按此顺序计算需要的次数（A1*（A2*A3））:10X5X50...
2018-05-20 11:19:27
8106
1
原创 算法之循环赛日程表
问题描述：设有n=2^k个运动员要进行网球循环赛。现在要设计一个满足以下要求的比赛日程表： （1）每个选手必须与其它n-1个选手各赛一次； （2）每个选手一天只能比赛一次； （3）循环赛一共进行n-1天。问题分析：按曾要求可将比赛日程表设计成有n行n-1列的表。在表中第i行和第j列表示第i个选手在...
2018-05-18 22:03:43
1340
原创 算法之快速排序
快速排序是基于分治策略的排序算法，基本思想是，对于输入的子数组a[p:r]，按照以下三个步骤进行排序：（1）分解：以元素a[p]为基准元素，将a[p:r]中比元素a[p]小的元素移动到a[p]的左边，比元素a[p]大的元素移动到a[p]的右边，记录分解完成后a[p]的下标q；（2）递归求解：通过递归调用快速排序算法，分别对子数组a[p:q-1]和a[q+1:r]进行排序；（3）合并：不需要合并算法...
2018-05-18 17:17:37
331
原创 算法之合并排序
合并排序算法是用分治策略实现对n个元素进行排序的算法。基本思想：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成要求的排好序的集合。归并操作的工作原理如下： 第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 第二步：设定两个指针，最初位置分别为两个已经排序序列的起始位置 第三步：比较两个指针所指向的元素，选...
2018-05-18 17:00:31
626
原创 算法之棋盘覆盖
问题描述：棋盘覆盖问题要求在2^k * 2^k 个方格组成的棋盘中，任意给定一个与其它方格不同的特殊方格，用如图中4种L型骨牌，实现对除特殊方格外的棋盘实现全覆盖。建立模型如图：问题分析：用分治策略，如上图，当k>0时，将棋盘分割成大小相等的4个部分，则特殊方格必然位于其中一部分棋盘内，假设特殊方格位于左上角棋盘内，则挑选如图L型骨牌覆盖这3个较小棋盘的会合处，将另外这3个较小棋盘也转化成含...
2018-05-18 16:49:26
401
原创 算法之二分查找
二分查找算法是运用分治策略的典型例子。给定一组已经排好序的n个元素a[n]，从这n个元素中找到一个特定元素x。基本思想：将n 个元素划分成个数大致相同的两部分，取中间元素a[n/2]与x进行比较：如果x=a[n/2]，即找到x，算法终止；如果x<a[n/2]，则只在数组a的左半部分继续查找x；如果x>a[n/2]，则只在数组a的右半部分继续查找x。c++#include <ios...
2018-05-18 16:17:15
398
原创 （待完善）五种创建型设计模式总结
创建型模式这些设计模式提供了一种在创建对象的同时隐藏创建逻辑的方式，而不是使用 new 运算符直接实例化对象。这使得程序在判断针对某个给定实例需要创建哪些对象时更加灵活。分类工厂模式（Factory Pattern）抽象工厂模式（Abstract Factory Pattern）单例模式（Singleton Pattern）建造者模式（Builder Pattern）原型模式（Prototype ...
2018-05-14 16:05:04
340
原创 字符串和值类型转字节数组
byte[] bytes = System.Text.Encoding.UTF8.GetBytes("123/ni/好"); //可以转换中文，中文占3个字节，其余字符占1个字节string sdata = System.Text.Encoding.UTF8.GetString(bytes);bytes = BitConverter.GetBytes(123456); ...
2018-04-28 09:05:38
117
原创 C# 进制转换输出
public void Print(string input,int jinzhi)//input:待转换数 jinzhi：需要转换为多少进制 { Console.WriteLine (Convert.ToString (Convert.ToInt32 (i...
2018-04-20 10:55:01
144
转载 【转】【设计模式】 三种适配器模式 总结和使用场景
转载请标明出处： http://blog.csdn.net/zxt0601/article/details/52848004本文出自:【张旭童的博客】一 概述定义：适配器模式将某个类的接口转换成客户端期望的另一个接口表示，主的目的是兼容性，让原本因接口不匹配不能一起工作的两个类可以协同工作。其别名为包装器(Wrapper)。属于结构型模式主要分为三类：类适配器模式、对象的适配器模式、接口的适配器模...
2018-04-16 09:20:49
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人