H992109898的博客

一.暴力匹配（时间复杂度n*m） 2个字符串长度相乘int bruteForce(char *str, char *pat){ int i,j; for(i = 0,j = 0; ; i++,j = 0){ while(str[i] == pat[j]){ i++,j++; if(!pat[j])

JAVA实现输入字符串四则运算表达式（不带括号）输出字符串结果

#include #include #include #include "MyownStack.h"using  namespace std;const int Max = 1000;int main(){    MyOwnStack s;    char c,e;    cout    while(1){        s

template class priorityQueue{ public: priorityQueue(); virtual ~priorityQueue(); void insertQueue(T e); T pop(); int getNumOfQueue(){ return num; } pr

栈的应用：逆波兰表达式输入：逆波兰表达式。要求：1 .每个数字和符号之间用空格隔开。   2 .以#结尾，输出其结果。输出：式子结果代码如下(用的栈是刚刚自己写的哈,就在另外一篇博客里面)：#include #include #include #include "MyOwnStack.h"using namespace std; int main() {

#include using namespace std;const int STACKINCREMENT = 20;const int STACK_INIT_SIZE = 10;template class MyOwnStack{ public: MyOwnStack(); virtual ~MyOwnStack(); in

建议测试数据 3 0 或 4 0

虽然哈夫曼树才是写了好久的。

弄了一天- -！

/*-----------------------------Mission:1.建立二叉树，输入^表示空节点。2.遍历二叉树，打印所在层数-----------------------------*/#include #include using namespace std;struct binTreeNode{ char data; binTreeNod

template class Hqueue{ public: Hqueue(); virtual ~Hqueue(); void insertQueue(T e); T deleteQueue(); int getNumOfQueue(){ return num; } protected:

L2-001. 紧急救援1.题意：给一个点上带权，边上带长度的图，寻找最短路，要求输出所有最短路的数量并且找出一条最短路满足路上的点的权的和最大，输出最短路路径。 题目链接：https://www.patest.cn/contests/gplt/L2-0012.思路：最短路变形 1.在套用最短路算法的时候增加一个数组weightRes，记录走过的路节点上权重的和，每次扩...