算法之美

《数据结构与算法之美》笔记 — 链表

个人博客首发：https://wubobo952.github.io/如何快速写出正确的链表代码技巧一：理解指针或引用的含义指针也可以理解为“引用”。将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。技巧二：警惕指针丢失和内存泄漏插入，删除时需警惕反例：这样就让原本p指向的下一个结点断开了,这样操作会
波波维奇c·2023-06-14 00:24

读改变未来的九大算法笔记10_读后总结与感想

读薄率15561÷213000≈7.31%1.2.读厚方向算法之美算法：第4版人工智能简史人工智能时代与人类未来脑机穿越：脑机接口改变人类未来1.3.笔记--章节对应关系笔记章节字数发布日期2023年读改变未来的九大算法
躺柒·2023-06-13 09:48

数据结构与算法之美 | 排序（3）

线性排序（Linearsort）桶排序（Bucketsort）基本思想：将要排序的数据分到几个有序的桶里，每个桶里的数据再单独进行排序。桶内排完序之后，再把每个桶里的数据按照顺序依次取出，组成的序列就是有序的了。桶排序常常用在外部排序[^1]中。我们有10GB的订单数据，我们希望按订单金额（假设金额都是正整数）进行排序，但是我们的内存有限，只有几百MB，没办法一次性把10GB的数据都加载到内存中。
是希望·2023-06-12 16:31

复杂度分析（大O表示法）

复杂度分析前文提要本文完完全全引用极客时间的文章《数据结构与算法之美》，作者王争。
聋·2023-06-12 06:36

数据结构与算法之美 | 排序（1）

排序算法：分析学会如何评价、分析一个排序算法对于其学习和在实际场景中的运用至关重要。执行效率最好情况、最坏情况和平均情况时间复杂度对于要排序的数据，有的接近有序，有的完全无序。有序度不同的数据，对于排序的执行时间肯定是有影响的，我们要知道排序算法在不同数据下的性能表现时间复杂度的系数、常数和低阶1）时间复杂度反映的是数据规模N很大的时候的一个增长趋势，所以可以忽略；2）但是在实际开发场景中，面对数
是希望·2023-06-12 00:16

数据结构与算法之美 | 排序（2）

