![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
阿飞不修电脑
这个作者很懒,什么都没留下…
展开
-
前缀树-算法必备
下面是一个字典树的插入函数。下面是搜索字符串函数。原创 2022-10-30 13:21:27 · 140 阅读 · 1 评论 -
图【经典算法】-数据结构
通常采用二维数组的方式存储也可以采用一维数组存储代码表示如下点集边集如下图,走到B必须完成A,算法的关键:完成一步,把完成的节点删除掉,并且把和这个节点有关的依赖都删掉,例如:删掉A,把关于A的依赖都删除掉下面是并查集版本Dijkstra算法如下图,选A作为出发点,除了A到A距离是0,别的点都设为无穷大,然后找到与A相连的其余节点,根据权重来更新距离,之后选择一个权重最小的边,把A标记上并且封锁,如下图我们可以找到B是权重较小的一个节点,下一次从B开始,循环往复,直到全部的点都封锁原创 2022-10-29 16:16:34 · 1013 阅读 · 0 评论 -
二叉树【通透理解】-面试必备-附代码
用到一个收集栈,每一个弹出的元素进入到收集栈,因为栈的后进先出原则,可以打到一个后序的目的。跟上面的不同在于,先遍历到左节点的根,之后在弹出,然后在遍历弹出节点的右节点,到。好了,经过上面的讲解,相信大家对三种遍历方式已经有一种清晰的概念。这里需要开辟一个HashMap的空间,把每一层的宽度放进去。不难看出,跟上面讲的内容一样,从栈里弹出就打印出元素。原创 2022-10-26 14:57:10 · 315 阅读 · 0 评论 -
求交叉链表头结点-面试必备
这是非常重要的,为了求出相交的头结点,要。原创 2022-10-25 15:45:13 · 348 阅读 · 0 评论 -
LeetCode-环形链表 142
指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。设置一个快指针,一个慢指针,快指针一次两步,慢指针一次一步,情况有两种,来表示链表尾连接到链表中的位置(索引从 0 开始)。,返回链表开始入环的第一个节点。如果链表无环,则返回。不作为参数进行传递,仅仅是为了标识链表的实际情况。本文参考leetcode 作者:Krahets。如果链表中有某个节点,可以通过连续跟踪。是 -1,则在该链表中没有环。给定一个链表的头节点。原创 2022-10-25 12:42:41 · 133 阅读 · 0 评论 -
LeetCode30刷-最长回文子串
给你一个字符串s,找到s中最长的回文子串。原创 2022-10-24 19:57:33 · 292 阅读 · 0 评论 -
LeetCode30刷-无重复字符的最长字串
算法原创 2022-10-23 23:22:51 · 69 阅读 · 0 评论 -
LeetCode30刷-交替合并字符串
【代码】LeetCode30刷-交替合并字符串。原创 2022-10-23 19:28:43 · 71 阅读 · 0 评论 -
链表-排序
算法原创 2022-10-23 14:19:01 · 59 阅读 · 0 评论 -
链表回文操作
研究原创 2022-10-23 13:42:38 · 77 阅读 · 0 评论 -
常见排序算法
算法研究原创 2022-10-20 14:56:20 · 2050 阅读 · 2 评论 -
LeetCode30刷-贪心算法柠檬水找零
算法研究原创 2022-10-20 10:42:48 · 105 阅读 · 0 评论 -
LeetCode30刷-两数之和
算法研究原创 2022-10-18 16:57:45 · 157 阅读 · 0 评论 -
LeetCode30刷-数组中乘积结果最大三个
算法研究原创 2022-10-18 11:40:34 · 108 阅读 · 0 评论 -
LeetCode30刷-求平方根-二分法-牛顿迭代
算法研究原创 2022-10-17 21:09:48 · 138 阅读 · 0 评论 -
LeetCode30刷-素数个数
算呀原创 2022-10-17 11:48:28 · 59 阅读 · 0 评论 -
LeetCode30刷-链表反转
算法研究原创 2022-10-15 18:11:57 · 97 阅读 · 0 评论 -
LeetCode30刷-贪心
研究算法原创 2022-10-15 14:45:24 · 49 阅读 · 0 评论 -
LeetCode30刷-动态规划
研究算法原创 2022-10-15 12:57:02 · 112 阅读 · 0 评论 -
LeetCode30刷-字符串匹配-KMP
算法准备原创 2022-10-14 20:59:29 · 263 阅读 · 0 评论