昨天正式把项目编译完成，经历了一周的摸索和折磨后，最后也想：oh,it's so easy!
但是过程确实困难的，因为cmake官方只有API的解释，而且解释的不是很清楚。
一般项目都是狠复杂的层级关系
project
include
lib
bin
project1
project2
project3
....
这种如何来写cmake呢？
首先要知道一个很重要的东西，cm...
分类：
编程语言 时间：
2014-07-22 23:01:55
阅读次数：
432
原题链接: http://oj.leetcode.com/problems/4sum/
这道题要求跟3Sum差不多，只是需求扩展到四个的数字的和了。我们还是可以按照3Sum中的解法，只是在外面套一层循环，相当于求n次3Sum。我们知道3Sum的时间复杂度是O(n^2)，所以如果这样解的总时间复杂度是O(n^3)。代码如下：public ArrayList> fourSum(int[] num,...
分类：
其他好文 时间：
2014-07-22 23:01:34
阅读次数：
328
详解本文前，先来说说什么是操作系统吧，要不，大家可能都不知道自己在看些什么。下图，可以非常形象的表示操作系统及它的相关内容。本文主要详细介绍一下操作系统的进程管理功能。
上图可以看出，操作系统是位于计算机硬件和应用软件之间的，有效组织和管理系统中各种软、硬件资源。它通过资源管理，提高了计算机系统的效率；也改善了人机界面，不需要我们直接面对简单且复杂的0和1了，向用户提供了友好的工作环境...
分类：
其他好文 时间：
2014-07-22 23:01:33
阅读次数：
376
自己写的代码考虑未周全，引入了额外的空间复杂度：//求数组的子数组之和的最大值#include
#define N 12using namespace std;int main(){ //int a[]={-5,2,3,-3,-2,3,1,-5};
//int a[]={-5,2,0,3...
分类：
其他好文 时间：
2014-05-02 01:59:35
阅读次数：
254
strassen算法可以看做是分治递归法求解矩阵乘法的改进。
利用分治递归法求解矩阵乘法的过程大致：
矩阵C = A * B（A、B、C都是n x n矩阵）
可以发现(A11 * B11)、(A12 * B21)……等子矩阵的乘法运算需要继续递归。上面有8个乘法，所以需要递归8次。
时间复杂度关系公式 T(n) = 8T(n/2) + O(n^2)，这里8T(n/2)是8次递归...
分类：
其他好文 时间：
2014-05-01 08:43:52
阅读次数：
549
三层一般分为两类：物理上的三层和逻辑上的三层架构
物理三层架构是以逻辑的三层架构为基础的，如果没有了逻辑的三层，就根本谈不上物理三层架构的部署。
什么是物理三层架构呢？
从简单了说就是每一层都分别做成一个组件，如业务逻辑组件，业务实体组件，数据访问组件等。在到复杂一些就是构建分布式系统，例如将业务逻辑层与数据访问分别部署在不同的服务器上。
我们这里讲的主要是逻辑上的三层架构。
三层基础知...
分类：
其他好文 时间：
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
