algorithm 头文件下的常用函数
1. max（）、min（）、abs（）2. swap（）3. reverse（it， it2）4. next_permutation(a, a + 3)给出一个序列在全排列中的下一个序列。5. fill（a， a + 5， 233）6. sort（a， a + 3， cmp）7. lower_bound（first，last，val）用来寻找在数组或容器的 [ first, last ) 范围内第一个大于等于 val 的元素的位置。如果是数组，返回该位置的指针；如果是容器，返回该位置的迭代
图解后缀表达式的计算过程
为了解释后缀表达式的好处，我们先来看看，计算机如何应用后缀表达式计算出最终的结果20的。 后缀表达式：9 3 1-3*+ 10 2/+ 规则：从左到右遍历表达式的每个数字和符号，遇到是数字就进栈，遇到是符号，就将处于栈顶两个数字出栈，进行运算，运算结果进栈，一直到最终获得结果。 下面是详细的步骤： 1. 初始化一个空栈。此桟用来对要运算的数字进出使用。 2. 后缀表达式中前三个都是数字，所以9、3、1进栈...
将中缀表达式转换为后缀表达式
我们把平时所用的标准四则运算表达式，即“9+(3-1)*3+10/2"叫做中缀表达式。因为所有的运算符号都在两数字的中间，现在我们的问题就是中缀到后缀的转化。 中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1-3*+ 10 2/+” 规则：从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级低于找顶符号（乘除优先加减）则...
栈与队列的应用——计算表达式的值
#include<iostream>#include<stdio.h>#include<string>#include<stack>#include<queue>#include<map>using namespace std;struct node{ double num; char op; bool flag;};string str;stack<node> s;queue<nod.
静态链表——sharing
#include<stdio.h>const int maxn = 100010;struct NODE{ char data; int next; bool flag;}node[maxn]; int main(){ for(int i = 0; i < maxn; i++) { node[i].flag = false; } int s1, s2, n; scanf("%d%d%d", &s1, &s2, &n); int a.
静态链表——sorting
#include<stdio.h>#include<algorithm>using namespace std;const int maxn = 100005;struct Node{ int address, data, next; bool flag;}node[maxn];bool cmp(Node a, Node b){ if(a.flag == false || b.flag == false) return a.flag > b.flag;.
BFS——求矩阵中“块”的个数
#include<stdio.h>#include<queue>using namespace std;const int maxn = 100;struct node{ int x, y;}Node;int n, m; int matrix[maxn][maxn]; // 01矩阵 bool inq[maxn][maxn] = {false};int X[4] = {0, 0, 1, -1};int Y[4] = {1, -1.
BFS——走迷宫的最小步数
#include<stdio.h>#include<string.h>#include<queue>using namespace std;const int maxn = 100;struct node{ int x, y; int step;}S, T, Node;int n, m; char maze[maxn][maxn]; // 迷宫信息 bool inq[maxn][maxn] = {false};i..
二叉树的遍历——DFS
先序遍历void preorder(node* root){ if(root == NULL) return; printf("%d\n", root->data); preorder(root->lchild); preorder(root->rchild);}中序遍历void inorder(node* root){ if(root == NULL) return; inorder(root->lchild); printf("%d\n", root.
二叉树的遍历——BFS
void LayerOrder(node* root){ queue<node*> Q; root->layer = 1; Q.push(root); while(!Q.empty()) { node* now = Q.front(); Q.pop(); printf("%d ", now->data); if(now->lchild != NULL) { now->lchild->layer = now->layer .
二叉树的遍历——还原二叉树
#include<stdio.h>#include<queue>using namespace std;const int maxn = 50;struct node{ int data; node* lchild; node* rchild;};int post[maxn], in[maxn];int n;node* create(int postL, int postR, int inL, int inR){ if(postL > postR.
树的DFS——Path of Equal Weight
#include<stdio.h>#include<vector>#include<algorithm>using namespace std;const int MAXN = 110;struct node{ int weight; vector<int> child;}Node[MAXN]; // 静态树bool cmp(int a, int b){ return Node[a].weight > Node[b]...
BST—— Is it a Binary Search Tree
#include<stdio.h>#include<vector>using namespace std;struct node{ int data; node *left, *right;};void insert(node* &root, int data){ if(root == NULL) { root = new node; root->data = data; root->left = NULL; root-&g.
今日推荐
周排行