算法
文章平均质量分 79
算法基础
sweet-home
穷则独善其身,达则兼济天下。
展开
-
392题: 判断子序列, 高级解法, 图解动态规划算法, 容易理解
当长串t不变, 有大量的短串需要判断 (比如上亿级别的), 使用此法效率非常高, 可以节省大量时间. 精选: 高级解法 判断子序列, 画图解析动态规划, 容易理解原创 2024-09-25 02:17:13 · 357 阅读 · 0 评论 -
归并排序原理及Java实现
1、基本思想: 归并排序就是利用归并的思想实现的排序方法。而且充分利用了完全二叉树的深度是的特性,因此效率比较高。其基本原理如下:对于给定的一组记录,利用递归与分治技术将数据序列划分成为越来越小的半子表,在对半子表排序,最后再用递归方法将排好序的半子表合并成为越来越大的有序序列。 经过第一轮比较后得到最小的记录,然后将该记录的位置与第一个记录的位置交换;接着对不包括第一个记录以外的其他记录进转载 2017-07-05 22:29:03 · 165 阅读 · 0 评论