![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
【算法】
常用算法分析
渐暖°
才能这种东西 本来就是靠自己挖掘创造的 我也不是什么天才 我只是比任何人都拼命工作 一步一个脚印走过来了 等我回头一看 背后没有一个身影 那帮懒惰的人在山脚念叨着 谁叫那家伙是天才 开什么玩笑 我最讨厌悠哉悠哉长大的慢性子 比我有时间 有精力 感情丰富的人 为什么比我懒惰 那就给我啊 要把这些东西都浪费掉的话 就通通给我 我还有很多很多想创造的东西 给我啊--------摘自《legal high II》 与诸君共勉
展开
-
【数据结构与算法】递归的推导和分析
经常会听到递归二字,却一直不得其法,今天来彻底搞懂它 递归就是方法自己调用自己,每次调用传入不同的变量,递归可以让代码简洁 举例分析 1.打印问题 写一个打印的方法,不停的调用自己 执行结果如下 图解分析 如下图, 执行main方法,添加第一个栈帧 第一次调用print:传入参数4,栈中添加第二个栈帧,n=4执行到第7行的时候,if条件成立。那么,调用print(4-1),此时已经开始递归(我理解的此时递归处于递的阶段,等到print调用结束,开始返回的时候就是递归的归的过程) 第二次调用print原创 2020-06-21 11:00:09 · 867 阅读 · 0 评论 -
【图解算法】冒泡排序的分析推导与实现(附加速度测试)
冒泡排序 通过对排序序列从前向后(从下标最小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移到后部,就像水底下的气泡一样逐渐向上冒 如果一趟下来没有进行过交换就说明序列有序,因此要在排序过程中设置一个标志flag判断元素是否进行过交换,从而减少不比较的比较 思路 有这样一个数组arr {5,6,4,3,2,1},使用冒泡排序从小到大 第一趟排序: 5 6 4 3 2 1 5 4 6 3 2 1 5 4 3 6 2 1 5 4 3 2 6 1 5 4 3 2 1 6 最大的6已原创 2020-06-20 21:05:55 · 301 阅读 · 0 评论 -
【数据结构与算法】二维数组中的查找的解法
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 public class Solution { public boolean Find(int target, int [][] array) { boolean isFind=fal...原创 2020-05-09 19:49:59 · 188 阅读 · 0 评论