- 博客(7)
- 收藏
- 关注
RSS订阅原创 中缀表达式转后缀表达式
一、中缀表达式和后缀表达式的区别：中缀表达式就是我们通常认知中的表达式，比如1+((2+3)*4)-5，这样的表达式虽然容易被人所理解，但是不容易被机器所识别，为此推出了后缀表达式。后缀表达式又被叫做逆波兰表达式，逆波兰表达式不需要被括号所识别，且容易被机器识别。二、中缀表达式转后缀表达式的过程：我们随意的拟定一个中缀表达式，比如：1+5*(3+2)-4*5；我们对中缀表达式进行一步一步转换，转换方式如下：1、遇到操作数时直接加入集合2、遇到操作符，与栈顶操作符比较优先级 2.1、如果
2021-12-23 19:36:27
19056
2
原创 浅谈异或（^），与（&），或（|）
今天在学习hashmap源码时偶然看到这样一段代码： static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); }我当场失忆了，(h = key.hashCode()) ^ (h >>> 16)这是啥？很熟悉但是又想不起来是什么了（大佬不要笑我，我很菜的）。吓得我马上去
2021-12-22 14:49:35
1594
原创 丢花娟（约瑟夫环问题）
如果没有对约瑟夫环有太大的印象，那么应该对丢花娟这个游戏有所印象吧，但这个游戏与单纯的丢花娟规则不一样，规则如下：1、一群人围成一个圈2、指定一个人执行丢花娟的任务3、只能越过固定的人数（丢花娟是想丢哪就丢哪），自己也算其中一个人数4、被丢到的人直接被淘汰，由他下一个人执行丢花娟任务，直到只剩下最后一个人这个过程可以使用环形表的方式去解决，每一个人代表链表中的一个节点，废话不多说，直接上代码：public class JosephRing { /* 1、生成多个链表节点组合成环形
2021-12-20 00:02:31
2226
原创 用一个棋盘游戏展示稀疏数组的作用
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
1909
原创 关于创建对象数组
关于创建对象数组今天学习到一些关于java对象数组创建的知识，所以来分享一下。假定一个学生类Student，再简单的创建一个方法。public class Student{ private int age; private int sno; private String name; public void show(){ System.out.println("哈哈哈哈哈"); }}get和set方法还有构造方法就不写了。然后我们分别创建
2020-11-21 17:00:33
640
原创 百元买百鸡的算法优化
百元买百鸡的算法优化首先我们来描述一下题目：买x只公鸡，y只母鸡，z只小鸡，要求一共100只，每只公鸡2元，每只母鸡1.5元，每只小鸡0.5元，要求一共100元，并且每一种鸡都要有。我们以最初无脑的算法计算public class BuyChicken{ public static void main(String[] args){ int plan = 1; for(int x = 1;x<100;x++){ for(int y = 1;y<100;y++){
2020-11-06 19:25:34
1369
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人