全排列问题在公司笔试的时候很常见,这里介绍其递归与非递归实现。
递归算法
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
首先看一个简单的Json格式的数据:{data:{id:1,text:"this is
text",src:"abc/abc/abc.png"},success:true}当使用Json数据向前端传递数据的时候,如果数据中出现引号的时候,如果不能转义,那么前台,就会获取一个错误的Json格式的数据,...
分类:
Web程序 时间:
2014-06-11 09:52:21
阅读次数:
1228
字符串最大的特点是:一旦被初始化就不可以被改变方法区:方法区,静态区,常量池。 String
s =new String(); String s0= "";//两者效果一样,但这个方便, String s1 =
"abc"//s1是什么?s1是一个类类型变量(应指向对象),"abc"是一个对象,字符...
分类:
其他好文 时间:
2014-06-11 08:11:25
阅读次数:
271
Java程序中的各个Java类属于同一类事物,描述这类事物的Java类名就是Class.public class ReflectTest {
public static void main(String[] args) throws ClassNotFoundException {
String str1 = "abc";
Class cls1 = String.class;
Cla...
分类:
编程语言 时间:
2014-06-09 23:39:33
阅读次数:
376
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without
repeating letters for "abcabcbb" is "abc", which the length is 3. Fo...
分类:
其他好文 时间:
2014-06-08 16:27:47
阅读次数:
231
这篇将讲到图片特效处理的底片效果。跟前面一样是对像素点进行处理,算法是通用的。算法原理:将当前像素点的RGB值分别与255之差后的值作为当前点的RGB值。例:ABC求B点的底片效果:B.r
= 255 - B.r;B.g = 255 - B.g;B.b = 255 - B.b;效果图:原图:代码:p...
分类:
移动开发 时间:
2014-06-08 01:30:23
阅读次数:
214
谁说字符串不可变?string s =
"abc";s="123",s这不是变了吗?要区分变量名和变量指向的值的区别:程序中可以有很多字符串,然后由字符串变量指向他们,变量也可以指向其他的字符串,但是字符串本身没有变化。字符串不可变性指的是内存中的字符串不可变,而不是变量不变。1
//...
分类:
其他好文 时间:
2014-06-07 22:05:14
阅读次数:
195
方法一 算法 : public int isLeft(Point P0, Point
P1,Point P2) { int abc= ((P1.X - P0.X) * (P2.Y - P0.Y) - (P2.X - P0.X) * (P1.Y -
P0.Y)); return abc; } priv...
分类:
其他好文 时间:
2014-06-07 10:33:56
阅读次数:
351
1 //以separator为节点分割字符串2 - (NSArray
*)componentsSeparatedByString:(NSString *)separator;3 4 //NSString转换为const char
*5 NSString *str = @"abc";6 const c...
分类:
其他好文 时间:
2014-06-04 18:00:40
阅读次数:
198
实例:、将文件file中出现的"abc"替换为"xyz"# cat file | tr
"abc" "xyz" >
new_file【注意】这里,凡是在file中出现的"a"字母,都替换成"x"字母,"b"字母替换为"y"字母,"c"字母替换为"z"字母。而不是将字符串"abc"替换为字符串"xyz...
分类:
其他好文 时间:
2014-06-02 11:41:01
阅读次数:
231