c/c++
文章平均质量分 59
LiuY_ang
这个作者很懒,什么都没留下…
展开
-
一般算术表达式转换成后缀式
/**1、当操作符栈为空的时候,直接将操作符入栈处理。2、操作符不为空的时候,将要进栈的元素x与栈顶元素y比较优先级。若要进栈的元素x优先级较高,则直接进栈; 若栈顶的元素较高,则先将栈顶元素输出,再将进栈元素进栈。3、若遇到左括号(,则直接将其进栈,并其优先级最低,这样便于括号内的操作符进栈。*/#include #include #include usi原创 2017-03-01 13:49:17 · 1764 阅读 · 0 评论 -
约瑟夫环问题
#include <iostream>#include <malloc.h>using namespace std;typedef struct Node{ int data; struct Node* next;}Node;int main (){ int n,m,count,length; cin>>n>>m; //建表前的初始化 N原创 2017-03-06 16:28:59 · 404 阅读 · 0 评论 -
前缀表达式
这是我根据这篇博客(http://blog.csdn.net/antineutrino/article/details/6763722/)中的思路写出的代码.原题目如下,但是个人认为二叉树的先序遍历结果对应着前缀表达式,个人猜测,如有牛人知道,欢迎赐教!若程序有不严谨的地方,欢迎指正!//编写程序:输入表达式,输出相应二叉树的先序遍历结果//输入:a+b*(c-d)-e/f//输出:-原创 2017-03-05 17:31:26 · 591 阅读 · 0 评论 -
1115. Counting Nodes in a BST (30)
题目详情:https://www.patest.cn/contests/pat-a-practise/1115感觉很简单,但是没有写temp->left=NULL 和 temp->right=NULL 导致程序写错了,想了好长时间!特此纪念!#include <iostream>#include <malloc.h>#include <vector>using namespace std;t原创 2017-10-21 20:03:59 · 275 阅读 · 0 评论