摘要:
题5:设计一个高效的求a的n次幂的算法 算法分析: 1、可以用for循环实现 a*a*a*a*... 2、可以用递归实现 res*pow1(a,n-ex) 阅读全文
摘要:
题4:最长连续递增子序列(部分有序) 阅读全文
摘要:
题3:在有空字符串的有序字符串数组中查找 算法思路: 字符串比较方法compareTo()。按字典顺序比较两个字符串。该比较基于字符串中各个字符的 Unicode 值。按字典顺序将此 String 对象表示的字符序列与参数字符串所表示的字符序列进行比较。如果按字典顺序此 String 对象位于参数字 阅读全文
摘要:
题2:旋转数组的最小数字(改造二分法) 算法思路,先二分查找,最小的数应该在无序的那边。 阅读全文
摘要:
题1:小白爬楼梯(递归设计) 算法分析:f(n) = f(n-1) + f(n-2) + f(n-3) 阅读全文