四则运算中对负数的处理
摘要：解决方法：在负数前面进行补0，如 -a-100 -> (0-a)-100, 之后用逆波兰表达的方法计算即可。 java 测试代码: public static void main(String[] args) throws Exception{ String[] exps = new String[
阅读全文
posted @
2022-11-01 17:04
北溟有鱼。
阅读(117)
推荐(0) 编辑
中缀表达式转后缀表达式（逆波兰表达式）
摘要：package com.example.test.util; import java.util.ArrayList; import java.util.List; import java.util.Stack; public class FormulaUtils { /** * 转逆波兰表达式 "a
阅读全文
posted @
2020-04-17 21:27
北溟有鱼。
阅读(179)
推荐(0) 编辑
单链表每k个节点为一组进行反转（最后不满k个时不反转）
摘要：public class LinkReverse2 { public static Node mhead=null; public static Node mtail=null; public static Node newLink(int n){ Node head = new Node(); head.setData(1); ...
阅读全文
posted @
2019-05-05 17:35
北溟有鱼。
阅读(812)
推荐(0) 编辑
单链表每k个节点一组进行反转（最后不足k个也反转）
摘要：一道面试题，第一次碰到这道题的时候 要求10分钟之内手写代码实现，当时没写出来，后来花点时间把过程梳理一遍，也挺简单的....... 思路就是在原来单链表反转的基础上，加几个控制参数，记录几个关键节点。 每k个为一组。 先自定义一个Node类： 实现代码： 思路图：
阅读全文
posted @
2019-05-05 13:14
北溟有鱼。
阅读(734)
推荐(0) 编辑
蓝桥杯_表达式计算
摘要：这道题的关键是中缀表达式转后缀表达式。 定义一个符号栈和一个数字栈。怎么中缀转后缀，数据结构这本书上有。 这里简单说一下，从左往右扫描字符串，遇见数字就压入数字栈。 遇见符号的话， 1、如果是'('，直接入栈。 2、如果是')'，挨个弹出栈顶元素，直到遇见'('停止，但要把'('弹出来。 3、其他符
阅读全文
posted @
2017-04-20 09:15
北溟有鱼。
阅读(213)
推荐(0) 编辑
大数加法
摘要：#include #include #include #define MAX 10000 using namespace std; typedef struct bignum //定义大数类型 { bignum(){memset(arr,0,sizeof(arr));length=0;} //初始化成员变量 int arr[MAX*2+10]; int...
阅读全文
posted @
2017-04-13 21:43
北溟有鱼。
阅读(122)
推荐(0) 编辑
