- 博客(64)
- 收藏
- 关注
RSS订阅原创 关于AS动态控制元件绕Y轴翻转
众所周知，可以使用DisplayObject类的rotation属性来定义对象旋转的角度。但这个旋转仅是通过元件以变形点为中心做绕Z轴的旋转，那么，当遇到需要绕Y轴的旋转情况，该如何解决呢？ 最初我的想法是，...
2020-05-03 16:44:29
471
原创 Egret制作打砖块微信小游戏
使用Egret制作微信小游戏打砖块-包括好友排行榜项目创建与配置项目逻辑代码项目发布微信小游戏的开发项目所有代码项目创建与配置创建一个Egret EUI项目，默认库即可；导入素材，在resource文件夹下创建一个文件夹skins，在skins中创建 游戏场景的EXML文件 和 砖块的EXML文件；然后在 resource目录下的default.thm.json中，在exmls和skin...
2020-05-03 16:09:40
688
原创 像素级碰撞检测
前几天做俄罗斯方块的时候碰到一个碰撞的问题，在AS中，碰撞的检测是给两个对象取其两顶点值作为两个正方形，来判断两个正方形是否有相交的区域，但是对于不规则的对象而言，这种碰撞是很不符合逻辑的。那么，像素级碰撞检测，就是通过AS中自带的碰撞检测，再加上自己的逻辑算法来实现检测是否碰撞的，分为下面三个步骤：1、通过AS自带碰撞检测两个对象是否碰撞到；2、为两个对象的碰撞区域分别染色（假设为对象1和...
2019-04-09 00:41:07
860
原创 AS3制作的小游戏——俄罗斯方块
当初设计思路有问题，后来被导师拉回来啦，哈哈。整体来说，思路就是通过二维的Sprite数组，来实现的方块的显示与隐藏。界面设计方面就不BB啦，就总结一下自己方块与逻辑吧，后面附有可运行代码，喜欢的可直接拿走。首先，可以把方块下落的所有区域当作一个M×N的矩阵，这个时候，就可以通过生成一个Sprite的二维数组来实现了，然后通过一个二维布尔数组来记录每一个方块是否被占用，占用的方块透明值（al...
2019-04-09 00:30:38
760
原创 AS3中读取子对象的四种方法
AS3中读取子对象的四种方法 这段日子在公司实习，学习新语言ActionScript3，遇到过这么一个问题，在容器中获取子对象，大部分的回答都是三种：getChildAt（）、getChildByName（）、 getObjectsUnderPoint（）。但是有时候通过这三种方法很难get到想要的对象...
2019-03-26 00:28:56
1141
原创 Unity里清除Console控制台Log的函数
Log输出部分转发来自：http://blog.sina.com.cn/s/blog_13c4bf4b40102wz0r.html在控制台输出中，是开发者常用到的一种函数，通过Debug类来实现打印字符串，Debug.Log(“log”);如果有需要警告的信息，Debug.LogWarning(“waring”);如果有错误，Debug.LogError(“error”)...
2018-11-01 17:52:32
3083
原创 UGUI基础之Button（一）Navigation
在Unity的学习中，最早接触到的几样组件里一定会有Button这个组件，从Unity入门小游戏打砖块就可以看出，单纯使用UI就可以做出很多小游戏，下面介绍一下Button组件的相关功能。Interactable（是否可用）：勾选，按钮可用，取消勾选，按钮不可用，并进入Disabled状态。这个功能和勾选enable有点类似，只是，勾选Interactable，Button...
2018-10-18 20:56:33
11905
5
原创 三七互娱笔试记录
Unity3D游戏开发岗笔试 笔记目录C#中的委托是什么？事件是一种委托吗？什么是协同程序？Heap与Stack的区别数组中存放了某一类型得到数据集合，用泛型实现对这个数组的排序StringBuilder和String的区别Animation和Animator的区别Unity3D脚本从唤醒到销毁有一套比较完整的生命周期，例举出系统自带的方法。Unity3D动态加...
2018-09-21 18:59:26
5404
4
原创 移动涂鸦电话面笔记--游戏开发岗
目录1、快速排列2、STL的迭代器3、new和malloc的区别4、引用和指针的区别5、进程与线程6、Static7、多态8、从1到N的质数（N如果很大）9、笔试题优化1、快速排列1、判断参数条件，其实这是递归的出口；2、以数组的第一个元素为哨兵元素，让其他元素和它比较大小；(记住这时候第一个元素位置是口的，因为里面的值被作为哨兵元素保存起来了)...
2018-09-07 15:46:45
506
转载 性能瓶颈
性能测试的目的是评估当前系统性能指标，分析定位解决性能瓶颈，预防规避性能风险。性能分析是为了确定导致性能瓶颈的原因，而调优就是用来解决性能瓶颈。通过某些手段来让系统的性能得到提升是性能调优的主要目的。转载于https://blog.csdn.net/yang520java/article/det...
2018-08-20 19:13:16
337
1
原创 多益面试题简答题和编程题解析
        今日做完多益的笔试题，五道简答题对于英语渣渣的我来说其实只有三道题，回答的时候都是云里雾里的一脸懵逼，交卷后特意查了一下答案，以此铭记。1、编程语言和脚本语言的区别 &
