算法学习十一、二分查找
发表评论
二分查找针对的是一个有序的数据集合,查找思想有点类似分治思想。每次都通过跟区间的中间元素对比,将待查找的区间缩 […]
二分查找针对的是一个有序的数据集合,查找思想有点类似分治思想。每次都通过跟区间的中间元素对比,将待查找的区间缩 […]
如何选择合适的排序算法 如果对小规模数据进行排序,可以选择时间复杂度是 O(n^2) 的算法;如果对大规模数据 […]
桶排序、计数排序、基数排序都是 O(n) 时间复杂度的排序算法,这三个算法是非基于比较的排序算法,都不涉及元素 […]
归并排序的原理 如果要排序一个数组,我们先把数组从中间分成前后两部分,然后对前后两部分分别排序,再将排好序的两 […]
一、如何分析一个排序算法 1.1 排序算法的执行效率 1.1.1 最好、最坏、平均时间复杂度 在分析排序算法的 […]
递归需要满足的三个条件 一个问题的解可以分解为几个子问题的解 这个问题与分解之后的子问题,除了数据规模不同,求 […]
当我们向固定大小的线程池中请求一个线程时,如果线程池中没有空闲资源了,这个时候线程池如何处理这个请求?是拒绝请 […]
栈 栈是一种“操作受限”的线性表,后进者先出,先进者后出,这就是典型的“栈”结构。当某个数据集合只涉及在一端插 […]
常见的缓存策略有三种:先进先出策略 FIFO,最少使用策略 LFU,最近最少使用策略 LRU。那么如何用链表来 […]
数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 数组的随机访问 […]