算法与数据结构c++&Java

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

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

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

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

【LeetCode热题100】打卡第44天：倒数第30~25题

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

算法与数据结构-二分查找

文章目录什么是二分查找二分查找的时间复杂度二分查找的代码实现简单实现：不重复有序数组查找目标值变体实现：查找第一个值等于给定值的元素变体实现：查找最后一个值等于给定值的元素变体实现：查找最后一个小于给定值的元素变体实现：查找第一个大于给定值的元素二分查找的局限性什么是二分查找二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半
码农界的菜鸟·2023-07-28 23:28

余切拉普拉斯算子推导 cotangent Laplace-Beltrami operator

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。
闪电彬彬·2023-07-28 12:16

网格梯度离散化 gradient

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。参考自polygonmeshproccessing这本书重心坐标定理定理证明点击前往已经三角形三点上的函数值分别为gi,gj,gk。
闪电彬彬·2023-07-28 12:45

算法与数据结构概要

最近研究MIT6.828操作系统课程，也重温了一下机器语言，还IDA这样的逆向屠龙宝刀，还有基于Rust的Deno，研究了其架构及阅读了部分源代码。RustQuickJSV8DenoTypeScript等太有吸引力，估计相今后当长的时间都会在玩这几个玩具。另外，总结了一下数据结构与算法，花了相当多的时间在BinaryTree特别是Red-BlackTree上面。本文相当长，涉及了以下排序或搜索算法
坚果jimbowhy·2023-07-28 06:45

【算法与数据结构】110、LeetCode平衡二叉树

这里利用了笔者的另外一篇文章的后序遍历算法【算法与数据结构】144、94、145LeetCode二叉树的前中后遍历（递归法、
晚安66·2023-07-26 14:36

算法与数据结构（十九）回溯法总结（子集&组合）

1.DFS和回溯算法区别DFS是一个劲的往某一个方向搜索，而回溯算法建立在DFS基础之上的，但不同的是在搜索过程中，达到结束条件后，恢复状态，回溯上一层，再次搜索。因此回溯算法与DFS的区别就是有无状态重置2.何时使用回溯算法当问题需要“回头”，以此来查找出所有的解的时候，使用回溯算法。即满足结束条件或者发现不是正确路径的时候(走不通)，要撤销选择，回退到上一个状态，继续尝试，直到找出所有解为止3
dby_freedom·2023-07-26 00:00

算法与数据结构（二十）回溯法总结（排列）

