算法
Randomom
java爱好者
展开
-
最长公共子序列(动态规划)
//萌新,今天自学了动态规划算法,下面这是一个最长公共子序列的问//题#include<stdio.h>#include<string.h>int b[100][100],c[100][100];char a1[100],a2[100];//定义两个字符串数组;void print(int i,int j){if(i0||j0)//i=0或者j=0说明回溯完...转载 2019-03-31 22:10:48 · 672 阅读 · 0 评论 -
栈的应用———四则运算表达是求值
我们先看看后缀表达式:9 3 1 -3 *+10 2 / +规则:从左到右遍历表达式的每个数字和字符,遇到是数字就进栈,遇到是符号,就将处于栈顶的两个数字出栈,运算结果进栈,一直到获得最终结果中缀表达式“9+(3-1)* 3 + 10 / 2”叫中缀表达式规则:从左到右遍历中缀表达式的每个数字和字符,是数字则输出,即成为后缀表达式的一部分;若是符号或优先级不高于栈顶符号(乘除优先加减)则栈顶...原创 2019-04-10 19:17:30 · 154 阅读 · 0 评论