数据结构和算法
iteye_9865
这个作者很懒,什么都没留下…
展开
-
全排列算法
package com.sitinspring; /** *//** * 全排列算法示例如果用P表示n个元素的排列,而Pi表示不包含元素i的排列,(i)Pi表示在排列Pi前加上前缀i的排列,那么,n个元素的排列可递归定义为: * 如果n=1,则排列P只有一个元素i如果n>1,则排列P由排列(i)Pi构成(i=1、2、.、n-1)。根据定义,容易看出如果已经生成了k-1个元素的排...原创 2009-06-16 15:23:32 · 125 阅读 · 0 评论 -
求两个集合差的几种常见算法
有两个数组:String[] arr01={"Andy","Bill","Cindy","Douglas","Felex","Green"};String[] arr02={"Andy","Bill","Felex","Green","Gates"};求存在于arr01而不存在于arr02的2009-06-16 15:38:31 · 152 阅读 · 0 评论 -
腾讯算法面试题解答
才在JavaEye论坛看一个帖子求助腾讯一道面试题的解法。 题目是这样的:给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数 要求下排每个数都是先前上排对应那个数在下排十个数中出现的次数。 上排的十个数如下: 【0,1,2,3,4,5,6,7,8,9】 JavaEye论坛里面有人给出了一个java实现的算法。 public class Test { public ...2009-06-17 12:44:00 · 156 阅读 · 0 评论