算法
wuzhaojun1st
这个作者很懒,什么都没留下…
展开
-
二分查找
public static int binarySearch(Integer[] srcArray, int des) { //定义初始最小、最大索引 int low = 0; int high = srcArray.length - 1; //确保不会出现重复查找,越界 while ((low 1)原创 2017-08-09 13:31:21 · 142 阅读 · 0 评论 -
快速排序
前言 有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个转载 2017-08-10 11:39:39 · 128 阅读 · 0 评论 -
用链表实现栈(Java版)
用链表实现栈 一、算法的思想 用链表实现栈的先进后出,实现栈的push,pop,peak方法。主要就是利用链表的头结点作为栈顶的元素。 1.当要push的时候,相当于新new一个头结点,然后让新节点指向单链表的头结点。以新节点作为单链表的头节点即可。 2.当要pop的时候,只要将链表的头指针后移到它的next,将next作为新的头结点即可 3.当要peak的时候,只要转载 2017-09-17 15:49:18 · 472 阅读 · 0 评论