链接里是一个gitcode仓库，里面是四川大学软件学院数据结构与算法课程实验的一个示例实现代码Lab01：基于C++的简易计算器Lab02：基于Java的Huffman编/解码器

线性表及其顺序存储结构线性表的基本概念线性结构又称为线性表，线性表是最简单也是最常用的一种数据结构。线性表的顺序存储结构1.元素所占的存储空间必须连续2.元素在存储空间的位置是按照逻辑顺序存放的线性表的插入运算在第i个元素之前插入一个新元素的步骤：步骤一，把原来第n个结点至第i个结点依次往后移动一个元素的位置；步骤二，把新结点放在第I个位置上；步骤三，修正线性表的结点个数。在最坏的情况下，插入元素

文章目录1.预备知识1.1最简单的哈希——统计字符个数1.2哈希表排序整数1.3哈希映射的问题2.最长回文串2.1题目描述2.2C++代码实现3.单词规律3.1题目描述3.2算法思路3.3C++代码实现4.字母异位词分组4.1题目描述4.2算法思路4.3C++代码实现5.无重复字符的最长子串5.1题目描述5.2算法思路5.3C++代码实现6.重复的DNA序列6.1题目描述6.2算法思路6.3C++

解决散列冲突文件结构字典类概念代码哈希类概念代码有序链表概念代码哈希表实现概念代码测试主函数代码输出文件结构字典类概念代码//dictionary.htemplateclassdictionary{public:virtual~dictionary(){}//虚析构函数//纯虚函数virtualboolempty()const=0;virtualintsize()const=0;virtualst

目录前言一、线性表1、顺序表2、单链表3、循环链表4、双向链表二、堆栈三、队列四、KMP算法五、二叉树1、普通二叉树2、二叉树—三叉链表3、赫夫曼树4、二叉排序树六、静态查找1、顺序查找(带哨兵)2、顺序索引查找3、折半查找七、哈希表1、哈希查找-链地址法(表头插入)2、哈希查找-链地址法(表尾插入)3、哈希查找-线性探测再散列4、哈希查找-Trie树5、哈希查找-二次线性探测再散列八、排序1、插

C++第二阶段——数据结构和算法，之前学过一点点数据结构，当时是基于Python来学习的，现在基于C++查漏补缺，尤其是树的部分。这一部分计划一个月，主要利用代码随想录来学习，刷题使用力扣网站，不定时更新，欢迎关注！文章目录一、有效的字母异位词（力扣242）二、两个数组的交集（力扣349）三、快乐数（力扣202）四、两数之和（力扣1）五、四数相加II（力扣454）六、赎金信（力扣383）七、三数之

50.Pow(x,n)实现pow(x,n)，即计算x的整数n次幂函数（即，xn）。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.00。-104>=1;}returnres;}}

946.验证栈序列给定pushed和popped两个序列，每个序列中的值都不重复，只有当它们可能是在最初空栈上进行的推入push和弹出pop操作序列的结果时，返回true；否则，返回false。示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1),push(2),push(3),push(4),pop()

