算法之美

数据结构与算法之美笔记 : 图

概念树中的元素我们称为节点，图中的元素我们就叫作顶点（vertex）。图中的一个顶点可以与任意其他顶点建立连接关系。我们把这种建立的关系叫作边（edge）。社交网络，就是一个非常典型的图结构。我们就拿微信举例子吧。我们可以把每个用户看作一个顶点。如果两个用户之间互加好友，那就在两者之间建立一条边。所以，整个微信的好友关系就可以用一张图来表示。其中，每个用户有多少个好友，对应到图中，就叫作顶点的度（
张伯毅·2020-06-30 14:04

数据结构与算法之美笔记: 红黑树

二叉查找树在频繁的动态更新过程中，可能会出现树的高度远大于log2n的情况，从而导致各个操作的效率下降。极端情况下，二叉树会退化为链表，时间复杂度会退化到O(n)。什么是“平衡二叉查找树”？平衡二叉树的严格定义是这样的：二叉树中任意一个节点的左右子树的高度相差不能大于1。从这个定义来看，上一节我们讲的完全二叉树、满二叉树其实都是平衡二叉树，但是非完全二叉树也有可能是平衡二叉树。发明平衡二叉查找树这
张伯毅·2020-06-30 14:04

算法之美 - 电子书下载（高清版PDF格式+EPUB格式）

算法之美-[美]布莱恩·克里斯汀汤姆·格里菲思在线阅读百度网盘下载(d14s)书名:算法之美作者:[美]布莱恩·克里斯汀汤姆·格里菲思格式:EPUB,HTMLZ,PDF书号:9787508686882路径
xiaohuanglv·2020-06-30 00:10

数据结构与算法之美

1.介绍数据结构和算法解决的是如何更省、更快地存储和处理数据的问题.数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。比如，因为数组具有随机访问的特点，常用的二分查找算法需要用数组来存储数据。但如果我们选择链表这种数据结构，二分查找算法就无法工作了，因为链表并不支持随机访问。数据结构是静态的，它只是组
ning先森·2020-06-29 18:11

数据结构与算法之美【总结笔记】 -- 队列

先进先出，就是典型的“队列”。队列只支持两个基础操作：入队enqueue（），放一个数据到队尾，和，出队dequeue（）从队列头部取一个元素。队列和栈一样，也是一种操作受限的数据结构。队列可以用数组实现，也可以用链表实现。用数组实现的队列叫顺序队列，用链表实现的队列叫链式队列。在实现队列这中数据结构的时候，需要两个指针，一个head指针，指向队头，一个tail指针，指向队尾。数组实现：添加数据的
仲夏余四·2020-06-29 15:34

数据结构与算法之美【总结笔记】 -- 数组

数组是一种线性的数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。数组中存储的数据，地址是连续的，所以支持随机性访问时间复杂度为O（1）；由于需要保持地址的连续性，所以在对数组进行插入和删除的时候，需要对目标数据之后的所有数据进行地址移动的操作，此操作的时间复杂度，最好是O(1)，最坏是O（n），平均是O（n）。针对此问题可采取的解决办法举例：插入操作：如果此数组只是用来存储一组数据
仲夏余四·2020-06-29 15:33

数据结构与算法之美【总结笔记】 -- 链表 - 如何写出正确链表代码

1.深入理解指针或者引用，java中为引用，即理解下面的话将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量的内存地址，指向了这个变量，通过这个指针就能找到这个变量。2.警惕指针丢失和内存泄漏（c，c++）在进行插入和删除的操作的时候，操作的都是指针，而指针又很抽象，代码不规范的话，极容易出现逻辑异常，指针丢失的情况，比如：针对
仲夏余四·2020-06-29 15:33

数据结构与算法之美【总结笔记】 -- 链表

链表与数组是想对的一种数据结构链表的特点为：内存不连续，每个节点存有下一节点的地址（双向链表还需要存储前一节点的地址），以头结点的地址作为链表的基地址，尾节点指向空地址。延伸：尾节点指向头结点，形成循环链表。每个节点存储前一结点的地址，形成双向链表。每个节点存储前一结点的地址，尾结点指向头结点，形成循环双向链表。因为每个节点都需要额外的空间存储下一节点的地址，所有链表所占的空间更大，但由于节点间通
仲夏余四·2020-06-29 15:33

