【算法导论】写在前面的话

最新推荐文章于 2021-12-02 18:40:41 发布
最新推荐文章于 2021-12-02 18:40:41 发布
阅读量153 收藏
点赞数 1
分类专栏： 算法导论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sd4567855/article/details/98473281
版权

【算法导论】写在前面的话

标签（空格分隔）：【算法导论】

从去年考完研到现在，刷了约600道算法题，很多题目熟练到用固定套路解决，但是面对一些问题，还是力不从心。
这次趁着兼职上班划水之际，再加上刚换了个iPad Pro, 画图也方便一点，自己准备过一遍算法导论。

由于之前一直用C++，现在想熟悉了Python，因此代码全部用 Python/C++ 实现。

不知道能不能看完，尽力吧。

我的微信公众号

在这里插入图片描述

gfnbijsda
关注
专栏目录
算法导论随笔(一): 操作计数与复杂度Big（O）
天降风云的博客
08-25 1067
算法导论随笔(一): 操作计数与复杂度Big（O） 最近有点空闲时间，准备开一个新坑来纪录自己读《算法导论》的一些读书笔记，有时间的话也讨论一些有趣的算法。首先来谈谈程序的操作计数与算法的复杂度计算，也就是我们常听说的大O。对于新手程序员来说，“算法”这个概念可能看上去比较高深，尤其是“复杂度”这个概念，有时会让人一头雾水。不过看了这篇文章后，相信大家对算法和复杂度的概念会有一个更直观的了解， 即使是只会初中数学，也完全可以看懂。 1. 复杂度的概念 对算法有一定了解的朋友们都知道，判断一个算法好坏的方法是
《算法导论》是看英文版还是中文版
08-22 887
建议读中文的。 分析： 1.《算法导论》是一本可谓“面面俱到”的书，其中对算法的证明占了很大的比重，这在一般的算法书中并不多见，也是它严谨性的体现。中英文在理解上的区别也就在于如何引出这个算法、算法为什么正确上。但是这些证明虽然有重要意义，但是在实用价值上一般比不上算
算法导论 python代码
Ttssxuan
04-17 3752
本系列，代码为参照算法导论（英文版）第三版编写，使用python语言。 代码为本人编写，如果有引用其它出处，文单将会注明。 想起写这些，第一为学习，发现不写代码，看算法，真心没有多大用，此外，也想练练python语言，感觉十分喜欢这门语言，怎么能让自己一直处于初学水平呢？ 如有问题，欢迎纠正。
算法导论适合c语言吗,看《算法导论》需要多好的数学基础？
weixin_28862557的博客
05-23 1217
看《算法导论》需要多好的数学基础？(2012-06-07 05:10:34)标签：基础算法数学杂谈看《算法导论》需要多好的数学基础？原本打算找到一份编码的工作，先深入了解unix的api，过两年有空再慢慢看算法，现在看来似乎太不现实了。投了一个月的简历，就得到一次笔试和面试的机会，不过是测试的，本来就对测试不太敢兴趣，被面试官以“别浪费大家的时间”打发了，后来想想他说的确实没错……网上看很多笔试、...
算法导论—分治策略（C语言）
m0_58473523的博客
12-02 663
在分治策略中，我们递归的求解一个问题，在每层递归中应用以下三个步骤： 1.分解 将问题划分为一个个子问题，子问题形式与原问题一致，只是规模更小 2.解决 这里的解决是指递归的求解出子问题，或对子问题直接求解（当子问题足够小） 3.合并 将子问题的解组合成原问题的解 总的来说，分治策略即分而治之，再合。 递归式 递归式与分治方法是紧密相关的。递归式是通过更小的输入上的函数值来描述一个函数，它可以有很多形式。 下面我们主要介绍三种求解递归式的方法： 1.代入法 我们猜测一个界，...
《算法导论》常见算法总结
热门推荐
Zuoerfeng
11-08 3万+
前言：本篇文章总结中用到很多其他博客内容，本来想附上原作链接，但很久了未找到，这里关于原创性均来源于原作者。 分治法 分治策略的思想： 顾名思义，分治是将一个原始问题分解成多个子问题，而子问题的形式和原问题一样，只是规模更小而已，通过子问题的求解，原问题也就自然出来了。总结一下，大致可以分为这样的三步： 分解：将原问题划分成形式相同的子问题，规模可以不等，对半或2/3对1/3的划分。 解决：对于...
算法导论2.3-6参考
gaint_moon_mystery的博客
09-02 613
    按照题目描述，我们需要将插入排序中的5~7行，while循环实现的将“比A[i]大的数后移”的功能用二分查找的思路进行优化。2.3-5也有提到优化思路，即插入排序每一次循环结束后前面的i个数已经完成从小到大的排序，只需要将目标值A[j]与前i个数的中间值A[i/2]比较，就能知道A[j]应该在的区间，并减少一半的判断时间。     伪代码：//_(:зゝ∠)_ BINARY_INSER...
算法导论(part2)
09-09
在书中，作者将算法的讨论集中在一些比较现代的例子上，它们来自分子生物学(如人类基因项目)、商业和工程等领域。每一小节通常以对相关历史素材的讨论结束，讨论了在每一算法领域的原创研究。 本书的特点可以概括为...
算法导论(part1)
09-09
在书中，作者将算法的讨论集中在一些比较现代的例子上，它们来自分子生物学(如人类基因项目)、商业和工程等领域。每一小节通常以对相关历史素材的讨论结束，讨论了在每一算法领域的原创研究。 本书的特点可以概括为...
《算法导论》第三版第8章 线性时间排序 练习&思考题 个人答案
张劲声的博客
01-04 1430
8.1 排序算法的下界 8.2 计数排序 8.2-1 解：中间过程略，最后B是{0, 0, 1, 1, 2, 2, 3, 3, 4, 6, 6}，C是{0, 2, 4, 6, 8, 8, 9} 8.2-2 8.2-3 解：证明略，明显不稳定。 8.2-4 解： COUNTING-INTERVAL(A, a, b) let C[0..k] be a new array count = 0 for i...
算法导论随笔(十四)：NP完全性之P问题、NP问题、NPC问题和NP难问题
天降风云的博客
11-10 4033
这篇文章中我来简单谈谈NP完全性。不同于前面所有文章中的各个具体的问题和算法，NP完全性是一个很抽象的大概念，其包括但不仅限于标题中提到的P问题、NP问题、NPC问题和NP难问题。这里我简单谈谈我对书上的内容和一些例子的理解。 P问题 首先来谈谈P问题。算法导论随笔系列写到现在，已经介绍了很多问题及它们的算法。其中大部分的问题，都是P问题。那么什么是P问题呢？P问题指的是能在多项式时间内解决的问题。这里的P是Polynomial（即多项式）的缩写。初中数学告诉我们，一个多项式有如下的形式： 其中a0，a1
写算法，用 C++ 还是用 Java ，差别大吗?
CSDN人工智能头条
09-20 2万+
大家好，我是为人造的智能操碎了心的智能禅师。今天带来的文章，是 GitChat 签约作者王晓华在不断被读者吐槽：“好好一本算法书为什么要用 C++ 来写” 时，万般无奈下...
算法导论习题解答中文版详解
算法设计的原则是指在设计算法时需要遵守的一些基本原则，如正确性、效率、可读性等等。掌握算法设计的原则可以帮助学生设计出高效的算法，提高学生的计算机科学和信息技术知识和技能。 知识点7：算法分析的方法 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值