算法与数据结构菜鸟笔记

【算法与数据结构】654、LeetCode最大二叉树

一、题目二、解法  思路分析：【算法与数据结构】106、LeetCode从中序与后序遍历序列构造二叉树这两道题有些类似，相关代码可以互相参考，本题明示了要用递归来做，那么递归三要素不可缺少：输入参数和返回值
晚安66·2023-09-01 16:08

【算法与数据结构】617、LeetCode合并二叉树

一、题目二、解法  思路分析：采用递归的方式遍历二叉树，【算法与数据结构】144、94、145LeetCode二叉树的前中后遍历（递归法、迭代法），递归法程序可以参考这篇文章。
晚安66·2023-09-01 16:05

[基础教程-进阶]算法与数据结构-综合提升 C++版 视频目录

文字版目录在图下更多视频教程,java收徒QQ:987115885第10章结束语10-1总结，算法思想，大家加油.mp4第1章当我们谈论算法的时候，我们在谈论什么1-1我们究竟为什么要学习算法.mp41-2课程介绍.mp41-3在学习算法和数据结构的具体知识前，你可能想读一读这两篇文章.pdf第2章排序基础2-1选择排序法-SelectionSort.mp42-2使用模板（泛型）编写算法.mp42
java小白到大佬·2023-08-31 14:20

算法与数据结构----动态规划专题

文章目录算法与数据结构----动态规划专题一、基础概念1.1什么是算法？1.2经典算法有哪些？1.3算法的复杂度是什么？
Meteor2022·2023-08-29 09:59

【算法与数据结构】112、LeetCode路径总和

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题通过计算根节点到叶子节点路径上节点的值之和，然后再对比目标值。利用文章【算法和数据结构】257、LeetCode二叉树的所有路径中的递归算法。这里要注意，默认路径之和是不等于目标值，一旦递归当中出现了等于的情况就直接返回，不必继续算后面的和
晚安66·2023-08-29 08:16

【算法与数据结构】513、LeetCode找树左下角的值

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：这道题用层序遍历来做比较简单，最底层最左边节点就是层序遍历当中最底层元素容器的第一个值，层序遍历利用了【算法和数据结构】102、LeetCode二叉树的层序遍历文章中的迭代法，稍加修改就可以实现题目要求。  程序如下：//层序遍历迭代法clas
晚安66·2023-08-29 08:46

解密算法与数据结构面试：程序员如何应对挑战

文章目录解密算法与数据结构面试：程序员如何应对挑战摘要引言问题分类与
猫头虎·2023-08-29 08:13

【算法与数据结构】404、LeetCode左叶子之和

遍历算法采用【算法与数据结构】144、94、145LeetCode二叉树的前中后遍历（递归法、迭代法）文章中递归前序遍历算法，设置了一个左节点标志符，遍历左节点时，标
晚安66·2023-08-29 08:13

Android复习路径以及复习资料整理

Android面试准备，基本上可以分为如下几部分：jvm，java基础，多线程，Android，三方库源码，设计模式，kotlin、flutter、jetpack组件实战、算法与数据结构、网络等。
tinyvampirepudge·2023-08-28 19:00

「算法与数据结构」梳理6大排序算法 为了offer！

6种排序如下冒泡排序计数排序快速排序归并排序插入排序选择排序时间复杂度如下图冒泡排序这个名字的由来是向泡泡一样浮起来，脑补一下，就是每次比较相邻的两个元素大小，然后慢慢'漂浮'起来，我瞎掰的，看思路吧。「时间复杂度O(n^2)」思路比较相邻的元素，前者比后者大的话，两者交换位置。对每一对相邻元素做相同操作，从开始第一对到最后一对，这样子最后的元素就是最大元素。针对n个元素重复以上步骤，每次循环排除
·2023-08-27 15:14

玩转算法与数据结构 C++描述 选择排序

慕课网玩转算法与数据结构笔记1-1我们究竟为什么学习算法计算机专业的同学对算法不陌生，为什么要学习算法?
894508923·2023-08-27 08:37

「算法与数据结构」梳理6大排序算法 为了offer！

