小夕的算法入门之路

小夕都快要成XX入门指导专业户了QAQ,小夕是要写人工智能和计算机干货的啊喂~好吧,问小夕如何入门算法的小伙伴太多了,还是写一篇文章吧。

小夕还收到了“如何准备托福”和“如何准备考研英语”的求助,然而小夕没有考过,实在帮不上啦(´Д` )

前言

由于小夕不是专业打ACM的,算法功底在目前来看只能说勉强够用,因此小夕只能提供最基本的入门指导啦。完成后,可以找算法大神来帮你提升或者像小夕一样做其他方向的研究。

 

对于小夕的算法水平,真怕说出来后大把掉粉T_T。以前刷过leetcode,只刷了五六十道。总体来说,easy难度的没什么问题,middle的大部分还是能磨出来的,hard难度的只能说偶尔解决几道了。所以对于已经可以无压力middle的同学,可以关掉本文了。。。

 

以小夕的研究领域来看,算法当然是必不可缺的。虽然斐波那契堆、摊还分析这些比较高级的数据结构或算法在小夕的领域还没有遇到过,但是像分治、搜索、图算法、动态规划、贪心等算法或算法思想可以说无处不在(当然,第一次在信息检索领域遇到B树时还是很惶恐的)。完成该计划后应该是本科生的算法水平的(当然,肯定比国内大部分高校对本科生的要求高,2333)

正式开始之前,小夕再声明一下,算法入门之路有很多,小夕不能保证小夕的这条道路是最优的,但是这条道路确实是小夕亲身走过的,并且已经把小夕在途中遇到的坑给跳过了(比如某些渣书)。

 

首先,在开始之前建议掌握Java的基础语法,只需要面向过程的基础语法就可以。

 

基础数据结构

书籍

  • 《数据结构与算法分析-C语言描述》Mark Allen Weiss;

  • 或者《数据结构-C++语言版》邓俊辉;

  • 或者《数据结构与算法-java语言版》Adam Drozdek。

 

书籍说明

    本科学校用的是第一本教材,感觉挺不错的。有C语言基础的同学极力建议第一本。

    第二本和第三本我没有看过,但是身边看过的同学反映还可以。所以如果实在不会C的话,可以看第二本或者第三本。

    C/C++/Java都不会?请回溯到编程语言的学习环节。

 

学习方法

    根据你所选用的书籍,理解并可以熟练复现下述数据结构及基础操作(如添加删除元素、遍历等),并掌握算法复杂度分析的基本方法。

  • 顺序表

  • 链表

  • 散列(哈希)

    • 最多了解一下遍历就好,复杂操作暂时不需要掌握。

 

基础算法

书籍

  • 《算法》(第四版)Robert Sedgewick

  • 《算法导论》ThomasH. Cormen等

 

书籍说明

    小夕的体验来看,《算法》比《算法导论》更适合初学者。可以说,掌握了Java和基本的数据结构,就能一路停不下来的将这本书啃完(嗯~小夕就是停不下来的那一只)。这本书的英文版炒鸡可爱,是一个很标准的红色方块!所以大学里某段时间小夕完全沦陷在了这本小红书中。对了,小红书有电子版(官方的),炒鸡精致,可以体验一下。中文版是橙色的。

    而《算法》的缺点就是讲的实在太良心了,所以厚厚的一本书并没有像算法导论一样覆盖面那么广。因此对于动态规划、贪心算法等高级算法设计思想,还是要求助《算法导论》。

 

学习方法

if(像小夕一样喜欢啃书){

    首先将《算法》直接啃完(边啃边)。如果时间不充裕,可以放弃最后一章(字符串)和第三章中的“平衡查找树”。其他章节最好不要省了,都是基础中的基础了。

    然后将《算法导论》的第十五章“动态规划”和第十六章“贪心算法”啃完,并代码实现一些经典问题如LCS(最长公共子序列)。

}

else {  

   小夕推荐一下coursera平台上斯坦福大学开设的《算法》课程,如下图

(诶?小夕当时学的时候是叫“算法设计与分析”,现在变成算法专项了。不过看了一下目录,内容应该变化不大)

 

    可以跟着这门课的教学计划来,手头的《算法》和《算法导论》作为参考书足够了。时间不够的话可以只完成该课程的前三个阶段。

    不过这门课的老师书写很潦草(不知道现在有没有长进),语速也蛮快的,英语不好的同学还是要以书籍为主。但是这个课程的课后习题和编程题非常良心,认真做出来后收获会很大的。

}

/*

*/

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/481282.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

AIGC发展路径思考:大模型工具化普及迎来新机遇

来源:腾讯科技摘要:当前,AIGC引发社会关注,尤其是大模型和开源模式的推动,让AIGC有望成为AI应用落地的新领域。一方面大模型和开源加速降低AIGC应用门槛并拓展应用范围;另一方面AI与创新的界限进一步模糊&a…

0基础讲解机器学习算法-朴素贝叶斯分类器

朴素贝叶斯分类器可以说是最经典的基于统计的机器学习模型了。首先,暂且不管贝叶斯是什么意思,朴素这个名字放在分类器中好像有所深意。 一查,发现这个分类器的英文是“Nave Bayes”。Nave(读作“哪义务”)即幼稚的、…

你可以在虚拟世界里过上美好生活吗?

来源:混沌巡洋舰时间来到 2095 年。地球表面满目疮痍,核战争和气候变化引发一场灾难。你只能过着困苦的生活,躲避匪帮,避开地雷。你的主要愿望就是活下去。或者,你也可以将自己的肉体锁存在安保严密的仓库里&#xff0…

web of science,SSCI索引,带你入门!

第一步;选择数据库,一般选择web of science 核心文集 第二步:在更多设置中选择web of science 第三步:点击被引频次后面的数字 第四部:点击查看其他的被引频次计数 根据自己引用的选择次数 注意事项:web of sci…

陶哲轩破解数十年前几何猜想,用反例证明它在高维空间不成立,同行:推翻的方式极尽羞辱...

Pine 萧箫 发自 凹非寺量子位 | 公众号 QbitAI又一个重要数学猜想,被陶哲轩和他的博士后破解了!此前陶哲轩在博客上发了个小预告,就已经有不少人赶来围观:看起来是个大新闻。现在,不少人期待的正式版论文,终…

手把手教你-如何查询中文期刊是否属于核心期刊!

1.进入图书馆、点击数据库检索、在输入cscd中国科学引文数据库(Chinese Science Citation Database,简称CSCD) 2 3 4 5 6点击详细信息进入下面的页面,可判断文档是否属于核心期刊!

《机器学习系列-强填EM算法在理论与工程之间的鸿沟(上)》

小夕曾经问一位做机器学习理论的学姐:“学姐学姐,EM算法是什么呢?”学姐回答:“EM算法啊,就是解决包含隐变量的参数估计问题。”小夕:然后小夕去问一位做工程的学长:“学长学长,EM算…

2022年诺贝尔物理学奖的科学内涵辨识

|作者:葛惟昆(清华大学物理系)本文选自《物理》2022年第12期摘要 2022年的诺贝尔物理学奖,被一些人误解为证明了量子纠缠现象。实际上,包括爱因斯坦本人都承认量子纠缠,关键在于如何诠释。今年诺贝尔物理学奖的价值在于这几位物…

机器学习系列-强填EM算法在理论与工程之间的鸿沟(下)

前言在上一篇文章《机器学习系列-强填EM算法在理论与工程之间的鸿沟(上)》中,小夕用优(恐)雅(怖)的数学理论来向读者解释了EM算法的工作原理。那么从工程角度出发的EM算法又是怎样的呢&#xff…

暑期实习NLP算法岗面经总结

写文章暑期实习NLP算法岗面经总结呜呜哈做一个有思想的码农​关注他488 人赞同了该文章写在前面,从三月份开始找实习到现在正好两个月,这期间大大小小投了竹简智能、阿里、滴滴、美团、腾讯、京东、搜狗、百度、微软亚研几个公司,本着从小公司…

机器学习助力更好理解水的行为

来源:科技日报作者:刘霞为从理论上理解各种物质开辟更多途径科技日报北京12月19日电 (记者刘霞)美国一个研究团队在最新一期《物理评论快报》上刊发论文称,他们借助机器学习技术来理解水在零下100℃的行为。最新研究不…

期望最大化(EM)算法真如用起来那么简单?

声明:本文改编自订阅号“夕小瑶的卖萌屋”中的 《机器学习系列-强填EM算法在理论与工程之间的鸿沟(上)》、《机器学习系列-强填EM算法在理论与工程之间的鸿沟(下)》。前言小夕曾经问一位做机器学习理论的学姐&#xff…

预测更准确,使用机器学习改进化学品的毒性评估

编辑 | 绿萝从命运和毒性的角度来看,人类暴露的化学空间随着化学物质的多样性而不断扩大。欧洲和美国的化学品机构列出了大约 80 万种化学品。对于这些化学品中的大多数,人们对其环境归宿或毒性知之甚少。通过实验填补这些数据空白是不可能的&#xff0c…

如何优雅的追到女神夕小瑶

如果,你不小心迷恋上了小夕… 路人某:“没有如果” 捕获小夕的游戏 如果现实世界中,迷恋上小夕以后,你想捕获小夕。那么发现从上帝视角来看的话,你有下面好多条路几条路达成目标( ̄∇ ̄) 然而你并…

文本相似度-相似度度量

NLP点滴——文本相似度 目录 前言字面距离common lang库相同字符数莱文斯坦距离(编辑距离)定义实现方式Jaro距离定义实现方式应用SimHash定义基本流程相似性度量存储索引实现应用语义相似性背景知识统计语言模型n-gram模型词向量主题模型LSAPLSALDA应用Word2Vec神经网络语言模…

《科学》封面文章AlphaCode的重大意义及其思考

来源:陈德旺科学网博客链接地址:https://blog.sciencenet.cn/blog-57940-1368420.html程序员,虽然戏称程序猿,其实是一个高薪高智商工作,需要对问题的理解力、解决问题的创造性,还需要熟悉掌握编程语言。这…

深度学习可以与大数据分手吗?

小夕:hi,路人~你知道机器学习中数据的维度太高会带来什么问题吗?路人己:此时,如果样本量不足,会容易过拟合啊~小夕:为什么呢?路人己:这还有为什么?小夕&#…

集群化:中国基础研究发展模式的转型方向

来源:《学术前沿》作者:李侠2020年,科技部等五部门联合制定《加强“从0到1”基础研究工作方案》,旨在贯彻落实《国务院关于全面加强基础科学研究的若干意见》,其中明确指出,切实解决我国基础研究缺少“从0到…

各种损失函数比较-带你斩获offer

损失函数(Loss function)是用来估量你模型的预测值 f(x)f(x)值。2. 常用损失函数 常见的损失误差有五种: 1. 铰链损失(Hinge Loss):主要用于支持向量机(SVM) 中; 2. 互…

如果你跟夕小瑶恋爱了...(上)

如果...如果...有一天...你追到了女神夕小瑶...并且与她恋爱了...(想说“没有如果”的路人请自觉狗带( ̄∇ ̄))小夕的生活很规律的哦,小夕每天都会依次经历且仅仅经历以下6件事情:化妆-吃饭-聊天-自习-上课-要…