全排列问题在公司笔试的时候很常见,这里介绍其递归与非递归实现。
递归算法
1、算法简述
简单地说:就是第一个数分别以后面的数进行交换
E.g:E = (a , b , c),则 prem(E)= a.perm(b,c)+ b.perm(a,c)+ c.perm(a,b)
然后a.perm(b,c)= ab.perm(c)+ ac.perm(b)= abc + acb.依次...
分类:
其他好文 时间:
2014-06-20 13:36:14
阅读次数:
206
如何使用SpringMVC拦截器
自定义一个拦截器,要实现HandlerInterceptor接口:
public class MyInteceptor implements HandlerInterceptor {
略。。。
}
Spring MVC并没有总的拦截器,不能对所有的请求进行前后拦截。
Spring MVC的拦...
分类:
编程语言 时间:
2014-06-20 12:32:48
阅读次数:
246
题目
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
Note: Recur...
分类:
其他好文 时间:
2014-06-20 10:22:00
阅读次数:
221
以下内容摘自《步步惊芯——软核处理器内部设计分析》一书
2 IMMU中的特殊寄存器
OR1200处理器中的IMMU包含第2组特殊寄存器,如表10.1所示。
ITLBW0MRx是指令TLB匹配寄存器,其格式如表10.2所示。
表10.2是OpenRISC 1000规范中的定义,实际在OR1200处理器中只实现了其中一部分字段,包括...
分类:
其他好文 时间:
2014-06-20 10:21:15
阅读次数:
309
1 Android手机目前常见的分辨率
1.1 手机常见分辨率:
4:3
VGA 640*480 (Video Graphics Array)
QVGA 320*240 (Quarter VGA)
HVGA 480*320 (Half-size VGA)
SVGA 800*600 (Super VGA)
5:3
WVGA 800*480 (Wide VGA)
...
分类:
移动开发 时间:
2014-06-20 12:50:23
阅读次数:
271
三步让 企业库支持 mysql 数据库
1.创建 MySqlDatabaseData 类
using Microsoft.Practices.EnterpriseLibrary.Common.Configuration;
using Microsoft.Practices.EnterpriseLibrary.Common.Configuration.ContainerModel;
using...
分类:
数据库 时间:
2014-06-20 12:49:38
阅读次数:
476
在看完 Metal 的开发文档后,除了官方所宣称的一些优点外(比如说更容易理解和使用的 API,更直接和精细的硬件控制,减少
GPU 使用过程中的 CPU 额外开销等等),从我有限的 GLES 开发经验看来,以下一些方面更让人兴奋。
更方便和友好的多线程 GPU 渲染支持
GLES 的设计,所有东西都必须跟一个 GL Context 绑定,由 GL Context 内部所控制的状态机驱使,...
分类:
移动开发 时间:
2014-06-20 11:04:56
阅读次数:
313