算法实现
文章平均质量分 73
xsf18
这个作者很懒,什么都没留下…
展开
-
算法4 ---栈(动态调整数组大小)
public class ResizingArrayStack implements Iterable { //栈元素 private Item[] a = (Item[]) new Object[1]; //元素数量 private int N = 0; public boolean isEmpty(){ return N == 0; } public i原创 2016-11-18 18:03:30 · 533 阅读 · 0 评论 -
算法4-可迭代的数据类型
1.集合数据类型必须实现一个iterator()方法并返回一个Iterator对象2.Iterator类必须包含两个方法:hasNext()(返回一个布尔值)和next(返回集合中的一个泛型元素)对于可迭代的数据类型Java已经为我们定义了所需的接口。要是一个类可迭代,第一步就是在他的声明中加入 implements Iterable,对应的接口(即 java.lang.Ite原创 2016-11-17 21:28:09 · 2930 阅读 · 0 评论 -
求数组第二(n)大值及下标
问:给定一个整型数组,数组成员10个,求该数组中第二大的数和下标public static void main(String[] args) { // TODO Auto-generated method stub Scanner input = new Scanner(System.in); System.out.println("输入10个整型数组元素的值: ");原创 2016-11-08 16:21:07 · 2519 阅读 · 0 评论 -
数据类型(算法第4版)1
数据类型的值就是一组对象的集合,所有操作都是关于添加、删除或者访问集合中的对象。 基础的数据类型:背包(Bag)、队列(Queue)、栈(Stack)。他们的不同在于删除和访问对象的顺序内不同 Java的每份API中都含有一个无参的构造方法、一个向集合中添加单个元素是方法、一个测试集合是否为空的方法和一个返回集合大小的方法。Stack和queue都含有一个能够删除和原创 2016-11-16 21:20:48 · 269 阅读 · 0 评论 -
8种排序算法及性能特点
性能特点:算法是否稳定是否原地排序时间复杂度空间复杂度备注选择排序否是N^21 插入排序是是介于N~N^21取决于输入元素的排列希尔原创 2016-12-03 17:44:11 · 567 阅读 · 0 评论 -
排序过程动态图示
1 快速排序介绍: 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来,且在大部分真实世界的数据,可以决定设计的选择,减少所需时间的二转载 2016-12-05 17:23:22 · 629 阅读 · 0 评论 -
Java OpenSSL生成的RSA公私钥进行数据加解密详细介绍
最近用到企业微信向银行卡转账功能,因为需要使用到:标准RSA算法故在网上了解一下相关的信息SA是什么:RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在(美国麻省理工学院)开发的。RSA取名来自开发他们三者的名字。RSA是目前最有影响力的公钥加密算法,它能够抵抗到目前为止已知的所有密码攻击,已被ISO推荐为公钥数据加密标准。目前该加密方式广泛用于网...转载 2018-01-21 17:58:12 · 788 阅读 · 0 评论