随笔分类 -  4.数据结构算法

总结:各种算法总结
摘要:排序 参考文章: 图解算法数据结构-leetcode) 尚硅谷Java数据结构与java算法 十大经典排序算法 | 菜鸟教程 排序算法时间复杂度 注意点: 「基数排序」适用于正整数、字符串、特定格式的浮点数排序,kk 为最大数字的位数;「桶排序」中 kk 为桶的数量 普通「冒泡排序」的最佳时间复杂度 阅读全文
posted @ 2022-01-13 14:35 非学无以致疑 阅读(69) 评论(0) 推荐(0)
摘要:一、二分查找概念what 二分查找针对的是一个有序的数据集合,查找思想有点类似分治思想。每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为 0。 二、二分查找实现how 二分查找的递归与非递归实现 public int bsearch(int[] 阅读全文
posted @ 2019-12-03 20:00 非学无以致疑 阅读(226) 评论(0) 推荐(0)
摘要:递归详解-典型递归介绍 http://chenqx.github.io/2014/09/29/Algorithm-Recursive-Programming/ 1.如何理解“递归”?(什么是递归) 去的过程叫“递”,回来的过程叫“归”f(n)=f(n-1)+1 备注:去的过程入栈的过程,回来的过程出 阅读全文
posted @ 2019-11-21 12:47 非学无以致疑 阅读(165) 评论(0) 推荐(0)