数据结构与算法之美【总结笔记】 -- 栈

当某个数据集合只涉及一段插入和删除数据，并且满足后进先出、先进后出的特性，我们就应该首选“栈”这种数据结构。如何实现一个栈：栈即可以用数组来实现，也可以用链表来实现，实现push和pop方法。入栈和出栈的时间复杂度为O（1），空间复杂度为O（1）对于支持动态扩容的栈，起均摊时间复杂度和空间复杂度也是O(1)栈在函数调用中的应用：函数调用栈：操作系统给每个分配了一块独立的内存空间，这块内存被组织成“
仲夏余四·2020-06-29 15:02

python学习：一份程序员必备的经典书单

今天小编带来了一份非常不错的算法书单本书从算法之美娓娓道来，没有高深的原理，也没有枯燥的公式，通过趣味故事引出算法问题，包含50多个实例及完美图解，结合学生提问，分析算法本质，并给出代码实现的详细过程和运行结果
weixin_43858004·2020-06-29 10:16

如何系统学习算法？

来源|极客时间专栏《数据结构与算法之美》作者|前Google工程师王争曾经因为看不懂数据结构和算法，而一度怀疑是自己太笨，实际上，很多人在第一次接触这门课时，都会有这种感觉，觉得数据结构和算法很抽象，晦涩难懂
丸纸酱·2020-06-29 06:04

JavaScript 数据结构与算法之美 - 十大经典排序算法汇总

笔者写的JavaScript数据结构与算法之美系列用的语言是JavaScript，旨在入门数据结构与算法和方便以后复习。
Александр-Саша·2020-06-29 04:29

24式，加速你的Python

作者|梁云来源|Python与算法之美（id：Python_Ai_Road）一、分析代码运行时间第1式：测算代码运行时间平凡方法快捷方法（jupyter环境）第2式：测算代码多次运行平均时间平凡方法快捷方法
Python大本营·2020-06-29 04:45

《数据结构与算法之美》学习笔记（一）

《数据结构与算法之美》学习笔记（一）–开篇–本文所记内容来自极客时间–>王争《数据结构与算法之美》，并非原创，写此笔记的目的是为了激励自己坚持学习，如有侵权或者冒犯，请及时联系，感谢！
Yaroya·2020-06-28 23:21

数据结构与算法之美-学习笔记

接上篇文章，在我意识到数据结构与算法的重要性时，正好在群里有人分享了极客时间的数据结构与算法之美的课程，从入门篇、基础篇、高级篇到实战篇，由浅入深的讲述常用的数据结构与算法，特别是在留言区作者的留言"迈不过去你找我退钱
程序猿-黄某某·2020-06-28 21:14

从零开始体验数据结构与算法之美（1）- 基础数学知识

2017给自己列了几项任务，其中之一就是重新学习数据结构，从本文开始的一系列文章，都是自己研读《数据结构与算法分析第二版》的学习心得，其中一定会有偏颇甚至浅陋之处，随时欢迎提出指正，谢谢！基础数学知识主要用到了指数、对数、级数以及证明方法，内容比较枯燥，我自己写的也很痛苦，但这些知识总归是有用的，在学习数据结构与算法时也是必要的，所以自己还是硬着头皮啃完了。这其中好多公式都是高中的知识（理科），曾
我爱吃栗子啊·2020-06-28 20:35

程序员必备的数据结构与算法书单

作者|王争出处|极客时间《数据结构与算法之美》专栏“算法，先于计算机存在于世，比编程语言本身更为重要。语言只是工具，算法才是灵魂。”这是云风在《游戏之旅：我的编程感悟》这本书里一个非常经典的表述。
weixin_33916256·2020-06-28 08:38

算法之美---由计算机生成的图像

发几幅由计算机生成的图像,以展示算法之美.并提供生成图像的算法代码.代码中,一部分是由C++实现,另一部分是由一种我定义的脚本语言实现.相关软件见:Why数学图像生成工具.(1)树1voidCPixelIFSTree
??yy·2020-06-28 04:09

《算法图解》笔记

