数据结构和算法
此心光明-超然
这个作者很懒,什么都没留下…
展开
-
Java 数据结构和算法 - 递归
Java 数据结构和算法 - 递归什么是递归背景:数学归纳法证明基本递归printing numbers in any base它为什么有效如何工作递归太多是危险的树数值应用模幂运算最大公约数rsa分治算法最大连续子序列和问题动态编程 什么是递归 recursive method就是直接或者间接地调用自己的方法。许多算法都适合用递归形式表达。 背景:数学归纳法证明 下面的定理,使用其他方法也可以证...原创 2018-12-04 17:21:28 · 557 阅读 · 0 评论 -
Java 数据结构和算法 - 排序
Java 数据结构和算法 - 排序插入排序和其他简单排序希尔排序归并排序快速排序选择pivot分区策略快速选择 本文讨论数组元素的排序问题,数据量不大,可以在内存中完成。 实现了Comparable接口的对象才可以排序。 插入排序和其他简单排序 Insertion sort是一个简单的排序算法,适用于数据量少的情况。 /** * Simple insertion sort ...原创 2018-12-05 16:20:39 · 228 阅读 · 0 评论 -
Java 数据结构和算法 - 随机
Java 数据结构和算法 - 随机随机数生成器非均匀随机数生成随机排列 很多时候,需要使用随机数做计算。比如现代加密和仿真系统,甚至搜索和排序算法也依赖随机数生成器。实现一个好的随机数生成器还是比较困难的。 随机数生成器 随机数怎么生成呢?真正的随机性是无法用计算机实现的,因为获取任何数所依赖的算法不可能是随机的。通常,可以生成伪随机数,或者数看上去是随机的,因为它满足了随机数的很多属性。 假如我...原创 2018-12-03 14:53:19 · 316 阅读 · 0 评论 -
Java 数据结构和算法 - 文件压缩
Java 数据结构和算法 - 文件压缩prefix codes哈夫曼算法实现位输入和位输出流类字符计数类哈夫曼树类压缩类主程序改进 假设你有一个文件,只包含下列字符:a、e、i、s、t、空格(sp)和换行符(nl)。而且,文件里有10个a,15个e,12个i,3个s,4个t,13个空格和1个换行符。下图所示,可以用157位代表该文件-一共58个字符,每个字符3位。 实际的文件可能很大。很多大文件...原创 2018-12-07 09:01:47 · 462 阅读 · 0 评论