算法系列

算法系列（零）目录索引

本文记录leetcode刷题记录，为了更清晰地记录每个类型的题目刷了多少，掌握到什么程度，所以分多篇记录。不要问刷题有什么用？我也是黑人问号。既然做题能进大厂，能加薪升级，何乐而不为，是吧。记住我，我是-卷王，被“卷”的“卷”！刷题首选leetcode网站，下图展示了刷题分类（长期更新~）image-20210821211642292.png数组字符串链表树搜索动态规划滑动窗口技巧类剑指Offer
SwiftGo·2021-08-24 23:40

算法系列笔记（九）二叉查找树

我们在之前在第七章学习优先队列中学习堆有序中学习到了完全二叉树，而这里我们将范围扩大变成二叉树，而且将每个结点变成存储键值对的数据，这就成为二叉查找树。强调一下，其实一个结点的子结点往下的所有部分也可以看成一个二叉树，按子结点是左还是右分为左子树和右子树。实际上每个结点的键是有比较值的，每个结点的键都大于左子树中任意结点的键而小于右子树任意结点的键。所以我们搜寻一个结点，其实就是遍历二叉树的一个过
shaclow·2021-06-27 00:31

数据结构与算法系列 (6) 树

1.树1.1为什么需要树这种数据结构#数组有序数组，查找很快，但是想要在有序数组中插入一个数据项，就必须先找到插入数据项的位置，然后将所有插入位置后面的数据项全部向后移动一位，来给新数据腾出空间，平均来讲要移动N/2次，这是很费时的。同理，删除数据也是。#链表链表的插入和删除很快，我们只需要改变一些引用值就行了，但是查找数据却很慢了，因为不管我们查找什么数据，都需要从链表的第一个数据项开始，遍历到
suxin1932·2021-06-23 13:56

算法系列--第一篇--冒泡排序

1原理：通过比较相邻元素，让越小的元素，慢慢排在顶端。2描述：2.1比较相邻元素，第一个元素>第二个元素，交换顺序；2.2第二个元素和第三个元素比较，第二个元素>第三个元素，交换顺序。2.3不断重复下去，知道最大的元素排在最后面，且最大元素不再参与排序2.4重复上述步骤，直到所有元素按照顺序排列。3Java版本：importjava.sql.Array;importjava.util.Arrays
三江渔者·2021-06-23 06:03

数据结构与算法系列——栈

什么是栈栈是一种运算受限制的线性表，只允许在表的一端进行插入和删除操作。这一端被称为栈顶，另一端被称为栈底。向一个栈中插入新数据叫做进栈、入栈或者压栈，是把新元素放到栈顶上边，使其成为新的栈顶元素；删除数据叫做出栈或者退栈，就是把栈顶的元素删掉，使其下边的元素称为新的栈顶元素。举一个容易理解的例子，就是有一摞盘子，我们用的时候从上往下一个一个取，放的时候都是从下往上一个一个放，一般不从中间取或者放
KEEPINUP·2021-06-23 04:06

Leetcode --- 回溯算法系列1（秒杀组合、排列与子集）

写在前先看一下回溯算法的套路模板，参考这里。解决一个回溯问题，实际上就是一个【决策树的遍历过程】。你需要考虑三个问题：路径：即已经做出的选择选择列表：即当前还可以做出的选择结束条件：到达决策树的底层，无法再做出选择条件回溯的框架（伪代码）result=[]voidbacktrack(路径,选择列表):if满足结束条件:result.add(路径)return//避免栈溢出for选择in选择列表:做
_code_x·2021-06-20 20:46

数据结构与算法-算法篇：排序—堆排序（七）

数据结构与算法系列文章：数据结构与算法目录堆排序，是利用堆这种数据结构，将排序数组看成是一棵完全二叉树的顺序存储结构，来进行排序的算法。解释一下堆和二叉树：堆：堆(heap)又被为优先队列。
洒一地阳光_217d·2021-06-20 01:00

非对称加密算法 RSA+对称AES

