
常用算法
爱代码的小陈
爱代码 爱生活
展开
-
稀疏数组的使用
稀疏数组的使用稀疏数组可以理解为类似一个棋盘,如下图是稀疏数组的展示:0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0原创 2021-10-04 22:10:53 · 80 阅读 · 0 评论 -
冒泡算法的使用
冒泡算法的使用冒泡算法相当简单,两层循环,外层冒泡轮数,层里一次比较时间复杂幅度:O(n*2)冒泡排序:1、比较数组中两个相邻的元素,如果一个数比第二个数大,我们就交换他们的位置2、每一次比较都会产生一个最大的或者是最小的数字3、下一轮则可以少一次排序4、一次循环,直到结束初始代码如下:public class demo03 { public static void main(String[] args) { int[] arr={1,2,3,10,24,20,6,原创 2021-10-03 21:40:59 · 237 阅读 · 0 评论 -
递归算法的使用
递归算法通俗理解:自己调用自己(小计算使用) 利用递归可以用简单的程序来解决一些复杂的问题,它通常吧一个大型复杂的问题层层转化伟一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序可描述出解体过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。递归结构包括两个部分: 1、递归头:什么时候不调用自身方法。如果没有头,将陷入死循环。 2、递归体:什么时候需要调用自身方法下面以阶乘为例进行初步了解:public class demo02原创 2021-10-03 20:55:49 · 82 阅读 · 0 评论