6种排序如下冒泡排序计数排序快速排序归并排序插入排序选择排序时间复杂度如下图冒泡排序这个名字的由来是向泡泡一样浮起来，脑补一下，就是每次比较相邻的两个元素大小，然后慢慢'漂浮'起来，我瞎掰的，看思路吧。「时间复杂度O(n^2)」思路比较相邻的元素，前者比后者大的话，两者交换位置。对每一对相邻元素做相同操作，从开始第一对到最后一对，这样子最后的元素就是最大元素。针对n个元素重复以上步骤，每次循环排除
·2023-08-26 22:20

「算法与数据结构」梳理6大排序算法 为了offer！

6种排序如下冒泡排序计数排序快速排序归并排序插入排序选择排序时间复杂度如下图冒泡排序这个名字的由来是向泡泡一样浮起来，脑补一下，就是每次比较相邻的两个元素大小，然后慢慢'漂浮'起来，我瞎掰的，看思路吧。「时间复杂度O(n^2)」思路比较相邻的元素，前者比后者大的话，两者交换位置。对每一对相邻元素做相同操作，从开始第一对到最后一对，这样子最后的元素就是最大元素。针对n个元素重复以上步骤，每次循环排除
·2023-08-26 21:49

算法与数据结构（九）--并查集

并查集是一种树型的数据结构，并查集可以高校地进行如下操作：*查询元素p和元素q是否在同一组*合并元素p和元素q所在的组一.并查集结构并查集也是一种树型结构，这种树的要求比较简单：1.每个元素都唯一的对应一个结点；2.每一组数据中的多个元素都在同一颗树中；3.一个组中的数据对应的树和另外一个组中的数据对应的树之间没有任何联系；4.元素在树中并没有子符级关系的硬性要求。简单说就是同一组的元素可以看成是
飞翔的云中猪·2023-08-25 20:35

算法与数据结构（十）--图的入门

一.图的定义和分类定义：图是由一组顶点和一组能够将两个顶点连接的边组成的。特殊的图：1.自环：即一条连接一个顶点和其自身的边;2.平行边：连接同一对顶点的两条边；图的分类：按照连接两个顶点的边的不同，可以把图分为以下两种：无向图：边仅仅连接两个顶点，没有其他含义；有向图：边不仅连接两个顶点，并且具有方向;二.无向图1.图的相关术语相邻顶点：当两个顶点通过一条边相连时，我们称这两个顶点是相邻的，并且
飞翔的云中猪·2023-08-25 20:04

Java免费自学网站墙裂推荐！！！！

B站动力节点官网九章算法程序员求职强烈推荐，上面的课程涵盖算法与数据结构、大数据与人工智能、项目实战以及面试指导类等程序员求职面试各个环节
失眠的键盘·2023-08-24 02:11

DICOM 协议学习 （4）数据字典 Data Dictionary

Dicom中非常重要也最常用到的一个概念：DataDictionary.对这个词如果你还不是很熟悉的话，那换一个词你一定是知道的:Tag.Tag可以说充斥了Dicom的方方面面，因为从程序的角度来说，算法与数据结构就是应用程序
321小马过河·2023-08-23 01:12

算法与数据结构-二叉树

文章目录什么是树什么是二叉树如何表示（或者存储）一棵二叉树链式存储法顺序存储法二叉树的分类二叉树的遍历二叉查找树1.二叉查找树的查找操作2.二叉查找树的插入操作3.二叉查找树的删除操作4.支持重复数据的二叉查找树红黑树什么是“平衡二叉查找树”如何定义一棵“红黑树”什么是树“树”这种数据结构真的很像我们现实生活中的“树”，这里面每个元素我们叫做“节点”；用来连接相邻节点之间的关系，我们叫做“父子关系
码农界的菜鸟·2023-08-22 13:43

算法与数据结构（八）--优先队列

普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除，在某些情况下，我们可能需要找出队列中的最大值或者最小值。例如使用一个队列保存计算机的任务，一般情况下计算机的任务都是有优先级的，我们需要在最小计算机的任务中找出优先级最高的任务先执行，执行完毕后就需要吧这个任务从队列中删除。普通的队列要完成这样的姑娘，需要每次便利队列中的所有元素，比较并找出最大值，效率不是很高，这个时候，我们就
飞翔的云中猪·2023-08-21 02:47

每个程序员必读的经典书籍

