c_uizrp_dzjopkl的博客

前缀、中缀、后缀表达式(逆波兰表达式) 介绍 前缀表达式、中缀表达式、后缀表达式都是四则运算的表达方式,用以四则运算表达式求值 ,即数学表达式的求职 中缀表达式 简介 中缀表达式就是常见的运算表达式，如(3+4)×5-6 前缀表达式 简介 前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前 比如:- × + 3 4 5 6 前缀表达式的计算机求值 从右至左扫描表达式，遇...

https://blog.youkuaiyun.com/shanshan1yi/article/details/49518759

一.图 无向图： 点的度， 连通图， 是否有环: 没有环的连通图就是树，没有环的非连通图就是森林。 一棵树的边数=顶点数-1——>边数=顶点数-1的连通图就是树。 有向图： 出度和入度：以一个点为起点的边数称作这个点的出度，以一个点为终点的边数称作这个点的入度。 有向无环图叫做DAG——>拓扑序——>拓扑排序 二.表示 领接矩阵：二维数组（O(1)的时间内判断两点间的关系）——&...

卡特兰数： c[n]=Σ(0≤k<n)c[k]c[n-k-1]，边界条件为c[0]=1; 其递推解为c[n]=C(2n,n)/(n+1)，即卡特兰数的通项公式，其中C表示数的组合； 根据组合公式我们可以化简得c[n]=2n(2n-1)…(n+2)/n!; （在圆形内）两点距离公式： A(a,b)->B(c,d)：abs(a-c)²+abs(b-d)² 组合数： ...