摘要: 阅读全文
posted @ 2019-09-10 20:01 Pure_Java 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-07-23 15:38 Pure_Java 阅读(804) 评论(0) 推荐(0) 编辑
摘要: 问题描述 刚刚从eclipse转过来IDEA开发Java web,发现创建项目之后跟eclipse不一样,jsp内置对象统统都不能代码提示或者自动补全。甚至出现内置对象 Cannot resolve method ‘print(int)'报错 原理 这是没有解决依赖包的原因,所以解决方法就是把依赖包 阅读全文
posted @ 2019-04-17 22:42 Pure_Java 阅读(635) 评论(0) 推荐(0) 编辑
摘要: 1.软件 : 系统软件 vs 应用软件 2.人与计算机做交互:使用计算机语言。 图形化界面 vs 命令行方式 dir md rd cd cd.. cd/ del exit 3.语言的分类:第一代:机器语言 第二代:汇编语言 第三代:高级语言(面向过程 面向对象) 4.java语言的特性:①面向对象性 阅读全文
posted @ 2019-04-12 13:46 Pure_Java 阅读(609) 评论(0) 推荐(0) 编辑
摘要: 最坏情况的时间复杂度:O(N log N) 归并排序是稳定排序,它也是一种十分高效的排序,能利用完全二叉树特性的排序一般性能都不会太差 。java中Arrays.sort()采用了一种名为TimSort的排序算法,就是归并排序的优化版本。从上文的图中可看出,每次合并操作的平均时间复杂度为O(n),而 阅读全文
posted @ 2019-03-28 21:15 Pure_Java 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 三、堆排序(Heapsort) 优先队列可以用于O(N log N) 存储空间增加一倍 排序类别 排序方法 时间复杂度 时间复 杂度 空间复杂度 稳定性 复杂性 平均情况 最坏情况 最好情况 选择排序 堆排序 O(nlog2n) O(nlog2n) O(nlog2n) O(1) 不稳定 较复杂 堆排 阅读全文
posted @ 2019-03-25 09:53 Pure_Java 阅读(319) 评论(0) 推荐(0) 编辑
摘要: • 最坏情况下运行时间为 Θ(N2),此时为Hibbard增量 ( 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 简单插入排序很循规蹈矩,不管数组分布是怎么样的,依然一步一步的对元 阅读全文
posted @ 2019-03-24 21:32 Pure_Java 阅读(432) 评论(0) 推荐(0) 编辑
摘要: Public class InsertionSort{ Public static> AnyType[] insertionSort(AnyType[]a){ intj; for(intp=0;p 0 && tmp.compareTo(a[j-1]) < 0;j--){ a[j]=a[j-... 阅读全文
posted @ 2019-03-24 21:29 Pure_Java 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 在Java编程语言中,最基本的结构就是两种,一种是数组,一种是模拟指针(引用),所有的数据结构都可以用这两个基本结构构造,HashMap也一样。当程序试图将多个 key-value 放入 HashMap 中时,以如下代码片段为例: HashMap<String,Object> m=new HashM 阅读全文
posted @ 2019-03-20 12:42 Pure_Java 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 非原创 阅读全文
posted @ 2019-03-16 09:39 Pure_Java 阅读(289) 评论(0) 推荐(0) 编辑