03 2015 档案

u3d中的数学基础-----四元数
摘要：转自http://blog.sina.com.cn/s/blog_4a2183a60100ngaa.html今天准备学习和研究下unity3d的四元数 Quaternion四元数在电脑图形学中用于表示物体的旋转，在unity中由x,y,z,w 表示四个值。四元数是最简单的超复数。 复数是由实数加上元... 阅读全文
posted @ 2015-03-31 15:43 David_W 阅读(693) 评论(0) 推荐(0)
[转]Prefabs(预设)与 Instantiate(实例化)
摘要：解释：Prefabs（预设）是一种资源类型，可被重复使用的游戏对象。它可以被置入多个场景中，又或者能够在一个场景中被多次置入。当你在一个场景中增加一个Prefabs，你就实例化了一个Prefabs。所有Prefabs实例都是Prefab的克隆，只要Prefabs原型发生改变，所有的Prefabs实例... 阅读全文
posted @ 2015-03-31 13:50 David_W 阅读(3561) 评论(0) 推荐(0)
u3d打包成exe以及调试
摘要：首先需要将创建的场景保存为.unity结尾的关卡文件。然后打开【File】->【Build settings】，选择【Add current】按钮将当前关卡加入。选择目标平台为windows,点击Build就可以生成exe文件了。然后说下使用u3d自带的MonoDevelop编辑器进行调试。step... 阅读全文
posted @ 2015-03-31 00:01 David_W 阅读(2292) 评论(0) 推荐(0)
STL算法小结
摘要：变动性算法---------------------------------------------------------名称 效果for_each 针对每个元素执行某项操作copy 从第一个元素开始，复制某段区间copy_backward 从最后一个元素开始，复制某段区间transform 变动... 阅读全文
posted @ 2015-03-30 10:36 David_W 阅读(157) 评论(0) 推荐(0)
u3d基本概念
摘要：Project 视图project视图主要存放游戏中用到的所有资源文件，常见的资源包括: 游戏脚本，预设，材质，动画，自定义字体，纹理，物理材质和GUI皮肤等，这些资源需要赋予Hierarchy视图中的某些游戏对象。在Hierarchy视图的左上角点击"Create"按钮，将弹出一个下拉列表。通过这... 阅读全文
posted @ 2015-03-27 15:57 David_W 阅读(1271) 评论(0) 推荐(0)
u3d的跨平台
摘要：Unity在ios平台下打包后,会将整个Xcode工程提供给开发者，而其他平台不会将ios那样把源代码提供给开发者，而仅仅提供一个可以运行的文件，比如在Android平台中打包后将生成一个.apk包，PC and Mac平台下打包生成对应的.exe与mac应用程序，Flash player平台下打包... 阅读全文
posted @ 2015-03-27 14:13 David_W 阅读(250) 评论(0) 推荐(0)
游戏编程经典算法
摘要：本文内容摘自http://m.zhihu.com/question/27455969光栅化Bresenham's line algorithm [1]：经典的绘画直线算法，后来还可以稍作修改用于绘画圆弧[2]，都不用三角函数或除数，只需用整数加法、减法和乘法。Perspective-Correct ... 阅读全文
posted @ 2015-03-25 10:25 David_W 阅读(3690) 评论(0) 推荐(0)
strcpy 函数
摘要：1 char *strcpy(char *strDest, const char *strSrc) 2 { 3 assert((strDest != NULL) && (strSrc != NULL)); 4 char *address = strDest; 5 while... 阅读全文
posted @ 2015-03-24 15:08 David_W 阅读(179) 评论(0) 推荐(0)
C++ 需要注意的一些问题
摘要：1. 常量必须在构造函数的初始化列表里面初始化。class A { const int size = 0; }; 是错误的。 需要改成 class A{ A(){ const int size = 10; } };或者改成 class A { static const int size = 10; ... 阅读全文
posted @ 2015-03-24 15:02 David_W 阅读(450) 评论(0) 推荐(0)
函数指针的简单用法
摘要：1 #include 2 3 // compare function 4 int jug(int x, int y) 5 { 6 if(x >= 0) return x; 7 else if(y == 0) return x; 8 else return x/y; ... 阅读全文
posted @ 2015-03-24 10:06 David_W 阅读(140) 评论(0) 推荐(0)
malloc,free,new,delete的区别
摘要：malloc和free是C/C++语言的标准库函数,new/delete是C++的运算符。它们都可以用于申请动态内存和释放内存。对于非内部数据类型的对象而言，只用malloc/free无法满足动态对象的要求。对象在创建的同时需要自动执行构造函数，对象在消亡之前需要自动执行析构函数。由于malloc/... 阅读全文
posted @ 2015-03-23 17:06 David_W 阅读(122) 评论(0) 推荐(0)
Lua的模块与包机制
摘要：从用户的观点来看，一个模块就是一个程序库，可以通过require来加载。然后得到了一个全局变量，表示一个table。这个table就像一个名称空间，其内容就是模块中导出的所有东西，比如函数和变量。一个规范的模块还应该使得require返回这个table。显然，在Lua中，模块也是"第一类值"。比如，... 阅读全文
posted @ 2015-03-22 14:31 David_W 阅读(6796) 评论(0) 推荐(0)
cocos2d-x 能实现的效果总结
摘要：动作(Actions) move移动：moveto/moveby 从一个位置移动到另外一个位置 从一个位置移动多少数量级 rotate旋转：rotateto/rotateby 从一个角度旋转到另外一个角度 旋转多少个数量级 scale缩放：scaleto/scaleby 放大缩小到什么程度 ... 阅读全文
posted @ 2015-03-20 15:52 David_W 阅读(298) 评论(0) 推荐(0)
ACM 题目分类
摘要：转自: http://www.cnblogs.com/ltang/articles/1861284.html#topOJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094... 阅读全文
posted @ 2015-03-17 13:30 David_W 阅读(351) 评论(0) 推荐(0)
Trie树实现
摘要：转自: http://www.cnblogs.com/ltang/archive/2010/11/25/1887573.html解题思路: 建立trie图，我们可以假设起点均为root节点，题目转化为求解root经过m步到达所有节点的总和 dp求解，如果存在i->j的路径，counter[m, ... 阅读全文
posted @ 2015-03-17 13:02 David_W 阅读(154) 评论(0) 推荐(0)
寻找和为定值的多个数
摘要：1 listlist1; 2 void SumOfkNumber(int sum, int n) 3 { 4 // 递归出口 5 if (n ::iterator iter = list1.begin(); iter != list1.end(); iter++)14 ... 阅读全文
posted @ 2015-03-16 17:32 David_W 阅读(291) 评论(0) 推荐(0)
全排列
摘要：1 void swap(char[] a, int i, int j) 2 { 3 char tmp = a[i]; 4 a[i] = a[j]; 5 a[j] = tmp; 6 } 7 8 void Perm(ch... 阅读全文
posted @ 2015-03-16 17:23 David_W 阅读(133) 评论(0) 推荐(0)
kmp 算法
摘要：1 void GetNextval(char[] p, int[] next) 2 { 3 int pLen = p.length; 4 next[0] = -1; 5 int k = -1; 6 int j = 0; 7 ... 阅读全文
posted @ 2015-03-16 17:01 David_W 阅读(171) 评论(0) 推荐(0)
优先级队列
摘要：1 #ifndef PRIORITYQUEUE_H 2 #define PRIORITYQUEUE_H 3 4 5 #include 6 #include 7 #include 8 9 //----------------------- Swap ----------... 阅读全文
posted @ 2015-03-16 15:53 David_W 阅读(197) 评论(0) 推荐(0)
A*算法
摘要：启发式搜索算法 所谓启发式搜索，就在于当前搜索结点往下一个结点搜索时候，通过一个启发函数来进行指导，选择代价最少的作为下一步搜索结点。 DFS和BFS在展开结点时候都属于盲目型的搜索，也就是说，它不会选择哪个结点在下一次搜索中更优而去跳转到该结点进行下一步的搜索。在运气不好的情况下，均需要试探完... 阅读全文
posted @ 2015-03-15 21:34 David_W 阅读(368) 评论(0) 推荐(0)
堆排序
摘要：1 template 2 void percolatedown(T a[], int n, int i) 3 { 4 T tm = a[i]; 5 int child = i a[child+1]) 9 child++;10 if (tm >... 阅读全文
posted @ 2015-03-15 20:37 David_W 阅读(132) 评论(0) 推荐(0)
0/1背包问题
摘要：代码1： 1 #include 2 #include 3 using namespace std; 4 const int MIN=0x80000000; 5 const int N=3; //物品数量 6 const int V=5; //背包容量 7 int f[N+1][V+1]; ... 阅读全文
posted @ 2015-03-15 19:44 David_W 阅读(151) 评论(0) 推荐(0)
最长公共子序列
摘要：1 2 import java.util.Random; 3 4 public class LCS{ 5 public static void main(String[] args){ 6 7 //设置字符串长度 8 ... 阅读全文
posted @ 2015-03-15 19:42 David_W 阅读(145) 评论(0) 推荐(0)
打印螺旋矩阵
摘要：//代码来源：http://discuss.leetcode.com/questions/29/spiral-matrix。 class Solution { public: vector spiralOrder(vector >& matrix) { ... 阅读全文
posted @ 2015-03-15 19:39 David_W 阅读(184) 评论(0) 推荐(0)
选择第K个最小元素
摘要：作为快速排序的扩展应用，这里介绍一个选择第k个最小元素的问题。1. 问题描述给定线性序列中的n个元素和一个整数k, 0= key) --last; 9 int_array[first] = int_array[last];10 while(first < last &... 阅读全文
posted @ 2015-03-15 18:06 David_W 阅读(699) 评论(0) 推荐(0)
快速排序
摘要：快速排序也是根据分治策略设计的一种高效率的分类算法。首先回顾下分类算法的分类思想：它从待分类序列S中随机取出一个元素x,并把S分成三个子序列S1,S2和S3,分别是S中小于，等于和大于x的元素序列，而后对S1和S2递归使用本算法，就可以得到排好序的序列。实际操作中通常不分出序列S2，而是直接把S2中... 阅读全文
posted @ 2015-03-15 16:45 David_W 阅读(167) 评论(0) 推荐(0)
合并排序
摘要：合并排序算法的时间复杂度为O(nlogn), 是渐近意义下的最优算法。合并算法也是分治算法的应用例子。合并算法的基本思想：将待排序元素分成大小大致相等的2个子集合，分别对这2个子集合进行排序，最后将排好序的子集合合并成为所要求的排好序的集合。算法实现： 1 template 2 void merge... 阅读全文
posted @ 2015-03-15 16:24 David_W 阅读(363) 评论(0) 推荐(0)
二分查找
摘要：作为分治法的典型应用，二分搜索是程序员的常用算法。但是这个算法，却往往容易写错。因此，特意备份了July的一份代码，以备查询之用。//二分查找V0.1实现版 //copyright@2011 July //随时欢迎读者找bug，email：zhoulei0907@yahoo.cn。 //首... 阅读全文
posted @ 2015-03-15 16:01 David_W 阅读(158) 评论(0) 推荐(0)
游戏AI 模板初探
摘要：本文探讨了游戏AI中一种实现技术. 阅读全文
posted @ 2015-03-11 16:36 David_W 阅读(293) 评论(0) 推荐(0)