数据结构

数据结构

在计算机科学中,数据结构(data structure)是计算机中存储、组织数据的方式。通常情况下,精心选择的数据结构可以带来最优效率的算法。

有一颗 n个点的树,根节点序号是 1,其他节点的序号按照由上而下,由左往右的顺序排列。知道树中 n-1条边的长度。如何计算一个点到树中最远点的距离?

输入:第1行为节点数n,以下n-1行,每行两个整数,分别给出节点2到节点n的父节点和边权。

输出:n行,其中第i行为节点i到树中最远点的距离。

2012-03-15 •

今天看到一个这样的算法问题,想了半天无果,也查了一下也没有找到很好的方法。
描述大概如下:
对一个等差数组操作,如果元素是偶数,那么对该元素进行除 2 的操作,结果如果还是偶数那么再除2,元素一直除到位奇数为止。如果元素是奇数那么就不该元素进行操作。最后利用这个新数组去还原之前的等差数组。
举个例子 {5,6,7,8} 操作后变成 {5,3,7,1},利用{...

2012-01-11 •

求一个图的邻接表程序,最好是php或者是c来实现。

2012-01-09 •

现在给一个数,1000
计算后返回一个序列,类似于20 50 100 200 100 50 20的一个序列,这个序列的和等于刚才给的数字。
有点像在画波浪线,最好还能有个参数,可以指定这个波浪的大小

2011-12-23 •

复杂度小于O(n2)

2011-11-24 •

2011-11-08 •

在密码学中,求出一个数的因数是一个很重要的问题,通常是很难的,有时你都不知道能不能分解。有没有一个办法能首先判断出一个正整数的除数的个数?

2011-11-04 •

上一页 1 2 3 4 5 6 7

热点用户排行

话题状态

最近活动:很久很久以前
该话题下的问题共被浏览 189380 次