![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
清水l
这个作者很懒,什么都没留下…
展开
-
[算法]桶排序
介绍 桶排序是分治算法的应用. 桶排序实际上就是把要排序的容器中的数据,分别按照大小跨度 分散在若干个桶中,如果桶中有一个以上的数据,则单独的桶进行 排序,最后把每个桶从最小区间跨度-最大区间跨度遍历,即可得到 有序数组. 缺点 不适合数据分布不均匀的序列中. 思路 代码实现 import java.util.ArrayList; import java.util.Arrays; import...原创 2018-12-23 09:49:18 · 244 阅读 · 0 评论 -
[算法]有效的括号
伪代码 1.得到字符串. 2.创建一个linkedList(用来模拟Stack) 2.非空判断,空返回true 3.遍历字符串 如果第一次碰到三个括号([{中的任意一个右括号直接返回false 相当于这种情况 }{}({})//第一个括号是右括号必定是错误的 如果碰到左括号,给linkedlist中添加对应的右括号,碰到右括号,判断linkedlist末尾的右括号是否与其匹配,匹配则删除link...原创 2018-12-19 11:08:06 · 749 阅读 · 0 评论 -
[算法]选择排序
思路: 概述 选择排序是在数组中找到一个最值(以最小值举例),把最小值和数组(未排序)的第一个元素交换 第二轮从索引为1-arr.length中找到最小值然后与索引为1的元素进行交换 之后如此重复.便得到了一个升序的数组. 在数据量较小的情况下比较合适,大数据量使用略显中庸 例子 用升序来举例 给定这样一个数组 [5,7,1,6] 第一轮 找到最小值:1 交换5和1 [1,7,5,6] 第二轮 ...原创 2018-12-26 13:22:31 · 154 阅读 · 0 评论