今天我从编程语言、算法与数据结构、数据库、网络编程、软件开发等5个方面聊下有哪些经典书籍值得我们仔细阅读。在最后我也总结了所有书籍的pdf版本，大家可以直接下载阅读。
·2023-08-20 16:19

【算法与数据结构】leetcode-55-跳跃游戏

本题是leetcode-55.跳跃游戏关键词：动态规划、贪心算法描述给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2输入：nums=[3,2,1,0,4]输出：fa
欧阳紫洲·2023-08-20 07:24

算法与数据结构（七）--堆

一.堆1.堆的定义堆是计算机科学中一类特殊的数据结构的通常，堆通常可以被看做是一颗完全二叉树的数组对象。堆的特性1.它是完全二叉树，除了树的最后一层结点不需要是满的，其他的每一层从左到右都是满的，如果最后一层结点不是满的，那么要求左满右不满。2.它通常用数组来实现具体方法就是讲二叉树的结点按照层级顺序放入数组中，根结点在位置1，它的子节点在位置2和3，而子节点的子节点则分别在位置4,5,6,7，以
飞翔的云中猪·2023-08-19 15:48

投资路上的菜鸟笔记系列,彷徨

这首出自《红楼梦》第五回想了一下给自己的每天笔记心得起个名字《投资路上的菜鸟笔记系列》也许是记录一枚韭菜的被收割之路，也许是记录一位股民的成长之路，当然成不了叶飞那样的大V.中宠股份30分钟
随庸记·2023-08-17 06:22

算法与数据结构-哈希算法

文章目录什么是哈希算法哈希算法的应用安全加密唯一标识数据校验散列函数负载均衡数据分片分布式存储一致性哈希算法什么是哈希算法哈希算法的定义和原理非常简单，基本上一句话就可以概括了。将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制值串就是哈希值。但是，要想设计一个优秀的哈希算法并不容易，至少需要满足的几点要求：从哈希值不能反向推导出原始数
码农界的菜鸟·2023-08-16 19:05

算法与数据结构（五）--二叉树入门

符号表的增删查操作，随着元素个数N的增多，其耗时也是线性增多的，时间复杂度都是O(n)，为了提高运算效率，我们学习树这种数据结构。目录一.树的基本定义二.树的相关术语三.二叉树的基本定义四.二叉树的链表实现1.二叉树结点类：结点类API设计:编辑代码实现：2.二叉树API设计：编辑3.二叉树实现思想五.二叉树的基础遍历前序遍历中序遍历后序遍历六.二叉树的层序遍历七.二叉树的最大深度问题总结一.树的
飞翔的云中猪·2023-08-16 14:26

算法与数据结构（二十四）最优子结构原理和 dp 数组遍历方向

注：此文只在个人总结labuladong动态规划框架，仅限于学习交流，版权归原作者所有；本文是两年前发的动态规划答疑篇openinnewwindow的修订版，根据我的不断学习总结以及读者的评论反馈，我给扩展了更多内容，力求使本文成为继动态规划核心套路框架之后的一篇全面答疑文章。以下是正文。这篇文章就给你讲明白以下几个问题：1、到底什么才叫「最优子结构」，和动态规划什么关系。2、如何判断一个问题是动
dby_freedom·2023-08-15 09:57

算法与数据结构（二十三）动态规划设计：最长递增子序列

注：此文只在个人总结labuladong动态规划框架，仅限于学习交流，版权归原作者所有；也许有读者看了前文动态规划详解，学会了动态规划的套路：找到了问题的「状态」，明确了dp数组/函数的含义，定义了basecase；但是不知道如何确定「选择」，也就是找不到状态转移的关系，依然写不出动态规划解法，怎么办？不要担心，动态规划的难点本来就在于寻找正确的状态转移方程，本文就借助经典的「最长递增子序列问题」
dby_freedom·2023-08-15 09:25

博客摘录「 【算法与数据结构】——图的遍历（一、概论）」2023年7月27日

复。（2）遍历的方法遍历有2个著名的方法：深度优先搜索（DFS,depthfirstsearch）和广度优先搜索（BFS,breadthfirstsearch）。以上图的中国公路网为例，我们从北京出发，采用怎样的遍历方法访问所有的城市呢？广度优先就是从北京出发，先访问那些直接与北京相连的城市，比如天津、沈阳、包头、太原、郑州、济南等；然后再访问那些城市和这些已访问过的城市相连，如长春与沈阳相连，武
想要打 Acm 的小周同学呀·2023-08-14 10:48

