数据结构
文章平均质量分 64
tRampant
这个作者很懒,什么都没留下…
展开
-
串的模式匹配——KMP算法
字符串模式匹配——KMP算法(c++)原创 2022-09-19 11:28:12 · 712 阅读 · 0 评论 -
链表——删除链表的倒数第N个节点 && 链表相交
删除链表的倒数第N个节点 && 链表相交原创 2022-09-04 11:36:43 · 187 阅读 · 0 评论 -
链表——反转链表 && 两两交换链表中的节点
206.反转链表原创 2022-08-31 17:07:16 · 318 阅读 · 0 评论 -
链表——移除链表元素 && 设计链表
203.移除链表元素原创 2022-08-28 12:21:37 · 251 阅读 · 0 评论 -
数组——螺旋矩阵II
螺旋矩阵原创 2022-08-25 14:49:58 · 224 阅读 · 0 评论 -
数组——长度最小的子数组
滑动窗口原创 2022-08-22 17:57:25 · 753 阅读 · 0 评论 -
数组——移除元素
数组双指针原创 2022-08-17 21:32:13 · 152 阅读 · 0 评论 -
数组——二分查找
然后,就是做pdf中推荐的leetcode题。在Carl哥的pdf里,提了两种划分区间。记录一下我根据这一思想做这道题的思路。原创 2022-08-16 10:53:11 · 257 阅读 · 0 评论 -
单源最短路径(dijkstra)
算法分析:首先,Dijkstra算法实现上需要这些前提: Dijkstra处理的是带正权值的有权图,那么就需要一个二维数组(如果空间大用List数组)存储各个点到点之间边的权值大小 (邻接矩阵或者邻接表存储) ,各个点距离初始化为无穷大。 需要一个boolean数组判断哪些点已经确定最短⻓度路径,哪些点没有确定。用一个 int数组记录距离(在算法执行过程有些点最短路径可能被多次更新)。 需要优先队列加入已经确定点的周围点。每次抛出从起点最短路径的那个点,直到所有点路径确定最短为转载 2021-09-03 14:20:45 · 230 阅读 · 0 评论