摘要:
一、新手引导须要的遮罩效果 一般做新手引导的时候,会把游戏画面变的半黑,然后须要玩家点击的地方就亮起来。经常使用的做法是採用遮罩来实现,可是仅仅能实现方形的,不能不规则图形。以及是全然挖空。做不到渐变效果(除非美术直接出整张资源)。表现效果例如以下: 实事上,我们想做把那个透明框做得更自然一点,更好 阅读全文
摘要:
UVA 12293 - Box Game 题目链接 题意:两个盒子,一開始一个盒子有n个球。一个仅仅有1个球,每次把球少的盒子中球消掉,把多的拿一些球给这个盒子。最后不能操作的输(球不能少于1个),Alice先手,问谁赢 思路:博弈。题目事实上能够转化为。给定一个n。每次把降低1到n/2的数字,最后 阅读全文
摘要:
三种链表的介绍 原谅我拙劣的画图能力,花了半天最终还是决定从网上找来了这三张图,由于环形链表的弧形箭头难以完美的展现出来。 以下3张图片来自Wikipedia。 大家看着图片应该也都知道这各自是哪种链表了。那么链表究竟是什么呢? 它和前面的栈和队列一般,都是主要的数据结构。当中的各个对象按线性顺序排 阅读全文
摘要:
MIUI面试 一面: 数据结构+算法: 斐波那契数列:非递归-迭代 1MB内存。外存-100W整数。排序,O(1)-位图法 设计模式: 代理模式:OO C++: 混合编程,加什么。为什么 虚函数表 二面: 数据结构+算法: 快排 二叉树遍历 设计模式: 单例模式-多线程: 其它: 关系数据库的特性 阅读全文
摘要:
母函数问题是组合数学中非常经典的问题,大概是本科二年级的课程,非常有意思的一门课,当然也是非常精深的一门课。 定义 对于序列a0,a1,a2。…构造函数G(x): 则称函数G(x)是序列a0,a1,a2。…的母函数。 非常明显,依据二项展开式。非常easy知道(1+x)^n是序列C(n,0),C(n 阅读全文
摘要:
eclipse Mars查看JDK源代码 问题描写叙述,eclipse(mars)下看不到JDK类的声明即源代码部分的内容。如图右击string类型: 点击打开声明。结果出现了下图所看到的的错误,无法查看源代码: 可是右击打开类型层次结构是全然能够的,例如以下图,能够看到String类中的,方法和成 阅读全文