随笔分类 -  Algorithms

唯一最小数
摘要：找出数组中出现次数为1的所有元素中的最小元素 阅读全文
posted @ 2021-07-20 14:11 Dabric 阅读(139) 评论(0) 推荐(0)
归并排序
摘要：归并排序也是一种基于分治的思想时间复杂度为nlogn的排序算法，这种分治的思想在实际中有很多的应用。 阅读全文
posted @ 2021-05-24 14:28 Dabric 阅读(130) 评论(0) 推荐(0)
快速排序
摘要：快速排序是利用分治的思想实现的一种时间复杂度nlogn的排序算法 阅读全文
posted @ 2021-05-23 17:53 Dabric 阅读(320) 评论(0) 推荐(0)
数组实现栈和队列结构
摘要：固定大小数组实现栈结构 在栈的结构中，先进栈的元素后最后出来。利用固定大小数组实现栈结构的思路：首先有一个index指针，如果index为0表示栈为空，此时只能做push操作；如果index为数组的长度，说明栈已经满了，此时只能做pop操作和getStack返回栈顶元素操作。push操作的实现，当给 阅读全文
posted @ 2019-10-29 15:18 Dabric 阅读(310) 评论(0) 推荐(0)
反转部分单向链表
摘要：题目描述： 给定一个单向链表的头节点head，以及两个整数from和to，在单向链表上把第from个节点到第to个节点这一部分进行反转。 例如： 1-->2-->3-->4-->5-->6-->null，from=3，to=5 调整结果为：1-->2-->5-->4-->3-->6-->null 1 阅读全文
posted @ 2019-10-24 08:12 Dabric 阅读(797) 评论(0) 推荐(0)
删除链表的中间节点和a/b处的节点
摘要：问题描述： 删除链表的中间节点和a/b处的节点 给定链表的头结点head，实现删除链表的中间节点的函数： 例如： 不删除任何节点； 1-->2，删除节点1； 1-->2-->3，删除节点2 1-->2-->3-->4，删除节点2； 1-->2-->3-->4-->5，删除节点3； 分析及解题思路： 阅读全文
posted @ 2019-10-24 08:11 Dabric 阅读(456) 评论(0) 推荐(0)
链表中删除倒数第K个节点
摘要：问题描述 分别实现两个函数，一个可以删除单链表中倒数第K个节点，另一个可以删除双链表中倒数第K个节点。 问题分析与解决 从问题当中，我们只能得到一个链表和要删除的第K个节点的信息，于是就有以下思路：如果链表为空或者K<0时，直接返回；如若不然，遍历链表的每个节点，每经过一个节点K减1。比如对于1 - 阅读全文
posted @ 2019-10-20 11:19 Dabric 阅读(1280) 评论(0) 推荐(0)
如何实现链表的逆序
摘要：1 单向链表的反转 问题描述： 给定一个带头结点的单链表，请将其逆序。即如果单链表原来为head -->1 --> 2 --> 3 --> 4 --> 5，那么逆序后变为head --> 5 --> 4 --> 3 --> 2 --> 1。 解决过程： 给定一个单向链表1-->2-->3，通过下面的 阅读全文
posted @ 2019-10-19 11:30 Dabric 阅读(5106) 评论(0) 推荐(0)

TOP