全排列问题在公司笔试的时候很常见,这里介绍其递归与非递归实现。
递归算法
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
一、什么是容器
通俗点容器就是用来盛放东西的。进入java的学习后,第一个要明白的就是java语言是一种完全面向对象的程序设计语言。在这里想说的不是java语言基础,因为没有做过项目,刚刚开始,想要说的是JAVA中面向对象的“称呼”。
首先,给我感触最深就是“容器”。在JAVA中,“容器”的含义很贴近生活,JAVA容器是一个Java 所编写的程序,也是用来存放数据,对象的集合;...
分类:
编程语言 时间:
2014-06-20 13:26:38
阅读次数:
228
显示效果:
红色的部分就是Badge,可以用来显示数量或者是其他的信息。
使用其实很简单, $.ui.updateBadge("#" + id, res.Msg, "tr");
第一个参数是需要显示的标签编号,第二个参数是需要显示的文字,第三个参数是需要显示的位置。
bl - bottom left
tl - top left
br - bottom ri...
分类:
移动开发 时间:
2014-06-20 13:10:33
阅读次数:
263
关于TextView异常换行,参差不齐问题分析:安卓TextView第二行开始(包括第二行),每行开头第一个字符不能为字母、数字、标点符号、以及特殊字符,因为它们都为半角字符,所以我们要将半角字符改为全角字符……
上图:
没有转换为半角字符前效果图:...
分类:
移动开发 时间:
2014-06-20 11:31:19
阅读次数:
275
1.访问节点
document.getElementById(id);
返回对拥有指定id的第一个对象进行访问
document.getElementsByName(name);
返回带有指定名称的节点集合
注意:Elements
document.getElementsByTagName(tagname);
返回带有指定标签名的对象集合
注意:Elements
document.getElementsByClassName(classname);
返回带有指定class名称的对象集合
注意:Elem...
分类:
编程语言 时间:
2014-06-20 11:25:14
阅读次数:
214
学习感悟:每次学习新的知识,都会通过第一个小的实例入手,获得成就感,经典的Hello Workd实例奠定了我们成功的大门哈,这些经典的实例虽小但是五脏俱全呢,很好的理解了,Ejb的核心。...
分类:
编程语言 时间:
2014-06-20 09:17:48
阅读次数:
326
此算法比BM算法的效率还要高。Sunday算法没有规定必须从模式头部开始比较还是从模式尾部开始比较。所以两种方法都是可以的。
下面是个例子,假设从头开始比较。
文本:A B C A B D B C D
模式:B C D
A≠B,那么查看文本中越出比较范围后的第一个字符(这里为A)是否在模式中,如果在,则两者对齐,否则跳过A。这里直接跳过A。
文本:A B C A B D ...
分类:
其他好文 时间:
2014-06-07 15:45:04
阅读次数:
210
以前写代码中,每当需要获取元素的实际“宽度”(这里的宽度是指元素宽度加上其边距)时,都需要用元素宽度加上margin值才行,今天发现一个叫outerWidth(options)的方法 ,很好用。完成了原来需要用一段来操作做的工作。
这个方法不适用于window 和 document对象,可以使用.width()代替。
下面是其简单介绍
outerWidth(options)
获取第一个匹配...
分类:
Web程序 时间:
2014-06-07 15:39:16
阅读次数:
257
背景:
一致性Hash用于分布式缓存系统,将Key值映射到具体机器Ip上,并且增加和删除1台机器的数据移动量较小,对现网影响较小
实现:
1 Hash环:将节点的Hash值映射到一个Hash环中,每个Key顺时针第一个找到的节点,就是这个Key被路由到的机器
2 "虚拟节点":将节点虚拟成多个"虚拟节点"分布在Hash环上,使得分布更均匀,扩缩容影响较小...
分类:
其他好文 时间:
2014-06-07 14:26:39
阅读次数:
256
php composer.phar create-project
symfony/framework-standard-edition path/
2.2.1第一个参数PHP为本地PHP开发环境,指向PHP运行命令。第二个参数,为composer.phar方式下载。第三个参数,为动作命令,例如cre...
分类:
其他好文 时间:
2014-06-07 06:15:58
阅读次数:
199