◆【算法之美】

目标要及时调整的新理解

事情是这样的，今天给自己设定目标是学完《数据结构与算法之美》的归并排序和快速排序，但是在学完归并排序已经21点了，后面最多到22点就必须停下来，之后的时间都
终身成长日记·2023-10-14 18:33

解决 js 对 long 型数据处理丢失精度问题~ 对象映射器和扩展SpringMVC转换器

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

Java设计模式之模板方法模式(UML类图分析+代码详解)

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

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

摘要:跳表是基于链表的数据结构，查找、插入及删除数据时间复杂度都为，空间复杂度为，也是利用了空间换时间的概念提高了链表的执行效率。基于链表的二分查找在之前的文章有提到过二分查找基于链表实现时会导致算法效率严重下降，但的执行效率实在诱人，难道链表没有办法在不降低二分查找执行效率的基础上实现它吗？链表肯定有相应的解决方案，但需要使用基于链表扩展的数据结构「跳表」（Skiplist）。跳表的英文名「Sk
Cloneable·2023-10-09 12:03

《数据结构与算法之美》26——广度优先搜索与深度优先搜索

什么是搜索算法上一节介绍了图的基本概念，这一节介绍图的搜索算法。图的搜索算法，最直观的理解就是从一个顶点到另一个顶点的路径。最简单的是广度优先搜索和深度优先搜索，这也是这一节介绍的内容。另外还有A*、IDA*等启发式搜索算法。本节内容以无向图为例，以下代码是图的代码实现。//无向图classGraph{privateintv;//顶点个数privateLinkedList[]adj;//邻接表pu
大杂草·2023-10-08 00:35

数据结构与算法之美（十四）算法思想——贪心算法

目录贪心算法介绍贪心算法例子1.背包2.分糖果3.钱币找零4.区间覆盖5.区间覆盖的延伸：任务调度、教师排课贪心算法经典应用1.霍夫曼编码2.最小生成树算法3.最短路径算法课后思考贪心算法介绍贪心算法（greedyalgorithm）是一种算法思想，并不是具体的算法，常用来指导我们设计具体的算法和编码。用贪心算法的步骤：第一步，看到这类问题的时候，首先要联想到贪心算法：针对一组数据，我们定义了限制
雪糕cool·2023-10-07 06:23

LeetCode第 34 题：在排序数组中查找元素的第一个和最后一个位置(C++)

34.在排序数组中查找元素的第一个和最后一个位置-力扣（LeetCode）就是二分查找的变体，感觉跟简单题差不多：数据结构与算法之美：16|二分查找（下）这儿怎么找都行，那就找第一个等于target的位置吧
zj134_·2023-10-07 03:05

《数据结构与编程之美》学习笔记1：为什么，怎么学数据结构与算法。

本篇博文也是在学习王争老师的《数据结构与算法之美》课程之后所做的笔记，方便之后回顾。一、那么为什么要学习算法呢？1.大厂面试，必考数据结构与算法。
在長島喝冰茶·2023-10-05 20:48

《数据结构与算法之美》01--笔记

01：为什么要学习数据结构和算法？大厂必备大厂必备不管是国内大厂还是国外知名的大公司，对算法的要求都比较高。不管你是业务开发工程师，还是基础架构工程师；不管你是初入职场的初级工程师，还是工作多年的资深架构师，又或者是想转人工智能、区块链这些热门领域的程序员，数据结构与算法作为计算机的基础知识、核心知识，都是必须要掌握的。我们学习数据结构和算法，并不是为了死记硬背几个知识点。我们的目的是建立时间复杂
小吴boke·2023-10-05 20:18

数据结构与算法之美 为什么数组从0开始（自我提升第十天）

文章目录数据结构与算法之美数组的定义：好了，了解完了这些，接下来就是了解数组插入、删除的时候了数据结构与算法之美基础篇一知识点：菜鸟一开始看到这个数组为什么从0开始，感觉又是一个值得写一写的东西，结果听了极客时间的课
PBitW·2023-10-05 15:53