ACM金牌选手算法讲解《线性表》

哈喽，大家好，我是编程熊，双非逆袭选手，字节跳动、旷视科技前员工，ACM亚洲区域赛金牌，保研985研究生，分享算法与数据结构、计算机学习经验，帮助大家进大厂~公众号:『编程熊』文章首发于:ACM金牌选手算法讲解
编程熊·2023-08-13 07:23

算法与数据结构（二十二）动态规划解题套路框架

动态规划解题套路框架此文只在个人总结labuladong动态规划框架，仅限于学习交流，版权归原作者所有；动态规划问题（DynamicProgramming）应该是很多读者头疼的，不过这类问题也是最具有技巧性，最有意思的。本书使用了整整一个章节专门来写这个算法，动态规划的重要性也可见一斑。本文解决几个问题：动态规划是什么？解决动态规划问题有什么技巧？如何学习动态规划？刷题刷多了就会发现，算法技巧就那
dby_freedom·2023-08-12 18:01

算法与数据结构01（数据结构篇）——逻辑结构与存储结构

思维导图image一、什么是数据结构官方定义：数据结构（英语：datastructure）是计算机中存储、组织数据的方式。数据的组织形式，数据元素之间存在的一种或多种特定关系的数据元素集合通俗地讲，数据结构=存储结构+逻辑结构。1.1基本概念数据对象：性质相同的数据元素的集合，是数据的一个子集image数据元素：数据的基本单位image数据项组成数据元素的最小单位image结构体Student就是
叶孤城1993·2023-08-09 11:32

漫画算法做题笔记

文章目录Chapter1：算法与数据结构常识Chapter2：线性数据结构Chapter3：树Chapter4：排序算
诸神缄默不语·2023-08-09 10:21

算法与数据结构-跳表

文章目录什么是跳表跳表的时间复杂度跳表的空间复杂度如何高效的插入和删除跳表索引动态更新代码示例什么是跳表对于一个单链表来讲，即便链表中存储的数据是有序的，如果我们要想在其中查找某个数据，也只能从头到尾遍历链表。这样查找效率就会很低，时间复杂度会很高，是O(n)。那怎么来提高查找效率呢？如果像图中那样，对链表建立一级“索引”，查找起来是不是就会更快一些呢？每两个结点提取一个结点到上一级，我们把抽出来
码农界的菜鸟·2023-08-09 06:53

算法与数据结构-哈希表

文章目录什么是散列表散列函数的设计原则散列冲突的解决办法1.开放寻址法2.链表法什么是散列表散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。我用一个例子来解释一下。假如我们有89名选手参加学校运动会。为了方便记录成绩，每个选手胸前都会贴上自己的参赛号码，用6位数字来表示，比如051167，其中，前两位05表示年级
码农界的菜鸟·2023-08-09 06:52

【LeetCode热题100】打卡第6天：正则表达式匹配

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界通行的基本能力。
知识汲取者·2023-08-08 19:07

LeetCode热题100

LeetCode热题HOT100精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界通行的基本能力
zui初的梦想·2023-08-08 19:37

Leetcode75. 颜色分类（C语言）

Leetcode75.颜色分类（C语言）算法-排序（荷兰国旗问题）：算法与数据结构参考题目：给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色
jeanlu·2023-08-07 11:14

