社区
数据结构与算法
帖子详情
算法设计
chin_chen
2009-03-05 01:41:32
国内的一些帖吧,如baidu/csdn,有几十万个主题,假设每一个主题都有上亿的跟帖子,怎么样设计这个系统速度最好,请描述思想,写出算发(c++语言),空间和时间复杂度,
...全文
162
1
打赏
收藏
算法设计
国内的一些帖吧,如baidu/csdn,有几十万个主题,假设每一个主题都有上亿的跟帖子,怎么样设计这个系统速度最好,请描述思想,写出算发(c++语言),空间和时间复杂度,
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
sher12
2009-03-05
打赏
举报
回复
把所有主题分为几个大类
大类再分为若干小类
大类只有几个,先不管它
把小类连成一个数组
小类
{
所属大类
小类里的主题组成的链表 //有序链表,以名字排序
链表的尾指针
小类里的主题数目
常用主题组成的缓存链表(数组也可以,链表节约空间) //有序链表,以主题使用次数排序
链表的尾指针
缓存链表的数目(大概是小类里的主题数目*(1%--5%),当然这个数目自己实际测一下为好)
新主题链表
链表的尾指针
新主题链表的数目
} ARRAY[]
小类里的主题组成的链表的节点 //每个节点就是一个主题了
{
名字
内容
回复链表
链表尾指针
回复链表的数目
用户ID,时间,……
}
缓存链表的节点
{
名字
指向的主题节点地址
主题使用的次数
}
操作:
增加一个主题
{
确定在所属的小类
增加在主题链表中
新主题链表中增加一个指向
}
查找一个主题
{
确定所属的小类
先在新主题链表中找 如果找到 则返回
然后在缓存链表中找 如果找到 则使用次数增加
最后在主题链表中找 如果找到 则在考虑是否在缓存表中增加一个指向,使用次数增加
}
册除主题,回复主题……
算法引论:一种创造性方法.pdf
《算法引论:一种创造性方法》的特色有二,旨在提高读者的问题求解能力,使读者能够理解
算法设计
的过程和思想:一是强调
算法设计
的创造性过程,注重
算法设计
背后的创造性思想,而不拘泥于某个具体算法的详细讨论;...
嵌入式系统软件设计中的常用算法(完整版)
嵌入式系统软件设计中的常用算法(完整版),嵌入式入门基础教材。
算法技术手册 - 中文版
《算法技术手册》内容简介:开发... · 发现不同算法之间相似的设计哲学 · 学习高级数据结构,来提升算法的性能 通过《算法技术手册》,您能学到如何提升算法的性能,这将是您的软件应用程序走向成功的关键。
算法导论(正宗中文第三版)3-1
本书将严谨性和全面性融为一体,深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系,可以作为独立的学习单元;算法以英语和伪代码的形式描述,具备初步程序设计经验的人就能...
《
算法设计
与分析》期末不挂科
考前知识点整理算法分析基础算法的定义算法正确性算法的性质程序的定义程序与算法的区别
算法设计
和分析的步骤复杂度分析算法的时间复杂性算法渐近复杂性渐近分析的记号渐近上界记号渐近下界记号非紧上界记号非紧下界...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章