在上一篇题解中，我总结了回溯算法的三种类型，以及什么时候用回溯算法，怎么写回溯算法，如果没看过的，强烈建议先看：算法与数据结构（十九）回溯法总结（子集&组合）下面就来讲解第二种类型——排列类型(ABC三道例题
dby_freedom·2023-07-26 00:00

算法与数据结构（二十一）前缀和数组&差分数组

前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和。1.一维数组中的前缀和先看一道例题，力扣第303题「区域和检索-数组不可变」，让你计算数组区间内元素的和，这是一道标准的前缀和问题：题目要求你实现这样一个类：classNumArray{publicNumArray(int[]nums){}/*查询闭区间[left,right]的累加和*/publicintsumRange(intleft,
dby_freedom·2023-07-26 00:27

算法与数据结构（四）--队列

一.队列的基本概念队列是另一种特殊的表，这种表只在表首（也称为队首）进行删除操作，只在表尾进行插入操作。队列的修改是按先进先出的规则进行的，所以队列又称为先进先出表，FirstInFirstOut，简称FIFO表。如示意图所示，a(1)就是队首元素，a(n)就是队尾元素。队列中的元素是按顺序进入的，退出队列也只能按照这个次序一次退出。二.队列的基本运算1.QueueEmpty(Q):测试队列Q是否
飞翔的云中猪·2023-07-25 16:02

【算法与数据结构】226、LeetCode翻转二叉树

我们可以用前中后遍历或者是层次遍历法来做，参考这两篇文章，【算法与数据结构】144、94、145LeetCode二叉树的前中后遍历（递归法、迭代法）和【算法和数据结构】102、Le
晚安66·2023-07-25 08:22

【算法与数据结构】104、111、LeetCode二叉树的最大/最小深度

文章目录一、题目二、层序遍历法三、递归法四、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、层序遍历法  思路分析：两道题都可以用层序遍历（迭代法）来做，遍历完一层深度变量depth就++。找最小深度实际上等价于找离根节点最近的叶子节点，我们在遍历每一个节点时，判断它的左右节点是否为空，若为空则为叶子节点，输出此时的depth。  找最
晚安66·2023-07-25 08:22

【算法与数据结构】222、LeetCode完全二叉树的节点个数

文章目录一、题目二、一般遍历解法三、利用完全二叉树性质四、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、一般遍历解法  思路分析：利用层序遍历，然后用num++记录节点数量。其他的例如递归法和迭代法也是如此。  层序遍历程序如下：classSolution{public:intcountNodes(TreeNode*root){if(
晚安66·2023-07-25 08:22

【算法与数据结构】101、LeetCode对称二叉树

文章目录一、题目二、递归法三、迭代法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、递归法  思路分析：这道题目标就是要对比左右两半的树是否对称，因此对比不是左右节点是否相等，而是根节点的左子树和右子树是否相等。刚开始笔者想到的是做层序遍历，然后判断每层的值是否前后对称，但是由于层序遍历当中空节点是不显示的，因此例二也会判成对称树。
晚安66·2023-07-25 08:50

【LeetCode热题100】打卡第43天：会议室II&完全平方数

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经
知识汲取者·2023-07-25 07:05

【LeetCode热题100】打卡第42天：滑动窗口最大值&搜索二维矩阵II

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，
知识汲取者·2023-07-25 07:00

Java常见面试题

异常处理面试题七、设计模式面试题八、Spring相关面试题九、性能优化面试题十、Java8新特性面试题十一、JVM相关面试题十二、框架相关面试题十三、并发编程面试题十四、网络编程面试题十五、设计模式面试题十六、算法与数据结构面试题十七
儿时可乖了·2023-07-24 22:47

算法与数据结构（三）--栈

一.栈的基本概念栈是一种特殊的表，这种表只在表首进行插入和删除操作。因此，表首对于栈来说具有特殊的意义，称为栈顶。相应的，表尾称为栈底。不含任何元素的栈称为空栈。栈的修改遵循后进先出的原则，LastInFirstOut，可以想象成一个水桶。二.常用的栈运算栈也是一个抽象数据类型。常用的栈运算如下：（1）StackEmpty(S):测试栈S是否为空（2）StackFull(S):测试栈S是否以满（3
飞翔的云中猪·2023-07-24 16:30

算法与数据结构-队列

文章目录什么是队列队列和栈的区别队列的类型顺序队列链式队列循环队列阻塞队列并发队列总结什么是队列  队列跟栈一样，也是一种操作受限的线性表数据结构。不过，队列是先进者先出。队列和栈的区别  栈只支持两个基本操作：入栈push()和出栈pop()。队列跟栈非常相似，支持的操作也很有限，最基本的操作也是两个：入队enqueue()，放一个数据到队列尾部；出队dequeue()，从队列头部取一个元素。 
码农界的菜鸟·2023-07-24 15:23

算法与数据结构-递归

文章目录什么是递归递归需要满足的三个条件递归可能存在的问题堆栈溢出重复计算总结什么是递归  递归是一种直接或者间接调用自身函数或者方法的算法（或者编程技巧），应用非常广泛。我们举个例子来说明什么是递归：  推荐注册返佣金的这个功能我想你应该不陌生吧？现在很多App都有这个功能。这个功能中，用户A推荐用户B来注册，用户B又推荐了用户C来注册。我们可以说，用户C的“最终推荐人”为用户A，用户B的“最终
码农界的菜鸟·2023-07-24 15:23

算法与数据结构-栈

文章目录什么是栈如何实现一个“栈”？定长顺序栈动长链式栈栈的应用栈在函数调用中的应用栈在表达式求值中的应用栈在括号匹配中的应用总结什么是栈  后进者先出，先进者后出，这就是典型的“栈”结构。  就像一摞叠在一起的盘子。我们平时放盘子的时候，都是从下往上一个一个放；取的时候，我们也是从上往下一个一个地依次取，不能从中间任意抽出。  从栈的操作特性上来看，栈是一种“操作受限”的线性表，只允许在一端插入
码农界的菜鸟·2023-07-24 15:52

算法与数据结构-排序

文章目录一、如何分析一个排序算法1.1排序算法的执行效率1.1.1最好情况、最坏情况、平均情况时间复杂度1.1.1.1最好、最坏情况分析1.1.1.2平均情况分析1.1.2时间复杂度的系数、常数、低阶1.1.3比较次数和交换（或移动）次数1.2排序算法的内存消耗1.3排序算法的稳定性二、排序算法分析2.1冒泡排序2.1.1算法代码2.1.2算法分析2.2插入排序2.2.1算法代码2.2.2算法分析
码农界的菜鸟·2023-07-24 15:19
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他