算法
Recall-MK
这个作者很懒,什么都没留下…
展开
-
5、算法-综合以上4步进行总和
数组实现栈package base.第一章.背包_队列_和栈.数组实现定容栈;import java.lang.Iterable;import java.util.Iterator;/** * Created by MK on 2018/7/31. * 现在我们就通过上面所学的迭代,来重新定义下压栈 * { * 这份泛型的可迭代的Stack API的实现是所有集合类(实现...原创 2018-08-08 17:41:49 · 231 阅读 · 0 评论 -
4、算法-定容栈数组调节长度
代码package base.第一章.背包_队列_和栈.数组实现定容栈.定容栈;/** * Created by MK on 2018/7/25. * 定容栈调节数组长度 * 选择用数组表示栈,意味者用例必须要预估栈的大小,同时还需要时刻检测栈是否满,防止push的时候溢出,这样很不好。 * <p> * 为此我们需要修改数组的实现,动态调整数组a[]的大小,使得它即...原创 2018-08-08 17:40:16 · 272 阅读 · 0 评论 -
3、算法-定容栈泛型
代码package base.第一章.背包_队列_和栈.数组实现定容栈.定容栈;/** * Created by MK on 2018/7/24. * public class FiexedCapacityStackOfItem<Item> * FiexedCapacityStackOfItem(int cap) * void push(Item item) * I...原创 2018-08-08 17:38:17 · 171 阅读 · 0 评论 -
2、算法-定容栈
代码package base.第一章.背包_队列_和栈.数组实现定容栈.定容栈;/** * Created by MK on 2018/7/23. * 定容栈: 只能处理String值,并且容量要指定一个固定的数,且不支持迭代 * <p> * public class FiexedCapacityStackOfStrings * FiexedCapacityStac...原创 2018-08-08 17:36:52 · 504 阅读 · 0 评论 -
1、算法-数组实现定容栈(前提需要了解的)
N++与++N假如我有一个定长的数组 a =[0,3,2,1] ,其中a.length = 4那么我如果N++的话,先输出4,再输出5,6,7那么如果是++N的话,先输出5,然后输出6,7,8 同理--N与N--与上面是一样的逻辑定容栈的实现是许多用例(集合数据类型--Bag,Stack,Queue )的基础模块定容栈:只能处理String值,并且容量要指定一...原创 2018-08-07 14:22:50 · 266 阅读 · 0 评论 -
4、算法-队列
队列package base.第一章.背包_队列_和栈.api.队列;import java.util.Iterator;/** * Created by MK on 2018/7/18. * 先进先出(FIFO)队列,链表实现 */public class Queue<Item> implements Iterable<Item> { pr...原创 2018-08-07 14:04:25 · 165 阅读 · 0 评论 -
3、算法-背包(API)
背包package base.第一章.背包_队列_和栈.api.背包;import java.util.Iterator;import java.util.NoSuchElementException;/** * Created by MK on 2018/7/17. * 背包是一种不支持从中删除元素的的集合数据类型----它的目的就是帮助用例收集元素并迭代遍历所有收集到的元素...原创 2018-08-07 14:03:16 · 227 阅读 · 0 评论 -
2、算法-下压栈(API)
下压栈package base.第一章.背包_队列_和栈.api.下压栈;import java.util.Iterator;/** * Created by MK on 2018/7/19. * 创建栈(Stack)---以链表的方式实现 * public class Stack<Item> implements Iterable<Item> * S...原创 2018-08-07 14:02:02 · 203 阅读 · 0 评论 -
1、算法-背包、队列和栈(API)提前需要了解的
照例,我们对集合型的抽象数据类型的讨论从定义他们的API开始,如表1.3.1所示。每份API都含有一个无参数的构造函数、一个向集合中添加单个元素的方法、一个测试集合是否为空的方法和一个返回集合大小的方法。Stack和Queue都含有一个能够删除集合中的特定元素的方法。 背包 Public class Bag<Item> implem...原创 2018-08-07 14:00:14 · 264 阅读 · 0 评论 -
2、算法-双栈之算术表达式
package base.第一章.背包_队列_和栈.双栈之算术表达式;import base.第一章.背包_队列_和栈.api.下压栈.Stack;import edu.princeton.cs.algs4.StdIn;import edu.princeton.cs.algs4.StdOut;/** * Created by MK on 2018/7/20. * 使用双栈,求得算...原创 2018-08-07 14:17:51 · 346 阅读 · 0 评论 -
1、算法-算式表达式原理
(1+ ( (2+3) * (4 * 5)))我们如何通过算法来计算上面的表达式呢?方法:用2个栈(一个用于保存运算符,一个用于保存操作数),其中的运算符包括:+,-,*,/,(,),表达式有括号、运算符、和操作数(数字)组成。我们根据以下4种情况从左到右逐个将这些实体送入栈处理将操作数压入操作数栈将运算符压入运算符栈忽略左括号在遇到右括号时,弹出一个运算符,弹出所需数...原创 2018-08-07 14:14:41 · 637 阅读 · 0 评论 -
算法-标准输入和输出
package base.第一章;import edu.princeton.cs.algs4.StdIn;import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;/** * Created by MK on 2018/5/22. * 标准输入和标准输出 */public clas...原创 2018-08-07 13:50:31 · 2413 阅读 · 0 评论 -
算法-标准绘图(StdDraw)
标准会图库很简单:我们可以将它想象为一个抽象的能够在二维画布上画出点和直线的绘图设备。这个设备能够调用StdDraw中的静态方法画出一些基本的几何图形,包括点、直线、圆、多边形等。使用标准绘图库的话,需要把algs4.jar放到我工程的依赖中,我存到了H盘package base.第一章;import edu.princeton.cs.algs4.StdDraw;i...原创 2018-08-07 13:48:54 · 13197 阅读 · 2 评论 -
算法-二维数组的各种运算
public class 数组_二维数组 { //找出数组中最大的元素 private static Double max(int[] a) { double max = a[0]; //如果after > before,则将大的这个值赋值给上一个数 for (int i = 1; i < a.length; i++) ...原创 2018-07-19 14:06:51 · 8458 阅读 · 0 评论 -
算法-2个返回函数的递归
多个函数的递归public class two个函数的递归 { private static int fibonacci(int n) { if (n == 0) { return 0; } else if (n == 1) { return 1; } else { ...原创 2018-07-19 14:04:12 · 730 阅读 · 0 评论