算法-4-经典算法-汇总(持续更新)-目录呈现

本文涵盖了经典的算法类型,包括递归、分治、动态规划、回溯及贪心算法,并提供了详细的解析与实例,如二分查找、快速排序、0-1背包问题等,帮助读者深入理解这些算法的应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

经典算法主要是一些递归、分治、动归、回溯、贪心等算法,面试笔试要求高。


以下为超链接,点击即可


算法-Q-【第4章】-经典-【V】-思想-分治-递归、分治、动态规划、回溯==================常用经典算法==================== 算法-Q-【第4章】-经典-【V】-思想-分治-分治思想的几个算法:二分检索、快排、归并排序 算法-Q-【第4章】-经典-【V】-思想-五大常用算法:分治、动态规划、贪心、回溯和分支界定 - 推酷 算法-Q-【第4章】-经典-分治-用分治策略解决的问题需要满足哪些性质? 算法-Q-【第4章】-经典-回溯-【V】回溯法的解题步骤与例子解析 算法-Q-【第4章】-经典-回溯-【V】全面解析回溯法:算法框架与问题求解 算法-Q-【第4章】-经典-回溯-八皇后问题 算法-Q-【第4章】-经典-回溯-八皇后问题; unique path问题;subsets问题 算法-Q-【第4章】-经典-回溯-机器人的运动范围 算法-Q-【第4章】-经典-回溯-矩阵中的路径 算法-Q-【第4章】-经典-回溯-矩阵中的路径 算法-Q-【第4章】-经典-回溯-子集-非递归求集合所有子集 算法-Q-【第4章】-经典-回溯-子集-字符串-n个元素的所有子集(递归+非递归 +不去重) 算法-Q-【第4章】-经典-回溯-BFS- Walls and Gates 算法-Q-【第4章】-经典-回溯-BFS- Word Ladder 算法-Q-【第4章】-经典-回溯-DFS与BFS 回溯法 算法-Q-【第4章】-经典-回溯-leetcode Word Search回溯算法 算法-Q-【第4章】-经典-回溯-Sudoku Solver 解数独,递归,回溯 算法-Q-【第4章】-经典-回溯-Valid Sudoku,Sudoku Solver(数独游戏) 算法-Q-【第4章】-经典-回溯-Word Search 算法-Q-【第4章】-经典-回溯-Word Search II 算法-Q-【第4章】-经典-基础-递归-打印1到最大的n位数==================================【经典】=================================== 算法-Q-【第4章】-经典-基础-递归-递归和动态规划 算法-Q-【第4章】-经典-基础-递归/循环-n个骰子的点数 算法-Q-【第4章】-经典-基础-递归的效率问题及递归与循环比较 算法-Q-【第4章】-经典-基础-递归vs循环-斐波那契数列(2方法) 算法-Q-【第4章】-经典-基础-递归vs循环-青蛙跳台阶问题 算法-Q-【第4章】-经典-决策-【V】旅行商问题的求解方法(动态规划法和贪心法) 算法-Q-【第4章】-经典-决策-【V】用蛮力法、动态规划法和贪心法求解01背包问题 算法-Q-【第4章】-经典-决策-动态规划-【V】常见的动态规划问题分析与求解 算法-Q-【第4章】-经典-决策-动态规划-【V】从新手到专家(关于动态规划算法最精彩的中文描述,没有之一) 算法-Q-【第4章】-经典-决策-动态规划-【V】分析总结——如何设计和实现动态规划算法 算法-Q-【第4章】-经典-决策-动态规划-【V】特点及其应用 算法-Q-【第4章】-经典-决策-动态规划-【V】通过金矿模型介绍动态规划 算法-Q-【第4章】-经典-决策-动态规划-【V】子问题重叠和最优子结构 算法-Q-【第4章】-经典-决策-动态规划-0-1背包问题 算法-Q-【第4章】-经典-决策-动态规划-337. House Robber III - a342500329a的专栏 - 博客频道 - youkuaiyun.com 算法-Q-【第4章】-经典-决策-动态规划-标签 算法-Q-【第4章】-经典-决策-动态规划-吃豆机器人 算法-Q-【第4章】-经典-决策-动态规划-多个数的和-k Sum 算法-Q-【第4章】-经典-决策-动态规划-关于动态规划与备忘录方法的总结 - u010275257的专栏 - 博客频道 - youkuaiyun.com 算法-Q-【第4章】-经典-决策-动态规划-换零钱客 算法-Q-【第4章】-经典-决策-动态规划-货币面值 算法-Q-【第4章】-经典-决策-动态规划-连续子数组的最大和(动划和非动划两种解法) 算法-Q-【第4章】-经典-决策-动态规划-抢劫犯-House Robber 算法-Q-【第4章】-经典-决策-动态规划-硬币找零Coin Change 算法-Q-【第4章】-经典-决策-动态规划-圆圈中最后剩下的数字 算法-Q-【第4章】-经典-决策-动态规划-珍惜现在,感恩生活 算法-Q-【第4章】-经典-决策-动态规划-最大乘积子数组 Maximum Product Subarray 算法-Q-【第4章】-经典-决策-动态规划-最短编辑距离算法(Minimum Edit Distance) 算法-Q-【第4章】-经典-决策-动态规划-最小编辑距离 算法-Q-【第4章】-经典-决策-动态规划-最小编辑距离-编辑距离及编辑距离算法 算法-Q-【第4章】-经典-决策-动态规划-最优子结构的性质 - 推酷 算法-Q-【第4章】-经典-决策-动态规划-最长公共子序列 | Acm之家 算法-Q-【第4章】-经典-决策-动态规划-最长回文字符串 算法-Q-【第4章】-经典-决策-动态规划&备忘录方法&递归方法 - traceorigin的专栏 - 博客频道 - youkuaiyun.com 算法-Q-【第4章】-经典-决策-动态规划与分治、备忘录的区别 - Ryan in C++ - 博客园 算法-Q-【第4章】-经典-决策-贪心-Coins in a Line II 算法-Q-【第4章】-经典-决策-贪心-Crossing Bridge 算法-Q-【第4章】-经典-决策-贪心-Wiggle Sort 

