用C语言实现求前缀表达式的值

时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入格式说明: 输入在一行内给出不超过30个字符的前缀表达式,只包含+、-、*、\以及运算数,不同对象(运算数、运算符号)之间以空格分隔。 输出格式说明: 输出前缀表达式的运算结果,精确到小数点后1位,或错误信息“ERROR”。 样例输入与输出: 序号 输入 输出 1 + + 2 * 3 - 7 4 / 8 4 13.0 2 / -25 + * - 2 3 4 / 8 4 12.5 3 / 5 + * - 2 3 4 / 8 2 ERROR 4 +10.23 10.2

2个回答

如果你肯先采纳答案,可以给你一些代码

 #include <iostream>
#include <list>
#include <stack>
#include <sstream>
#include <cstdlib>
using namespace std;

class node {
    public:
        double val;
        char op;
        bool is_op;
};
void parse(list<node*>&);
bool calc(list<node*> &tokens, double &result);
double calcx(double a, double b, char op);
void clear(list<node*> &tokens);
int main() {
    list<node*> tokens;
    parse(tokens);
    double res = 0.0;
    if (calc(tokens,res)) {
        printf("%.1f\n", res);
    } else {
        cout<<"ERROR"<<endl;
    }
    clear(tokens);
    //system("pause");
}

void clear(list<node*> &tokens) {
    list<node*>::iterator iter = tokens.begin();
    for(; iter != tokens.end(); iter++) {
        delete *iter;
    }
    tokens.clear();
}

double calcx(double a, double b, char op) {
    switch(op) {
        case '+':return a+b;break; 
        case '-':return a-b;break;
        case '*':return a*b;break;
        case '/':return a/b;break;
        default:return 0;   
    }
}

