摘要: 二分查找法适用于 升序排列的数组,如果你所要操作的数组不是升序排序的,那么请用排序算法,排序一下。 说明:使用二分查找法相比顺序查找 节约了时间的开销,但是增加了空间使用。因为需要动态记录 起始索引和结束索引和中间索引。 顺序查找 平均和最坏情况时间复杂度 :O(n) 二分查找法 时间复杂度 为 : 阅读全文
posted @ 2020-12-07 19:01 47号Gamer丶 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 题目要求:编写程序在控制台输出斐波那契数列前20项,每输出5个数换行 //java编程:三种方法实现斐波那契数列//其一方法: public class Demo2 { // 定义三个变量方法 public static void main(String[] args) { int a = 1, b 阅读全文
posted @ 2020-12-07 18:57 47号Gamer丶 阅读(1685) 评论(0) 推荐(0) 编辑
摘要: 高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用 阅读全文
posted @ 2020-12-07 18:55 47号Gamer丶 阅读(196) 评论(0) 推荐(1) 编辑
摘要: 假设有两种表:test_on_position表和address表,address表存放地址,test_on_position存放会员及其常用的地址,数据如下: address表: test_on_position表: 1. left join 条件在where后面 SELECT * FROM te 阅读全文
posted @ 2020-12-07 16:42 47号Gamer丶 阅读(266) 评论(0) 推荐(0) 编辑