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

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

算法与数据结构.png

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

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想

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

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

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新

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

欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。

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

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

图片发自App【工作】1.继续支持呼和浩特线上学员每日练习，21天很快就过去了，今晚将会组织线上庆祝和分享会，好期待大家的故事啊！

这里利用了笔者的另外一篇文章的后序遍历算法【算法与数据结构】144、94、145LeetCode二叉树的前中后遍历（递归法、

二设定合理目标三选一个你感兴趣的模型四从简单模型入手五不要使用你不需要的工具六多去看看教程七每日练习八扩展知识九条理分明十不要总是以无缝网络为目标十一花时间去做实验十二不要忽略拓扑结构十三先想好，在行动十四从最小的细节开始十五选择合适的软件当新手开始学习

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

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

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

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

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

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

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

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

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

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，

异常处理面试题七、设计模式面试题八、Spring相关面试题九、性能优化面试题十、Java8新特性面试题十一、JVM相关面试题十二、框架相关面试题十三、并发编程面试题十四、网络编程面试题十五、设计模式面试题十六、算法与数据结构面试题十七

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

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

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

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

文章目录一、如何分析一个排序算法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算法分析

可见每日练习的重要性。每日练习带来的好处难以想象。

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

抓住有效决策的核心关键，我们每日练习起来吧。■1．着力解决正确的决策问题为了正确选择，需仔细辨明应该决策的问题，认清它们的复杂程度，避免无根据的假设前提和有可能

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手

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

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

二、法考课程第二遍：感觉自己目标定高了，执行力太弱，一周才过6节课每日练习题的正确率才70％左右，部分靠蒙，理论知识还有待提高。三、运动20分钟：运动主题践行第一周，感觉不太好。特殊时期，基本靠走路。

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

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

算法与数据结构使用合适的数据结构：根据具体的场景选择合适的数据结构，以提高访问

作业】2月27日词语练习第一组：21/25用时2min46s第二组：25/25用时2min48s2月28日词语练习第一组：25/25用时4min09s第二组：25/25用时2min49s【反思】没有坚持每日练习

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

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

精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人

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

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

多线程与Java(21)02.设计模式(28)03.jvm(6)04.javaSE8(7)05.JavaWeb(7)05.Mybatis简介(4)05.JDBC简介(9)06.JavaIO(27)07.算法与数据结构

每日练习之自我觉察+正念思维+转念（对嫉妒的认识）今天的早起就不怎么好，特别累，不过没累到讨厌开始这一天，因为很久没调研了，对调研的期待冲淡了疲惫，所以头还算开得好。

题目：给定一个整数数组，将数组中所有奇数调到前半部分，偶数位于后半部分。且奇数与奇数，偶数与偶数的相对位置不变解决思路：（1）将奇数调到数组的前半部分，偶数位于后半部分。即%2！=0的数全部在%2==0的数前面；（2）同时奇数与奇数，偶数与偶数的相对位置不变。我们要让第一个出现在数组的奇数在第一个，第二个出现的奇数在第二个...以此类推，偶数也一样。（3）我们可以将偶数按照出现顺序先从原数组摘出来