2018-08-11 13:56:13
2625
3
原创 数据结构之算法——递归
递归，其实就是函数调用其本身来实现某些算法。 在非必要情况下，尽可能不用递归，而是使用迭代来进行处理。即，使用for、while、foreach等循环来取代递归。 &a
2018-08-09 23:43:20
4736
原创 数据结构之队列
队列（Queue）：只允许在一端进行插入操作，在一端进行删除操作的线性表。 结构图如下： 跟栈相反的是，栈一般用顺序表来实现，而队列一般用链表来实现。原因是：队列每次需要在队头进行删除，如果使用顺序表结构会导致每次的删除都要移动n个元素，影响效率，所以使用链表来执行十分的方便，而栈每次都是在栈顶...
2018-08-07 16:43:07
232
原创 数据结构之栈的运用
        这两天复习数据结构的时候在学习栈，学习中碰到几个练习题，在这里附上最后的结果，全部通过栈来实现。       &n
2018-08-07 01:02:17
1222
原创 数据结构之栈
栈的定义：栈（Stack）是一个后进先出（Last In First Out）的线性表，只允许在表尾进行删除和插入操作。 注：表尾称之为栈顶，表头称之为栈底。栈的常用操作：1、插入操作（Push）：也称为进栈、压栈、入栈。类似把子弹压入弹夹的操作。 2、删除操作（Pop）：也称为出栈、弹栈。类似射出子弹时子弹在弹夹中的操作。 3、取栈长度（Get Length）：得到栈中的元素数...
2018-08-07 00:33:44
231
原创 数据结构之双向链表
        双向链表宛如一列火车，刚发明的时候只有一个头，如果它的行驶路线为：A->B->C->D->E-&
