算法导论-前言

最新推荐文章于 2023-04-27 23:34:50 发布
原创 最新推荐文章于 2023-04-27 23:34:50 发布 · 622 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法导论 #java #数据结构

准备用最后的一个月来啃一下，这本神作《算法导论》，里面的东西确实是实在太多了，不过，为了即将到来的考试，每天准备写几章，来总结一下，算是作为算法导论学习的笔记。

这里给大家，推荐两个地方，写的非常好，我也是最初学习他们的，一起共同学习吧。

强烈推荐：

tankyWoo学习圆

还有这里：

不太全：Deepin学习

算法导论-上课笔记12:所有结点对的最短路径问题
我是一只小嵩鼠
05-28 1621
给定带权重的有向图G，希望找到任意一对结点间的最短路径
算法导论-上课笔记8:并查集
我是一只小嵩鼠
04-28 1047
并查集中的“并查”分别对应合并与查找操作
《算法导论》笔记：前言
fenghou的学习笔记
01-26 641
《算法导论》应该是每一个程序员都应该看的经典吧。不过现在这个时代，设计重于数据结构和算法，一个普通程序员，只要会用API、SDK，再学一点软件工程思想，就足够应付日常工作了。在很多人眼中，算法的研究只是一小撮人做的事，他们为我们提供底层工具，我们在其基础上搭建面对用户的应用程序，而应用程序的数量远比底层工具大得多。但是，以个人体会来说，工作几年之后，程序员的的能力必然会到一个瓶颈，如果不能突破这个瓶颈，要么转行做管理，要么完全离开程序设计这个行业。如果这两条路你都无法接受，那么赶紧和我一起来学习《算法导论》
算法导论序言
muluoraozhi的博客
12-08 275
比较效率的小程序。 这里发现数组a[i]在pintf最后输出的时候会为0，单独输出却没有问题。#include<stdio.h> #include<math.h> #include<time.h> main() { time_t start, end; long i=1,a[8]; for ( i= 1; i <8; i++) { start = c
《算法导论》学习笔记 前言
天亮说晚安
05-02 1745
我这本《算法导论》原书第2版{10年买的}，待在我身边已经有两年多了。每次拿起又还是放下了。。。         现在我想有要好好系统地学习一下的必要了。         本笔记将参照Tanky Woo 和 酷~行天下两位神牛的笔记进行，每完成一个章节就去各大OJ找一些题强化练习。        yew1eb，加油！
算法导论（第二版）前言
xiongzk的专栏
04-20 924
This book provides a comprehensive introduction to the modern study of computer algorithms.It presents many algorithms and cover them in considerable depth,yet makes their design and analysis accessib
算法导论整理序言
u011072613的专栏
01-03 499
##关于 Introduction to Algorithm这本书，第三版出来的时候，我在第一时间就入手了，也有34年了吧，反复看过很多次，奈何每次都感觉不得其意。这是一部大部头的书，将近有800页，书中的代码大部分都是用伪代码写的，很多地方晦涩难懂。而且在工作中除了极少的场合，很难用到一些高深的算法（如动态规划、摊还分析，B树等），所以一直没花时间去整理和消化。整理早些年只研究过图算法，研究的
算法导论-第4章-分治法
优快云博客
04-27 603
回忆 在2.3.1中，归并排序使用了分治法。在分治法中，当递归地求解一个问题，在每层递归中执行如下三步骤： 分解（Divide）：将问题划分为子问题，子问题的形式与原问题一样，只是规模更小。 解决（Conquer）：递归地求解出子问题。如果子问题的规模足够小，则停止递归，直接求解。 合并（Combine）：将子问题的解组合成原问题的解。 递归情况（recursive case）：子问题足够大，需要递归求解。 基本情况（base case）：子问题足够小，可以直接求解，不再需要递归。 前言 本章中介绍三个
算法导论-动态规划-钢条切割问题
kxlnx的博客
03-26 5391
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、钢条切割定义二、具体步骤1.思考2.代码思考3.动态规划求解4.伪代码 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、钢条切割定义 图为价格表 给定一段长度是n的钢条和一个价格表，求切割方案使得收益达到最大（允许全不切割的情况存在） 二、具体步.
算法导论 - Thomas
11-12
- **书名**：《算法导论》（第三版） - **作者**：Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein - **出版社**：The MIT Press - **出版地点**：Cambridge, Massachusetts 和 London, ...
算法导论-麻省理工（中文）
11-22
《算法导论》原书名——《Introduction to Algorithms》，是一本十分经典的计算机算法书籍，与高德纳（Donald E.Knuth）的《计算机程序设计艺术》（《The Art Of Computer Programming》）相媲美。 《算法导论》由...
算法导论-上课笔记11:单源最短路径
我是一只小嵩鼠
05-26 4185
找到从源结点s到图G中每个结点v的最短路径
算法分析：前言
里脊的博客
09-14 341
  这本书的两大目标是：提高算法对程序效率影响的意识和提高分析在程序中被使用的算法的能力。看看当下许多商业产品，很明显地是许多软件设计师没有注意到空间利用率和时间效率。如果一个程序占用过多的空间，使用者可能会耗费更多的内存。如果一个程序运行时间过长，使用者可能会购买一个运行速度更快的电脑。    然而，因为有电子沿着导线传输的速度局限、光速沿着光导纤维电缆传输的速度局限及运算的电路交换的速度局限...
