![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
文章平均质量分 82
vino8to24
这个作者很懒,什么都没留下…
展开
-
输出字符串中字符的所有排列
编写带有下列声明的例程:public void permute(String str); private void permute(char[] str, int low, int high);第一个例程是个驱动程序,它调用第二个例程并显示String str中的字符的所有排列。例如,str是"abc", 那么输出的串则是abc,acb,bac,bca,cab,cba,第二个例程使用递归。本文主要参原创 2016-09-19 10:31:55 · 1948 阅读 · 1 评论 -
数据结构与算法分析——Java语言描述
1.4 实现泛型构件 泛型机制(generic mechanism):如果除去对象的基本类型外,实现方法时相同的,那么我们就可以用泛型实现(generic implementation)来描述这种基本功能。1.4.1 使用Object表示泛型 Java中的基本思想就是可以通过使用像Object这样适当的超类来实现泛型类,下图所示MemoryCell类就是这样一个例子。// Me原创 2016-09-19 09:25:40 · 719 阅读 · 0 评论 -
最大子序列和问题
给定(可能有负的)整数A1A_1,A2A_2,…,ANA_N,求∑jk=iAk\sum_{k=i}^j A_k的最大值(不要求子串具体的索引位置,为方便起见,若所有整数均为负数,则最大子序列和为0)。—-数据结构与算法分析Java语言描述 例如:对于输入-2,11,-4,13,-5,-2,答案为20(从A2A_2到A4A_4)。 我们将讨论求解该问题的四种算法,在某台计算机上的运行时间如下表所示原创 2016-09-19 14:55:12 · 323 阅读 · 0 评论