102.二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>levelOrder(TreeNod

155.最小栈设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：["MinStack","push","push","push

509.斐波那契数斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。示例1：输入：n=2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：n=3输出：2解释：F(3)=F(2)+F(1)=1+1=2示例3：输

103.二叉树的锯齿形层序遍历给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[20,9],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]

面向对象编程：OOA、OOD、OOP、天龙八部技能系统框架设计Python高级：模块、包、函数式编程、文件二、Python高级软件开发技术Linux操作系统：Linux常用命令、编辑工具、vim/Pycharm数据结构与算法

144.二叉树的前序遍历-力扣（LeetCode）如果根节点为空，直接返回。初始化一个辅助栈s，并将根节点入栈。重复以下步骤，直到栈为空：检查当前节点tmp：如果tmp不为空：将当前节点tmp入栈，并将节点值tmp->val添加到结果数组a中。将当前节点的左子节点赋值给tmp，继续进行下一轮循环。如果当前节点tmp为空：获取栈顶节点的右子节点赋值给tmp。弹出栈顶节点。遍历结束后，结果数组a中存储

给定一个无序数组arr，如果只能再一个子数组上排序，返回如果让arr整体有序，需要排序的最短子数组长度。/***给定一个无序数组arr，如果只能再一个子数组上排序，*返回如果让arr整体有序，需要排序的最短子数组长度。*/publicclassMimSubArrayLen{publicstaticintminSubArrayLen(int[]arr){if(arr==null||arr.lengt

【导语】数据结构与算法是所有人都要学习的基础课程，自己写算法的过程可以帮助我们更好地理解算法思路，不要轻视每一个算法，一些虽然看似容易，但可能有很多坑。

单调队列（灵神笔记）239滑动窗口最大值239.滑动窗口最大值-力扣（LeetCode）给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值------

本次所刷题以及答案的参考来自链接:https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/50ywkd/.力扣刷题——剑指Offer

作为一个计算机科学技术研究者，编程能力一定要过硬才行，因为在实际学习工作中难免要进行大量地编程敲代码，而力扣题提供了一个非常好的编程环境锻炼自身的编程能力，尤其是数据结构与算法。

目录等差数列公式选择排序之时间复杂度左神课程学习途径课程打开方式购买纸质版图书查看GitHub大神资料等差数列公式百度百科-验证等差数列{an}的通项公式为：an=a1+(n-1)d前n项和公式为：Sn=n*a1+n(n-1)d/2或Sn=n(a1+an)/2选择排序之时间复杂度1.认识复杂度和简单排序算法_哔哩哔哩_bilibili数组：0~N-1看：N+N-1+...+1比较：N+N-1+..

文章目录前言1.基础知识1.1数据结构：栈1.1数据结构：队列2.解题思路一个栈实现插入，一个栈实现删除前言leetcode上，剑指offer，用两个栈实现队列：题目地址1.基础知识1.1数据结构：栈栈是一种数据结构

  本文参考内容是Java数据结构与算法第二版（已经比较老的内容），以及数据结构第三版内容。如果观看者有更好的资料请联系Qq:1101165230，我将及时更新。  

一、双向链表单向链表只能通过Node中next属性从头遍历链表，完成搜索。双向链表中的Node增加prev属性，指向该节点上一个节点。双向链表查找元素可以从first或last两个方向开始查找。image二、双向链表接口设计相较于单项链表，双向链表需要重写查找节点、插入节点、删除节点、清空节点四个方法。三、双向链表的实现1、构造方法在双向链表属性中增加last属性记录尾节点。在Node属性中增加p

目录一、排序的概念及其运用二、八大排序的原理及其实现（升序为例）（一）、直接插入排序（二）、希尔排序（也叫缩小增量排序）（重要）1.原理：2.该排序一般分为两个步骤：3.预排序过程：4.预排序的意义（升序为例）：5.希尔排序的特点：6.希尔排序代码实现：（三）、堆排序（四）、直接选择排序（五）、快速排序（2023_09_21）一、排序的概念及其运用（一）、排序的概念1、所谓排序，就是使一串记录，按

title:Day35-数据结构与算法-图date:2020-12-1914:26:31author:Liu_zimo常用的经典数据结构回顾数据结构：线性结构（数组、链表、栈、队列、哈希表）树形结构（二叉树

博主介绍：✌专研于前后端领域优质创作者、本质互联网精神开源贡献答疑解惑、坚持优质作品共享、掘金/腾讯云/阿里云等平台优质作者、擅长前后端项目开发和毕业项目实战，深受全网粉丝喜爱与支持✌有需要可以联系作者我哦！精彩专栏推荐订阅不然下次找不到哟目录一、什么是贪心算法贪心算法的一般流程如下：二、常见应用算法Prim算法：贪心算法的一种常见应用是Prim算法。Prim算法的基本思想是从一个初始顶点开始，每

【数据结构与算法】之排序系列-20240201一、88.合并两个有序数组二、169.多数元素三、217.存在重复元素四、242.有效的字母异位词五、268.丢失的数字六、349.两个数组的交集七、350

算法常用，剑指offer中也会出现，这个数据结构设计的十分巧妙！思路：中位数，实际上就是将数组分成有序

目录1.题目描述2.方法一（元素一一挪）2.1算法解析2.2代码实现3.方法二（三次逆置）3.1算法解析3.2代码实现4.方法三（库方法）4.1算法解析4.2代码实现5.完结散花创作不易，宝子们！如果这篇文章对你们有帮助的话，别忘了给个免费的赞哟~1.题目描述https://www.nowcoder.com/share/jump/1889476041706625158356题目链接放这里啦~2.方

文章目录1什么是B树1.1B树的背景1.2B的含义1.3B-树的度和阶1.4B-树的特性1.5B-树演变过程示例2B-树的Java实现2.1B树节点类Node前言：本文章为瑞_系列专栏之《数据结构与算法

PHP部分：Laravel从入门到精通教程PHP设计模式系列基于PHPUnit编写单元测试2019腾讯php面试题php实现文件下载限速GO部分：go介绍与环境安装Golang从入门到精通教程其它：数据结构与算法

我们在单链表中，有了next指针，这就使得我们要查找下一个结点的时间复杂度为O(1)。可是如果我们要查找上一个结点的话，那最坏的时间复杂度就是O(n)了，因为每次都需要从头开始遍历查找。为了克服这一缺点，设计出双向链表。双向链表是在单链表的每个结点中，再设置一个指向前驱结点的指针域。所以在双向链表中的所有结点都有两个指针域，一个指向直接后继，一个指向直接前驱。//双向链表的存储结构typedefs

1.一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？程序代码packagecom.jingxuan.system;publicclassSphere{publicstaticvoidmain(String[]args){doubles=0;doublet=100;for(inti=1;i0;i--){System.out.pr

1.一个整数，它加上100后是一个完全平方数，加上168又是一个完全平方数，请问该数是多少？程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上168后再开方，如果开方后的结果满足如下条件，即是结果。请看具体分析：程序代码如下：packagecom.yoodb.util;publicclassDemo03{publicstaticvoidmain(String[]args){for

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”accusesbofsth.控告文章目录`AI绘画``前言``Al的应用领域

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”accountfor解释文章目录`SQL``DQL-聚合函数``常见的聚合函数

在《数据结构与算法篇初阶3：线性表—链表相关知识点讲解》中，为大家详细讲解了线性表中的单链表相关知识，这一讲主要承接单链表的内容进行针对性的笔试面试OJ刷题训练，带领读者了解单链表的应用场景及应用特征。

目录一、什么是顺序表和顺序存储结构二、顺序表多种操作（代码将依次写）1、结构体和变量初始化2、数据输入3、数据输出4、数据插入5、数据删除6、数据查找7、主函数8、总结一、什么是顺序表和顺序存储结构顺序表是线性表的顺序存储表示的简称，它指的是用一组连续的内存单元依照线性表的逻辑顺序存放各个元素，此时计算机内部实际存在的线性表称为顺序表，即以"存储位置相邻"表示"位序相继的两个数据元素之间的前驱和后

300.最长递增子序列-力扣（LeetCode）(leetcode-cn.com)动态规划两层遍历计算第二层遍历中是否增加/***@param{number[]}nums*@return{number}*/varlengthOfLIS=function(nums){if(nums.length==0){return0;}letdp=newArray(nums.length).fill(0);dp[

参考：https://www.cnblogs.com/qmillet/p/12016546.html题一：【旋转数组的最小数字】把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。

1-101二维数组中的查找在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。自己的解法二维数组是有序的，横向来说当目标整数在第一个和第二个之间该行就有可能存在目标整数，这时就对这行做一个二分查找，找到了就返回，没找到continue。publicclassS

目录哈希算法常见哈希函数：MD5(MessageDigestAlgorithm5):SHA-1(SecureHashAlgorithm1):SHA-256(SecureHashAlgorithm256-bit):代码演示:哈希算法哈希算法是一种将任意长度的输入数据映射为固定长度的输出数据的算法。哈希函数的主要目标是保证数据的一致性和完整性，即使输入数据发生微小的变化，输出结果也会发生较大的变化。这

这里写目录标题一、217.存在重复元素二、219.存在重复元素II三、242.有效的字母异位词四、268.丢失的数字五、290.单词规律六、349.两个数组的交集七、350.两个数组的交集II一、217.存在重复元素简单给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false。示例1：输入：nums=[1,2,3,1]输出：true示例2：

这里写目录标题一、599.两个列表的最小索引总和二、1122.数组的相对排序三、1002.查找共用字符四、771.宝石与石头五、961.在长度2N的数组中找出重复N次的元素一、599.两个列表的最小索引总和简单假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。如果答案不止一个，则输出

这里写目录标题一、13.罗马数字转整数二、141.环形链表三、160.相交链表四、202.快乐数五、205.同构字符串一、13.罗马数字转整数简单罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在

这里写目录标题一、383.赎金信二、387.字符串中的第一个唯一字符三、389.找不同四、409.最长回文串五、448.找到所有数组中消失的数字六、594.最长和谐子序列一、383.赎金信简单给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ranso

目录阅读建议：一、实验目的二、实验内容三、实验过程四、代码结构五、测试结果阅读建议：1.实验的软硬件环境要求：（1）硬件环境要求：PC机（2）软件环境要求：Windows环境下的MicrosoftVisualStudio2.该实验采用了头文件（.h）和源文件（.cpp）相结合的形式。一、实验目的1.熟练掌握图的邻接表存储结构的实现；2.熟练掌握基于邻接表的图的基本操作算法实现；3.灵活使用有向图来

目录阅读建议：一、实验目的二、实验内容三、实验过程四、代码结构五、测试结果阅读建议：1.实验的软硬件环境要求：（1）硬件环境要求：PC机（2）软件环境要求：Windows环境下的MicrosoftVisualStudio2.该实验采用了头文件（.h）和源文件（.cpp）相结合的形式。一、实验目的1.熟练掌握图的邻接矩阵存储结构的实现；2.熟练掌握图的基本操作算法实现，包括创建、遍历、连通性判断、最

目录阅读建议：一、实验目的二、实验内容三、实验过程四、代码结构五、测试结果阅读建议：1.实验的软硬件环境要求：（1）硬件环境要求：PC机（2）软件环境要求：Windows环境下的MicrosoftVisualStudio2.该实验采用了头文件（.h）和源文件（.cpp）相结合的形式。一、实验目的1.熟练掌握二叉链的存储特点；2.熟练掌握二叉树的基本操作；3.熟练掌握基于二叉链的二叉树操作算法实现；