- 博客(3)
- 收藏
- 关注
原创 递归算法
递归算法递归的介绍1.以编程的角度来看,递归指的是方法定义中调用方法本身的现象。2.把一个复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。3.递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算递归的基本使用public class DiGuiDemo { public static void main(String[] args) { /*有一对兔子,从出生后第3个月起每个月都生一对兔子, 小兔子长到第三个月后每个月又生一对兔子
2020-12-19 19:41:10 90 1
原创 冒泡排序
冒泡排序冒泡排序概述:一种排序的方式,对要进行排序的数据中相邻的数据进行两两比较,将较大的数据放在后面,依次对所有的数据进行操作,直至所有数据按要求完成排序。冒泡排序过程:1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最 后的元素应该会是最大的数。3.针对所有的元素重复以上的步骤,除了最后一个。4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序代码实现:
2020-12-12 16:55:20 222 5
原创 二分查找法
二分查找二分查找概述:查找指定元素在数组中的位置时,以前的方式是通过遍历,逐个获取每个元素,看是否是要查找的元素,这种方式当数组元素较多时,查找的效率很低。二分法检索(binary search)又称折半检索,二分法检索的基本思想是设数组中的元素从小到大有序的存放在数组(array)中,首先将给定值 key 与数组中间位置上元素的关键码(key)比较,如果相等,则检索成功;否则,若 key 小,则在数组前半部分中继续进行二分法检索;若 key 大,则在数组后半部分中继续进行二分法检索。这样
2020-12-11 01:04:41 236 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人