![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java学习
文章平均质量分 92
糖气包
Life is short, Play more!
展开
-
Java实现九大内部排序
Java实现九大内部排序前言冒泡排序选择排序插入排序希尔排序合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入前言排序,其实是一...原创 2018-10-28 22:24:37 · 858 阅读 · 0 评论 -
Java实现二叉搜索树的插入、删除和搜索
前言二叉树类和树节点类的定义插入删除搜索判断二叉搜索树后记前言 二叉搜索树是树数据结构中比较简单的类型,它通过定义左节点比父节点小,右节点比父节点大,将信息分为两种可能,达到搜索复杂度为O()。关于二叉搜索树的定义细节,网上博文比较多,这方面就不在赘述。该博文侧重点是对二叉搜索树实现插入、删除和搜索的操作。二叉树类和树节点类的定义 ...原创 2018-12-26 20:07:15 · 1022 阅读 · 0 评论 -
Java计算组合数以及生成组合排列
前言组合数计算公式法逐个相除法(错误)逐个相除法修正版素数幂乘法基本公式法平方差连乘法组合恒等法简单递归法杨辉三角法杨辉三角优化法二进制法组合数计算小结获取数组的组合排列二进制法基本迭代法从后向前迭代法(Matlab版本)从后向前优化法组合排列小结后记前言 最近学习了一下排列组合的相关知识,组合数...原创 2018-11-24 00:28:29 · 14722 阅读 · 5 评论 -
Java实现整型素数的判断
前言定义判别法定义优化判别法孪生素数性质判别法 Matlab版素数判别法后记前言 素数判断的依据是它的定义和它的性质。参考百度百科,素数被定义是一个大于1且只有1和它本身两个因数的自然数。而它的性质就非常多了,深入起来也非常之麻烦,在后面的算法实现中,我也只使用了孪生素数中的一个性质来判断素数。定义判别法 根据素数的定义我们可以利用余...原创 2018-11-18 18:36:27 · 308 阅读 · 0 评论 -
Java实现数组去重和两数组交并集
前言Java平台数组去重基本的数组去重法HashMap实现数组去重两数组交集基本的两数组求交法HashMap版的两数组求交法两数组并集基本的两数组求并法HashMap版的两数组求并法Matlab平台Matlab处理数组去重Matlab求两数组交集Matlab求两数组并集后记前言 前几天,有人问我两数组的交并集如何实现...原创 2018-11-11 19:54:37 · 6607 阅读 · 1 评论 -
Java分解整型质因数
前言基本分解质因数法素数分解质因数法Matlab2014a版分解质因数法后记前言 前面写过两篇关于素数相关的博客,一篇是关于如何判断素数,一篇是关于如何求取指定范围的素数集。参考百度百科,分解质因数就是是把一个合数分解成若干个质因数的乘积形式。可以看到分解质因数其实和质数还是关系的,因此萌发了写这篇博客的念头。基本分解质因数法 该方法的基...原创 2018-11-10 23:59:10 · 1058 阅读 · 0 评论 -
Java实现快速查找某个范围内的所有素数
Java实现快速查找某个范围内的所有素数前言定义法筛选法筛选优化法后记前言素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。定义非常简单,但是它却难以定量化,研究起来非常复杂,有兴趣的可以买本研究素数的书看看。前几天去B站,看到有关这方面的介绍,给个传送门:素数。我这里主要是介绍几种查找素数的方法,研究这些算法优化的思路。定义法我们一般判断素数都是利用求余的思想,因此查找素...原创 2018-11-09 23:39:54 · 6459 阅读 · 0 评论 -
Java计算二进制数中1的个数
前言逐位法查表法Brian Kernighan法分治法Hamming Weight法Hamming Weight优化法Hamming Weight乘法优化法MIT HAKMEM 169算法江峰求一算法分治法总结效率测试后记前言 昨天学习全组合时,突然涉及到如何计算二进制中1的问题,我就直接使用的Integer.bitCount的...原创 2018-11-18 15:18:18 · 11353 阅读 · 1 评论 -
Java实现二叉搜索树的遍历
前言三大基本遍历前序遍历递归版本的前序遍历非递归版本的前序遍历判断前序遍历数组是否合理?中序遍历递归版中序遍历非递归版中序遍历判断中序遍历数组是否合理?中序遍历的应用后序遍历递归版后序遍历非递归版后序遍历判断后序遍历数组是否合理?遍历重建二叉搜索树前序遍历和中序遍历重建二叉树前序结果重建二叉搜索树后序结果重建二叉搜索树深度...原创 2018-12-28 00:51:50 · 758 阅读 · 0 评论