- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 深度优先搜索和广度优先搜索
一.深度优先深度优先思想简单理解就是“一条路走到黑”，直到走到不能走，再后退寻找没有走过的路，直到无路可走。所以深度优先的关键在于“每一步只考虑当前这一步怎么做”。应用：1.输出1~n的全排列把这个问题形象化：有n张牌，n个箱子，每个箱子都要编号1~n，每个箱子只能放一张牌，输出所有的可能。、先走到第1个箱子前，此时可以有n张牌可以放，放一张后走到第2个箱子前，此时可以有n-1张牌可以，这样直到放...
2018-07-14 23:18:40
83
原创 学习笔记之算法(二)栈和队列的应用
一.判断一个字符串是否是回文比如123321，abcba这种左右字符对称的字符串思路：可将给定的字符串拷依次拷贝到栈中，这时栈顶元素就是字符串的最后一个元素了，那么弹出栈顶元素，跟字符串的第一个元素比较，如果相等则再弹出栈顶与字符串第二个元素比较，以此类推，如果有一次比较不相等则说明不是回文，返回false，如果都相等，那这个字符串就是回文啦返回true。 public static bool F...
2018-07-11 15:23:29
199
原创 学习笔记之算法（一）常用排序
总结一下自己学到几种常见的排序算法以及对这些算法的一些理解。一.桶排序 打一个比方：有一个要排序的数组 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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人