![](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 · 121 阅读 · 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 · 112 阅读 · 0 评论 -
Java集合容器复习2————LinkedList和Queue
LinkedListLinkedList 的简介LinkedList是基于链表实现的,LinkedList是一种双向链表,双向链表我认为有两点含义:1、链表中任意一个存储单元都可以通过向前或者向后寻址的方式获取到其前一个存储单元和其后一个存储单元2、链表的尾节点的后一个节点是链表的头结点,链表的头结点的前一个节点是链表的尾节点LinkedList的基本存储单元,它是LinkedList...原创 2019-03-13 19:55:47 · 303 阅读 · 0 评论