算法
文章平均质量分 59
介绍算法学习过程中的问题和解决方法。
Link思维践行者
numb and dying
展开
-
栈与队列-用队列实现栈
请你仅使用一个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(pushtoppop和empty实现MyStackint pop()int top()truefalsesizeis emptyStack S;push(S, 1);push(S, 2);push(S, 3);push(S, 4);push(S, 5);原创 2024-06-04 11:46:13 · 253 阅读 · 0 评论 -
栈与队列-用栈实现队列
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(pushpoppeekempty):实现MyQueueint pop()int peek()truefalsesizeis empty。原创 2024-06-04 11:17:39 · 268 阅读 · 0 评论 -
字符串-重复的子字符串
给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。可由子串 "abc" 重复四次构成。(或子串 "abcabc" 重复两次构成。可由子串 "ab" 重复两次构成。原创 2024-06-03 17:48:10 · 305 阅读 · 0 评论 -
字符串-KMP算法
KMP算法通过预处理模式字符串生成部分匹配表,并在搜索过程中利用这个表来指导字符比较,从而避免了不必要的比较操作,提高了搜索效率。它在处理字符串匹配问题时具有广泛的应用。代码实现// 暴力求解法int i, j;for (i = 0;i原创 2024-06-03 16:01:44 · 320 阅读 · 0 评论 -
字符串-翻转字符串里的单词
151. 反转字符串中的单词给你一个字符串 s ,请你反转字符串中 单词 的顺序。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。原创 2024-05-11 15:43:35 · 241 阅读 · 0 评论 -
字符串-反转字符串II
541. 反转字符串 II给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个,则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。原创 2024-05-10 16:40:01 · 271 阅读 · 0 评论 -
哈希表-四数之和
给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复):0原创 2024-04-11 14:38:11 · 347 阅读 · 0 评论 -
哈希表-三数之和
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。,判断是否存在三元组。原创 2024-04-10 19:23:38 · 287 阅读 · 0 评论 -
哈希表-四数相加II
给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。原创 2024-04-09 18:52:27 · 404 阅读 · 0 评论 -
哈希表-两数之和
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。整数,并返回它们的数组下标。你可以按任意顺序返回答案。,请你在该数组中找出。原创 2024-04-05 12:47:09 · 341 阅读 · 0 评论 -
哈希表-两个数组的交集
给定两个数组,编写一个函数来计算它们的交集。原创 2024-03-28 00:35:34 · 319 阅读 · 0 评论 -
哈希表-有效的字母异位词
那看一下如何检查字符串t中是否出现了这些字符,同样在遍历字符串t的时候,对t中出现的字符映射哈希表索引上的数值再做-1的操作。示例 1: 输入: s = "anagram", t = "nagaram" 输出: true。暴力的解法,两层for循环,同时还要记录字符是否重复出现,很明显时间复杂度是 O(n^2)。给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 2: 输入: s = "rat", t = "car" 输出: false。再遍历 字符串s的时候,原创 2024-03-27 20:42:01 · 353 阅读 · 0 评论 -
链表-环形链表II
为了表示给定链表中的环,使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回 null。这道题目,不仅考察对链表的操作,而且还需要一些数学运算。原创 2024-03-27 19:06:07 · 265 阅读 · 0 评论 -
字符串-反转字符串
对于字符串,我们定义两个指针(也可以说是索引下标),一个从字符串前面,一个从字符串后面,两个指针同时向中间移动,并交换元素。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。编写一个函数,其作用是将输入的字符串反转过来。输入:["H","a","n","n","a","h"]输出:["h","a","n","n","a","H"]输入:["h","e","l","l","o"]输出:["o","l","l","e","h"]原创 2024-03-27 17:45:30 · 298 阅读 · 0 评论 -
两两交换链表中的节点
这道题目正常模拟就可以了。建议使用虚拟头结点,这样会方便很多,要不然每次针对头结点(没有前一个指针指向头结点),还要单独处理。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。原创 2024-03-27 16:59:38 · 302 阅读 · 0 评论 -
C语言实现——删除链表倒数第N个节点
双指针的经典应用,如果要删除倒数第n个节点,让fast移动n步,然后让fast和slow同时移动,直到fast指向链表末尾。删掉slow所指向的节点就可以了。给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。输入:head = [1,2], n = 1 输出:[1]原创 2024-03-21 14:08:50 · 307 阅读 · 0 评论 -
C语言实现——反转链表
实现对单链表的反转,有三种方法,分别为:双指针法,递归法,头插法。其中,头插法是对当前链表中的所有元素再进行一次头插法,实现链表的反转。反转一个单链表,要求不能申请额外的内存空间。原创 2024-01-04 15:04:34 · 650 阅读 · 0 评论 -
设计链表(C语言实现)
链表是非常基础的数据结构,这里选择使用带有虚拟头结点的链表。设计一个链表类,实现六个接口。原创 2024-01-03 19:06:33 · 401 阅读 · 0 评论 -
移除链表元素
链表删除元素的原理就是,找到要删除元素的节点,让删除元素的前一个结点的next指针指向删除结点next指针指向的元素。有两种删除方法,第一种是直接使用原来的链表进行删除,但是需要处理头结点符合删除条件时候的情况。第二种是使用一个虚拟头结点,最后要把虚拟头结点释放掉。输入:[1→4→2→4],val = 4。在链表中删除指定值的元素。原创 2023-12-22 18:13:01 · 390 阅读 · 0 评论 -
螺旋矩阵II
这道题并不设计具体的算法,就是模拟螺旋打印的过程,考察对代码的掌控能力。给出一个正整数n,从外向内的螺旋顺序打印 1 到 n^2 的所有数值。原创 2023-12-22 15:58:36 · 401 阅读 · 0 评论 -
长度最小的子数组
在一个正整数数组中找到最小长度的连续子数组,使子数组的元素之和大于或者等于s。返回满足条件的连续子数组的最小长度,如果没有找到则返回0。求解长度最小的子数组有两种方法,第一种是暴力解法,使用两个for循环;第二种方法是使用滑动窗口法(双指针法)。输入:s = 12,arr = [4,6,2,4,9,8,7]。原创 2023-12-20 12:41:07 · 382 阅读 · 0 评论 -
C语言实现——二分查找
【代码】C语言实现——二分查找。原创 2023-12-18 19:16:19 · 453 阅读 · 0 评论 -
0-1 背包 (回溯法)
n=5, c=10, w={2, 2, 6, 5, 4}, v(p)={6, 3, 5, 4, 6}的0-1背包问题的最优解和最优值。原创 2023-03-09 15:36:05 · 172 阅读 · 1 评论 -
0-1背包(动态规划 & 贪心算法)
如果 背包重量为9,现在有3个物品,其重量、价值、和性价比分别为求解背包能够装入的最大价值。原创 2023-03-08 13:06:54 · 941 阅读 · 0 评论 -
1004: 0-1背包问题(动态规划)
需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。多个测例,每个测例的输入占三行。第一行两个整数:n(n原创 2023-03-07 21:10:03 · 76 阅读 · 0 评论 -
1004: 0-1背包问题(暴力求解)
需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。多个测例,每个测例的输入占三行。第一行两个整数:n(n原创 2023-03-07 21:03:45 · 693 阅读 · 0 评论 -
1003: 快速排序
第一行是一个整数n,表示要排序的数的个数;下面一行是用空格隔开的n个整数。给定一个数列,用快速排序算法把它排成升序。输出排序后的数列,每个数字占一行。原创 2023-03-07 12:40:16 · 93 阅读 · 0 评论 -
1002: 归并排序
第一行是一个整数n(n不大于10000),表示要排序的数的个数;给定一个数列,用归并排序算法把它排成升序。输出排序后的数列,每个数字占一行。下面一行是用空格隔开的n个整数。原创 2023-03-07 12:37:52 · 118 阅读 · 0 评论 -
1001: 二分查找
题目描述给定一个单调递增的整数序列,问某个整数是否在序列中。原创 2023-03-04 14:28:14 · 85 阅读 · 0 评论 -
C语言实现----基数排序
一、基数排序介绍基数排序( Radix Sort )是桶排序的扩展,它的基本思想是:将整数按位数切割成不同的数字,然后按每个位数分别比较。具体做法是:将所有待比较数值统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。二、基数排序图文说明1.基数排序图文说明通过基数排序对数组{53,3,542,748,14,214,154,63,616}进行排序,它的示意图如下:原创 2022-10-13 11:23:16 · 3270 阅读 · 0 评论 -
C语言实现----桶排序
一、桶排序介绍桶排序( Bucket Sort )的原理很简单,它是将数组分到有限数量的桶子里。假设待排序的数组 a 中共有 N 个整数,并且已知数组 a 中数据的范围[0, MAX )。在桶排序时,创建容量为 MAX 的桶数组 r ,并将桶数组元素都初始化为0;将容量为 MAX 的桶数组中的每一个单元都看作一个"桶"。在排序时,逐个遍历数组 a ,将数组 a 的值,作为"桶数组 r "的下标。当 a 中数据被读取时,就将桶的值加1。例如,读到数组 a [3]=5,则将 r [5]的值+1。原创 2022-10-13 10:32:43 · 2068 阅读 · 0 评论 -
C语言实现----归并排序
一、归并排序介绍将两个的有序数列合并成一个有序数列,我们称之为"归并"。归并排序( Merge Sort )就是利用归并思想对数列进行排序。根据具体的实现,归并排序包括"从上往下"和"从下往上"2种方式。1.从下往上的归并排序:将待排序的数列分成若干个长度为1的子数列,然后将这些数列两两合并;得到若干个长度为2的有序数列,再将这些数列两两合并;得到若干个长度为4的有序数列,再将它们两两合并;直接合并成一个数列为止。这样就得到了我们想要的排序结果。(参考下面的图2.从上往下的归并排序:它与"从下往上原创 2022-10-12 22:10:37 · 15795 阅读 · 6 评论 -
C语言实现----堆排序
一、堆排序介绍堆排序( Heap Sort )是指利用堆这种数据结构所设计的一种排序算法。因此,学习堆排序之前,有必要了解堆!若读者不熟悉堆,建议先了解堆,然后再来学习本章。我们知道,堆分为"最大堆"和"最小堆"。最大堆通常被用来进行"升序"排序,而最小堆通常被用来进行"降序"排序。鉴于最大堆和最小堆是对称关系,理解其中一种即可。本文将对最大堆实现的升序排序进行详细说明。看本文之前可以看看--->>B站视频讲解最大堆进行升序排序的基本思想:①初始化堆:将数列 a [1... n原创 2022-10-12 19:34:28 · 3884 阅读 · 1 评论 -
C语言实现----选择排序
选择排序( Selectionsort )是一种简单直观的排序算法。它的基本思想是:首先在未排序的数列中找到最小( or 最大)元素,然后将其存放到数列的起始位置;接着,再从剩余未排序的元素中继续寻找最小( or 最大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。原创 2022-10-09 23:05:36 · 557 阅读 · 0 评论 -
C语言实现----希尔排序
一、希尔排序介绍希尔排序( ShellSort )是插入排序的一种,它是针对直接插入排序算法的改进。该方法又称缩小增量排序,因 DL .Shell 于1959年提出而得名。希尔排序实质上是一种分组插入方法。它的基本思想是:对于 n 个待排序的数列,取一个小于 n 的整数 gap ( gap 被称为步长)将待排序元素分成若干个组子序列,所有距离为 gap 的倍数的记录放在同个一组中;然后,对各组内的元素进行直接插入排序。这一趟排序完成之后,每一个组的元素都是有序的。然后减小 gap 的值,并重复执行上述原创 2022-10-07 15:12:05 · 8072 阅读 · 0 评论 -
C语言实现----插入排序
一、直接插入排序介绍直接插入排序( Straight Insertion Sort )的基本思想是:把 n 个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素,无序表中包含有 n -1个元素,排序过程中每次从无序表中取出第一个元素,将它插入到有序表中的适当位置,使之成为新的有序表,重复 n -1次可完成排序过程。原创 2022-10-07 13:46:51 · 1414 阅读 · 0 评论 -
单源最短路径算法—Dijkstra算法(详细介绍)
单源最短路径算法—Dijkstra算法(详细介绍),Dijkstra算法算是贪心思想实现的,首先把起点到所有点的距离存下来找个最短的,然后标记这个点,在没有标记的点中找到最短的,将这个点的前驱节点记录下来,重复这个步骤,直至标记所有点。......原创 2022-07-21 08:20:18 · 4077 阅读 · 2 评论 -
C语言——冒泡排序
C语言冒泡排序冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行,直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料的气泡最终会上浮到顶端一样,故名“冒泡排序”。.........原创 2022-07-15 10:45:02 · 347 阅读 · 0 评论 -
汉诺塔问题-->递归实现
汉诺塔问题递归实现,每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。原创 2022-07-15 08:35:07 · 405 阅读 · 0 评论 -
字符串距离问题
字符串距离问题,问题的描述:利用C++程序设计语言开发出三个计算两个字符串间距离的函数,分别为编辑距离函数,LCS距离函数和N-gram距离函数。原创 2022-07-14 08:12:52 · 287 阅读 · 0 评论