二叉树的遍历(前序中序后序层序)

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

数据结构与算法之美-28讲堆和堆排序

数据结构与算法之美-28讲堆和堆排序特别备注本系列非原创，文章原文摘自极客时间-数据结构算法之美，用于平常学习记录。如有侵权，请联系我删除，谢谢！我们今天讲另外一种特殊的树，“堆”（）。
蒋斌文·2023-10-01 00:53

数据结构八-Trie树

文章出处：极客时间《数据结构和算法之美》-作者：王争。该系列文章是本人的学习笔记。1Trie树的使用场景搜索引擎中的搜索词建议。
约定写代码·2023-09-28 13:05

位图：如何实现网页爬虫中的URL去重功能？

------本文是学习算法的笔记，《数据结构与算法之美》，极客时间的课程------网页爬虫是搜索引擎中的非常重要的系统，负责爬取几十亿、上百亿的网页。
every__day·2023-09-27 08:25

【1】趣学算法-算法之美

如果说数学是皇冠上的一颗明珠，那么算法就是这个明珠之上的光芒瑞士著名的科学家N.Wirth曾经提出：数据结构+算法=程序我们首先来看一道跨国公司的招聘题目：算法的定义：算法是求解问题的步骤。算法关注点在于求解问题的方法，不局限具体的实现的实现方法，因此，我们不仅可以使用（java、python、c++、c）这类的编程语言实现，而且还可以使用伪代码进行实现。算法的特性什么样的算法可以称之为好的算法：
coding_ksy·2023-09-25 12:49

数据结构与算法必备的 50 个代码实现。

这份资源的作者王争老师是前Google工程师，5万+人跟着学的《数据结构和算法之美》专栏作者。他总
asd3331380·2023-09-24 18:40

JavaScript 算法之美系列-排序

前言最近一段时间重（入）拾（门）算法，算法渣渣的我只有做笔记换来一丝丝心里安慰，在这里也记录分享一下，后面将会归纳成一系列吧。比如「递归与回溯」、「深度与广度优先」、「动态规划」、「二分搜索」和「贪婪」等。冒泡排序（BubbleSort）冒泡排序基本思想给定一个数组，我们把数组里的元素通通倒入到水池中，这些元素将通过相互之间的比较，按照大小顺序一个一个地像气泡一样浮出水面。冒泡排序实现每一轮，从杂
厦门在乎科技·2023-09-23 16:38

算法之美——插入排序

1.概念插入排序（Insertionsort）是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。
在赤道吃冰棍儿·2023-09-20 03:14

2023学习计划

每天2道左右4.看书《数据结构与算法之美》《高性能SQL》5.复习JavaSE，把基础知识再过一遍6.学习Redis，看视频，走示例7.MYSQL索引的优化具体地：第一周：学完vue3，每天看4~6个视频
Dennis_nafla·2023-09-19 21:41

极客时间：数据结构与算法之美【文章笔记 & 实践 & 总结】

原文链接:https://time.geekbang.org/column/intro/10001730127|递归树如何借助树来分析归并排序算法的时间复杂度？如何借助树来分析快速排序算法的时间复杂度？如何借助递归树来分析斐波那契数列的时间复杂度？27|递归树如何借助树来分析归并排序算法的时间复杂度？TUDO：归并排序递归树。每次分解一分为二，代价很低，时间上消耗记作O(1)。每一层合并消耗时间相
CodePool·2023-09-18 21:39

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

一，红黑树平衡二叉树的严格定义是这样的：二叉树中任意一个节点的左右子树的高度相差不能大于1。最先被发明的平衡二叉查找树是AVL树，它严格符合我刚讲到的平衡二叉查找树的定义，即任何节点的左右子树高度相差不超过1，是一种高度平衡的二叉查找树。但是很多平衡二叉查找树其实并没有严格符合上面的定义（树中任意一个节点的左右子树的高度相差不能大于1），比如我们下面要讲的红黑树，它从根节点到各个叶子节点的最长路径
coffee-123·2023-09-14 11:54

