随笔分类 - 算法分析
记录遇到的、感兴趣的算法题目，分享学习带来的快乐。
摘要：归纳JAVA经典算法分析，提升算法和数据结构技术栈能力。
阅读全文
摘要：基于递归算法求1+2!+3!+...+20!的和。
阅读全文
摘要：判断101-200之间有多少个素数，并输出所有素数。
阅读全文
介绍堆排序的基本概念及其实现。
摘要：二分法查找算法是一种在有序数组中查找特定元素的搜索算法。首先，梳理二分查找算法实现原理；其次，提供二分查找算法的三种不同实现；最后，分析该算法的局限性。
阅读全文
摘要：力扣第一题两数之和扩展版——找到任意两数之和为给定值的所有组合。
阅读全文
摘要：利用堆排序算法求解千万级数据最值排序的Top K问题。
阅读全文
摘要：介绍 Java 17中，HashMap里非常关键的两个函数 get和resize的源码。
阅读全文
摘要：介绍 Java 17 中 HashMap put 函数和桶的树形化源码。
阅读全文
摘要：本文主要介绍HashMap，包括HashMap的概念、在Java 7 和Java 8中的不同数据结构、Java 8 中HashMap的扩容机制以及确认元素数组索引的方法，涉及五个方面。
阅读全文
摘要：在介绍算法的时间复杂度基本概念和计算方法后，给出几个常用控制结构的时间复杂度。
阅读全文
摘要：本文主要探讨判断一个自然数是否为质数的方法。首先，给出质数基本概念；然后，给出四种求解素数的算法及其算法Java实现，并分析其执行性能；最后，给出相应的Java实现和两个求解给定区间内素数的练习题。
阅读全文
摘要：介绍七种常用的哈希函数的构造方法：直接定址法、相乘取整法、平方取中法、除留余数法、伪随机数法、数字分析法和分段折叠法，并分析了这几种方法的优劣及适用范围。
阅读全文
