??
前文说到UE3开始，虚幻就使用了UnrealBuildTool（以下简称UBT）来编译和生成代码。
为什么这么做而不是使用VS是很好理解的：因为VS跨平台会比较麻烦。像虚幻这样体量的工程，单为工程做一次VS配置就基本是一天的时间
而且UE4还不像UE3那样就十几个工程，把所有uproject都看做工程的话，得几十了。依赖关系复杂度几何增长，用VS的工具去维护……而且要维护各个平台和配置...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
405
OJ题目：click here~~
题目分析：三根柱子 ， n个圆盘 。给一个汉诺塔的状态，求将所有盘挪到一个柱子上的最少步数，并给出是最后在哪个柱子上。
从给定状态到目标状态很复杂，但是从目标状态到给定的状态就很容易想了。将一个柱子上i个盘，挪到另一个柱子上，需要pow（2，i） - 1步。 显然，最后在的那个柱子，一定是所给状态下最大盘所在的柱子。接下来考虑第二大的盘，需要移动就移动。……...
分类：
其他好文 时间：
2014-07-22 23:02:14
阅读次数：
279
昨天正式把项目编译完成，经历了一周的摸索和折磨后，最后也想：oh,it's so easy!
但是过程确实困难的，因为cmake官方只有API的解释，而且解释的不是很清楚。
一般项目都是狠复杂的层级关系
project
include
lib
bin
project1
project2
project3
....
这种如何来写cmake呢？
首先要知道一个很重要的东西，cm...
分类：
编程语言 时间：
2014-07-22 23:01:55
阅读次数：
432
先用bfs预处理出层次图，然后在层次图上用dfs找增广路径，理论复杂度O(n*n*m)const
int INF=0xfffffff ;struct node{ int s,t,cap,nxt ;}e[200005] ;int
m,n,head[10005],level[10005],cnt ...
分类：
其他好文 时间：
2014-05-01 20:05:16
阅读次数：
379
这道题我一开始想到用递归方法，可以把规模大的问题变成规模小的问题，但是觉得递归的时间复杂度很高，因为它会把相同的问题进行重复计算，然后我想是不是有什么down-up的方法，先把所有的子问题的结果保存起来，但是发现问题的最优解并不能由子问题的最优解推导出来。最后就想到买股票的时候，我们在一个局部极小的...
分类：
其他好文 时间：
2014-05-01 19:24:02
阅读次数：
250
三层一般分为两类：物理上的三层和逻辑上的三层架构
物理三层架构是以逻辑的三层架构为基础的，如果没有了逻辑的三层，就根本谈不上物理三层架构的部署。
什么是物理三层架构呢？
从简单了说就是每一层都分别做成一个组件，如业务逻辑组件，业务实体组件，数据访问组件等。在到复杂一些就是构建分布式系统，例如将业务逻辑层与数据访问分别部署在不同的服务器上。
我们这里讲的主要是逻辑上的三层架构。
三层基础知...
分类：
其他好文 时间：
2014-04-30 22:45:38
阅读次数：
296
主定理
主定理最早出现在《算法导论》中，提供了分治方法带来的递归表达式的渐近复杂度分析。
规模为n的问题通过分治，得到a个规模为n/b的问题，每次递归带来的额外计算为c(n^d)
T(n) <= aT(n/b)+c(n^d)
那么就可以得到问题的复杂度为：...
分类：
其他好文 时间：
2014-04-30 22:44:38
阅读次数：
435
前言
对象图和包图依旧是对系统的静态的描述。
包图
1.构成
2.包中的元素
类、接口、用例、构件、其它包等。（若包被撤销，其中的元素被撤销）
3.包之间的关系
泛化、细化、依赖（常用）
4.包的作用
（1）逻辑上把一个复杂的图模块化
（2）组织源代码
5.包的常见问...
分类：
其他好文 时间：
2014-04-30 22:41:38
阅读次数：
203
此类题目有一个明显的特点，是n个点或者n*n的矩阵，否则无法做矩阵运算
点数不能太大，因为矩阵操作的复杂度是O(N^3)的，所以大概最多只能有100个点
结果和移动次数有关，且一次只能移动一个点...
分类：
其他好文 时间：
2014-04-30 22:31:40
阅读次数：
262
一、面向对象的本质面向对象的本质是抽象，当系统达到了超越其处理能力的程度，我们可以抽象出我们能够处理的范围来提成抽象级别，这样就可以构建更大、更复杂的系统。现实世界和对象世界之间存在着一道沟壑，这道沟壑的名字叫抽象，抽象是面向对象的精髓所在，同时也是面向对象的困难所在。要跨越这道沟壑，我们需要解决一下问题：1、一种把现实世界映射到对象世界的方法。2、一种从对象世界描述现实世界的方法。3、一种验证对...
分类：
其他好文 时间：
2014-04-30 22:26:39
阅读次数：
216
