摘要: 一、定义 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 二、查找过程 在一个有序序列中,取中间值把序列分成两边,先看中间值,如果中间值小于要查找的值,那么说明目标值一定在 右边;如果中间值 阅读全文
posted @ 2021-01-25 18:56 qzl_ecut 阅读(386) 评论(0) 推荐(0)
摘要: 接递归(一) 例题 1、上台阶 **思路分析:**这是一道将问题分解为规模更小的子问题的问题。首先考虑最简单的情况, 如果只有一级楼梯,那么只有一种走法; 如果有2级楼梯,那么有两种走法:一种是分两次走,一种是一次走2级; 如果有n个楼梯,当n>2时,第一次走就有两种走法:一种是第一次走1级,走法数 阅读全文
posted @ 2021-01-24 19:53 qzl_ecut 阅读(68) 评论(0) 推荐(0)
摘要: 一、引入依赖 在pom.xml中引入一下依赖,依赖看名字和注释应该能理解: <!-- MySQL依赖--> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <version>8.0 阅读全文
posted @ 2021-01-24 18:38 qzl_ecut 阅读(77) 评论(0) 推荐(0)
摘要: 一、基本概念 递归,就是在运行的过程中调用自己。一个函数调用其自身,就是递归。 二、作用 1、代替多重循环 2、解决本来就是递归定义的问题 3、将问题分解为规模更小的子问题进行求解 三、递归过程 以下列递归函数为例: public static int Factorial(int n){ if(n 阅读全文
posted @ 2021-01-22 16:52 qzl_ecut 阅读(83) 评论(0) 推荐(0)
摘要: 一、定义 枚举是基于逐个尝试答案的一种问题求解策略 二、算法 依次遍历每个值,直到找到问题求解答案 三、例题 1、完美立方 确定各个变量的范围: a:[2,N] b:[2,a-1] c:[b,a-1] d:[c,a-1] 确定了各个变量的范围,避免了不必要的运算,只需要使用四个for循环,就能求出问 阅读全文
posted @ 2021-01-22 16:50 qzl_ecut 阅读(126) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示