数据结构与算法
保研复习用
Fars
HIT软工20级,前端后端运维强化学习都了解过,实验室打杂,工大火炬代代传
展开
-
贝尔曼福特算法——负权值单源最短路径
title: 贝尔曼福特算法——负权值单源最短路径tags: 数据结构与算法。原创 2023-05-16 11:17:09 · 753 阅读 · 0 评论 -
12金币问题的解决
title: 12金币tags: 数据结构与算法git地址:https://github.com/944613709/HIT-Data-Structures-and-Algorithms。原创 2023-05-16 11:09:43 · 446 阅读 · 0 评论 -
给定二叉树的先序遍历有多少种可能的二叉树
title: 给定二叉树的先序遍历有多少种可能的二叉树tags: 数据结构与算法。原创 2023-05-16 10:49:28 · 899 阅读 · 0 评论 -
双向链表实现约瑟夫问题
title: 双向链表实现约瑟夫问题tags:**问题:**知n个人围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。原创 2023-05-16 10:48:39 · 520 阅读 · 0 评论 -
如何判断质数
只需要枚举到根号n,即i*i<=n。原创 2023-04-13 10:51:58 · 43 阅读 · 0 评论 -
二分图判定
如何理解return的两种位置。用染色法判断是不是二分图。原创 2023-04-13 14:13:14 · 53 阅读 · 0 评论 -
哈夫曼树1
【代码】哈夫曼树1。原创 2023-04-07 23:40:53 · 68 阅读 · 0 评论 -
4月数据结构面试复习
目录字节数原创 2023-04-11 11:20:58 · 419 阅读 · 0 评论 -
KMP算法
概述:就是先根据模式串算出来next【】数组,然后i指向主串,j指向模式串,i永远只会向前移动不会向后,j会跟着移动,匹配到某个字符不成功时候,i不动,j跟着next[j]跳到模式串next[j]位置就行。原创 2023-04-11 16:13:31 · 57 阅读 · 0 评论 -
线段树lazy标记模板
【代码】线段树lazy标记模板。原创 2023-04-07 23:48:24 · 108 阅读 · 0 评论 -
并查集UF
【代码】并查集UF。原创 2023-04-11 11:33:31 · 67 阅读 · 0 评论 -
单调栈的代码和解析
单调栈用来解决下一个更大的 问题。原创 2023-04-13 14:35:07 · 44 阅读 · 0 评论 -
最小生成树----Prim算法,. Kruskal 算法
【代码】最小生成树----Prim算法,. Kruskal 算法。原创 2023-04-07 23:33:53 · 165 阅读 · 0 评论 -
最短路径-dijkstra/floyd
3.State.disFromStart是过程中不断记录的当前到点的路径距离。2.distTo[i]是最终确定的,从起点到i的最短距离。3.用disTo[i]是否原创 2023-04-10 11:46:14 · 328 阅读 · 0 评论