2018-07-27 23:37:29
1383
原创 数据结构之循环链表
首先先了解如何判断单链表中是否有环 环的定义：链表中的尾节点指向了链表中的某个节点。 &
2018-07-27 22:51:35
2622
1
原创 两个链表的第一个公共节点
题目描述输入两个链表，找出它们的第一个公共节点，链表结点定义如下：public class ListNode{ public int val; public ListNode next; public ListNode (int x) { val = x; }}总共三种解法：方法一，蛮力法 &nb...
2018-07-26 18:17:05
459
原创 数组中的逆序对
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。例如：在数组{7，5，6，4}中，一共存在5对逆序对，分别是｛7，5｝，｛7，4｝，｛7，6｝，｛5，4｝，｛6，4｝。 &n...
2018-07-25 13:34:31
902
原创 第一个只出现一次的字符
题目一：        在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出“b”。   &am
2018-07-23 15:14:15
1199
原创 二进制中1的个数
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。方法一： 最直观的方法，就是把这个数转变为二进制，然后判断最小位位是否为1，然后把数字往右移一位，这样右边
2018-07-15 16:45:29
4575
3
原创 剑指OFFER第49题——丑数
问题描述        我们把只包含2、3、5的数称作丑数（Ugly Number）。实现一个函数求从小大到的顺序的第n个丑数。例如，6、8都是丑数，但是14就不是，因为它包含了因子7 。习惯上我们把1当作第一个丑数。方法一：   &am
2018-07-07 17:23:58
245
原创 礼物的最大价值
题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设，字符串中只包含‘a-z’的字符。例如，在字符串“arabcacfr”中，最长的不含重复字符的子字符串是“acfr”，长度为4 。
2018-07-06 22:51:47
243
原创 把数字翻译成字符串
题目描述        给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成‘a’，1翻译成‘b’，……，11翻译成‘l’，……，25翻译成‘z’。一个数值可能翻译成多个字符串。例如：12258有5种不同的翻译，分别是“bccfi”、“bwfi”、“bczi”、“mcfi”、“mzi”。请编程实
2018-07-05 15:30:06
1024
原创 剑指OFFER第45题——把数组排成最小的数qq_33575542
题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 &nbs
2018-07-04 22:23:09
158
原创 数字序列中某一位的数字
题目描述 数字以01234567891011121314…的格式序列化到一个字符序列中。在这个序列中，第5位是5（从0开始），第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。 &a
2018-07-04 11:42:29
438
原创 1~n整数中1出现的次数
题目描述        最直观的方法肯定是，累加1~n中每个整数1出现的次数，我们可以通过对10求余数判断整数的个位数字是不是1 。如果这个数字大于10，则除以10之后再判断个位数字是不是1 。基于这种思想，我们可以得出以下代码：class Solution1{ /// &
2018-07-03 22:22:53
716
2
原创 连续子数组的最大和
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长...
2018-07-03 10:44:42
130
原创 数据流中的中位数
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。由于数据是从一个数据流中读出来，因而数据的数目随着时间的增加而增加，如果用一个数据容器来保存从流中读出来的数据，则当新的数据从流中读出来的时候，这些数据就插入数据容器。这个数据用什么数据结构...
2018-07-02 11:28:58
4346
5
转载 STL——heap结构及算法
转载：https://www.cnblogs.com/yyxt/p/4979681.htmlheap（隐式表述，implicit representation）1. heap概述 : vector + heap算法heap并不归属于STL容器组件，它是个幕后英雄，扮演priority queue的助手。顾名思义，priority queue允许用户以任何次序将任何元素推入容器内，但取出时一定是从优...
2018-07-01 12:57:56
221
原创 最小的k个数
题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,这道题最简单的思路就是把数组排好序，然后取前面的k个数就好了，但是这种算法的时间复杂度为O（N*logN），所以我们需要利用更快的方法来解决这个问题。解法一：时间复杂度为O（N）的算法，只有当我们可以修改数组的时候才可以用 基于快排的思想，如果基于数组的...
2018-06-30 21:02:33
133
原创 数组中出现次数抄过一半的数字
问题描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路看到这个问题第一想法就是排序然后统计数字的出现次数就好了，题目给出的数组没有说是排序的，因此我们需要给他排序，时间复杂度为O（N*logN）。但是，最直观的算法通...
2018-06-29 20:15:38
91
原创 字符串的排列及解决思路的总结
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路我们可以向前面的几个问题一样，先把问题分解成多个小问题再一一解决，比如:我们把一个字符串看成由两部分组成：第一部...
2018-06-29 10:36:25
413
原创 序列化二叉树（剑指OFFER 面试题37）
题目描述请实现两个函数，分别用来序列化和反序列化二叉树。思路看到这个题，“反序列化二叉树”，就想起了前面解决的面试题“重建二叉树”，从前序遍历序列和中序遍历序列中构造一个二叉树。受此启发，可以先把一个二叉树序列化成一个前序遍历序列和一个中序遍历序列，然后在反序列化时通过这两个序列就能重构出二叉树了。但是，从上述思路可以看出，该方法有两个缺陷： 1、该方法要求二叉树不能有数值重复的...
2018-06-26 15:21:25
154
原创 二叉搜索树与双向链表（剑指OFFER 面试题36）
题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路在二叉树中，每个节点都有两个指向子节点的指针。在双向链表中，每个节点也有两个指针，分别一个指向前一个指向后。由于这两种结构相似，同时二叉搜索树也是一中排序的数据结构，因此，理论上可以实现搜索二叉树和双向链表的转换。 在搜索二叉树中，左子节点的值总是小于父节...
2018-06-25 22:57:13
103
原创 复杂链表的复制（剑指OFFER面试题35）
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 节点的定义如下：public class RandomListNode{ public int label; public RandomList...
2018-06-25 15:37:53
163
原创 （剑指OFFER面试题34）二叉树中和为某一值的路径
题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 例如下图，输入的二叉树和整数22，则打印出两条路径，第一条路径包含节点10、12；第二条路径包含节点10、5和7 。 一般的数据结构和算法的教材都很少介绍树的路径，因此，理解有点麻烦，大家可以想到哈弗曼树的权值，有点类似。 以上图的树来...
2018-06-24 16:58:55
2358
3
原创 二叉搜索树的后序遍历序列
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。在这里小鸿为大家科普一下什么是二叉搜索树; 二叉搜索树，也叫二叉排序树、二叉查找树或BST(Binary Search Tree)。二叉搜索树或是一棵空疏，或者是一棵具有下列特性的非空二叉树： 1. 若左子树非空，则左子树上的所有节点的关键字...
2018-06-23 20:17:57
168
原创 从上到下打印二叉树
问题描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。看到这个问题，第一脑海里就浮现出了数据结构期间学到的树的广度遍历，那么按照当时的思路，就是建立一个队列（因为队列有先进先出的性质），从第一个根节点开始，把根节点储存进队列中，然后判断队列是否为空，不为空则打印该节点，然后判断该节点的左右子树是否为空，不为空，把它的左右子树添加进队列中，以此类推，直到最后把所有不为空的节点全部输出...
2018-06-23 11:18:38
516
原创 栈的面试题
面试题30 包含min函数的栈题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中，调动min、push、及pop的时间复杂度都是O（1）。为了保证当我们弹出当前最小元素后，下一个最小元素也能够立即得出。因此我们可以把每次的最小元素放到另一个辅助栈中。以下列例子为例：首先往空栈里压入数字3，显然3是当前最小值，把3也压入辅助栈中。接下来压入4，发现...
2018-06-22 20:46:40
497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人