摘要: 题5:设计一个高效的求a的n次幂的算法 算法分析: 1、可以用for循环实现 a*a*a*a*... 2、可以用递归实现 res*pow1(a,n-ex) 阅读全文
posted @ 2019-02-18 16:49 梨花梦蝶 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题4:最长连续递增子序列(部分有序) 阅读全文
posted @ 2019-02-18 16:23 梨花梦蝶 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题3:在有空字符串的有序字符串数组中查找 算法思路: 字符串比较方法compareTo()。按字典顺序比较两个字符串。该比较基于字符串中各个字符的 Unicode 值。按字典顺序将此 String 对象表示的字符序列与参数字符串所表示的字符序列进行比较。如果按字典顺序此 String 对象位于参数字 阅读全文
posted @ 2019-02-18 15:35 梨花梦蝶 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题2:旋转数组的最小数字(改造二分法) 算法思路,先二分查找,最小的数应该在无序的那边。 阅读全文
posted @ 2019-02-18 14:53 梨花梦蝶 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题1:小白爬楼梯(递归设计) 算法分析:f(n) = f(n-1) + f(n-2) + f(n-3) 阅读全文
posted @ 2019-02-18 10:12 梨花梦蝶 阅读(222) 评论(0) 推荐(0) 编辑