![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 58
电子狗到程序猿
这个作者很懒,什么都没留下…
展开
-
Day2 coding two 动态调节数组的大小
需求:动态调节整数组a[ ]的大小。使得它既能保存所有的元素,又不至于浪费过多的空间。 解决方案: 首先,将栈移动到另一个大小不同的数组中。 private void resize(int max) { Item[] temp = (Item[])new Object[max]; //将大小N<max的栈移动到一个新的大小为max的数组中 for (int i = 0; i <...原创 2018-11-12 22:13:13 · 114 阅读 · 0 评论 -
Day2 coding one Dijkstra双栈计算求值算法
需求:计算算术表达式的值,例如: (1+((2+3)∗(4∗5)))(1+((2+3)*(4*5)))(1+((2+3)∗(4∗5))) 解决方法: Dijkstra 用两个栈(一个是保存运算符,一个用于保存操作数) 流程: 算术表达式由括号、运算符和操作数组成。我们根据以下4种情况来实现。 1、将操作数压入操作数栈 2、将运算符压入运算符栈 3、忽略左括号 4、在遇到右括号时,弹出一个运算符,...原创 2018-11-12 19:35:47 · 104 阅读 · 0 评论 -
Java集合容器复习2————LinkedList和Queue
LinkedList LinkedList 的简介 LinkedList是基于链表实现的,LinkedList是一种双向链表,双向链表我认为有两点含义: 1、链表中任意一个存储单元都可以通过向前或者向后寻址的方式获取到其前一个存储单元和其后一个存储单元 2、链表的尾节点的后一个节点是链表的头结点,链表的头结点的前一个节点是链表的尾节点 LinkedList的基本存储单元,它是LinkedList...原创 2019-03-13 19:55:47 · 278 阅读 · 0 评论