但是有些部分讲的有些过于简单了，如果不是看了极客时间的「数据结构与算法之美」课程，可能理解起来还会吃力，尤其合并排序与快速排序的比较，写得那叫一个草率，所以这本书就是个入门书，深入学习还是得另辟蹊径
赫子丰·2020-06-28 03:45

数据结构与算法之美 | 递归

如何找到“最终推荐人”？如果存在脏数据，怎么可以检测出A-B-C-A这样的“环”的存在呢？如何理解递归？去的过程叫“递”，回来的过程叫“归”。所有的递归问题都可以用递推公式来表示。一种编码技巧。什么样的问题可以用递归来解决？满足三个条件：一个问题的解可以分解为几个子问题的解子问题就是数据规模更小的问题。这个问题和分解后的子问题，除了数据规模不同，求解思路完全相同存在递归终止条件如何编写递归代码？最
huziyubm·2020-06-27 21:42

数据结构与算法之美（四）

一，拓扑排序如果a先于b执行，也就是说b依赖于a，那么就在顶点a和顶点b之间，构建一条从a指向b的边。而且，这个图不仅要是有向图，还要是一个有向无环图，也就是不能存在像a->b->c->a这样的循环依赖关系。因为图中一旦出现环，拓扑排序就无法工作了。实际上，拓扑排序本身就是基于有向无环图的一个算法。publicclassGraph{privateintv;//顶点的个数privateLinkedL
coffee-123·2020-06-27 09:53

复杂度分析（上）

+文本内容是对王争《数据结构与算法之美》课程的笔记，如果有任何侵权行为，请联系博主删除为什么需要复杂度分析？
scc123·2020-06-27 06:36

数据结构和算法之美

01.为什么学习数据结构和算法？为了突破编程的瓶颈，不再只写功能性代码为了体验编程的魅力，打开新世界的大门为了不被淘汰，掌握别人认为难以学会的，才更有价值02.如何抓住重点，系统高效的学习数据结构和算法？1）理解概念什么是数据结构？广义上指一组数据的存储结构狭义上是指队列，堆栈等什么是算法？广义上是一组操作数据的方法狭义上是指二分查找，排序等2）数据结构和算法的关系相辅相成数据结构是为算法服务的，
笑谈山野·2020-06-27 04:02

二叉树基础

图片引自《数据结构与算法之美》王争二叉树（BinaryTree）每个节点最多有两个“叉”，也就是两个子节点，分别是“左子节点”和“右子节点”；二叉树并不要求每个节点都有2个子节点。
慧鑫coming·2020-06-26 22:05

数据结构与算法之美笔记01----复杂度分析上

1.概念数据结构:就是指一组数据的存储结构算法:就是指操作数据的一种方法要学习的常见的10种数据结构:数组、链表、栈、队列、散列表、二叉树、堆跳表、图、trie树要学习的常见的10种算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法等2.复杂度的分析复杂度也叫渐进复杂度，包括时间复杂度和空间复杂度，用来分析算法执行效率和数据规模之间的增长关系，可以粗
spillove·2020-06-26 14:41

算法之美——算法复杂性

第1章算法之美《趣学算法》在线章节：http://www.epubit.com.cn/book/details/4825如果说数学是皇冠上的一颗明珠，那么算法就是这颗明珠上的光芒，算法让这颗明珠更加熠熠生辉
趣学算法·2020-06-26 05:31

《趣学算法》内容摘要及特色

内容摘要本书内容按照算法策略分为7章内容，第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法，以及算法设计的爆炸性增量问题，使读者体验算法的奥妙。
趣学算法·2020-06-26 05:27

将整数的奇偶位互换（奇偶错位异或）

蓝桥杯备战资料《算法之美》Chapter1——位运算一看到这个题目就想到用-1去异或，就是1111B，异或的结果是每一位都取反。结果是我没看懂题目的要求，要求的是奇偶的位置进行交换。
未已优·2020-06-25 21:59

从零学习数据结构与算法---基础与课前准备笔记

这里开始学习数据结构与算法相关知识，这个主要是基于极客时间大佬覃超老师的算法训练营和王争老师的数据结构与算法之美。这里再次感谢两位老师，下面文章内容主要是自己作为复习使用的笔记，如果有笔误请见谅。
坤仔1·2020-06-25 11:28

【数据结构与算法之美】读书笔记02 -- 时间空间复杂度分析

目录1是什么2为什么3如何分析3.1大O复杂度表示法3.1.1举例3.1.2大O公式3.1.3时间复杂度3.1.4复杂度分析法则3.1.5常用的复杂度级别3.1.5.1多项式阶3.1.5.2非多项式阶3.2空间复杂度分析3.2.1举例分析总结我们常说工作中遇不到数据结构和算法，其实是我们主动或无意识过滤掉这样的机会。1是什么数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”。因此需从
咸鱼翻面·2020-06-25 08:56

24 个让 Python 加速的好方法！

源/Python与算法之美文/梁云1991一，分析代码运行时间第1式，测算代码运行时间平凡方法快捷方法（jupyter环境）第2式，测算代码多次运行平均时间平凡方法快捷方法（jupyter环境）第3式，
机器学习算法与Python学习-公众号·2020-06-25 03:07

数据结构与算法之美——学习笔记

最近在极客时间入手了《数据结构与算法之美》，希望能久旱逢甘霖~~~二、为什么要学习数据结构与算法1、想要通关大厂面试，千万别让数据结构和
LemmonTreelss·2020-06-25 02:44

《程序员面试金典》解题目录（更新完毕）

updatedon2020.4.17不懂的概念可以参考《数据结构与算法之美》学习汇总已解决109/109-简单37中等61困难11（更新完毕）觉得不错，一定要点赞支持下哦！❤❤❤已解题目程序员面试金
Michael阿明·2020-06-25 00:05

《剑指Offer》解题目录（更新完毕）

updatedon2020.3.18不懂的概念可以参考《数据结构与算法之美》学习汇总已解决75/75-简单42中等29困难4（更新完毕）觉得不错，一定要点赞支持下哦！
Michael阿明·2020-06-25 00:05

数据结构之红黑树

此文是数据结构与算法之美学习笔记二叉查找树在频繁的动态更新的过程中，可能会出现树的高度很大的情况，从而导致各个操作的效率下降，极端情况下，二叉树会退化为链表，为了解决这种复杂度退化的问题，需要设计一个平衡的二叉查找树
chsmy2018·2020-06-24 15:14

《数据结构与算法之美》13——跳表

上篇文章介绍了二分查找算法。因为二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。那么数据存储在链表中，就不能用二分查找算法吗？对于一个单链表，即便链表中存储的数据是有序的，如果要查找某个数据，也只能从头到尾遍历链表。这样查找效率很低，时间复杂度是O(n)。如果像图中那样，对链表建立一级“索引”，查找起来是不是就能更快些呢？每两个结点提取一个结点到上一级，把抽出来的那一级叫作索引或索引
大杂草·2020-06-24 09:00

《数据结构与算法之美》12——二分查找

二分查找是一种非常简单易懂的快速查找算法，生活中随处可见，比如数字炸弹游戏。二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。惊人的查找速度二分查找是一种非常高效的查找算法，时间复杂度是O(logn)。假设数据大小是n，每次查找后数据都会缩小为原来的一半，也就是除以2。最坏情况下，
大杂草·2020-06-24 09:00

数据结构与算法之美（一）：概论

最近在极客时间上面学习王争老师的课程《数据结构与算法之美》，以前虽然学过一些皮毛，但是不够精，作为程序员的基本内功，还是要继续学习。
*LH2018*·2020-06-24 04:13

极客时间 算法训练营 第五周总结

学习总结学习内容课程内容DP三部曲：找重复子问题，最优子结构定义状态，存储中间过程推导DP方程（递推公式）结合《数据结构与算法之美》专栏什么样的问题可以用动态规划解决？
墨1024·2020-06-24 03:04

算法之美！一战赚了1090亿，恐怖的张一鸣！

点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午12:15，一起学算法作者|纯洁的微笑来源|纯洁的微笑授权转载这张不经意流出的照片，是中国互联网中最成功的一拨人，但坐在他们中间的张一鸣，却显得格格不入。张一鸣，1983年出生于福建龙岩，与美团创始人王兴、雪球方三文并称“龙岩三杰”。这个桌上论年龄，张一鸣和滴滴的程维最年轻；论资历，张一鸣只有南开大学本科做背书。论战绩，同时期的美团、滴滴都是和
程序员吴师兄·2020-06-24 00:33

极客时间-数据结构与算法之美笔记-15二分查找（上）：如何用最省内存的方式实现快速查找功能？

极客时间-数据结构与算法之美笔记-15二分查找（上）：如何用最省内存的方式实现快速查找功能？
Mr._Hou·2020-06-23 15:43

极客时间-数据结构与算法之美笔记-3 复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗

极客时间-数据结构与算法之美笔记-3复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗一、大O复杂度表示法二、时间复杂度分析1.只关注循环执行次数最多的一段代码2.加法法则：总复杂度等于量级最大的那段代码的复杂度
Mr._Hou·2020-06-23 15:43

堆和堆排序：为什么说堆排序没有快速排序快

------本文是学习算法的笔记，《数据结构与算法之美》，极客时间的课程------我们今天讲另外一种特殊的树，“堆（Heap）”。堆这种数据结构的应用场景非常多，最经典的莫过于堆排序了。
every__day·2020-06-23 06:51

JavaScript 数据结构与算法之美 - 十大经典排序算法汇总（图文并茂）

笔者写的JavaScript数据结构与算法之美系列用的语言是JavaScript，旨在入门数据结构与算法和方便以后复习。
chentang6196·2020-06-22 22:05

数据结构与算法之美学习笔记(11章) 排序,冒泡,插入,选择,归并,快排

第十一章最常用的：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。1.冒泡排序当某次冒泡操作已经没有数据交换时，说明已经达到完全有序，不用再继续执行后续的冒泡操作代码/***@author:xuxu*@date2020/2/279:29*@Description：冒泡排序*/publicclassBubbleSort{publicstaticvoidbubbleSor
踟蹰千年·2020-06-22 16:53

数据结构与算法之美学习笔记(15章,17章) 二分查找,跳表

二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。我们假设数据大小是n，每次查找后数据都会缩小为原来的一半，也就是会除以2。最坏情况下，直到查找区间被缩小为空，才停止。可以看出来，这是一个等比数列。其中n/2k=1时，k的值就是总共缩小的次数。而每一次缩小操作只涉及两个数据的大小比
踟蹰千年·2020-06-22 16:53

数据结构与算法之美学习笔记(10章) 递归

第10章递归递归很重要,这篇全部是递归的知识和练习一个很好的例子帮助理解周末你带着女朋友去电影院看电影，女朋友问你，咱们现在坐在第几排啊？电影院里面太黑了，看不清，没法数，现在你怎么办？别忘了你是程序员，这个可难不倒你，递归就开始排上用场了。于是你就问前面一排的人他是第几排，你想只要在他的数字上加一，就知道自己在哪一排了。但是，前面的人也看不清啊，所以他也问他前面的人。就这样一排一排往前问，直到问
踟蹰千年·2020-06-22 16:21

数据结构与算法之美 - 02 | 如何抓住重点，系统高效地学习数据结构与算法？

这系列相关博客，参考数据结构与算法之美数据结构与算法之美-02|如何抓住重点，系统高效地学习数据结构与算法？内容小结课后思考你是否曾跟我一样，因为看不懂数据结构和算法，而一度怀疑是自己太笨?
detachment_w·2020-06-22 12:05

拼多多出现大Bug：100无门槛券随便领，一晚损失200亿

全世界只有3.14%的人关注了数据与算法之美据悉从20号凌晨开始，拼多多出现了一个超级大Bug，用户可以领取100元无门槛券，注意是领取，不是抢购。专职羊毛党发现了这个大Bug，半夜打电话喊人薅羊毛！
数据与算法之美·2020-06-22 07:17

贪心算法--数据结构与算法之美--CH37

引言2.什么贪心算法3.什么情况下可以用贪心算法3.1贪心算法有效3.2贪心算法失效4.贪心算法实战分析4.1分糖果4.2钱币找零4.3区间覆盖4.4霍夫曼编码5.贪心算法的思考1.引言  数据结构与算法之美的前述总结
csdn_SUSAN·2020-06-21 18:05
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他