摘要: ``` / 有序数组 中 查找某一特定元素 的搜索算法 时间复杂度:折半搜索每次把搜索区域减少一半,时间复杂度为O(log n)。(n代表集合中元素的个数) 空间复杂度: O(1)。虽以递归形式定义,但是尾递归,可改写为循环。 / public class binarySearch { public 阅读全文
posted @ 2019-03-14 18:11 熊云港 阅读(131) 评论(0) 推荐(0) 编辑
摘要: ```java import java.util.ArrayList; import java.util.List; /** * 输入一个字符串,穷举所有组合,如输入abc,打印:abc,acb,bac,bca,cab,cba */ public class ABC { public static void main(String[] args) { String s... 阅读全文
posted @ 2019-03-14 18:09 熊云港 阅读(158) 评论(0) 推荐(0) 编辑
摘要: ```java /** * 斐波那契数列:0,1,1,2,3,5,8,13,21... */ public class Fibonacci { public static void main(String[] args) { System.out.println(fibonacci(8)); } public static int fibonacci(... 阅读全文
posted @ 2019-03-14 18:09 熊云港 阅读(112) 评论(0) 推荐(0) 编辑