我不爱吃鱼

摘要： 中缀转后缀(逆波兰) 具体步骤如下: 初始化两个栈:运算符栈s1和储存中间结果的栈s2; 从左至右扫描中缀表达式; 遇到操作数时，将其压s2; 遇到运算符时，比较其与s1栈项运算符的优先级: 如果s1为空，或栈顶运算符为左括号“("， 则直接将此运算符入栈; 否则，若优先级比栈顶运算符的高，也将运算 阅读全文

摘要： 前缀表达式 后缀表达式（逆波兰） public class PolandNotation { public static void main(String[] args) { String suffixExpression = "3 4 + 5 * 6 -"; List<String> list = 阅读全文

摘要： 在pom.xml中加入如下代码，父子都行 <build> <resources> <resource> <directory>src/main/resource(资源目录)</directory> <includes> <include>**/*.xml</include> <include>**/ 阅读全文

摘要： 单向环形链表和约瑟夫问题 应用场景 当n=5;m=2,k=1时出队列的顺序：2 4 1 5 3 一个节点也能形成环链 构建思路 构建一个单向的环形链表思路 1.先创建第一个节点,让first指向该节点，并形成环形. 2.后面当我们每创建一个新的节点，就把该节点，加入到已有的环形链表中即可. 阅读全文

摘要： 双向链表 相比单链表，节点多了一个pre指向前一个节点的地址 添加节点 思路 遍历方和单链表 样，只是可以向前，也可以向后查找 添加(默认添加到双向链表的最后) 先找到双向链表的最后这个节点 temp.next =newHeroNode newHeroNode.pre =temp; 删除节点 删除 阅读全文

摘要： JDBC连接MySQL数据库 阅读全文

摘要： 单链表 实例：使用带head头的单向链表实现 水浒英雄排行榜管理 插入链表节点的方法 思路： 注：头节点不能动，一旦动了，就无法在遍历了，遍历是从头节点开始的，所以需要一个辅助节点（可以当作指针指针）来进行遍历 首先找到新添加的节点的位置,是通过辅助变量(指针),通过遍历找到 新的节点.next = 阅读全文

摘要： 环形队列 思路介绍 思路如下: front 变量: front 就指向队列的第 个元素,也就是说arr[front]就是队列的第一个元素，front的初始值= 0 rear 变量: rear 指向队列的最后一个元素的后 一个位置因为希望空出一个空间做为约定.rear的初始值=0 当队列满时，条件是( 阅读全文

摘要： 稀疏数组 当一个数组中大部分元素为0，或者为同一 个值的数组时，可以使用稀疏数组来保 存该数组。 稀疏数组的处理方法是: 1)记录数组一共有几行几列，有多少个不同的值 2)把具有不同值的元素的行列及值记录在一个小规模 的数组中，从而缩小程序的规模 二维数组转稀疏数组的思路 1.遍历原始的二维数组，得 阅读全文

摘要： # 数据库中的锁机制 为什么要加锁 数据库是多用户共享资源的，在并发环境下会破坏数据库的一致性，所以需要锁来控制它们。 从程序员角度分 乐观锁 总是假设最好的情况，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据。 乐观锁适用于多读的应 阅读全文