20190404_ARTS_W00

leetcode算法题**Review**阅读并点评至少一篇英文技术文章（英文论文文献）**Tip**至少学习一个技术技巧**Share**分享一篇有观点和思考的技术文章Algorithm看了下数据结构与算法之美的
活出野性的自己·2023-09-14 07:13

图解七大排序算法及代码实现

《算法之美：指导工作与生活的算法》排序算法，或许是我们日常最常见也是使用频率最多的算法。比如你在电商网站买东西，推荐商品往往基于相似度或者基于销售量等维度排序。
银河系算法指南·2023-09-13 02:01

复杂度分析【数据结构与算法】

为什么需要复杂度分析大O复杂度表示法引用点击跳转→《极客时间：数据结构与算法之美》03|复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗？
CodePool·2023-09-08 16:41

【求x的最低位1】【求x去掉最低位1后的值】【求一个数x的第k位二进制】【将x的二进制第k位置0】【将x的二进制第k位置1】二进制中的“1”（算法之美）

二进制中的“1”补充知识：补码加法和减法将x的二进制第k位置0：x&=~(1>k&1统计一个数intx的二进制1的个数：补充知识：补码补码：①正数的补码为本身；②负数的补码假设x为正数，则-x的补码为：①~x+1②把x的最低位1和右侧的0保留，左侧全部取反加法和减法x+(-x)=0;//计算机没有减法，因此计算x-x,就需要得到-x，然后用加法实现减法-x=0-x=0...0-x=10...0-x
编程浩·2023-09-08 13:23

《数据结构与算法之美》专栏学习笔记_01

本系列是极客时间中前Google工程师王争《数据结构与算法之美》专栏的学习笔记，想加强数据结构及算法能力的同学可以直接购买此专栏，数据结构与算法之美跳转链接写笔记先找找哪个思维导图工具好用在单位画思维导图用的是
大Grace·2023-09-07 15:23

极客时间-数据结构和算法之美-王争 听课笔记

文章目录极客时间-数据结构和算法之美-王争开篇词入门篇01为什么要学习数据结构和算法？02如何抓住重点，系统高效的学习数据结构和算法？
淡水瑜·2023-09-07 15:21

极客时间：数据结构与算法之美【学习笔记+思考实践】

本篇是《极客时间：数据结构与算法之美》课程的学习笔记和带有自己的一些思考实践。
CodePool·2023-09-07 15:48

数据结构与算法之美笔记——基础篇（上）：数组、链表、栈、队列、递归

数组数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。线性表第一是线性表（LinearList）。顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。而与它相对立的概念是非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为，在非线性表中，数据之间并不是简单的前后关系。连
三角形代表重生·2023-09-07 07:40

数据结构与算法之美笔记-链表（Linked list）

链表（Linkedlist）缓存:CPU缓存数据库缓存浏览器缓存…缓存的大小有限，当缓存被用满时，哪些数据应该被清理出去，哪些数据应该被保留？缓存淘汰策略:先进先出策略FIFO（FirstIn，FirstOut）最少使用策略LFU（LeastFrequentlyUsed）最近最少使用策略LRU（LeastRecentlyUsed）链表不需要一块连续的内存空间，它通过"指针"将一组零散的内存块串联起
草明·2023-09-07 07:08

简单了解 栈

如何理解栈这是王争老师在《数据结构与算法之美》专栏中『栈：如何实现浏览器的前
码农在途·2023-09-06 04:33

数据结构之栈

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

数据结构与算法之美-14讲排序优化：如何实现一个通用的、高性能的排序函数

数据结构与算法之美-14讲排序优化：如何实现一个通用的、高性能的排序函数特别备注本系列非原创，文章原文摘自极客时间-数据结构算法之美，用于平常学习记录。如有侵权，请联系我删除，谢谢！
蒋斌文·2023-08-29 08:52

《数据结构与算法之美》笔记 — 排序 (上)

个人博客首发：https://wubobo952.github.io/post/sorts/如何分析排序算法最好情况，最坏情况，平均情况的时间复杂度：分析时，最好要结合需要排序的原始数据，进行三种时间复杂度的情况分析。时间复杂度的系数，常数，低阶：时间复杂度在数据规模很大的情况下，会忽略系数，常数，低阶。但是在实际的开发中，规模很小的情况下，在对同一阶的排序算法性能比较的时候，就要把系数，常数，低
波波维奇c·2023-08-27 04:40

数据结构与算法之美 —— 如何实现LRU缓存淘汰算法?(总结)

链表与数组链表定义:百度百科数组定义:百度百科总结:链表和数组最大差别是在内存空间结构上，连续(数组)和可非连续(链表)。数组通过内存地址和下标可以快速找到内存存储位置，链表是通过节点(指针)指向前后的地址一个个去查找。电影座位比喻:数组:一排座位标注了有顺序的123..编号。链表:每个座位位置上记录了下个和上个位置的坐标。查找:数组座位:数组来的直接,可以数数找位置,不用一个一个看。链表座位:我
先生爱喝咖啡·2023-08-24 09:36

每日好书推荐 | 627

1《算法之美》作者：[美]布莱恩·克里斯汀/[美]汤姆·格里菲思内容简介：豆瓣评分：7.3我们所有人的生活都受到有限空间和有限时间的限制，因此常常面临一系列难以抉择的问题。在一天或者一生
电子书优选资源·2023-08-16 20:02

《数据结构与算法之美》31——贪心算法

什么是贪心算法贪心算法（英语：greedyalgorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。——维基百科贪心算法与动态规划的不同在于它对每个子问题的解决方案都做出选择，不能回退。动态规划则会保存以前的运算结果，并根据以前的结果对当前进行选择，有回退功能。实际上，贪心算法适用的场景比较有限。这种算法思想更多的是
大杂草·2023-08-14 14:41

SpringBoot整合Servlet三大组件的两种方法~

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

数据结构与算法之美（一）开篇&导读

开篇词|从今天起，跨过“数据结构与算法”这道坎基础知识就像是一座大楼的地基，它决定了我们的技术高度。想要快速深入一个领域，前提条件一定是基础足够扎实。专栏设计：1.从多本书籍和多年项目经验中，选取最实用的内容讲解2.让学员知其然并且知其所以然，捋清楚其设计思想，以培养举一反三的能力3.结合真实案例讲解，让学员学会将数据结构与算法应用到实际的编码中4.由浅入深分成四个递进的模块：1.入门篇：时间、空
sssummerr·2023-08-02 21:03

《数据结构与算法之美》08——排序（一）冒泡排序、插入排序、选择排序

如何分析一个“排序算法”从三个维度进行评价和分析：1.排序算法的执行效率最好情况、最坏情况、平均情况时间复杂度时间复杂度的系统、常数、低阶比较次数和交换（或移动）次数2.排序算法的内存消耗用空间复杂度来衡量。原地排序算法，特指空间复杂度是O(1)的排序算法。3.排序算法的稳定性稳定的排序算法：相同元素的前后顺序没有改变的排序算法反之叫不稳定的排序算法。冒泡排序冒泡排序只会操作相邻的两个数据。每次冒
大杂草·2023-07-22 20:55

一文学习python 所有基础知识_一文带你快速入门Python

作者：语法糖QuantPython爱好者社区专栏作者个人公众号：Python与算法之美出处：一文带你快速入门Python一，输入输出输入：input(输入的都是字符串)输出：print二，导入模块import
weixin_39793434·2023-07-20 17:36

关于贪心算法的一个小结

下面的内容主要参考了数据结构与算法之美。
纸上得来终觉浅 绝知此事要躬行·2023-07-20 16:39

我是怎么学习《数据结构与算法之美》的?

我在这里分享一下我的学习思路，我将这个看起来困难的过程分成了几部分来完成。第一部分，数据结构和算法的基础知识部分。如果在大学学过这⻔课，在专栏里，你会看到很多熟悉的描述。有些基础比较好的同学会质疑写这些知识的必要性。这大可不必，因为每个人的基础不一样，为了专栏内容的系统性和完整性，老师肯定要把这些基础知识重新讲述一遍的。对于这一部分内容，如果你的基础比较好，可以像学其他课程一样，在上下班或者午休的
爱运动爱学习·2023-07-14 23:36

发现算法之美-时间复杂度

image.png正式工作也有3年的时间了，想要写出更加优雅的代码。所以最近在刷leetcode补充数据结构和算法方面的知识。学校里虽然学过，但是仅仅是有个大概的认识。只有实际工作过几年以后，才会明白数据结构和算法的重要性。如果是通信专业出身的同学，或者是硬件出身的同学一定知道：对于一个信号，我们可以从时域和频域两个方面去分析。那么计算机科学或者说软件开发中的算法怎么去分析呢？有两个衡量优劣的维度
趁你还年轻233·2023-06-23 18:10

大数据处理 面试题小结

以下来自数据结构与算法之美：假设我们有10万条URL访问日志，如何按照访问次数给URL排序？
纸上得来终觉浅 绝知此事要躬行·2023-06-20 04:07

LeetCode 周赛 345（2023/05/14）体验一题多解的算法之美

本文已收录到AndroidFamily，技术和职场问题，请关注公众号[彭旭锐]提问。往期回顾：LeetCode双周赛第104场·流水的动态规划，铁打的结构化思考周赛概览T1.找出转圈游戏输家（Easy）标签：模拟、计数T2.相邻值的按位异或（Medium）标签：模拟、数学、构造T3.矩阵中移动的最大次数（Medium）标签：图、BFS、DFS、动态规划T4.统计完全连通分量的数量（Medium）标
·2023-06-19 15:07

LeetCode 周赛 346（2023/05/21）仅 68 人 AK 的最短路问题

LeetCode单周赛第345场·体验一题多解的算法之美单周赛345概览T1.删除子串后的字符串最小长度（Easy）标签：栈T2.字典序最小回文串（Medium）标签：贪心、双指针T3.求一个整数的惩罚数
·2023-06-19 15:07

【数据结构与算法之美】学习笔记 Day9 动态规划（DP）的实现及关键

文章目录一、分治+回溯+递归+动态规划1）本质2）关键点二、感触1）人肉递归低效、很累2）找到最近最简方法，将其拆解成可重复解决的问题3）数学归纳法思维（抵制人肉递归的诱惑）三、算法本质四、动态规划（DynamicProgramming）1）动态规划Wiki定义2）动态规划原理3）动态规划的实际组成五、DP突破口六、斐波那契数列参考一、分治+回溯+递归+动态规划1）本质这几个算法，本质上，就是“将
littleFuBaby·2023-06-17 16:15

【数据结构与算法之美】学习笔记 Day10 哈希表（Hash Table）的实现与特性

文章目录一、哈希表（HashTable）二、工程实践三、HashFunction哈希函数四、HashCollisions哈希冲突五、JavaMap实现Map定义常见子类HashMapJDK11代码结构TreeMapJDK11代码结构HashtableJDK11代码结构ConcurrentHashMapJDK11代码结构LinkedHashMapJDK11代码结构PropertiesJDK11代码结
littleFuBaby·2023-06-17 16:15

【数据结构与算法之美】学习笔记 Day10 贪心的实现、特性

文章目录一、Greedy贪心算法（1）本质（2）局限二、适用贪心算法的场景（1）判断依据（2）最佳做法三、贪心算法的应用四、贪心、回溯、动态规划的区别（1）贪心算法（2）回溯（3）动态规划五、扩展理解一、Greedy贪心算法（1）本质贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法（2）局限“只关注当下，不着眼于未来”“处处利己，全
littleFuBaby·2023-06-17 16:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他