算法导论-第14章
人非生而知之者，孰能无惑？
06-19 1087
数据扩张，说简单一点就是，在基本数据结构上加点东西。干什么？能有新操作，而且易于维护。 3个事情 1.顺序统计操作 2.一个扩张定理 3.一个查询区间 关于第一： 我加一个新的东西叫size——它是每个结点的为根，这个树里面有多少个结点，包括自己 为什么加？ 因为它和很方便的在红黑树里面找到，第i个大的元素。方便。。。 公式 size[x]=size[left[x]+s
算法导论-第15章
人非生而知之者，孰能无惑？
06-19 888
动态规划，就是一种求解最优解问题的。 这么说，估计大家也觉得太空泛了。想看详细的说明，请点这里 那么我就讲我的理解了。 首先，算法是一种策略，方法，思想，其中，有一种非常常见的常用思想——动态思想。 你要做一件事情，然后，到最后完成。 而你没做一件事情都影响后面， 而且你每次有很多的选择 那么如何每次遇到岔路口，你最后，最快走到终点？？？ 1.你算算去下一个地方，有几种方法？每种方
算法导论-第16章
人非生而知之者，孰能无惑？
06-20 840
说到这种思想的话，就必须想到动态规划的思想，2者有天然的联系。 说简单一点，就是，通过每次做具备的最优选择从而达到最后的最优。 2者的最大区别： 1.在动态规划中，你每步有很多选择，你要做出最好的一种 2.在贪心中，你不需要做选择，因为它只有一个选择——贪心选择。也就是自动做好的。 如何会剩下这么一个选择？？——这个就有某种限制条件 比如，在书中介绍的，活动选择问题，里面就是按活动结束
算法导论-第4章
人非生而知之者，孰能无惑？
06-16 777
这一章，就一个主题，什么是递归式？如何求解递归式？ 递归式，就是一个函数，自己调用自己，但是有一个最基本的情况，这种情况下，它就会自动返回跳出递归。 用什么方法？ 3种方法： 1.代换法 2.递归树方法 3.主方法 关于代换法：     一个字，猜，也就是你会蒙？ 怎么蒙？     需要你的经验。 也就是说，有经验的人，一看就知道多少，然后，用归纳法证明，新手，不推荐。 关
算法导论-第8章
人非生而知之者，孰能无惑？
06-18 719
这一章2个事情：1.决策树。2.三种线性排序。 关于决策树： 1.决策树其实是对前面的堆排序，快排等是最优的比较算法的证明。 2.重要结论,定理8.1证明了任意一个比较算法在最坏情况下都需要做Ω(n lg n)次的比较。 3.这一节其实没什么内容，就是一点基本的概念，以及了解比较算法可以通过转换为决策树这个模型去理解。 关于3种线性排序： 1.计数排序： 基本思想：对每一个输入元
算法导论-第9章
人非生而知之者，孰能无惑？
06-18 702
一共也没几页，就是教一个算法，求一个集合中，第i个大的元素，并控制在线性时间内。 第i个顺序统计量:在一个由n个元素组成的集合中，第i个顺序统计量(order statistic)是该集合中第i小的元素。 最小值是第1个顺序统计量(i=1) 最大值是第n个顺序统计量(i=n) 中位数：一个中位数(median)是它所在集合的“中点元素”，当n为奇数时，i=(n+1)/2，当n为偶数是，中位
算法导论：探索与实践
本书首先以序言引入，讨论了算法在书籍和解决问题中的重要性，并通过斐波那契数列的例子来展示算法的奇妙之处。接着，作者介绍了大O记法，这是一种用于描述算法运行时间复杂度的符号表示法，对于理解和比较算法效率...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值