<p>给定一棵树T,树中每个顶点u 都有一个权w(u),权可以是负数。现在要找到树T 的一个连通子图使该子图的权之和最大。<br /> <br /> </p>

2020年1月17日 0条评论 1930点热度 0人点赞 code 阅读全文

<p><font face="Times New Roman" size="3">对于一棵二叉树,有三种遍历。</font></p> <p>如果给出前序遍历和中序遍历,那么后序遍历是唯一确定的。</p> <p>但是如果只知道前序遍历和后序遍历,那么中序遍历是不确定的。</p> <p>例如前序遍历是ABCD,后序遍历是CBDA,那么中序遍历可以是 CBAD 或者 BCAD</p> <p>…

2020年1月17日 0条评论 1379点热度 0人点赞 code 阅读全文

<p><span style="font-size: 10.5pt; font-family: 宋体; mso-bidi-font-size: 12.0pt; mso-bidi-font-family: 'Times New Roman'; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">在数组<span lang="EN-…

2020年1月17日 0条评论 1349点热度 0人点赞 code 阅读全文

<p>遍历一棵二叉树就是按某种次序系统地&ldquo;访问&rdquo;二叉树上的所有结点,并使每一个结点恰好被访问一次。所谓&ldquo;访问&rdquo;一个结点,是指对该结点的数据域进行某种处理,处理的内容依具体问题而定,通常比较简单。我们知道,遍历一个线性结构很容易,只须从开始结点出发顺序扫描每个结点即可。但是二叉树是一个非线性结构,每个结点可以有两个后继结点,因此需要寻找一种规律来系统地访问树中各结点。遍历运算的关键在于访问结点的&ldquo;次序&am…

2020年1月17日 0条评论 1449点热度 1人点赞 code 阅读全文

<p align="left"><font size="3" face="Times New Roman">密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. <br /> 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。 <br /> 假设渊子原来一个BBS上的密码为zvbo941987,为了方便记忆,他通过一种算法把这个密码变换成YUANzi1987,这个密码是他的名字和出生年份,怎么忘都忘不了,而且可以明目张胆地放在显眼的地方而…

2020年1月17日 0条评论 1672点热度 0人点赞 code 阅读全文

<div class="panel_bottom" align="left"> <p align="left"> <p></p> </p> <p>给出如下除法表达式E:<br /> X1/X2/X3/..../Xk</p> <p>其中Xi是正整数并且Xi&lt;=2&nbsp;000&nbsp;000&nbsp;000(1&lt;=i&lt;=k,k&l…

2020年1月17日 0条评论 1454点热度 1人点赞 code 阅读全文