cxylixiaodong的博客

原创 git多次合并的复杂情况

转载 转载文章 （转载）

一、Why？为何写这篇文章呢？ 可能有人会说直接收藏不就可以了吗，何必转载呢。但最近遇到了一个问题：我收藏了一篇不错的文章，然后想再看的时候，突然打不开了。。。这让我情何以堪！ 作者删除或转为私密状态，人家就是不让你看了，你能咋地！ 机智的我当时还收藏了同...

转载 Unity Lua 及LuaFramework （转载）

简介从接触到Lua到现在差不多半年了，但对于Lua框架很多地方并不知道是如何实现的，只知道一直在写着游戏逻辑的Lua脚本。最近开始系统了解学习一下，不断扩充，充实自己。ulua：老外写的，支持反射+wrap方式cstolua：蒙哥，基于ulua，更快tolua：虽然lua之前最快，但tolua#比ulua更快simpleFramework：基于ulua的框架luaFramework：基于tolua的框架刚开始总是对这几个名词弄混，正好整理一下结构完整框架基本是这样的：Editor：

原创 算法汇总

1、分治算法将原问题分解规模较小的、类似于原问题的子问题，【递归】地求解这些子问题，然后合并其解，建立原问题的解。和动态规划有相似之处。一般解决子问题相对独立的问题，子问题重叠的问题一般用动态规划解决。2、动态规划和分治算法类似，也是分解然后合并，最后得到解。区别是：子问题重叠，动态规划会将其解存储起来，下次求解该子问题时，直接拿过来。用动态规划能解决的问题，用分治算法肯定能解...

原创 图论算法汇集

图的分类方向：有向图()、无向图<>边带不带权：带权图（网）、无权图特殊的图：无向完全图（任意两个顶点都有边）、有向完全图（任意两个顶点都有方向相反的两条弧） 无向连通图（任意两顶点都是连通的） 有向连通图：强连通图(有向图任意两顶点，都存在相对的路径，如v1->v2和v2->v1）； ...

原创 算法空间复杂度

算法空间复杂度的计算公式：S(n)=O(f(n)).n--问题的规模； f(n)--算法关于n所占空间的函数。若算法执行时所需的辅助空间相对于输入数据量（n)而言是个常数，则称此算法为原地工作，空间复杂度为O(1)...

原创 算法的时间复杂度

函数的渐进增长： 给定两个函数f(n)和g(n)，如果存在一个整数N，当n>N时，f(n)>g(n)恒成立，则说f(n)的增长渐进快于g(n) 算法时间复杂度记法： 1、大O记法O(1)--常数阶O(n)--线性阶 （一般循环就是线性阶）O(logn)--对数阶 （注：对数的底数不重要，可以不写入记法中）O(n^2)--平方阶 ...

原创 Unity Android Gradle报错

Execution failed for task ':transformDexWithDexForRelease'.> com.android.build.api.transform.TransformException: com.android.ide.common.process.ProcessException: java.util.concurrent.ExecutionExce...

原创 Implicit和Explicit（隐形和显示的自定义类型转换运算符）【ɪmˈplɪsɪt】【ɪkˈsplɪsɪt】

2.Implicit 用于声明隐式的用户自定义类型转换运算符，可以实现两个不是父子关系的类的隐式转换。需要注意的是，使用隐式转换操作符后，在编译时会跳过异常检查，所以不能引发异常并且不丢失信息，否则在运行的时候会出现一些意想不到的问题注：必须声明为 public static implicit operator A(B b){ return new A();}...