算法与数据结构菜鸟笔记

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

一.冒泡排序原理图：实现代码：/*冒泡排序或者是沉底排序*//*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

投资路上的菜鸟笔记系列,自以为是

调张籍作者：韩愈年代：唐李杜文章在，光焰万丈长。不知群儿愚，那用故谤伤。蚍蜉撼大树，可笑不自量！伊我生其后，举颈遥相望。夜梦多见之，昼思反微茫。徒观斧凿痕，不瞩治水航。想当施手时，巨刃磨天扬。垠崖划崩豁，乾坤摆雷硠。唯此两夫子，家居率荒凉。帝欲长吟哦，故遣起且僵。翦翎送笼中，使看百鸟翔。平生千万篇，金薤垂琳琅。仙官敕六丁，雷电下取将。流落人间者，太山一毫芒。我愿生两翅，捕逐出八荒。精诚忽交通，百怪
随庸记·2023-07-28 13:43

余切拉普拉斯算子推导 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

算法与数据结构(五)：基本排序算法

前面几篇基本上把基本的数据结构都回顾完了，现在开始回顾那些常见的排序算法。排序是将一组无序的数据根据某种规则重新排列成有序的这么一个过程，当时在大学需要我们手工自己实现的主要有三种：选择排序、插入排序和冒泡排序。因为它比较简单，所以这里把他们放到一起作为最基本的排序算法。插入排序插入排序的思路是这样的：首先假设{k1,k2,k3,....,kn}中第一个元素是一个有序序列，从k2开始插入到前面有序
一叶障目·2023-07-21 15:48

【LeetCode热题100】打卡第41天：二叉树的最近公共祖先&除自身以外数组的乘积

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

【LeetCode热题100】打卡第40天：翻转二叉树&回文链表

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

会用分时图，好的建仓是成功的一半

投资路上的菜鸟笔记系列谈到分时图，大家立马想到的是短线交易核心，确实在短线交易中分时图有着不可替代的核心性！但，中长线交易，也是从分时图开始的，千里之行始于足下，是一张张分时图构成了中长线。
随庸记·2023-07-20 16:18

年前三面字节挂了，疫情狂刷左神算法，春招复盘成功入职字节跳动

回去之后也潜心复习了，准备了二战，如今终于如愿进入字节跳动，在这里特别感谢左程云左神下面先给大家分享下左神写的书《程序员代码面试指南IT名企算法与数据结构题目最优解》目录（算法有分将、校、尉、士四个等级来表示难易程度
java码农之路1·2023-07-20 16:56

左神算法与数据结构——中级提升班-5

中级提升班-5斐波那契数列套路O(N)方法，前两项和为第三项，时间复杂度过高套路：O（logN），除了初始项，后续每一项都有严格递归式，即递归中不根据条件转移根据线性代数原理，每个有严格递归形式的递归项，均可表示成以下形式，后向可由前项乘相应的矩阵形式，若后向需要前n项，则矩阵为n阶方阵最后一项可以由下图表示，问题转换为求系数矩阵的n次方的最佳方法，可以实现O(logN)如同求1075，将次数75
冇思想的非菜·2023-07-19 18:24

第五章：STL简介

系列文章目录文章目录系列文章目录前言什么是STLSTL的版本STL的六大组件如何学习STLSTL的缺陷总结前言STL是C++的标准模板库，是一个实现算法与数据结构的组件库。
好好锅·2023-07-19 15:04

js代码优化

算法与数据结构使用合适的数据结构：根据具体的场景选择合适的数据结构，以提高访问
Ranye123·2023-07-19 14:54

《数据结构》数据结构概念,顺序表,链表

2.数据结构2.1.数据2.2.逻辑结构2.3.存储结构2.4.操作3.算法3.1.算法与程序3.2.算法与数据结构3.3.算法的特性3.4.如何评价一个算法的好坏4.线性表4.1.顺序表4.2.单向链表
SouthernBird·2023-07-19 02:50

算法与数据结构——算法和算法分析

1.算法定义解决问题的方法和步骤。在计算机中表现为指令的有限序列。其中每条指令表示一个或多个操作2.算法的描述程序=数据结构+算法数据结构通过算法来实现操作3.算法的特性(确定、有穷、可行、输入、输出)1.有穷性：算法在执行有限步骤之后，自动结束而不会出现无限循环，并且每一个步骤都在可接受的时间范围内完成。当然这里的有穷并不是纯数学意义的，而是在实际应用中合理的、可以接受的“边界”。你说你写一个算
ZS_Wang_Blogs·2023-07-19 01:30

【LeetCode热题100】打卡第39天：数组中第K个最大元素&最大正方形

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

【LeetCode热题100】打卡第37天：岛屿数量&反转链表

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

【LeetCode热题100】打卡第38天：课程表&实现前缀树

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

2019-02-22 博客园

多线程与Java(21)02.设计模式(28)03.jvm(6)04.javaSE8(7)05.JavaWeb(7)05.Mybatis简介(4)05.JDBC简介(9)06.JavaIO(27)07.算法与数据结构
向日葵666666·2023-07-17 16:14

新手零基础如何系统的自学网络安全，2022最新最全学习路线

下面五大课程，是大学老师当年教给我们不管你是什么技术方向最好都好好学的技术，如今看来，仍然不过时：计算机网络计算机组成原理操作系统算法与数据结构数据库这每一门课程其实都内有乾坤，基本都不能做到一次学习就能掌握
程序员小颖-·2023-07-17 06:49

【算法与数据结构】150、LeetCode逆波兰表达式求值

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：我们常看见的表达式是中缀表达式（关于中缀表达式的定义可以参考前缀、中缀、后缀表达式），中缀表达式比较符合我们的习惯，但对于计算机来说不是特别友好：计算机需要从左到右扫描，然后还有比较优先级，做完部分运算后还可能要回退。那么将中缀表达式，转化为后
晚安66·2023-07-16 17:07

【算法与数据结构】144、145、94LeetCode二叉树的前中后遍历

文章目录一、题目二、递归算法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、递归算法  思路分析：这道题比较简单，不多说了，大家直接看代码就行。注意前中后遍历是指中间节点的遍历顺序。同时中序和后序的代码也很类似，这里给出三道题代码。  前序遍历程序如下：classSolution{public://前序遍历voidtraversal
晚安66·2023-07-16 17:04

数据结构之堆——算法与数据结构入门笔记（六）

本文是算法与数据结构的学习笔记第六篇，将持续更新，欢迎小伙伴们阅读学习。有不懂的或错误的地方，欢迎交流引言当涉及到高效的数据存储和检索时，堆（Heap）是一种常用的数据结构。
一名机电研究生·2023-07-16 09:34

左程云代码java_《程序员代码面试指南》-左程云高清PDF+源代码

【实例截图】【核心代码】程序员代码面试指南└──程序员代码面试指南├──程序员代码面试指南IT名企算法与数据结构题目最优解,左程云著.pdf└──程序员代码面试指南-代码├──BookCode│├──bin
无情欧拉少·2023-07-16 08:39

算法与数据结构全阶班-左程云版系列目录

2014年起专职做程序员算法和数据结构培训，代码面试培训，刷题交流等相关工作，是《程序员代码面试指南–IT名企算法与数据结构题目最优解》的作者。此书籍涉及算法与数据结构编程题目24
cutercorley·2023-07-16 08:04

凭借左程云（左神）的这份 “程序员代码面试指南”我入职了字节

《程序员代码面试指南–IT名企算法与数据结构题目最优解》的作者。这篇文章就是给大家分享左神这本《程序员代码面试指南–IT名企算法与数据结
澎湖Java架构师·2023-07-16 08:02

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

离思五首其四作者（唐）元稹曾经沧海难为水，除却巫山不是云。取次花丛懒回顾，半缘修道半缘君。520看似甜蜜的日子，可是又有多少是真爱，又有多少是假爱，还有那些是伪爱。爱她就要放开她，爱她就不要打扰她，可是很多人打着爱的旗号，绑架了她！于是就出现了小三与婚外恋。只谈暧昧不谈感情，醒来时才会说“渣”！正如投资一样，打着价值的旗号，干着投机的生意，非左即右。数字货币“519大血洗”，余震还在。链家创始人左
随庸记·2023-07-15 19:27

算法与数据结构（一）--算法复杂性

一.算法复杂性的概念算法的复杂性是指运行算法所需要的计算机资源的量。需要的时间资源的量称为时间复杂性，需要的空间资源的量称为空间复杂性。这个量应该集中反映算法的效率，而从运行该算法的实际计算机中抽象出来。换句话说，这个量应该是只依赖与算法要解的问题的规模和算法的输入的函数。这样算法复杂性可以表示为C(n,I)，其中n表示算法要解问题的规模和算法的输入，用C表示复杂性。同理时间复杂度可以表示为T=T
飞翔的云中猪·2023-07-15 14:02
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他