数学
你不懂程序员的Bug
兼爱平生
展开
-
二叉树的遍历之中序遍历
中序遍历二叉树的操作定义如下,如二叉树为空,则返回空操作。否则:(1)中序遍历跟的左子树。(2)访问根节点。(3)中序遍历跟的右子树。原创 2018-04-12 17:14:50 · 307 阅读 · 0 评论 -
图及图的存储方式
图分为有向图和无向图两种。有向图:若图中每条边都是有向的,则称为有向图。从顶点i到顶点j的有向边<i,j>称为弧,起点i称为弧尾,终点j称为弧头。无向图:若图中的每条边都是无方向的,称为无向图;其中若一个无向图具有n个顶点,而每个顶点与其他n-1个顶点之间都有边,则称为无向完全图(完全图)。图的存储结构。邻接矩阵表示法:指利用一个矩阵来表示图中顶点之间的关系;例如有向图和无向图可以这样...原创 2018-04-12 17:44:25 · 557 阅读 · 0 评论 -
递归算法
其实简单的说递归算法只要遵循两个元作为就可以了。(1)必须要有出口。(2)执行时要往出口方向。例1:求N!。使用递归算法可以很简洁,如下:long fact(int i){ if(i == 1){ return 1;} else{ return i*fact(i-1); }}例2:设一维数组A的元素A[k1]~A[k2]中存放着整数,用递归方法求出他们中的最大值。分析...原创 2018-04-12 18:06:26 · 333 阅读 · 0 评论