算法
三寸光阴_CX
这个作者很懒,什么都没留下…
展开
-
递归求链表的最大值
算法描述 如果链表的头结点为空或者链表头节点的下一个节点为空,返回头节点的值 如果链表的头结点的值比链表的头节点的下一个节点的值大,删除链表头结点的下一个结点,接着对当前列表求最大值 如果列表的头结点的值没有下一个节点的值大,对下一个节点求最大值 伪代码 public static int max(Node first) { if(first==null||first.next==nul...原创 2020-02-24 21:07:42 · 2410 阅读 · 0 评论 -
翻转链表JAVA实现
迭代算法: public reverse(Node x) { Node reverse = null; Node first = x; Node second; while(first!=null) { second = first.next; first.next = reverse; reverse = f...原创 2020-02-24 21:06:38 · 157 阅读 · 0 评论 -
随机背包和队列
随机背包 使用数组存储数据,在构造迭代器的时候打乱他们的顺序 随机打乱:循环列表,每一位和随机位的元素变换位置 随机队列 使用队列存储数据,dequeue前将最后一个元素和随机位置的元素变换位置,然后返回,然后变换列表的大小(后面的长度减一)。 ...原创 2020-02-24 21:05:35 · 179 阅读 · 0 评论 -
将数组整体向左向右移动n位
向左移动n位 翻转数组前n个元素 翻转数组剩下的元素 翻转整个数组 向右移动n位 翻转整个数组 翻转数组前n个元素 翻转数组剩下的元素原创 2020-02-24 21:04:45 · 659 阅读 · 0 评论