算法学习
努力的骚年
这个作者很懒,什么都没留下…
展开
-
中缀表达式转后缀表达式
一、中缀表达式和后缀表达式的区别:中缀表达式就是我们通常认知中的表达式,比如1+((2+3)*4)-5,这样的表达式虽然容易被人所理解,但是不容易被机器所识别,为此推出了后缀表达式。后缀表达式又被叫做逆波兰表达式,逆波兰表达式不需要被括号所识别,且容易被机器识别。二、中缀表达式转后缀表达式的过程:我们随意的拟定一个中缀表达式,比如:1+5*(3+2)-4*5;我们对中缀表达式进行一步一步转换,转换方式如下:1、遇到操作数时直接加入集合2、遇到操作符,与栈顶操作符比较优先级 2.1、如果原创 2021-12-23 19:36:27 · 18434 阅读 · 2 评论 -
丢花娟(约瑟夫环问题)
如果没有对约瑟夫环有太大的印象,那么应该对丢花娟这个游戏有所印象吧,但这个游戏与单纯的丢花娟规则不一样,规则如下:1、一群人围成一个圈2、指定一个人执行丢花娟的任务3、只能越过固定的人数(丢花娟是想丢哪就丢哪),自己也算其中一个人数4、被丢到的人直接被淘汰,由他下一个人执行丢花娟任务,直到只剩下最后一个人这个过程可以使用环形表的方式去解决,每一个人代表链表中的一个节点,废话不多说,直接上代码:public class JosephRing { /* 1、生成多个链表节点组合成环形原创 2021-12-20 00:02:31 · 2185 阅读 · 0 评论 -
用一个棋盘游戏展示稀疏数组的作用
1、什么是稀疏数组?稀疏数组就是将一个普通的数组中重复的部分给去除的一种数组,能充分的减少空间的使用。比如:一维数组:a[10]:0 0 0 3 5 5 6 8 0 1对应的稀疏数组:b[数组的有效长度][2]:3 34 55 56 89 1稀疏数组的第一列对应位置,第二列对应值。二维数组:a[5][10]:0 0 0 3 5 0 0 0 0 10 0 0 3 0 0 0 8 0 10 5 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 00 0 0 0 0原创 2021-12-19 22:14:23 · 1882 阅读 · 0 评论