Bonbon_wen的博客

刚学习了链表，准备记录一下。

本人Java入门小白，最近在看数据结构与算法分析--Java语言描述这本书，发现书本后面的习题真的很难。费了九牛二虎之力也只能解决一部分，因此决定记录一下，以供后期继续学习。文章中的代码全部为自己手动敲得，当然也有部分是参考网上大神的，欢迎各位大神指导。习题1.1编写一个程序解决选择问题。本文主要采用两种方法。第一种是通过某种排序算法（例如，冒泡排序）以递减的顺序将数组排序，然后返...

习题1.6编写带有下列声明的例程：public void permute(String str);public void permute(char[] str, int low, int high);第一个例程是个驱动程序，它调用第二个例程并显示String str中字符的所有排列。例如，str是"abc"， 那么输出的串则是abc，acb，bac，bca，cab，cba，第二个例...

习题2.8假设需要生成前N个自然数的一个随机置换。例如，{4,1,2,5,2} 和 {3,1,4,2,5} 就是合法的置换，但 {5,4,1,2,1} 却不是，因为数1出现了两次而数 3 缺没有。这个程序常常用于模拟一些算法。我们假设存在一个随机数生成器 randInt(i, j) ，它以相同的概率生成 i 和 j 之间的一个整数。下面是三个算法：1.如下填入a[0]到a[N-1]的数...

习题2.23不用递归，写出快速求幂的程序。 /** * 递归方法 * * @param x * @param n * @return */ public long pow(long x,int n){ if(n == 0){ return 1; } ...