个人觉得是我见过的最简单易懂的算法入门书籍。 以前搜刮过几本算法竞赛书,但是难度终归太大【好吧,其实是自己太懒了】。 略翻过教材,大多数水校的教材,大家懂的。好一点的也是那本国内的经典,不是说它写的不好,只是没有这一本好。 本书Java实现,配有大量的图解,没有一句难懂的话,而且全都是模块化实现。 讲的都是实用算法,没有那些高大上听着名字就让人感到很害怕的东西,个人觉得比CLRS实用性要强,更加适合入门的学习。 大一,推荐这本书入门 【有C语言基础即可,自己去搜索下如何用Java写出Hello World就没有问题】 大二,推荐这本书从头到尾好好读一遍,做下上千道的课后习题 【后面的有点小难度,但是难度不大值得一做,听起来很多的样子,用心去做,相信很快就可以做完的】。 大三,推荐这本书,重新温习已知算法,为找工作,考研做准备。 【可以试着自己在纸上全部实现一遍】 大四,依旧推荐这本书,没事重温经典,当手册来查也不错。 Sedgwick 红黑树的发现者,Donald E.Knuth 的得意门生,对各种算法都有比较深入的研究,他的书,我想不会太差。 也许对于数据结构的学习涉及的内容比较少,没有动态规划,图论也只是讲了很基础的东西,字符串中KMP弄的过于复杂(对比于acm)。但是瑕不掩瑜,对于绝大部分内容真的讲的超级清楚,完美的图解,就像单步调试一样,也许是一本不需要智商就能看懂的算法(习题应该略有难度,还没有做,打算上Princeton的公开课时同步跟进)。至少这是一本让我这个算法渣渣看了爱不释手,怦然心动的书。 完美学习资源: 官方主页:http://algs4.cs.princeton.edu/home/ Coursera公开课:https://www.coursera.org/course/algs4partI (听说已经开课两期了,最近即将开课的时间是2014/09/05号那期,希望有兴趣的同学一起来学习)。 MOOC平台(笔记、讨论等): http://mooc.guokr.com/course/404/Algorithms--Part-I/ http://mooc.guokr.com/course/403/Algorithms--Part-II/ 不得不吐槽,他的lecture比他的书好,他本人讲的课更是一绝。 互补课程: 斯福坦的Algorithms: Design and Analysis, http://mooc.guokr.com/course/157/Algorithms--Design-and-Analysis--Part-1/ 快毕业了才接触到豆瓣和MOOC,看到很多经典的书籍都是推荐大学一二年级的学生看,每每想到自己却连书皮都没有摸过,就深感惭愧。 我们都老的太快,却聪明得太迟。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值