非对称加密算法系列文章，推荐阅读顺序：非对称加密算法(RSA、DSA）概述非对称加密算法RSA+对称AES非对称加密算法(DSA）一、RSA部分1.1简介RSA是3个发明者的名字缩写，是目前最有影响力的公钥加密算法
梅西爱骑车·2021-06-14 16:35

图算法系列之无向图的数据结构

吐血整理程序员必读书单：https://github.com/silently9527/ProgrammerBooks微信公众号：贝塔学Java前言从本篇开始我们将会一起来学习图相关的算法，图算有很多相当实用算法，比如：垃圾回收器的标记清除算法、地图上求路径的最短距离、拓扑排序等。在开始学习这些算法之前我们需要先来了解下图的基本定义，以及使用哪种数据结构来表示一张图，本篇我们先从无向图开始学习。图
Silently9527·2021-06-13 18:14

图算法系列之深度优先搜索（一）

吐血整理程序员必读书单：https://github.com/silently9527/ProgrammerBooks微信公众号：贝塔学Java前言在上一篇中我们把图通过邻接表数组表示出来了，这个数据结构将会做我们实现图算法的基础，本篇我们将一起开始学习图算法的第一个搜索算法-深度优先搜索搜索API的定义publicclassSearch{Search(Graphgraph,ints);boole
Silently9527·2021-06-10 04:57

控制算法系列 纯跟踪控制

纯跟踪算法（PurePursuit）是一种传统且经典的车辆横向运动控制算法，其基本思想是在每个控制周期，通过前方目标轨迹上的一个点，指导当前方向盘的动作，使车辆车产生向目标点的运动。纯跟踪算法重要的参数在于前视距离系数，一般而言，其前视距离与速度正相关。以下图为例，跟踪目标为蓝色轨迹，车辆初始位置为绿色圆点。恒定跟踪速度2m/s。不同预瞄系数在相同速度下的跟踪情况前视距离系数最大横向误差[m]最大
Waschl·2021-06-09 18:53

我给老婆讲算法系列

写作的初衷算法=方法论=逻辑和步骤在今天，当你用淘宝购买商品的时候，当你用网易云音乐查看推荐歌单的时候，当你在百度搜索信息的时候，甚至在你调戏Siri和小冰的时候，其背后的算法在云端服务器中为你默默服务。老婆是非IT业内人士，但对算法感兴趣，所以自己毛遂自荐，给她上课，整理文章和课件。以尽可能简单、通俗的方式来描述、介绍常见算法。写作的思路这个问题思路了很久，算法是枯燥，如何让外行人感兴趣，是个艰
XP_Aaron·2021-06-09 13:07

图算法系列之计算图中最短路径

吐血整理程序员必读书单：https://github.com/silently9527/ProgrammerBooks微信公众号：贝塔学Java前言在前面两篇中我们通过深度优先搜索可以从图中找出一条通过顶点v到顶点w的路径，但是深度优先搜索与顶点的输入有很大的关系，找出来的路径也不一定是最短的，通常情况下我们很多时候需要找出图中的最短路径，比如：地图功能。这里我们就需要使用到广度优先搜索算法广度优
Silently9527·2021-06-07 14:18

18-04-21 数据结构与算法 一览

problem-solving-with-algorithms-and-data-structure-using-pythonhttp://javayhu.me/python/原文链接程序员的内功——数据结构和算法系列数据结构篇线性表顺序表的算法单链表的算法双链表的算法循环链表的算法栈队列算法篇五大经典算法经典算法不是真的算法
周少言·2021-06-07 12:27

算法一看就懂之「 堆栈 」

好吧，这个算法系列的文章我打算每一篇的结尾处都找一道算法题写出代码示例，这总可以了吧。一、「堆栈」是什么？堆栈（stack）是一种先进后出的、操作受限的线性表，也可以直接称为栈。
不止思考·2021-06-06 00:50

使用OC写算法之插入排序

序言看了一下最近写的OC写算法系列，好像还有不少排序算法都没有更新，可能有的朋友也有这方面的需求，所以最近我会把插入排序、归并排序、快速排序等更新出来，好吧，下面废话不多说，咱们进入正题。
再见远洋·2021-06-05 23:59

5分钟快速入门JavaScript数据结构与算法的基础【①JavaScript数据结构与算法系列】

本文目录一、JavaScript的简介二、JavaScript的环境搭建三、JavaScript的基础（变量、常量、运算符、真假值）四、本章小结五、写在后面一、JavaScript的简介JavaScript是一门非常强大的编程语言。它也是最流行的编程语言之一，也是互联网上最卓越的语言之一。在GitHub(世界上最大的代码托管站点)上，托管了30w+的JavaScript代码仓库(用JavaScri
狼丶宇先生·2021-06-05 11:36

数据结构与算法系列 (1) 基础数据结构-->java篇(List, Set, Queue, Map)

算法是程序的灵魂1.概念什么是数据结构数据结构是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构的主要功能是:如何采用何种方式对数据集进行"增删改查"。数据结构优点缺点典型实现有序数组查询快插入慢,容量固定数组,ArrayList无序数组插入快查询慢,容量
suxin1932·2021-06-05 05:57

归并排序

引用来自白话经典算法系列推荐博客：Robin'sSpace归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表，再对半子表排序，最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列
BeijingIamback·2021-06-05 03:18

硬核图解，再填猛男，YOLO详解！

承诺的图解AI算法系列教程，今天咱们继续！这个系列一直写的比较随性，想写哪个算法就写了哪个，毫无章法。「修炼开始」一文带你入门深度学习保姆级教程：硬核图解Transformer嘿，来聚个类！
Jack-Cui·2021-06-01 08:53

重拾算法系列

写作背景最近越发感觉自己基础知识的不牢固，故开启重拾算法计划。写博客是为了督促自己(/(ㄒoㄒ)/~~)。本系列文章大部分是书中的内容，有兴趣的同学可以留言讨论。本次计划：36天(11月1日~12月6日)参考书籍：《啊哈！算法》目录重拾算法Day01-最快最简单的排序-桶排序重拾算法Day02-冒泡排序重拾算法Day03-快速排序重拾算法Day04-去重并排序重拾算法Day05-队列重拾算法Day
面试小集·2021-05-20 15:24

跟我一起学算法系列9---旋转数组的最小数字

1.题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。前提条件：给出的所有元素都大于0，若数组大小为0，请返回0。2.算法分析非减排序数组旋转之后的数组，实际上可以划分成两个有序的子数组，前面子数组的元素大小都大于后面子数组中的元素
充电实践·2021-05-19 07:38

数据结构与算法系列——二分查找

二分查找算法的简单介绍今天我们来学习一下二分查找算法，也叫做折半查找算法。使用二分查找算法的前提是数据需要是有序的。二分查找的思想非常简单，很容易理解，就是每次取中间位置的数和要找的数作比较，通过判断是大还是小来重新选择中间位置，直到找到。但是在实际的应用中却并不简单，因为我们实际碰到的问题不会像一个排好序的数组，然后让我们找出其中是不是包含某一个数这么简单。简单的例子我们在生活中也会经常遇到二分
KEEPINUP·2021-05-18 03:03

Scratch -- Makey Makey 算法课程录播安排

需要：1.抄录台词并配音2.重新录像3.加入MakeyMakey手工制作和展示录像片头-算法系列课程介绍——神奇的算法枚举法——百钱买百鸡MKMK:用卡纸做出公鸡，母鸡和小鸡的模型，上面贴上加和减的导电纸
雪地里的树·2021-05-13 20:21

导师计划 -- 数据结构和算法系列（上）

structure-banner导师计划已经开始一个月了，自己的讲解的课程选择了数据结构和算法。这个系列的讲解分为上下两章，javascript语言辅助。本篇文章为上章，涉及的内容是基本的数据结构。在日本，晚上没事安排@…@，时间还是充足的...，于是自己整理下本系列知识点的上章内容。moiunt-Fuji以下为正文：数据结构是计算机存储、组织数据的方式。数据结构是指相互直接存在一种或多种特殊关系
reng99·2021-05-12 02:54

EM算法系列(五)-三硬币问题

整理自李航老师的《统计学习方法》一书1、引言概率模型有时既含有观测变量，又含有隐变量或潜在变量，如果概率模型的变量都是观测变量，那么给定数据，可以直接用极大似然估计法，或贝叶斯估计法估计模型参数，但是，当模型中含有隐变量时，就不能简单的使用这些方法。EM算法就是含有隐变量的概率模型参数的极大似然估计法，或极大后验概率估计法。2、三硬币模型描述三硬币问题是这样的：假设有三枚硬币，分别记为A、B、C。
文哥的学习日记·2021-05-08 10:46

数据结构与算法 - 查找

数据结构与算法系列文章数据结构与算法-时间复杂度数据结构与算法-线性表数据结构与算法-树形结构数据结构与算法-查找目录一、查找的定义二、线性表的查找2.1、顺序查找2.2、二分查找2.3、分块查找三、树表查找
且行且珍惜_iOS·2021-05-07 10:04

数据结构与算法系列——递归

递归的理解在学习数据结构和算法的过程中，递归可能是比较难理解的一个知识点，每次都试着用自己的大脑去把一步一步去想清楚，结果最后把自己都绕晕了。我们很多人都遇到过这种情况，读源码的时候，我们想弄清楚一个方法的具体实现，然后跟进去发现里边还有一个方法，然后我们又跟到新的方法里边，结果发现里边还有另一个新的方法……这样跟了一层又一层，终于到了最后一层没有再调用其他的方法，然后我们再一层一层返回去，最终弄
KEEPINUP·2021-05-06 05:32

YOLO算法系列之YOLOv1精讲

目录YOLOv1网络结构YOLOv1输入与输出映射YOLOv1损失函数坐标损失函数置信度损失函数类别损失函数总结大家好，我是羽峰，今天要和大家分享的是YOLOv1算法.本文有文字和视频，感兴趣的话可以看视频，视频在我主页能找到，可能视频讲的更细。YOLOv1算法是YOLO系列算法的基础，理解YOLOv1可以更好的理解YOLO系列算法。希望通过本文的讲解，能帮助你更好的理解YOLO系列算法。YOLO
羽峰学编程·2021-04-22 19:03

排序算法系列——冒泡排序

冒泡排序是是一种比较基础简单的算法。它的原理是通过对比前后的元素大小，将较大的数换到后面的方式来实现排序。排序过程举个例子：假如现在有一个无序数组disorder_arr=[4,2,19,10,-1]。第一步：取第0个元素4，和第1个元素2对比，发现4比2大。第二步：交换4与2的索引。即第0个元素为2,第1个元素为4，disorder_arr=[2,4,19,10,-1]第三步：取第1个元素4，和
麦麦麦造·2021-04-19 17:03

PHP算法系列教程(三)-堆排序

PHP算法系列教程(三)-堆排序介绍要介绍堆排序我们就要先了解什么是堆.什么是堆堆（二叉堆）可以视为一棵完全的二叉树，完全二叉树的一个性质是除了最底层之外，每一层都是满的，这使得堆可以利用数组来表示完全二叉树有一下几个特点
guijianshi·2021-04-18 12:58

音视频开发之旅（24) 算法系列-快速排序

目录递归快速排序资料收获一、递归递归就是自己调用自己递归递归，有递就要有归，只递不归导致程序崩溃。为了避免程序崩溃，递归函数中一定要包含条件语句，在合适的时候终止递归。如果逻辑上不知道，何时该退出递归，可以加个深度depth的判断。如果递归中有多个递归自己，该如何比如，我们来看下下面这个函数的输出结果是多少？#includeusingnamespacestd;intfx(intx){if(x>0)
yabin小站·2021-04-18 01:53

经典排序算法系列1-冒泡排序

BubbleSort-冒泡排序需求对N个整数升序排序思路进行N轮排序，每一轮选出最大的元素，在每轮对比中，相邻元素比较，如果前面元素大于后面元素，则交换两个元素位置需要比对的次数算法评判时间复杂度空间复杂度只需要常量级的辅助空间，所以也叫原地排序稳定性如果不互换两个相等元素，则是稳定的实现代码如下publicvoidsort(int[]arr){for(inti=0;iarr[j+1]){swap
xgangzai·2021-04-17 15:08

面试必会算法（1）：排序算法

面试必会算法（1）：排序算法面试必会算法系列之排序算法前文推荐：【版权申明】未经博主同意，谢绝转载！
夏天的爱人是绿色·2021-04-17 00:33

音视频开发之旅（23) 算法系列 - 冒泡排序

目录主流排序算法stl中sort的实现冒泡算法优化点资料收获Stl中算法组件是Functiontemplate，stl中提供了几十种算法，分为质变算法和非质变算法，主要头文件有，我们今天从排序算法开始学习实践。主流排序算法我们先来看下主流的排序算法有哪些？根据时间复杂度的不同，主流的排序算法可以分为3大类时间复杂度为O(n^2)的排序算法冒泡排序选择排序插入排序时间复杂度为O(nlogn)的排序算
yabin小站·2021-04-15 05:48

音视频开发之旅（25) 算法系列-堆排序

目录基本数据结构堆排序资料收获前面我们学习实践了冒泡排序和快速排序，这篇我们继续学习另外一种排序算法：堆排序，为了搞清楚什么是堆排序，我们需要先了解二叉树和堆，下面开始本篇的学习实践。一、基本数据结构数组，在内存中顺序存储链表：分为单向链表、双向链表、双向循环链表。在内存中的存储方式是随机存储的。数组和链表都属于线性的数据结构，其中数组在查找上效率高，而链表在插入、删除上效率高。数组和链表都是在数
yabin小站·2021-04-15 01:25

各种排序

算法系列，也算是一个总结+复习的系列了。因为最近看的《算法（第四版）》就是从排序开始讲起的，那我也有学有样从排序开始写起了。
ME_HK·2021-04-14 04:05

音视频开发之旅（26) 算法系列-选择、插入排序以及STL中sort的实现

目录选择排序插入排序STL中sort的实现资料收获这一篇我们一起来学习实践下选择排序和插入排序，然后再一起分析下CPP的STL中排序算法的实现，结束排序算法的阶段。一、选择排序假设一个下标对应的数组内容值为最小值（一般使用未确定的第一个），然后依次用这个值和后面的所有值进行对比大小，如果后面的值小于该值，先记录最小值的位置以及值，在不断后后续值进行比较，一次循环遍历后，根据最小值和初始最小值相比十
yabin小站·2021-04-13 20:36

数据结构与算法系列之散列表（一）（GO）

关于散列表的代码实现及下边实践部分的代码实现均可从我的Github获取（欢迎star^_^）散列思想概念散列表（HashTable），也可以叫它哈希表或者Hash表散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表举例假设全校有1000名学生，为了方便记录他们的期末成绩，会给每个学生一个编号，编号从1~1000。现在
·2021-04-06 13:41

数据结构与算法系列之跳表（GO）

详细了解跳表前边的一篇文章中分享了二分查找算法，里边有说到二分查找算法依赖数组的随机访问特性，只能用数组来实现。如果数据存储在链表中就没法用二分查找算法了本篇文章分享的「跳表」，可以实现类似二分的查找算法，时间复杂度也是「O(logn)」假设有一个有序的单链表，如果想从该链表中查找某一个数据，只能从头到尾的遍历查找，它的时间复杂度是O(n)。如何提高查找的效率？假设我像下图这样，在原来的单链表上增
·2021-04-06 13:41

前端算法系列之四：数据结构---树

在之前已经介绍了数据结构：栈、队列、链表以及集合，想了解之前的可以翻看我前期的文章，传送门如下：前端算法系列之一：时间复杂度、空间复杂度以及数据结构栈、队列的实现前端算法系列之二：数据结构链表、双向链表
·2021-04-03 10:27

前端数据结构算法系列之五：平衡二叉树

前端算法系列之一：时间复杂度、空间复杂度以及数据结构栈、队列的实现前端算法系列之二：数据结构链表、双向链表、闭环链表、有序链表前端算法系列之三：数据结构数据集合数据结构和算法之四：树上一篇我们已经介绍了树以及树的相关特性
·2021-04-03 10:27

前端数据结构算法系列之五：平衡二叉树

前端算法系列之一：时间复杂度、空间复杂度以及数据结构栈、队列的实现前端算法系列之二：数据结构链表、双向链表、闭环链表、有序链表前端算法系列之三：数据结构数据集合数据结构和算法之四：树上一篇我们已经介绍了树以及树的相关特性
·2021-04-03 10:47

力扣刷题插件近期更新盘点

手撕算法系列插件增加了手撕算法系列。那么作为第一篇手撕算法上线的就是我们的排序算法。排序算法目前我提供了五种排序算法，它们分别是：归并排序（推荐！
·2021-04-02 14:38

这套人工智能算法书已经出版了3卷，其中卷3深度学习和神经网络最受程序员喜欢

人工智能算法系列图书以一种数学上易于理解的方式讲授人工智能相关概念，这也是本系列图书英文书名中“forHuman”的含义。本系列图书的每一卷均可独立阅读，也可作为系列图书整体阅读。
人邮异步社区·2021-03-28 19:23

前端算法系列之四：数据结构---树

在之前已经介绍了数据结构：栈、队列、链表以及集合，想了解之前的可以翻看我前期的文章，传送门如下：前端算法系列之一：时间复杂度、空间复杂度以及数据结构栈、队列的实现前端算法系列之二：数据结构链表、双向链表
·2021-03-26 14:31

数据结构与算法——冒泡排序

1.导言因为这是排序算法系列的第一篇文章，所以多啰嗦几句。
·2021-03-24 00:32

前端算法系列之三：数据结构数据集合

并且知道了这些数据结构的特性和实现方式，以及如何在实际的开发过程中通过这些数据结构来巧妙的解决一些实际问题，包括怎么去实现一个四则运算、怎么去实现最优取币方式等等；这篇接着介绍数据结构：集合、字典散列；前端算法系列之二
·2021-03-22 03:22

前端算法系列之三：数据结构数据集合

并且知道了这些数据结构的特性和实现方式，以及如何在实际的开发过程中通过这些数据结构来巧妙的解决一些实际问题，包括怎么去实现一个四则运算、怎么去实现最优取币方式等等；这篇接着介绍数据结构：集合、字典散列；前端算法系列之二
·2021-03-22 03:13

趣味算法图解

IDEA是由SándorP.Fekete、SebastianMorr和SebastianStiller共同推出的图解算法系列。
·2021-03-15 13:31
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他