计算机基础知识
c_uizrp_dzjopkl
这个作者很懒,什么都没留下…
展开
-
前缀,中缀,后缀表达式(转载)
前缀、中缀、后缀表达式(逆波兰表达式) 介绍 前缀表达式、中缀表达式、后缀表达式都是四则运算的表达方式,用以四则运算表达式求值 ,即数学表达式的求职中缀表达式 简介 中缀表达式就是常见的运算表达式,如(3+4)×5-6前缀表达式 简介 前缀表达式又称波兰式,前缀表达式的运算符位于操作数之前比如:- × + 3 4 5 6前缀表达式的计算机求值 从右至左扫描表达式,遇...转载 2018-09-08 16:35:48 · 145 阅读 · 0 评论 -
各进制小数的转换(转载)
https://blog.csdn.net/shanshan1yi/article/details/49518759转载 2018-09-17 12:43:59 · 5192 阅读 · 0 评论 -
图论知识点小集
一.图无向图:点的度,连通图,是否有环: 没有环的连通图就是树,没有环的非连通图就是森林。一棵树的边数=顶点数-1——>边数=顶点数-1的连通图就是树。有向图:出度和入度:以一个点为起点的边数称作这个点的出度,以一个点为终点的边数称作这个点的入度。有向无环图叫做DAG——>拓扑序——>拓扑排序二.表示领接矩阵:二维数组(O(1)的时间内判断两点间的关系)——&...原创 2019-01-05 11:21:58 · 309 阅读 · 0 评论 -
个人公式小整理
卡特兰数: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)²组合数:...原创 2019-02-26 22:45:39 · 135 阅读 · 0 评论