数据结构

数据结构

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

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

2011-12-23 •

通信行业工作,总有很多指标要统计,比如覆盖率,就是把信号强度大于90的采样点拿出来比总的采样点数目(采样点是按一定的时间间隔采样的)。现在我有这样一种思路:因为有很多不同的网络制式和很多不同的指标, 统计的方法都不一样,所以想做到可以自定义公式。而读文件是一行一行读的,每行里都有TAB分割,每列都是相同的指标的值。现在把数据保存在一个数据结构中,但要方...

2012-06-13 •

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

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

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

2012-03-15 •

复杂度小于O(n2)

2011-11-24 •

1.平均每个QQ用户有25个好友,如何计算两个用户之间是不是六度可达。
2.如果一台计算机每秒可以进行1000次查询,问一天能计算出一个用户最多几度好友,如何改变设计,使度数提高。
如何设计并且存取六度好友的关系?采用什么数据结构呢?谢谢

2013-07-22 •

请输入图片描述

请教在这个刷新随机策略的存储结构是什么样的?

在如此大的用户量的情况下,如何随机定位到同等级的一批用户?

2012-05-07 •

有n个长度相同的字符串(存的都是数字),怎样最快地给它们排序?本人比较愚昧、将字符串转换成int类型的值再做冒泡。。。请问有没有什么简便方法?

2012-09-27 •

今天的面试题:
int delNode(pNode *n);
要求实现上述的函数,n为指向某个单链中节点的指针。

实在做不出来,然后和别人讨论想到可以删除此节点后面的节点,同时将后面节点的数据赋给此节点。此方法算是fake吧。。。而且如果此节点的next是NULL的话,方法不成立(例外:环)。

这样一个函数是否可以实现?

PS:看起来貌似不可以。。。悲...

2012-10-11 •

经常看到关于无锁队列的在多线程中应用,这种队列既然无锁,那么如何能保证线程的同步安全问题呢?它的实现机制是什么?对它的应用有什么特定的要求吗?

2012-11-12 •

双向链表非常简单的实现,逻辑和思路都很清晰明了,但是想不到的是老报错!
最后一个语句始终报空指针异常是怎么回事?

  
public class DLLNode {
static DLLNode head, second, third, tail;
//链表结点所保存的数据
Object data;
/...

2012-11-18 •

热点用户排行

话题状态

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