- 博客(2)
- 收藏
- 关注
原创 数据结构 跑跑卡丁车
<br />数据结构与算法实验题 7.2 跑跑卡丁车 <br />★实验任务 <br />有 n 辆卡丁车车牌号分别为 1,2,…,n 在高速公路上竞速。Coffee 是位跑跑卡丁车爱<br />好者,她在比赛的过程中拍摄了两张照片,在照片上可以清晰的看到每辆车的的车牌号。<br />给出两张照片上从第一名到最后一名的车牌号,请你编程计算这两张照片的拍摄时间段内<br />至少发生了几次超车。 <br />★数据输入 <br />输入第一行包括一个正整数 n(1<=n<=50000),表示卡丁车数量。接下
2010-12-08 11:44:00
432
原创 数据结构 编码树问题
<br />数据结构与算法实验题 9.1 编码树 <br />★实验任务 <br />一棵二叉树要么为空,要么由一个根节点和它的两棵左右子树构成。我们这里的二叉<br />树的每个节点由一个小写字母组成。我们定义一棵二叉树为一棵二叉搜索树(BST),当且仅<br />当对于每一个节点满足一下条件: <br />? 对于每一个节点 ,它的左子树的所有字母在字母表中比它出现得早 <br />? 对于每一个节点 ,它的右子树的所有字母在字母表中比它出现得晚 <br />我们知道如果一棵树是一棵二叉搜索树
2010-12-08 11:33:00
452
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人