bigsai

文章目录51 构建乘积数组52 正则表达式匹配53 表示数值的字符串54 字符流中第一个不重复的字符55 链表中环的入口节点56 删除链表中重复节点57 二叉树的下一个节点58 对称的二叉树59 按之字形顺序打印二叉树 欢迎关注个人数据结构专栏哈 微信公众号：bigsai 声明：大部分题基本未参考题解，基本为个人想法，如果由效率太低的或者错误还请指正！ 51 构建乘积数组 题目描述 给定一...

文章目录41 和为S的连续正数序列42 和为S的两个数字43 左旋转字符串44 翻转单词顺序列45 扑克牌顺序46 孩子们的游戏47 求1+2+。。。+n48 不用加减乘除做加法★49 把字符串转换成整数50 数组中重复的数字 欢迎关注个人数据结构专栏哈 微信公众号：bigsai 声明：大部分题基本未参考题解，基本为个人想法，如果由效率太低的或者错误还请指正！ 41 和为S的连续正数序列 题目...

文章目录34 第一个只出现一次的字符35 数组中的逆序数36 两个链表的第一个公共节点37 数字在排序数组中出现的次数38 二叉树的深度3 欢迎关注个人数据结构专栏哈 微信公众号：bigsai 声明：大部分题基本未参考题解，基本为个人想法，如果由效率太低的或者错误还请指正！，如果有误导，还请指正！ 34 第一个只出现一次的字符 题目描述 在一个字符串(0<=字符串长度<=1000...

文章目录前言归并排序(merge sort)逆序数结语 微信公众号：bigsai 数据结构与算法专栏 前言 在排序中，我们可能大部分更熟悉冒泡排序、快排之类。对归并排序可能比较陌生。然而事实上归并排序也是一种稳定的排序，时间复杂度为O(nlogn). 归并排序是基于分治进行归并的，有二路归并和多路归并.我们这里只讲二路归并并且日常用的基本是二路归并。并且归并排序的实现方式有递归形式和非递归形式...

文章目录26 二叉搜索树与双向链表27 字符串的排列28 数字中出现次数超过一半的数字(待优化)★29 最小的K个数30 连续子数组最大和31 整数中1出现的次数32 把数组排成最小的数33 丑数★ 欢迎关注个人数据结构专栏哈 微信公众号：bigsai 声明：大部分题基本未参考题解，基本为个人想法，如果由效率太低的或者错误还请指正！，如果有误导，还请指正！ 26 二叉搜索树与双向链表 题目描述...

文章目录01二进制种1的个数★12数值的正数次方13调整数组顺序使奇数位于偶数前面14链表中倒数第K个节点15 反转链表 欢迎关注个人数据结构专栏哈 微信公众号：bigsai 声明：大部分题基本未参考题解，基本为个人想法，如果由效率太低的或者错误还请指正！，如果有误导，还请指正！ 01二进制种1的个数★ 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。。 思路： ...

文章目录01二维数组的查找02替换空格03从尾到头打印链表04重建二叉树★05 用两个栈实现队列06旋转数组的最小数字07 斐波那契数列08 跳台阶09 变态跳台阶10 矩阵覆盖 欢迎关注个人数据结构专栏哈 微信公众号：bigsai 01二维数组的查找 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数...

交换类排序——冒泡排序、快速排序详解。无论是日后面试还是笔试的，排序在数据结构与算法中有着举足轻重的地位，所以还是决定把数据结构这个专题好好写写，多研究研究！今天和大家一起学习**交换类排序**——冒泡和快排详解！ 在排序中，**冒泡和快排是考察最多**的了，当然在实行上面`冒泡要相比快排简单很多`。理解起来也算得上是最简单的排序算法，而快排的话很多面试笔试都是**要求手撕**的，所以重要性不言而喻！

前言 在数据结构和算法中，排序是非常重要的一环，并且排序也是渗透编程的方方面面。 你或许在写一个sql的order by按照某组进行排序，又或者你在刷一道题时候、常常遇到贪心+自定义排序求解的思路题，或者变态的面试官让你手写快排，又或者是app的姓氏升降序列 - - - 然而在实际的排序算法的实现上，方式是众多的，不同算法对不同的特征数据的效率也是不同的，并且不同算法的时间复杂度、空间复杂度也不同...

在图论中，最小生成树也是一种常用算法，本文将从一些有趣的例子和来讲诉最小生成树的prim算法和kruskal算法。中间也夹杂了马克思主义理论，！

前言 重要性 数据结构与算法是程序员内功体现的重要标准之一，而数据结构的也应用在各个方面，更有程序=数据结构+算法这个被人认证的等式存在。并且数据结构与算法的应用无处不在，各个中间件开发者，架构师。他们都在努力的优化中间件、项目结构结构以及算法提高运行效率与内存占用。故学好数据结构是很重要的。 数据结构 概念 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关...

前言 通过前面数据结构与算法前导我么知道了数据结构的一些概念和重要性，那么我们今天总结下线性表相关的内容。当然，我用自己的理解解分享给大家。 其实说实话，可能很多人依然分不清线性表，顺序表，和链表之间的区别和联系！ 线性表：逻辑结构， 就是对外暴露数据之间的关系，不关心底层如何实现。 顺序表、链表：物理结构，他是实现一个结构实际物理地址上的结构。比如顺序表就是用数组实现。而链表用指针完成...

目录前言双链表介绍与单链表区别 前言 前面讲过线性表中顺序表和链表的实现和性质。但是在数据结构与算法中，双向链表无论在考察还是运用中都占有很大的比例，笔者旨在通过本文与读者一起学习分享双链表相关知识。 双链表介绍 与单链表区别 结构上： ...

目录什么是栈设计与介绍数组实现结构设计push插入s 什么是栈 百度百科上，栈是这么定义的： 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素...

大纲前言 队列介绍基本属性 普通队列循环队列链式实现具体实现 前言 栈和队列是一对好兄弟，前面我们介绍过数据结构与算法—栈详解，那么栈的机制相对简单，后入先出，就像进入一个狭小的山洞，山洞只有一个出口，只能后进先出(在外面的先出去)。而队列就好比是一个隧道，后面的人跟着前面走，前面人先出去(先入先出)。日常的排队就是队列运转形式的一个描述！ 所以队列的核心理念就是：先进先出！ 队列介绍 基...

目录递归介绍递归求阶乘递归求斐波那契递归解决汉诺塔总结 递归介绍 递归：就是函数自己调用自己。 子问题须与原始问题为同样的事，或者更为简单； 递归通常可以简单的处理子问题，但是不一定是最好的。 对于递归要分清以下概念： 自己调用自己 递归通常不在意具体操作，只关心初始条件和上下层的变化关系。 递归函数需要有临界停止点，即递归不能无限制的执行下去。通常这个点为必须经过的一个数。 递归通常能被其他...

再数据结构中`树`、`图`才是数据结构标志性产物，(线性表大多都现成api可以使用),因为树的`难度相比线性表大一些`并且树的`拓展性很强`，你所知道的树、二叉树、**二叉排序树**，**AVL树**，线索二叉树、**红黑树**、B数、线段树等等高级数据结构。然而二叉排序树是所有的基础，所以彻底搞懂二叉排序树也是非常重要的。

目录前言 层序遍历 前中后序遍历(递归) 前言 前面介绍了二叉排序树的构造和基本方法的实现。但是排序遍历也是比较重要的一环。所以笔者将前中后序.和层序遍历梳理一遍。 了解树的遍历，需要具有的只是储备有队列，递归，和栈。这里笔者都有进行过详细介绍，可以关注笔者数据结构与算法专栏。持续分享，共同学习。 层序遍历 层序遍历。听名字也知道是按层遍历。我们知道一个节点有左右节点。而每一层一层的遍...

AVL树是带有平衡条件的二叉查找树(平衡二叉树)。这个平衡条件必须要`容易保持`。而且要保证它的深度是O(logN). AVL的条件是左右树的高度差（`平衡因子`）不大于1；并且它的每个子树也都是平衡二叉树。

文章目录认识并查集 认识并查集 对于并查集(不相交集合)，很多人会感到很陌生，没听过或者不是特别了解。实际上并查集是一种挺高效的数据结构。实现简单，只是所有元素统一遵从一个规律所以让办事情的效率高效起来。 对于定于，百科上这么定义的： 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素...

文章目录介绍 介绍 定义： 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 简而言之，就是按照一个贪心思想和规则进行树的构造，而构造出来的这个树的权值最小！ 其中WPL表示计算出的权值。至于为什么按照哈夫曼树方法构造得到的权重最小。这里...

文章目录前言深度优先搜索(dfs) 前言 在有向图和无向图中，如果节点之间无权值或者权值相等，那么dfs和bfs时常出现在日常算法中。不仅如此，dfs，bfs不仅仅能够解决图论的问题，在其他问题的搜索上也是最基础(但是策略不同)的两种经典算法。 并且五大经典算法的回溯算法其实也是dfs的一种。dfs,bfs基础能够解决搜索类问题的大部分情况，只不过搜索随着数据增大而呈非线性的增长，所以两种算法在...

目录介绍拓扑排序算法分析 介绍 拓扑排序，很多人都可能听说但是不了解的一种算法。或许很多人只知道它是图论的一种排序，至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而实质上它是对有向图的顶点排成一个线性序列。 至于定义，百科上是这么说的： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u...

介绍 对于dijkstra算法，很多人可能感觉熟悉而又陌生，可能大部分人比较了解bfs和dfs，而对dijkstra和floyd算法可能知道大概是图论中的某个算法，但是可能不清楚其中的作用和原理，又或许，你曾经感觉它很难，那么，这个时候正适合你重新认识它。 Dijkstra能是干啥的？ Dijkstra是用来求单源最短路径的 单源什么意思？ 从一个顶点出发，Dijkstra算法只能求一个顶点...

起因 又到深夜了，我按照以往在csdn和公众号写着数据结构！这占用了我大量的时间！我的超越妹妹严重缺乏陪伴而 怨气满满！ 而女朋友时常埋怨，认为数据结构这么抽象难懂的东西没啥作用，常会问道：天天写这玩意，有啥作用。而我答道：能干事情多了，比如写个迷宫小游戏啥的！ 当我码完字准备睡觉时：写不好别睡觉！ 分析 如果用数据结构与算法造出东西来呢？ ...

目录前言算法介绍 前言 在图论中，在寻路最短路径中除了Dijkstra算法以外，还有Floyd算法也是非常经典，然而两种算法还是有区别的。 在单源正权值最短路径，我们会用Dijkstra算法来求最短路径，并且算法的思想很简单——贪心算法:每次确定最短路径的一个点然后维护(更新)这个点周围点的距离加入预选队列，等待下一次的抛出确定。但是虽然思想很简单，实现起来是非常复杂的，我们需要邻接矩阵(表)储存...