嵌套集合模型 是算法还是数据结构,为什么我在算法导论视频上没有找到对应的呢?

关于算法导论的问题我学过C语言和数据结构,但没有学过离散数学,可以看懂这本书吗?或者可以看懂网易的算法导论公开课
应该可以.不过建议还是学学离散数学,主要是需要一些基本概念和思想.相对来说,我更推荐先学一下组合数学,因为好多算法和算法思想都属于组合学范畴.
用什么教材?感觉时间不多呀。还有离散数学的知识好像就是高中数学+数据结构。请问应该怎么学?
离散数学就是数据结构?不知道你怎么想的。
我个人推荐是组合数学,机械工业出版社的那本英文作者的就行,大理石封面的,书很简单容易懂,应该效果能不错。纯粹个人意见。至于离散数学,算法导论用的多的就是集合论和图论,懂一些基本概念就行,也可以用到时再现看,离散数学的教材嘛,打个广告:哈工大王义和版不错。
为您推荐:
其他类似问题
扫描下载二维码中肯评价算法数据结构的书比较三本书严蔚敏的《数据结构》《数据结构与算法分析》《算法导论》对于研究生来说,当然该研究生原来没有接触过算法,应该看哪个比较好。求中肯回答,不要有感情色彩。先谢过大家
回答1:记得研究生考试有考 《数据结构》 的吧那样的话就直接看 《算法导论》 算了
回答2:直接看算法导论吧研究生可以多研究些有深度的算法
hjlovess501
回答3:数组跟链表不是根据时间空间来评价需求的吧应该是根据数据的内容和数据变化的可能性、插入的方式等因素决定的//////////////////////////////////////////////////////////////////////////你说的是性质,我说的是应用。比如在多模匹配中,有n个关键字在内存无限的情况下,把每个关键字看成一个数,找出最大的一个数K,开一个数组A[k],就高效的解决了多模匹配的算法,这就是用空间换取时间。在这种理想状态下完全没有必要研究算法,一切用数组就能够搞定。我们之所以要研究算法就是因为内存是紧缺的,时间是宝贵的。当时放在每个具体课题上,根据具体需求就选择不同的算法。初学者常常偏执于寻找最优的算法,可事实上没有最优的算法只有最适合的算法,比如KMP算法比暴力算法效率高吧,如果需要你编程实现从一个1G的文件中寻找出某个关键字,如果是一次性的任务,暴力算法比KMP算法适合得多。总时间=编程时间+debug时间+运行时间算法是途径,应用才是目的。}

我要回帖

更多关于 算法导论答案 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信