摘要: 一、引言 多项式函数常常用于描述现实世界的各种规律,而在用计算机计算多项式的值的时候,不同算法的计算时空复杂度通常不一样。如一个n次多项式 f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0],我们的常规计算办法是,直接计算,这样我们的时间复杂度为:O(n^2) 阅读全文
posted @ 2018-11-26 14:53 Speakslowly 阅读(723) 评论(0) 推荐(0)
摘要: 这些都是自己总结,若是有不对的地方请指出: 相同处:ArrayList和Vector底层都是用数组实现的 ArrayList源码里是这么写的: transient Object[] elementData; private static final Object[] DEFAULTCAPACITY_ 阅读全文
posted @ 2017-09-10 16:44 Speakslowly 阅读(1068) 评论(0) 推荐(0)
摘要: 归并排序是相当于将一个数组分为有序数组,在进行合并。 也就是将每个数当成一个有序数组,一 一合并在两两合并 知道将数组合并完。这里一个方法用来递归数组,也就是理论上将数组分离 第二个方法是将其进行合并(有序数组的合并) 这种归并如果不熟悉的人很容易报异常,所以多多分析。 阅读全文
posted @ 2017-09-05 20:51 Speakslowly 阅读(124) 评论(0) 推荐(0)
摘要: 合并两个有序数组,不是特别难,这个也是为后边的归并排序做准备。 我今天看了一晚上的归并,,老是出错。不容易啊。 看代码吧。。 阅读全文
posted @ 2017-09-04 23:44 Speakslowly 阅读(107) 评论(0) 推荐(0)
摘要: 今天实在是太累了,,看了一天的mybatis其实还是不太懂,, 而且到现在我的程序还没弄好,要被气死了,,, 因为刚开始学习对整体的流程不太懂,程序员可真不容易, 让我来换个思想,让大脑稍微远离一下mybatis,, 好了今天来说一下我理解的快排吧。 先用最简单易懂的话来说:快排就是就一个基数把所有 阅读全文
posted @ 2017-09-03 00:39 Speakslowly 阅读(307) 评论(0) 推荐(0)
摘要: 选择排序:选择排序是一种简单直观的排序算法和冒泡排序差不多,,有人会觉得他两其实差不多, 先说完这个的原理,,,再说说区别吧。 它的工作原理是每一次从待排序的数据元素中选出最小 (或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 写完冒泡排序,在写选择排序,忽然感觉他两很相似 阅读全文
posted @ 2017-09-01 23:42 Speakslowly 阅读(128) 评论(0) 推荐(0)
摘要: 作为新手一枚,,想多多分享自己的经验。以下是今天总结的排序。 若有错误,请多多指教 最基本的冒泡排序,,,之所以称为冒泡排序,是因为每次遍历数组的时候是找出最小值放在前面 很像冒泡。。。闲话不多说。 冒泡排序:假设有一个数组a,开始首先遍历数组第一趟:用a[0]后边的数与a[0]作比较,遇到小于a[ 阅读全文
posted @ 2017-09-01 19:52 Speakslowly 阅读(140) 评论(0) 推荐(0)