算法与数据结构-链表((linked-list)-Java实现单向链表

title:算法与数据结构-链表((linked-list)-Java实现单向链表date:2019-02-1822:48:25categories:techdata-structurelinked-listtags
西召·2023-08-07 05:23

0、写在前面

《算法与数据结构》是计算机相关专业的一门核心基础课程，它是从事计算机软件从业人员必须掌握的基础知识，也是很多公司面试中衡量人员水平的重要内容。
Naviman·2023-08-05 07:47

算法与数据结构（五）--树【1】树与二叉树是什么

一.树的定义树是一个具有层次结构的集合，是由一个有限集和集合上定义的一种层次结构关系构成的。不同于线性表，树并不是线性的，而是有分支的。树（Tree）是n（n>=0）个结点的有限集。若n=0，称为空树；若n>0，则它满足如下两个条件：（1）有且仅有一个特定的称为根（Root）的结点（2）其余结点可分为m（m>=0）个互不相交的有限集T1,T2,T3,...,Tm,其实每一个集合本身又是一颗树，并称
飞翔的云中猪·2023-08-05 05:19

算法与数据结构（二十一）二叉树（纲领篇）

备注：本文旨在通过labuladong的二叉树（纲领篇）理解框架思维，用于个人笔记及交流学习，版权归原作者labuladong所有；我刷了这么多年题，浓缩出二叉树算法的一个总纲放在这里，也许用词不是特别专业化，也没有什么教材会收录我的这些经验总结，但目前各个刷题平台的题库，没有一道二叉树题目能跳出本文划定的框架。如果你能发现一道题目和本文给出的框架不兼容，请留言告知我。先在开头总结一下，二叉树解题
dby_freedom·2023-08-04 19:59

【前端全栈】1.从入门到工作

2020年大热的前端技术：Vue3/TS/Flutter1、分阶段：先导（JS入门、Vue入门等）入门阶段（git、HTTP、HTML5、CSS3）核心阶段（JS、算法与数据结构、Node.js、前后端分离
飞菲fly·2023-08-01 20:57

计算机是如何计算四则运算表达式的？

✈️算法专栏：算法与数据结构博客制作不易，点赞+⭐收藏+➕关注文章目录引言中缀表达式后缀表达式中缀转后缀总结引言四则运算在我们的生活中无处不在，当出去买东西的时候，结账时收银员拿着计算器对我们买的东西进行计算的时候就进行了四则运算
封心锁爱的前夫哥·2023-07-31 21:50

数据结构之链表

✈️算法专栏：算法与数据结构博客制作不易，点赞+⭐收藏+➕关注文章目录前言链表概念单链表单链表的结构体成员单链表的节点申请单链表的插入pos位置插入头插和尾插单链表的删除pos位置删除头删和尾删单链表的查找单链表的销毁带头双向循环链表带头双向循环链表的结构体成员带头
封心锁爱的前夫哥·2023-07-31 21:20

数据结构之栈

✈️算法专栏：算法与数据结构博客制作不易，点赞+⭐收藏+➕关注文章目录概念顺序栈顺序栈的结构体成员顺序栈的初始化顺序栈的销毁顺序栈的入栈顺序栈的判空顺序栈的出栈顺序栈内的元素个数顺序栈获取栈顶元素链式栈栈的应用递归递归的好处递归需要注意的地方递归经典应用
封心锁爱的前夫哥·2023-07-31 21:48

1、算法与数据结构总结

算法与数据结构.png
Karl_冬瓜·2023-07-31 04:45

算法与数据结构（四）--排序算法

一.冒泡排序原理图：实现代码：/*冒泡排序或者是沉底排序*//*intarr[]:排序目标数组,这里元素类型以整型为例;intlen:元素个数*/voidbubbleSort(elemTypearr[],intlen){//为什么外循环小于len-1次？//考虑临界情况，就是要循环到len-1个沉底/冒泡，则排序完毕for(inti=0;iarr[j+1]){inttemp=arr[j];arr[
飞翔的云中猪·2023-07-30 07:35

【LeetCode热题100】打卡第45天：倒数第24~20题

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想
知识汲取者·2023-07-30 02:49

【算法与数据结构】344、LeetCode反转字符串

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：关于变量交换有两种办法，一种是最常见的引入一个临时变量方法，另一种是使用位运算的异或算子。字符变量在计算当中是以ASCII码方式存在，进行异或运算就是做ASCII码异或运算。  程序如下：classSolution{public:voidrev
晚安66·2023-07-29 12:19

2021最新最全前端面试题（包含HTML、CSS、JavaScript、Vue、React、浏览器、算法与数据结构等）

整理了一些前端面试题，希望对正在找前端工作的伙伴有用。本篇文章内容篇幅较大，主要针对初中级前端开发工程师。篇幅过长，大家可以先点赞收藏以后慢慢看。关于HTML的title和alt属性有什么区别alt：图片加载失败时，显示在网页上的替代文字title：鼠标（手机端该属性无意义）放在图片上时显示的文字alt是必需属性（但属性值可为空），title非必需图片懒加载的原理图像是img标记，浏览器根据图像的
田鸡不是鸡·2023-07-29 11:26
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他