bool calc(list<node*> &tokens, double &result) {
    stack<double> nums;
    list<node*>::iterator iter = tokens.begin();
    for (; iter != tokens.end(); iter++) {
        node* n = *iter;
        if (n->is_op) {
            if (nums.size() < 2) {
                return false;
            } else {
                double a = nums.top();
                nums.pop();
                double b = nums.top();
                nums.pop();
                if (n->op == '/' && b == 0) return false;
                nums.push(calcx(a, b, n->op));
            }
        } else {
            nums.push(n->val);
        }
    }
    if (nums.size() != 1) {
        return false;
    } else {
        result = nums.top();
        return true;
    }
}
bool is_op(char ch) {
    return ch == '+' || ch == '-' || ch == '*' || ch == '/';
}
void parse(list<node*> &tokens) {
    char buf[30];
    stringstream stream;
    double value = 0;
    while(cin>>buf) {
        node* n = new node();
        if (buf[1] == 0 && is_op(buf[0])) { //  operator
            n->is_op = true;
            n->op = buf[0];
        } else { // number
            stream.clear();
            stream<<buf;
            stream>>value;
            n->val = value;
            n->is_op = false;
        }
        tokens.push_front(n);
    }
}
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
表达式解析前缀表达式再计算表达式的值,这个用C语言来实现的方式?
Problem Description Reverse Polish notation (RPN) is a method for representing expressions in which the operator symbol is placed after the arguments being operated on. Polish notation, in which the operator comes before the operands, was invented in the 1920s by the Polish mathematician Jan Lucasiewicz. In the late 1950s, Australian philosopher and computer scientist Charles L. Hamblin suggested placing the operator after the operands and hence created reverse polish notation. RPN has the property that brackets are not required to represent the order of evaluation or grouping of the terms. RPN expressions are simply evaluated from left to right and this greatly simplifies the computation of the expression within computer programs. As an example, the arithmetic expression (3+4)*5 can be expressed in RPN as 3 4 + 5 *. Reverse Polish notation, also known as postfix notation, contrasts with the infix notation of standard arithmetic expressions in which the operator symbol appears between the operands. So Polish notation just as prefix notation. Now, give you a string of standard arithmetic expressions, please tell me the Polish notation and the value of expressions. Input There're have multi-case. Every case put in one line, the expressions just contain some positive integers(all less than 100, the number of integers less than 20), bi-operand operators(only have 3 kinds : +,-,*) and some brackets'(',')'. you can assume the expressions was valid. Output Each case output the Polish notation in first line, and the result of expressions was output in second line. all of the answers are no any spaces and blank line.the answer will be not exceed the 64-signed integer. Sample Input 1+2-3*(4-5) 1+2*(3-4)-5*6 Sample Output Case 1: - + 1 2 * 3 - 4 5 6 Case 2: - + 1 * 2 - 3 4 * 5 6 -31
前缀表达式转后缀表达式
题目:前缀表达式和后缀表达式的文法分别为:前e->*(e.e)|+(e.e)|a后e->(e.e)*|(e.e)+|a编一个程序。输入一个前缀表达式,输出一个与之等价的后缀表达式:假设输入的前缀表达式没有语法错误。例如:输入+(*(a,+(a,a)),a)输出((a,(a,a)+)*,a)+ #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <string.h> #define MaxSize 50 //前缀表达式和后缀表达式的文法分别为:前e->*(e.e)|+(e.e)|a后e->(e.e)*|(e.e)+|a编一个程序。输入一个前缀表达式,输出一个与之等价的后缀表达式:假设输入的前缀表达式没有语法错误。例如:输入+(*(a,+(a,a)),a)输出((a,(a,a)+)*,a)+ typedef char Elemtype; struct Stack { Elemtype data[MaxSize]; int top; }; int main() { struct Stack *s; void InitStack(struct Stack *s); bool Pop (struct Stack *s,Elemtype *x); bool Push (struct Stack *s,Elemtype x); Elemtype x; int i=0; char str[MaxSize]; printf("请输入前缀表达式:"); scanf("%s",str); printf("对应的后缀表达式:"); InitStack(s); while(str[i]!='\0') { if(str[i]=='('||(str[i]>='a'&&str[i]<='z')) { printf("%c",str[i]); continue; } if(str[i]=='+'||str[i]=='-'||str[i]=='*'||str[i]=='/') { Push(s,str[i]); continue; } if(str[i]==')') { printf("%c",str[i]); Pop(s,x); printf("%c",x); continue; } i++; } } void InitStack(struct Stack *s) { (*s).top=-1; } bool Push (struct Stack *s,Elemtype x) { if((*s).top==MaxSize-1) return false; (*s).data[++(*s).top]=x; return true; } bool Pop (struct Stack *s,Elemtype *x) { if((*s).top==-1) return false; x=(*s).data[(*s).top--]; return true; } 求大神改正,没报错,但是一跑就崩溃(因为题目说了输入的前缀一定正确,就没判断)
中缀带括号的表达式转换为前缀表达式的C语言怎么用堆栈来实现的?数据结构的办法
Problem Description Reverse Polish notation (RPN) is a method for representing expressions in which the operator symbol is placed after the arguments being operated on. Polish notation, in which the operator comes before the operands, was invented in the 1920s by the Polish mathematician Jan Lucasiewicz. In the late 1950s, Australian philosopher and computer scientist Charles L. Hamblin suggested placing the operator after the operands and hence created reverse polish notation. RPN has the property that brackets are not required to represent the order of evaluation or grouping of the terms. RPN expressions are simply evaluated from left to right and this greatly simplifies the computation of the expression within computer programs. As an example, the arithmetic expression (3+4)*5 can be expressed in RPN as 3 4 + 5 *. Reverse Polish notation, also known as postfix notation, contrasts with the infix notation of standard arithmetic expressions in which the operator symbol appears between the operands. So Polish notation just as prefix notation. Now, give you a string of standard arithmetic expressions, please tell me the Polish notation and the value of expressions. Input There're have multi-case. Every case put in one line, the expressions just contain some positive integers(all less than 100, the number of integers less than 20), bi-operand operators(only have 3 kinds : +,-,*) and some brackets'(',')'. you can assume the expressions was valid. Output Each case output the Polish notation in first line, and the result of expressions was output in second line. all of the answers are no any spaces and blank line.the answer will be not exceed the 64-signed integer. Sample Input 1+2-3*(4-5) 1+2*(3-4)-5*6 Sample Output Case 1: - + 1 2 * 3 - 4 5 6 Case 2: - + 1 * 2 - 3 4 * 5 6 -31
急急急!设计一个程序实现基于二叉树的算术表达式的操作 求代码 有重谢!
【问题描述】 一个表达式和一棵二叉树之间,存在着自然的对应关系.写一个程序,实现基于二叉树表示的算术表达式的操作. 知识点:二叉树,表达式树,二叉树遍历 难度级:★★★ 【任务要求】 假设算术表达式 Expression 内可以含有变量(a~z)、常量(0~9)和二元运算符(+,-,*,/,^(乘幂)). 实现以下操作: 1) ReadExpre(E)—以字符序列的形式输入语法正确的前缀表达式并构造表达式 E. 2) WriteExpre(E)—用带括弧的中缀表达式输出表达式 E. 3) Assign(V,c)—实现对变量 V的赋值(V=c),变量的初值为0. 4) Value(E)—对算术表达式 E求值. 5) CompoundExpr(P,E1,E2)--构造一个新的复合表达式(E1)P(E2) 【测试数据】 1) 分别输入0;a;-91;+a*bc;+*5^x2*8x;+++*3^x3*2^x2x6 并输出. 2) 每当输入一个表达式后,对其中的变量赋值,然后对表达式求值.
前缀表达式 用递归思想把它构造成一棵二叉树
前缀表达式 用递归思想把它构造成一棵二叉树 遇到操作符时该怎么做,遇到操作数时该怎么做把它放在叶子结点上
前缀表达式的计算问题,单个符号,输出结果,使用C语言计算
Problem Description The contest starts now! How excited it is to see balloons floating around. You, one of the best programmers in HDU, can get a very beautiful balloon if only you have solved the very very very... easy problem. Give you an operator (+,-,*, / --denoting addition, subtraction, multiplication, division respectively) and two positive integers, your task is to output the result. Is it very easy? Come on, guy! PLMM will send you a beautiful Balloon right now! Good Luck! Input Input contains multiple test cases. The first line of the input is a single integer T (0<T<1000) which is the number of test cases. T test cases follow. Each test case contains a char C (+,-,*, /) and two integers A and B(0<A,B<10000).Of course, we all know that A and B are operands and C is an operator. Output For each case, print the operation result. The result should be rounded to 2 decimal places If and only if it is not an integer. Sample Input 4 + 1 2 - 1 2 * 1 2 / 1 2 Sample Output 3 -1 2 0.50
如何用二叉树构造一个前缀表达式,用递归算法
我做的实验是一个表达式二叉树,声明Operators运算符集合类,提供运算符及其优先级,按优先级比较运算符大小的函数,两个操作数进行指定运算的函数等。 声明ExpressionBinaryTree表达式二叉树类(教材图6.11)如下,继承BinaryTree<MyString>二叉树类,实现以下函数功能。 //输出带括号的中缀表达式,算法必须比较运算符优先级的大小 ostream& operator<<(ostream& out, BinaryTree<MyString> &exptree) int toValue() //计算算术表达式,设操作数类型是整数,返回整数 void createByPrefix(MyString &prefix) //以前缀表达式prefix构造,递归算法 我该怎么写,能给我个思路吗?
根据输入的算术表达式构造对应的二叉树
根据输入的算术表达式构造对应的二叉树,利用二叉树的非递归算法输出对应的前缀后缀(数据结构C语言)
关于数据结构前中后缀表达式的问题
我们见得最多的是中缀表达式转化为后缀表达式, 我想问一下就是有没有中缀转前缀,前缀转后缀的啊,
前缀字符串列表的实现的代码,怎么用C语言的程序编写设计的思想方式来完成的代码?
Problem Description A string is a list of characters containing only letter ‘a’ to ‘z’. For example: “abcdefg”, “isun” are valid strings. “rocket323” is not a valid string. A suffix of a string suf[i] is the list of characters at positions from i to n-1 (positions are labeled from 0 to n – 1, n is length of the string). For the string “hustacm”, suf[0] = “hustacm”, suf[1] = “ustacm”, suf[3] = “tacm”, suf[6] = “m”. The suffix list L of a string is a permutation of numbers from 0 to n-1(n is length of the string), which satisfy the following condition: suf[L[0]] < suf[L[1]] < suf[L[2]] < … < suf[L[n-1]]. For the string “aabac”, its suffix list is [0, 1, 3, 2, 4]. Here comes the question: Given a string S and a suffix list L, you are to change minimum number of characters of S so that the suffix list of the new string is equal to L. Input There are multiple cases, for each case: The first line is integer n representing the length of the string. (1 <= n <= 500) The second line is the string. The third line is a permutation of numbers from 0 to n-1. Output For each case, output the minimum number of characters to change in order to satisfy the condition above, if there is no solution, just output -1. Sample Input 3 abc 0 1 2 3 aab 2 0 1 Sample Output 0 2
浙江大学PAT上机题,求解析. 表达式转换
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式说明: 输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。 输出格式说明: 在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结尾不得有多余空格。 样例输入与输出: 序号 输入 输出 1 2+3*(7-4)+8/4 2 3 7 4 - * + 8 4 / + 2 ((2+3)*4-(8+2))/5 2 3 + 4 * 8 2 + - 5 / 3 1314+25.5*12 1314 25.5 12 * + 4 -2*(+3) -2 3 * 5 123 123
数据结构_考试题_求大神帮助
表达式axb+(c-d/e)xf的前缀表达式为什么啊! 大神知道的,帮助一下,万分火急啊
请问表达式 3+5*(4+2)-6/7的前缀形式是_______________
请问表达式 3+5*(4+2)-6/7的前缀形式是_______________
容斥原理实现三维前缀和
c++中怎么实现三维前缀和。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
求助,给object的key值加一个前缀,如何用js或jq实现
var obj = {"a":1,"b":2} var obj2 = {"qqq.a":1,"qqq.b":2} 想通过js方法,让obj的每个key值加一个前缀qqq,变成obj2? 求教各位大虾指点下
写一个解析函数:SQL布尔表达式的求值
编写条件语句解析方法: 已知一个单条件判断方式:`boolean compareItem(String fieldName, String operation, String operValue);` 实现一个SQL解析函数,要求: 支持and、or; 支持括号; 支持引号; 字段名使用前缀$标识。 输入语句如:`($size >= 500 and ($type != "类 型 12 3" or 0 <= $checked))` 其中 size type checked为字段名 public class ParseCondition { public static void main(String[] args) throws ParseException { System.out.println(parse("($size >= 500 and ($type != \\"类 型 12 3\\" or 0 <= $checked))")); } public static boolean parse(String conditionStr) { //请编写 } private static boolean compareItem(String fieldName, String operation, String operValue) { System.out.println(fieldName + " " + operation + " " + operValue); return !operation.equals("!="); } } 没学过java,请教各位大神。写出文法、伪代码都可以的。
根据条码编号查询的一种商品的名称,怎么用C语言的程序编写设计的思想原则来实现的代码编写
Problem Description 沃尔玛公司由美国零售业的传奇人物山姆&#8226;沃尔顿先生于1962年在阿肯色州成立。经过四十多年的发展,沃尔玛公司已经成为美国最大的私人雇主和世界上最大 的连锁最大零售企业目前,沃尔玛在全球开设了7500家商场,员工总数210万人,分布在全球14个国家。每周光临沃尔玛的顾客1.75亿人次。 当然,每天卖出去的东西也是挺多的。那么就需要一个强大的商品检索系统了,能够快速的找到想找的商品,并且能够准确的给出此件商品的数目。假若,山姆先生找到了身为程序员的你,让你帮忙写个程序来完成这个--------人很难完成的任务。任务书如下: 任务名称 商品检索系统 任务提交方式 程序源码 任务输入 商品条形码 | 输入误差 5% 任务输出 对应商品数目 | 输出允许误差 0% Input 输入包括若干组测试数据,每组测试数据第一行两个正整数N,M。N代表所有商品的总件数,M代表要查询的商品件数。接下来N行,每行一个字符串S[ i ],代表第i个商品的名称。之后是M组条形码,每组条形码第一行一个数字n,代表条形码的条数,接下来n行,每行一条条形码,代表了一个字符,每组条形码代表了要查询的一种商品的名称。正确的商品名称中仅包含大写字母,小写字母以及数字。 Output 每组测试数据中,对于每个输入的条形码,输出一行数字,代表以查询的商品名称为前缀的商品的总件数,如果输入的条形码是错误的,则输出“wrong barcode!” 数据范围说明: N [1 , 10^5] 整数 M[1 , 10^6] 整数 Length(S[i]) [1 , 30] 整数 条形码条数[10 , 10^5] 实数 条形码输入说明: 输入的条形码,由两部分组成,第一部分是一个数字n,代表每组条形码的条数,接下来n行,每行由宽度不等的多个黑条和白条组成,黑条和白条的宽度与其标准值的误差不会超过5%,黑条代表1,白条代表0,白条标准条的宽度是黑条标准条宽度的一半。每8个黑白条占一行组成一个2进制的ASCII码,表示其所对应的字符。描述一个商品名称的正确条形码总是从“begin”开始,然后以“end”结束。 Sample Input 4 1 Onepiece Chair Plant Pen 16 10 20 20 10 10 10 20 10 10 20 20 10 10 20 10 20 10 20 20 10 10 20 20 20 10 20 20 10 20 10 10 20 10 20 20 10 20 20 20 10 10 20 10 10 20 20 20 20 10 20 20 10 20 20 20 10 10 20 20 10 10 20 10 20 10 20 20 20 10 10 10 10 10 20 20 10 20 10 10 20 10 20 20 10 10 20 10 20 10 20 20 10 10 10 20 20 10 20 20 10 10 20 10 20 10 20 20 10 10 20 10 20 10 20 20 10 20 20 20 10 10 20 20 10 10 20 10 10 Sample Output 1
linux中的有“pthread”的前缀的锁和无前缀的锁区别?
linux同步锁有很多,如mutex\_lock(), pthread\_mutex\_lock()......., 加了"pthread"前缀的锁和没有加的有什么区别,最好在锁的属性 ("xxxxattr\_t")层面解释下
spring boot 2.1.7 重写 RequestMappingHandlerMapping 实现url 自动前缀 出错
最近重写了spring boot 2.1.7的 RequestMappingHandlerMapping 想要实现 用不同注解实现不同的URL前缀但是项目启动后却出现了空指针,经过dedug 发现 在 getHandler这个方法里 ``` if (logger.isTraceEnabled()) { logger.trace("Mapped to " + handler); } ``` logger 为空 具体错误如下 ``` java.lang.NullPointerException at org.springframework.web.servlet.handler.AbstractHandlerMapping.getHandler(AbstractHandlerMapping.java:416) at org.springframework.web.servlet.DispatcherServlet.getHandler(DispatcherServlet.java:1232) at org.springframework.web.servlet.DispatcherServlet.doDispatch(DispatcherServlet.java:1015) at org.springframework.web.servlet.DispatcherServlet.doService(DispatcherServlet.java:942) at org.springframework.web.servlet.FrameworkServlet.processRequest(FrameworkServlet.java:1005) at org.springframework.web.servlet.FrameworkServlet.doGet(FrameworkServlet.java:897) at javax.servlet.http.HttpServlet.service(HttpServlet.java:634) at org.springframework.web.servlet.FrameworkServlet.service(FrameworkServlet.java:882) at javax.servlet.http.HttpServlet.service(HttpServlet.java:741) at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:231) at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:166) at org.apache.tomcat.websocket.server.WsFilter.doFilter(WsFilter.java:53) at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:193) at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:166) at com.alibaba.druid.support.http.WebStatFilter.doFilter(WebStatFilter.java:124) at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:193) at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:166) at org.springframework.web.filter.CorsFilter.doFilterInternal(CorsFilter.java:96) at org.springframework.web.filter.OncePerRequestFilter.doFilter(OncePerRequestFilter.java:118) at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:193) at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:166) at org.apache.shiro.web.servlet.ProxiedFilterChain.doFilter(ProxiedFilterChain.java:61) at org.apache.shiro.web.servlet.AdviceFilter.executeChain(AdviceFilter.java:108) at org.apache.shiro.web.servlet.AdviceFilter.doFilterInternal(AdviceFilter.java:137) at org.apache.shiro.web.servlet.OncePerRequestFilter.doFilter(OncePerRequestFilter.java:125) at org.apache.shiro.web.servlet.ProxiedFilterChain.doFilter(ProxiedFilterChain.java:66) at org.apache.shiro.web.servlet.AbstractShiroFilter.executeChain(AbstractShiroFilter.java:449) at org.apache.shiro.web.servlet.AbstractShiroFilter$1.call(AbstractShiroFilter.java:365) at org.apache.shiro.subject.support.SubjectCallable.doCall(SubjectCallable.java:90) at org.apache.shiro.subject.support.SubjectCallable.call(SubjectCallable.java:83) at org.apache.shiro.subject.support.DelegatingSubject.execute(DelegatingSubject.java:383) at org.apache.shiro.web.servlet.AbstractShiroFilter.doFilterInternal(AbstractShiroFilter.java:362) at org.apache.shiro.web.servlet.OncePerRequestFilter.doFilter(OncePerRequestFilter.java:125) at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:193) at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:166) at com.alibaba.druid.support.http.WebStatFilter.doFilter(WebStatFilter.java:124) at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:193) at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:166) at org.springframework.web.filter.RequestContextFilter.doFilterInternal(RequestContextFilter.java:99) at org.springframework.web.filter.OncePerRequestFilter.doFilter(OncePerRequestFilter.java:118) at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:193) at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:166) at org.springframework.web.filter.FormContentFilter.doFilterInternal(FormContentFilter.java:92) at org.springframework.web.filter.OncePerRequestFilter.doFilter(OncePerRequestFilter.java:118) at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:193) at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:166) at org.springframework.web.filter.HiddenHttpMethodFilter.doFilterInternal(HiddenHttpMethodFilter.java:93) at org.springframework.web.filter.OncePerRequestFilter.doFilter(OncePerRequestFilter.java:118) at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:193) at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:166) at org.springframework.boot.web.servlet.support.ErrorPageFilter.doFilter(ErrorPageFilter.java:128) at org.springframework.boot.web.servlet.support.ErrorPageFilter.access$000(ErrorPageFilter.java:66) at org.springframework.boot.web.servlet.support.ErrorPageFilter$1.doFilterInternal(ErrorPageFilter.java:103) at org.springframework.web.filter.OncePerRequestFilter.doFilter(OncePerRequestFilter.java:118) at org.springframework.boot.web.servlet.support.ErrorPageFilter.doFilter(ErrorPageFilter.java:121) at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:193) at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:166) at org.springframework.web.filter.CharacterEncodingFilter.doFilterInternal(CharacterEncodingFilter.java:200) at org.springframework.web.filter.OncePerRequestFilter.doFilter(OncePerRequestFilter.java:118) at org.apache.catalina.core.ApplicationFilterChain.internalDoFilter(ApplicationFilterChain.java:193) at org.apache.catalina.core.ApplicationFilterChain.doFilter(ApplicationFilterChain.java:166) at org.apache.catalina.core.StandardWrapperValve.invoke(StandardWrapperValve.java:202) at org.apache.catalina.core.StandardContextValve.invoke(StandardContextValve.java:96) at org.apache.catalina.authenticator.AuthenticatorBase.invoke(AuthenticatorBase.java:526) at org.apache.catalina.core.StandardHostValve.invoke(StandardHostValve.java:139) at org.apache.catalina.valves.ErrorReportValve.invoke(ErrorReportValve.java:92) at org.apache.catalina.valves.AbstractAccessLogValve.invoke(AbstractAccessLogValve.java:678) at org.apache.catalina.core.StandardEngineValve.invoke(StandardEngineValve.java:74) at org.apache.catalina.connector.CoyoteAdapter.service(CoyoteAdapter.java:343) at org.apache.coyote.http11.Http11Processor.service(Http11Processor.java:367) at org.apache.coyote.AbstractProcessorLight.process(AbstractProcessorLight.java:65) at org.apache.coyote.AbstractProtocol$ConnectionHandler.process(AbstractProtocol.java:860) at org.apache.tomcat.util.net.NioEndpoint$SocketProcessor.doRun(NioEndpoint.java:1591) at org.apache.tomcat.util.net.SocketProcessorBase.run(SocketProcessorBase.java:49) at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) at org.apache.tomcat.util.threads.TaskThread$WrappingRunnable.run(TaskThread.java:61) at java.lang.Thread.run(Thread.java:748) ``` 重写方法如下 ``` @Override protected RequestMappingInfo getMappingForMethod(Method method, Class<?> handlerType) { RequestMappingInfo info = super.getMappingForMethod(method, handlerType); if (info != null) { AdminRequestMapping adminRequestMapping= method.getDeclaringClass().getAnnotation(AdminRequestMapping.class); if (adminRequestMapping!=null){ return RequestMappingInfo.paths(new String[]{adminRequestMapping.prefix()}).build().combine(info); } } return info; } ``` 配置类如下 ``` @Configuration @Order(Ordered.HIGHEST_PRECEDENCE) public class WebMvcConfig implements WebMvcRegistrations { @Override public PrefixRequestMappingHandlerMapping getRequestMappingHandlerMapping() { return new PrefixRequestMappingHandlerMapping(); } } ``` 请问这个问题怎么解决???
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它是一个过程,是一个不断累积、不断沉淀、不断总结、善于传达自己的个人见解以及乐于分享的过程。
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 free -m 其中:m表示兆,也可以用g,注意都要小写 Men:表示物理内存统计 total:表示物理内存总数(total=used+free) use...
Vue + Spring Boot 项目实战(十四):用户认证方案与完善的访问拦截
本篇文章主要讲解 token、session 等用户认证方案的区别并分析常见误区,以及如何通过前后端的配合实现完善的访问拦截,为下一步权限控制的实现打下基础。
比特币原理详解
一、什么是比特币 比特币是一种电子货币,是一种基于密码学的货币,在2008年11月1日由中本聪发表比特币白皮书,文中提出了一种去中心化的电子记账系统,我们平时的电子现金是银行来记账,因为银行的背后是国家信用。去中心化电子记账系统是参与者共同记账。比特币可以防止主权危机、信用风险。其好处不多做赘述,这一层面介绍的文章很多,本文主要从更深层的技术原理角度进行介绍。 二、问题引入 假设现有4个人...
程序员接私活怎样防止做完了不给钱?
首先跟大家说明一点,我们做 IT 类的外包开发,是非标品开发,所以很有可能在开发过程中会有这样那样的需求修改,而这种需求修改很容易造成扯皮,进而影响到费用支付,甚至出现做完了项目收不到钱的情况。 那么,怎么保证自己的薪酬安全呢? 我们在开工前,一定要做好一些证据方面的准备(也就是“讨薪”的理论依据),这其中最重要的就是需求文档和验收标准。一定要让需求方提供这两个文档资料作为开发的基础。之后开发...
网页实现一个简单的音乐播放器(大佬别看。(⊙﹏⊙))
今天闲着无事,就想写点东西。然后听了下歌,就打算写个播放器。 于是乎用h5 audio的加上js简单的播放器完工了。 演示地点演示 html代码如下` music 这个年纪 七月的风 音乐 ` 然后就是css`*{ margin: 0; padding: 0; text-decoration: none; list-...
Python十大装B语法
Python 是一种代表简单思想的语言,其语法相对简单,很容易上手。不过,如果就此小视 Python 语法的精妙和深邃,那就大错特错了。本文精心筛选了最能展现 Python 语法之精妙的十个知识点,并附上详细的实例代码。如能在实战中融会贯通、灵活使用,必将使代码更为精炼、高效,同时也会极大提升代码B格,使之看上去更老练,读起来更优雅。
数据库优化 - SQL优化
以实际SQL入手,带你一步一步走上SQL优化之路!
2019年11月中国大陆编程语言排行榜
2019年11月2日,我统计了某招聘网站,获得有效程序员招聘数据9万条。针对招聘信息,提取编程语言关键字,并统计如下: 编程语言比例 rank pl_ percentage 1 java 33.62% 2 cpp 16.42% 3 c_sharp 12.82% 4 javascript 12.31% 5 python 7.93% 6 go 7.25% 7 p...
通俗易懂地给女朋友讲:线程池的内部原理
餐盘在灯光的照耀下格外晶莹洁白,女朋友拿起红酒杯轻轻地抿了一小口,对我说:“经常听你说线程池,到底线程池到底是个什么原理?”
经典算法(5)杨辉三角
杨辉三角 是经典算法,这篇博客对它的算法思想进行了讲解,并有完整的代码实现。
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹?
昨天,有网友私信我,说去阿里面试,彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题。无独有偶,今天笔者又发现有网友吐槽了一道腾讯的面试题,我们一起来看看。 腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64匹...
面试官:你连RESTful都不知道我怎么敢要你?
干货,2019 RESTful最贱实践
SQL-小白最佳入门sql查询一
不要偷偷的查询我的个人资料,即使你再喜欢我,也不要这样,真的不好;
项目中的if else太多了,该怎么重构?
介绍 最近跟着公司的大佬开发了一款IM系统,类似QQ和微信哈,就是聊天软件。我们有一部分业务逻辑是这样的 if (msgType = "文本") { // dosomething } else if(msgType = "图片") { // doshomething } else if(msgType = "视频") { // doshomething } else { // doshom...
漫话:什么是平衡(AVL)树?这应该是把AVL树讲的最好的文章了
这篇文章通过对话的形式,由浅入深带你读懂 AVL 树,看完让你保证理解 AVL 树的各种操作,如果觉得不错,别吝啬你的赞哦。 1、若它的左子树不为空,则左子树上所有的节点值都小于它的根节点值。 2、若它的右子树不为空,则右子树上所有的节点值均大于它的根节点值。 3、它的左右子树也分别可以充当为二叉查找树。 例如: 例如,我现在想要查找数值为14的节点。由于二叉查找树的特性,我们可...
“狗屁不通文章生成器”登顶GitHub热榜,分分钟写出万字形式主义大作
一、垃圾文字生成器介绍 最近在浏览GitHub的时候,发现了这样一个骨骼清奇的雷人项目,而且热度还特别高。 项目中文名:狗屁不通文章生成器 项目英文名:BullshitGenerator 根据作者的介绍,他是偶尔需要一些中文文字用于GUI开发时测试文本渲染,因此开发了这个废话生成器。但由于生成的废话实在是太过富于哲理,所以最近已经被小伙伴们给玩坏了。 他的文风可能是这样的: 你发现,...
程序员:我终于知道post和get的区别
是一个老生常谈的话题,然而随着不断的学习,对于以前的认识有很多误区,所以还是需要不断地总结的,学而时习之,不亦说乎
《程序人生》系列-这个程序员只用了20行代码就拿了冠军
你知道的越多,你不知道的越多 点赞再看,养成习惯GitHub上已经开源https://github.com/JavaFamily,有一线大厂面试点脑图,欢迎Star和完善 前言 这一期不算《吊打面试官》系列的,所有没前言我直接开始。 絮叨 本来应该是没有这期的,看过我上期的小伙伴应该是知道的嘛,双十一比较忙嘛,要值班又要去帮忙拍摄年会的视频素材,还得搞个程序员一天的Vlog,还要写BU...
开源并不是你认为的那些事
点击上方蓝字 关注我们开源之道导读所以 ————想要理清开源是什么?先要厘清开源不是什么,名正言顺是句中国的古代成语,概念本身的理解非常之重要。大部分生物多样性的起源,...
加快推动区块链技术和产业创新发展,2019可信区块链峰会在京召开
11月8日,由中国信息通信研究院、中国通信标准化协会、中国互联网协会、可信区块链推进计划联合主办,科技行者协办的2019可信区块链峰会将在北京悠唐皇冠假日酒店开幕。   区块链技术被认为是继蒸汽机、电力、互联网之后,下一代颠覆性的核心技术。如果说蒸汽机释放了人类的生产力,电力解决了人类基本的生活需求,互联网彻底改变了信息传递的方式,区块链作为构造信任的技术有重要的价值。   1...
程序员把地府后台管理系统做出来了,还有3.0版本!12月7号最新消息:已在开发中有github地址
第一幕:缘起 听说阎王爷要做个生死簿后台管理系统,我们派去了一个程序员…… 996程序员做的梦: 第一场:团队招募 为了应对地府管理危机,阎王打算找“人”开发一套地府后台管理系统,于是就在地府总经办群中发了项目需求。 话说还是中国电信的信号好,地府都是满格,哈哈!!! 经常会有外行朋友问:看某网站做的不错,功能也简单,你帮忙做一下? 而这次,面对这样的需求,这个程序员...
网易云6亿用户音乐推荐算法
网易云音乐是音乐爱好者的集聚地,云音乐推荐系统致力于通过 AI 算法的落地,实现用户千人千面的个性化推荐,为用户带来不一样的听歌体验。 本次分享重点介绍 AI 算法在音乐推荐中的应用实践,以及在算法落地过程中遇到的挑战和解决方案。 将从如下两个部分展开: AI算法在音乐推荐中的应用 音乐场景下的 AI 思考 从 2013 年 4 月正式上线至今,网易云音乐平台持续提供着:乐屏社区、UGC...
【技巧总结】位运算装逼指南
位算法的效率有多快我就不说,不信你可以去用 10 亿个数据模拟一下,今天给大家讲一讲位运算的一些经典例子。不过,最重要的不是看懂了这些例子就好,而是要在以后多去运用位运算这些技巧,当然,采用位运算,也是可以装逼的,不信,你往下看。我会从最简单的讲起,一道比一道难度递增,不过居然是讲技巧,那么也不会太难,相信你分分钟看懂。 判断奇偶数 判断一个数是基于还是偶数,相信很多人都做过,一般的做法的代码如下...
《C++ Primer》学习笔记(六):C++模块设计——函数
专栏C++学习笔记 《C++ Primer》学习笔记/习题答案 总目录 https://blog.csdn.net/TeFuirnever/article/details/100700212 —————————————————————————————————————————————————————— 《C++ Primer》习题参考答案:第6章 - C++模块设计——函数 文章目录专栏C+...
8年经验面试官详解 Java 面试秘诀
作者 |胡书敏 责编 | 刘静 出品 | CSDN(ID:CSDNnews) 本人目前在一家知名外企担任架构师,而且最近八年来,在多家外企和互联网公司担任Java技术面试官,前后累计面试了有两三百位候选人。在本文里,就将结合本人的面试经验,针对Java初学者、Java初级开发和Java开发,给出若干准备简历和准备面试的建议。 Java程序员准备和投递简历的实...
面试官如何考察你的思维方式?
1.两种思维方式在求职面试中,经常会考察这种问题:北京有多少量特斯拉汽车?某胡同口的煎饼摊一年能卖出多少个煎饼?深圳有多少个产品经理?一辆公交车里能装下多少个乒乓球?一个正常成年人有多少根头发?这类估算问题,被称为费米问题,是以科学家费米命名的。为什么面试会问这种问题呢?这类问题能把两类人清楚地区分出来。一类是具有文科思维的人,擅长赞叹和模糊想象,它主要依靠的是人的第一反应和直觉,比如小孩...
so easy! 10行代码写个"狗屁不通"文章生成器
前几天,GitHub 有个开源项目特别火,只要输入标题就可以生成一篇长长的文章。 背后实现代码一定很复杂吧,里面一定有很多高深莫测的机器学习等复杂算法 不过,当我看了源代码之后 这程序不到50行 尽管我有多年的Python经验,但我竟然一时也没有看懂 当然啦,原作者也说了,这个代码也是在无聊中诞生的,平时撸码是不写中文变量名的, 中文...
知乎高赞:中国有什么拿得出手的开源软件产品?(整理自本人原创回答)
知乎高赞:中国有什么拿得出手的开源软件产品? 在知乎上,有个问题问“中国有什么拿得出手的开源软件产品(在 GitHub 等社区受欢迎度较好的)?” 事实上,还不少呢~ 本人于2019.7.6进行了较为全面的回答,对这些受欢迎的 Github 开源项目分类整理如下: 分布式计算、云平台相关工具类 1.SkyWalking,作者吴晟、刘浩杨 等等 仓库地址: apache/skywalking 更...
相关热词 c# 引用mysql c#动态加载非托管dll c# 两个表数据同步 c# 返回浮点json c# imap 链接状态 c# 漂亮字 c# 上取整 除法 c#substring c#中延时关闭 c#线段拖拉
立即提问