![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
阿鱼MIO
我是阿鱼,一直在学算法
展开
-
学习笔记之算法(一)常用排序
总结一下自己学到几种常见的排序算法以及对这些算法的一些理解。一.桶排序 打一个比方:有一个要排序的数组 A,我们找来k个桶B(k要大于A里面元素的最大的值),每个桶上面有各自的编号,B0~Bk。我们根据A里面各个元素的值,给对应的桶内放小球。比如A={5,2, 3,3},5出现了一次,就给B5桶内放一个小球,2出现了一次给B2放一个球,3出现了两次给B3放两个球。放好后我们只需从B0开始...原创 2018-07-11 10:44:36 · 120 阅读 · 0 评论 -
学习笔记之算法(二)栈和队列的应用
一.判断一个字符串是否是回文比如123321,abcba这种左右字符对称的字符串思路:可将给定的字符串拷依次拷贝到栈中,这时栈顶元素就是字符串的最后一个元素了,那么弹出栈顶元素,跟字符串的第一个元素比较,如果相等则再弹出栈顶与字符串第二个元素比较,以此类推,如果有一次比较不相等则说明不是回文,返回false,如果都相等,那这个字符串就是回文啦返回true。 public static bool F...原创 2018-07-11 15:23:29 · 199 阅读 · 0 评论 -
深度优先搜索和广度优先搜索
一.深度优先深度优先思想简单理解就是“一条路走到黑”,直到走到不能走,再后退寻找没有走过的路,直到无路可走。所以深度优先的关键在于“每一步只考虑当前这一步怎么做”。应用:1.输出1~n的全排列把这个问题形象化:有n张牌,n个箱子,每个箱子都要编号1~n,每个箱子只能放一张牌,输出所有的可能。、先走到第1个箱子前,此时可以有n张牌可以放,放一张后走到第2个箱子前,此时可以有n-1张牌可以,这样直到放...原创 2018-07-14 23:18:40 · 83 阅读 · 0 评论