![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 74
三石先生已存在
这个作者很懒,什么都没留下…
展开
-
力扣算法题
1 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 两个 整数。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 public class Solution { public int[] twoSum(int[] nums, int target) { for (int i=0;i<nums.length;i++){ for (int j=i+1;j<nums.le原创 2021-05-07 20:46:34 · 164 阅读 · 0 评论 -
十大经典排序算法总结(二)
十大经典排序算法总结(一) 2.5 归并排序 2.5.1 概念 和选择排序一样,归并排序的性能不受输入数据的影响,但表现比选择排序好的多,因为始终都是O(n log n)的时间复杂度。代价是需要额外的内存空间。 归并排序 是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序是一种稳定的排序方法。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。 2.5转载 2021-04-12 20:27:20 · 56 阅读 · 0 评论 -
十大经典排序算法总结(一)
一.排序算法说明 1.1 排序的定义 对一序列对象根据某个关键字进行排序。 1.2 术语说明 稳定 :如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不稳定 :如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 内排序 :所有排序操作都在内存中完成; 外排序 :由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行; 时间复杂度 : 一个算法执行所耗费的时间。 空间复杂度 :运行完一个程序所需内存的大小。 1.3 算法总结 占位符 https://blog.转载 2021-04-07 18:04:06 · 122 阅读 · 0 评论