数据结构

数据结构

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

例如腾讯微博的关系链,怎么从一个人的uin找到他的好友,然后从他的好友找到他好友的好友?
采用什么数据结构存取?

2013-07-22 •

突然看到以前的一个题目,是这样子的:
已知按逆序的整型数组A,B,求合并A、B后的数组C,要求C不能有重复的数字,且包含A、B的所有内容,且按逆排序。已知AB内容有重复。
我的算法是:先把AB整合成一个数组C,再冒泡法遍历数组C排序去除重复数字。
code如下:

  
#include <stdio.h&g...

2013-06-03 •

散列函数的除留余数法中,为什么除数一般取小于等于散列表长度的最大素数?

2013-05-03 •

#include <iostream>

using namespace std;
#define CHUNKSIZE 80 //可由用户定义的块大小
#define OK 1
#define ERROR 0
#define NULL 0
#define OVERFLOW -1
typedef char CElemType;
typedef ...

2013-04-24 •

比如一个属性 同时属于很多产品 而且产品也有很多属性?这样的关联表 该怎样建立 通过属性查到所有有该属性的产品 相反也是 我想不出一个很好的思路 求解 最好有图 有文字谢谢

2013-04-22 •

RT,说说思路或者算法就可以了,有程序就更好了,谢谢

2013-04-22 •

看到hash表线性探测中二次探测这个地方时,有点疑问:

二次探测法能够保证每次探测都必然是一个不同的位置?还有,二次探测法能够保证如果表格之中没有X,那么我们插入x一定能够成功?

还有,《STL源码剖析》中提到,如果我们假设表格大小是质数,而且永远保持负载系数在0.5一下(也就是说超过0.5就重新配置并重新整理表),那么可以确定每插入一个新元素所需要的探...

2013-03-30 •

我在实现一个机器学习的算法,其中需要对训练数据进行大量的查询。
我对所有的数据进行过一定的预处理。
现在假设我的数据是N个D维的向量,每个维度上是有限个离散值(第i维有Si个状态),用从0到Si-1的整数表示。
其中N现在不超过100万(预计最后也不会超过1000万),D在20左右(后面可能把模型做的更细,会添加属性,即增大D),大部分Si不大于10,个别S...

2013-03-27 •

2013-03-05 •

自己写的程序,运行无结果为何?

  
#include <stdio.h>
#include <stdlib.h>
typedef struct btnode
{
char data;
struct btnode *lchild,*rchild;
}st;
st* create(st ...

2013-02-17 •

热点用户排行

话题状态

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