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

浙公网安备 33010602011771号