2018年01月_legendaryhaha

12月 11月 10月 09月 08月 07月 06月 05月 04月 01月

原创 java数据结构里的栈

栈作为一种存储数据的结构，它的原理是后进先出表（Last In First Out,简称LIFO，有人说是先进后出道理一样别被绕晕233）其限制是仅允许在表的一端进行插入和删除运算，把对栈进行运算的一端称为栈顶，另一端称为栈底，当我们向一个栈插入新元素称为入栈或进栈此时调用Push()方法，从栈删除元素称为退栈或出栈，调用Pop()方法。就像子弹夹，先压入子弹的最后才射出。关于它的举例像括号匹配...

2018-01-07 11:37:37 403

原创高级排序之快速排序

在写快速排序前我们们可以写一下划分，划分的目的是数组基本有序，怎么使数组基本有序？这需要我们提前选一个值作为枢纽，作为划分数组的关键值，使大的元素和较小的元素分布在这个枢纽的两边，这就需要我们事先对数组里元素有一个大致上的了解。 //划分算法 public int parititon(int low, int pivot, int up) {//low为数组的第一个元素，piviot即...

2018-01-06 18:19:56 235

原创高级排序之希尔排序

1.前面讲的简单的排序都是连续性的（指每一个元素与其他元素比较都是一个一个的逐一比较的），而哈希尔的排序是跳跃式的（依靠一个预先设好的增量），基于此，一个元素与其他元素比较时间隔都是h，接着h逐渐缩小，而它又是基于插入排序的，只不过，插入排序每次只与前面的一个元素比较，现在是与前面间隔为h的元素进行比较，通过每次比较后，缩小h的范围后继续用插入排序进行比较从而达到排序的目的。基于此：（1...

2018-01-05 17:38:02 165

原创 java里的三种简单排序

在这里只写出这三种排序的思路和代码，关于他们的时间，空间复杂度以及稳定性，将在写完高级排序后做具体分析。一、冒泡排序：顾名思义，将小的（或大的也可以）冒出，将大的沉下去。（这里以将小的元素冒出为例）假设有n个元素，每一次选中一个元素后与后面每一个元素进行比较，若是比后面的元素大，则进行交换，若比后面的元素小则与下一个元素进行比较，直至最大的元素沉到底下即下标值...

2018-01-04 19:16:02 1045

原创关于程序员以及如何学习的一些想法

不知不觉中，今年已经大二了，而且第一学期也即将结束。在这一年多了，虽然有过懈怠，但也始终不敢忘记初心。从最初什么都不懂的小白，到逐渐对IT这个行业有了一些自己的看法，对程序员的理解也加深了一步。现在我想试着把它写出来。在大一时，刚接触的语言是JAVA，那时候看书就是一脸茫然二脸懵逼，书上很多专业词汇看不懂也理解不了，像JAVA里的特性“面向对象，多态性，网络化”等等...

2018-01-04 10:04:05 236 1