归并排序（MergeSort）基本思想：如果要排序一个数组，我们先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起，这样整个数组就都有序了。defmerge_sort(array):'''使用归并排序算法对数组进行排序参数:array(list):待排序数组返回值:array(list):已排序数组'''ifarrayisNone:return[]iflen(ar
是希望·2023-06-12 00:16

数据结构与算法之美 | 栈

栈结构：后进者先出，先进者后出栈是一种“操作受限”的线性表当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，这时我们就应该首选“栈”这种数据结构栈的实现使用数组实现：顺序栈classArrayStack:"""使用数组实现一个顺序栈"""def__init__(self):'''初始化顺序栈参数：无返回值：无'''self.items=[]defpush(self,ite
是希望·2023-06-12 00:45

算法之美~分治算法

如何理解分治算法？分治算法（divideandconquer）的核心思想其实是，分而治之，也就是将原问题划分成n个规模较小，并且结构与原问题相似的子问题，递归第解决这些子问题，然后再合并其结果，就得到原问题的解。分治算法是一种处理问题的思想，递归是一种编程技巧。分治算法3操作分解：将原问题分解成一系列子问题；解决：递归地求解各个子问题，若子问题足够小，则直接求解；合并：将子问题的结果合并成原问题。
gqltt·2023-06-10 10:43

算法之美~回溯算法

如何理解“回溯算法”？回溯的处理思想，有点类似枚举搜索。枚举所有的解，找到满足期望的解。为了有规律地枚举所有可能的解，避免遗漏和重复，把问题求解的过程分为多个阶段。每个阶段，都会面对一个岔路口，先随意选择一条路走，当发现这条路走不通的时候（不符合期望的解），就回退到上一岔路口，另选一种继续走。八皇后问题在一个8×8的棋盘，希望往里放8个棋子（皇后），每个棋子所在的行、列、对角线都不能有另外一个棋子
gqltt·2023-06-10 10:43

动态规划理论

学习笔记，来自数据结构与算法之美动态规划问题的特点：符合一个模型，三个特征一个模型：多阶段决策最优解模型三个特征：最优子结构我们可以通过子问题的最优解，推导出问题的最优解。
RainingMan·2023-04-21 04:28

算法之美——鸡尾酒排序

1.概念鸡尾酒排序又称双向冒泡排序、鸡尾酒搅拌排序、搅拌排序、涟漪排序、来回排序或快乐小时排序,是冒泡排序的一种变形。该算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。2.与冒泡排序相较鸡尾酒排序等于是冒泡排序的轻微变形。不同的地方在于从低到高然后从高到低，而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能，原因是冒泡排序只从一个方向进行比对(由低到高)，
在赤道吃冰棍儿·2023-04-19 17:42

【学习计划】《数据结构与算法之美》学习计划

《数据结构与算法之美》学习计划基础篇：常用，26节/38讲10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法
歧泽风·2023-04-18 17:06

极客时间优惠

自己第一门买的课是目前极客时间销量最高的课，王争大佬的「数据结构与算法之美」，自己刚上研究生时候买的，有一说一，绝对是超值的，自己也一直
windliang·2023-04-18 01:56

Java设计模式之策略模式(UML类图分析+代码详解)

体会算法之美，领悟算法的智慧~希望各位博友走过路过可以给我点个免费的赞，你们的支持是我不断前进的动力！！加油吧！未来可期！！
bobcoding·2023-04-17 19:10

极客时间专栏：数据结构与算法之美

学习内容来自前Google工程师—王争专栏广义讲数据结构就是存储数据的结构。算法是操作数据的一组方法数据结构为算法服务，数据结构有特定的算法孤立存在的数据结构没有用是什么，为什么，怎么做首先要掌握一个数据结构与算法中最重要的概念——复杂度分析。所以，如果你只掌握了数据结构和算法的特点、用法，但是没有学会复杂度分析，那就相当于只知道操作口诀，而没掌握心法。只有把心法了然于胸，才能做到无招胜有招！10
CHR_YTU·2023-04-17 00:49

今日读书：《算法之美》

说老实话，看这样的书总让我特别的累。一是它涉及数学、统计学、信息技术等专业知识，这让我们这些非专业人士读来磕磕绊绊，很不痛快；二是它翻译的质量实在糟糕，逻辑不清，味同嚼蜡。至少是没能考虑到大部分读者的阅读习惯。需要吐槽的是，这还是大牌商家，中信出版社的作品，真要怀疑是不是在用百度翻译赶进度......然而这样的书又让我深觉有一读的必要。至少它带来不少新鲜观点和问题。比如最优停止理论，探索与利用时机
奔的4·2023-04-15 11:00

Andorid 算法之美 : 位运算

给定一个整数，请写一个函数判断该整数的奇偶性该题目作为后续题目的铺垫，看上去还是没有任何难度的。主要考察了面试能否想到用二进制的位运算方法去解决。我们先回顾下&|~等运算符。与运算符&两位同时为“1”，结果才为“1”，否则为“0”。0&0=0;0&1=0;1&0=0;1&1=1;或运算符|只要有一位为1，其值为1，否则为0。0|0=0；0|1=1；1|0=1；1|1=1；非运算符～如果位为0，结果
as_pixar·2023-04-14 23:20

《数据结构与算法之美》18——哈希算法（二）分布式应用

前言上一节我们讲了哈希算法的四个应用，分别是安全加密、数据校验、唯一标识、散列函数。今天再来看看剩下的三个应用：负载均衡、数据分片、分布式存储。可能大家已经发现了，这三个应用都是与分布式相关的。没错，今天我们来学习一下，哈希算法是如何解决这些分布式问题的。应用五：负载均衡负载均衡算法有很多，比如轮询、随机、加权轮询等。那如何实现一个会话粘滞（sessionsticky）的负载均衡算法呢？也就是说，
大杂草·2023-04-13 12:33

数据结构与算法之美-归并排序

MergeSort-归并排序核心：归并排序是采用分治法的一个非常典型的应用。归并排序的分析归并排序的思想就是先递归分解数组，再合并数组。归并排序分解图将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，谁小就先取谁，取后相应指针就往后移一位。然后再比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可。合并过程先写出归并排序递推公式递推公式：merge_sort(
魏鹏飞·2023-04-04 12:11

Java设计模式之责任链模式(UML类图分析+代码详解)

体会算法之美，领悟算法的智慧~希望各位博友走过路过可以给我点个免费的赞，你们的支持是我不断前进的动力！！加油吧！未来可期！！
bobcoding·2023-04-04 01:40

My学习计划

30wordsaday4.1-4.8每日蓝桥5题4.10开始每日力扣2题5.1开始每日一章《数据结构与算法之美》第6周：结束面向对象下，预习javaFX3.31学完接口，内部类，lambda。
RealmElysia·2023-04-01 05:03

数据结构与算法之美（十三）字符串匹配算法

目录字符串匹配算法介绍字符串匹配算法分类BF算法RK算法思考题BM算法坏字符规则好后缀规则KMP算法好前缀规则Trie树AC自动机字符串匹配算法介绍字符串匹配算法就是将从一个字符串（主串，长度为n）中匹配出指定的字符串（模式串，长度为m）。字符串查找函数比如Python中的find()函数、word里的查找替换等，底层依赖的就是字符串匹配算法。字符串匹配算法分类单模式串匹配：在一个字符串中查找一个
雪糕cool·2023-03-30 22:10

代码复杂度分析——时间、空间复杂度

最近练习算法题，又看了极客时间中的《数据结构与算法之美》写的真不错，于是总结一下关于复杂度的知识，代码和图片都是课程里面的。虽然是按课程写的，但是自己写一遍最好，否则看过就忘了。
一笑杯莫停·2023-03-30 13:03

java设计模式之七大设计原则（1）

体会算法之美，领悟算法的智慧~希望各位博友走过路过可以给我点个免费的赞，你们的支持是我不断前进的动力！！加油吧！未来可期！！！
bobcoding·2023-03-28 22:21

JavaScript 数据结构与算法之美 - 栈内存与堆内存 、浅拷贝与深拷贝

JavaScript数据结构与算法之美前言想写好前端，先练好内功。栈内存与堆内存、浅拷贝与深拷贝，可以说是前端程序员的内功，要知其然，知其所以然。
是夜尽天明呀·2023-03-28 16:07

数学思维比数学运算更重要

全世界只有3.14%的人关注了数据与算法之美数学的证明依靠严密的逻辑推理，一经证明就永远正确，所以，数学证明是绝对的。
数据与算法之美·2023-03-24 03:55

万维钢推荐

【每天听本书-VIP赠书】《成功与运气》《混乱》《未来简史》《无为》//《为与无为》《平均的终结》《注意力商人》//《注意力经济》《指导生活的算法》//《算法之美》【精英日课收藏】《像TED一样演讲》，
杯具文科僧·2023-03-23 23:56

《数据结构与算法之美》学习笔记-简介

1.何为数据结构与算法？1.1.广义上数据结构就是一组数据的存储结构。算法就是操作数据的一组方法。1.2.狭义上某些著名的数据结构与算法。1.3.数据解决与算法的关系？数据结构和算法是相辅相成，数据解决是为算法服务的，算法要作用在特定的数据结构之上。2.学习的重点2.1.复杂度分析2.2.常用数据结构数组链表栈队列散列表二叉树堆跳表图Trie树2.2.常用算法递归排序二分查找搜索哈希算法贪心算法分
geeklyc·2023-03-22 18:51

《数据结构与算法之美》笔记—HashMap

先抛出问题，根据问题在源码中寻找答案：1.HashMap默认的初始长度是多少？为什么这么规定？2.HashMap底层的数据结构是什么？3.HashMap为何可以允许键值为空？4.HashMap拓容倍数为什么一定要是2的n次幂5.HashMap是如何计算存储的下标的？6.HashMap是如何扩容的？7.HashMap在扩容的时候是如何解决Hash冲突的HashMap默认的初始长度是多少？为什么这么规
波波维奇c·2023-03-22 18:49

数据结构之队列

(注释：整篇数据结构与算法文集，部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》，加上自己的理解，所以出了这个文集，仅做个人笔记记录所用。
陈盼同学·2023-03-21 03:00

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

目录一、使用数组实现一个栈通过动态扩容的数组可以实现一个动态扩容的栈二、栈的复杂度分析1、固定大小栈2、动态扩容栈三、栈的应用：1、栈在函数调用中的应用2、栈在表达式求值中的应用3、栈在括号匹配中的应用4、浏览器的前进、后退功能5、实现整数反转栈是一种“操作受限”的线性表，只允许在一端插入和删除数据，后进先出。当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，这时我们就应
雪人奥特曼Q·2023-03-19 14:30

数据结构与算法之美——栈复习

1、课程内容详情可参考“极客时间”上的《数据结构与算法之美》课程：08|栈：如何实现浏览器的前进和后退功能？
金斗潼关·2023-03-19 14:30

数据结构九——栈

文章出处：极客时间《数据结构和算法之美》-作者：王争。该系列文章是本人的学习笔记。1栈的定义1.1栈的定义栈：后进者先出，先进着后出。就像一碟盘子，如果拿走一个盘子，拿走的一定是最后放上去的那个。
约定写代码·2023-03-19 14:27

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

一、栈定义：当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，我们就应该首选“栈”这种数据结构。用数组实现的栈，叫顺序栈；用链表实现的栈，叫链式栈。顺序栈的实现：//基于数组实现的顺序栈publicclassArrayStack{privateString[]items;//数组privateintcount;//栈中元素个数privateintn;//栈的大小//初始化
一大桃·2023-03-19 14:57

《数据结构与算法之美》笔记——栈

一、什么是栈？1.后进者先出，先进者后出，这就是典型的“栈”结构。2.从栈的操作特性来看，是一种“操作受限”的线性表，只允许在一端插入和删除数据。二、为什么需要栈？栈是一种操作受限的数据结构，其操作特性用数组和链表均可实现。但是，任何数据结构都是对特定应用场景的抽象，数组和链表虽然使用起来更加灵活，但却暴露了几乎所有的操作，难免会引发错误操作的风险。所以，当某个数据集合只涉及在某端插入和删除数据，
shiinerise·2023-03-19 14:56

谷歌搜索揭示人性最黑暗的秘密

全世界只有3.14%的人关注了数据与算法之美《卫报》网站发布文章指出，我们能够从我们在网上问的问题获得对自己更多的了解呢。
数据与算法之美·2023-03-15 04:54

算法之美之读懂KMP算法

转载:http://mp.weixin.qq.com/s/zZHxX87Z62ukFnWmKP_I5g有删改[嵌牛导读]字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBCABCDABABCDABCDABDE"，我们想知道，里面是否包含另一个字符串"ABCDABD"？图片发自App许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。这种算法不
王明骞·2023-03-14 15:13

《数据结构与算法之美》32——分治算法

如何理解分治算法分治算法（divideandconquer）的核心思想就四个字：分而治之，就是将原问题划分成n个规模较小，并且结构与原问题相似的子问题，递归地解决这些子问题，然后再合并其结果，就得到原问题的解。这个定义看起来有点类似递归的定义。分治和递归的区别是，分治算法是一种处理问题的思想，递归是一种编程技巧。实际上，分治算法一般比较适合用递归来实现。分治算法的递归实现中，每一层递归都会涉及三个
大杂草·2023-03-14 06:27

数据结构之二叉搜索树

(注释：整篇数据结构与算法文集，部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》，加上自己的理解，所以出了这个文集，仅做个人笔记记录所用。
陈盼同学·2023-03-13 00:19

数据结构之二叉树

(注释：整篇数据结构与算法文集，部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》，加上自己的理解，所以出了这个文集，仅做个人笔记记录所用。
陈盼同学·2023-02-04 08:49

数据结构和算法之美-BJ002复杂度分析（上）

一、什么是复杂度分析？1.数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”。2.因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。3.分别用时间复杂度和空间复杂度两个概念来描述性能问题，二者统称为复杂度。4.复杂度描述的是算法执行时间（或占用空间）与数据规模的增长关系。二、为什么要进行复杂度分析？1.和性能测试相比，复杂度分析有不依赖执行环境、成本低、效率高、易操作、指
TDB·2023-02-04 01:55

数据结构之二分查找的概念

(注释：整篇数据结构与算法文集，部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》，加上自己的理解，所以出了这个文集，仅做个人笔记记录所用。
陈盼同学·2023-02-01 07:54

算法之美——快速排序

1.概念快速排序（Quicksort）是对冒泡排序的一种改进。2.基本思想通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]
在赤道吃冰棍儿·2023-02-01 01:40

《数据结构与算法之美》- 数组

1.基础1.1.定义数组（Array）是一种线性表数据结构，它用一组连续的内存空间，来存储相同类型的数据。1.2.时间复杂度1.2.1.查询当计算给每个内存单元分配一个地址，计算机通过地址来访问数据。寻址公式如下：a[i]_address=base_address+i*data_type_sizearr[i]首地址=数组内存块首地址+数据类型大小*i，其中i为偏移量base_address：内存块
geeklyc·2023-01-31 21:04

数据结构之链表

(注释：整篇数据结构与算法文集，部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》，加上自己的理解，所以出了这个文集，仅做个人笔记记录所用。
陈盼同学·2023-01-30 18:38

数据结构与算法之美学习记录二（抓住重点，高效学习）

该文章作为自己学习数据结构和算法之美的学习笔记二，如何抓住重点，系统高效地学习。1、什么是数据结构，什么是算法数据结构就是一组数据的存储结构，然后算法就是操作这一组数据的方法。
wmd看海·2023-01-28 18:17

数据结构之数组

(注释：整篇数据结构与算法文集，部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》，加上自己的理解，所以出了这个文集，仅做个人笔记记录所用。
陈盼同学·2023-01-28 04:31

算法之美第二期亚麻题

更新日期2022-05-9https://github.com/watchpoints/daily-interview引言目的：如何免费快速刷题，短时间达到lc1000题水平，步骤1:推荐看一本书：别人已经把趟水了，就别为那个题目在纠结了。JeffEricksonAlgorithmsbook宫水三叶3代码随想录花花酱步骤2:如何看：重点看他们同类型题目推荐，并不是看他们总结和答案。这个没有人能代替
小王同学加油·2023-01-27 15:07

数据结构与算法之美-栈

前言：本篇文章只是记录王争的数据结构与算法之美的学习笔记，写下来能强迫自己系统的再过一遍，加深理解。
code_ce·2023-01-27 15:40

数据结构与算法之美_lesson2_复杂度分析

为什么需要复杂度分析？1、事后统计法的局限性：（1）测试结果非常依赖测试环境；（2）测试结果受数据规模的影响很大；我们需要一个不用具体的测试数据来测试，就可以粗略地估计算法的执行效率的方法。这就是时间、空间复杂度分析方法。2、大O复杂度表示法算法的执行效率，粗略地讲，就是算法代码执行的时间。从CPU的角度来看，代码的每一行都执行着类似的操作：读数据-运算-写数据。所有代码的执行时间T(n)与每行代
Jerry_rui_Jerry·2023-01-23 20:11
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他