摘要:
排序算法—冒泡排序算法 冒泡介绍 算法原理 算法分析 算法实现 例子 一、冒泡介绍 名称:冒泡排序; 英文:Bubble Sort 时间复杂度:O(n²) 算法稳定性:稳定排序算法; 实质:把小(大)的元素往前(后)调 #冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 阅读全文
摘要:
算法目录: 排序类 排序类 冒泡排序法 查找类 查找类 二分查找法 阅读全文
摘要:
递归函数与二分法 递归函数 二分法 递归函数 二分法 一、递归函数 1.递归定义: 在一个函数里再调用这个函数本身就是递归; 通俗理解,向下传递需求,需求满足后再将结果回归给上一层; 2.递归表达: 3.递归的最大深度: 理论上来说,递归是无限深的,这样会将内存耗尽,系统有保护机制,定义了递归不能无 阅读全文
摘要:
练习题: 1.递归小练习 问题描述:一块长方形能被切割成完成一样的且边长最大的正方形的边长是多少,且能切割出多少块? 例如:一块长6宽2的长方形可以分割成3个边长为2的正方形。 #问题分析: #长方形被完全切成多个正方形,说明,正方形的边长一定得能被长方形的长和宽所除尽,还得保证是最大边长,说明正方 阅读全文