数据结构

数据结构

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

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

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

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

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

2012-10-11 •

2012-10-09 •

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

2012-09-27 •

  
void InsertNode(PNODE pHead,int Pos,int val){    //非循环单链表,插入到Pos前
int i = 0;
PNODE p = pHead;

*while(p && i<Pos-1){ //**...

2012-09-19 •

如何实现一个队列,它有如下的方法
enqueue
dequeue
peekMax
peekMin
peekMedian
使得它的每个方法的效率都一样快,因为我们使用的场景是所有方法调用的频率一样多

2012-09-15 •

1亿个整数放在硬盘中,如何快速找出一个数,这些整数可以重复,范围不限,需要多次查找 完善

2012-09-12 •

在数据中保存了菜谱。客户输入中文名或者拼音,怎么样的算法能够跟快速的查询到所要的菜品。

2012-09-06 •

假设要建个多层文件夹,内含10亿数量级或以上全数字ID,ID位数有长有短,7和007属不同ID,文件夹如何设计利于各类快速查询

现实意义:身份证号、银行卡号、电话手机号等等,号码不一定等长,但肯定有上限,20位以内吧,id分类为id自身前N位数字
在网站根据数据库为各ID建立和实时更新静态页,而链接保持简洁,设dddxxxx为dddd类XXXX的i...

2012-08-29 •

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

2012-06-13 •

请输入图片描述

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

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

2012-05-07 •

热点用户排行

话题状态

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