数据结构与算法(Java)
Java实现常用数据结构和算法
我是菜鸟马力
这个作者很懒,什么都没留下…
展开
-
链表——反转链表
【代码】链表——反转链表。原创 2024-04-03 14:05:31 · 100 阅读 · 0 评论 -
链表——打印公共的部分
【代码】链表——打印公共的部分。原创 2024-04-03 14:09:03 · 146 阅读 · 0 评论 -
链表——回文链表(快慢指针,栈,反转链表)
【代码】链表——回文链表。原创 2024-04-03 14:11:57 · 129 阅读 · 0 评论 -
链表——随机链表的复制
【代码】链表——随机链表的复制。原创 2024-04-03 14:21:27 · 118 阅读 · 0 评论 -
链表——荷兰国旗(快排)
【代码】链表——荷兰国旗(快排)原创 2024-04-03 14:19:58 · 112 阅读 · 0 评论 -
链表——两个链表相交
【代码】链表——两个链表相交。原创 2024-04-03 14:24:45 · 104 阅读 · 0 评论 -
二叉树——遍历(递归和非递归)
【代码】二叉树——遍历(递归和非递归)原创 2024-04-05 10:06:52 · 133 阅读 · 0 评论 -
二叉树——树的最大宽度(树的层序遍历)
【代码】二叉树——树的最大宽度(树的层序遍历)原创 2024-04-05 10:06:36 · 141 阅读 · 0 评论 -
二叉树——树的序列化与反序列化
【代码】二叉树——树的序列化与反序列化。原创 2024-04-04 12:07:32 · 96 阅读 · 0 评论 -
二叉树——最低公共祖先
【代码】二叉树——最低公共祖先。原创 2024-04-04 12:08:18 · 165 阅读 · 0 评论 -
二叉树——折纸的折痕判断
【代码】二叉树——折纸的折痕判断。原创 2024-04-04 12:07:47 · 87 阅读 · 0 评论 -
二叉树——任意节点的后继节点
【代码】二叉树——任意节点的后继节点。原创 2024-04-04 12:08:03 · 89 阅读 · 0 评论 -
二叉树——遍历(Morris遍历)
【代码】二叉树遍历之Morris遍历。原创 2024-04-02 14:05:43 · 116 阅读 · 0 评论 -
图——深度优先遍历(非递归)
【代码】图——深度优先遍历(非递归)原创 2024-04-04 12:09:29 · 170 阅读 · 0 评论 -
图——广度优先遍历(非递归)
【代码】图——广度优先遍历(非递归)原创 2024-04-05 10:03:26 · 87 阅读 · 0 评论 -
图——单源最短路径(Dijkstra算法)
【代码】图——单源最短路径(Dijkstra算法)原创 2024-04-04 12:08:48 · 109 阅读 · 0 评论 -
图——最小生成树(kruskal算法)
【代码】图——最小生成树(kruskal算法)原创 2024-04-04 12:09:16 · 103 阅读 · 0 评论 -
图——最小生成树(Prim算法)
【代码】图——最小生成树(Prim算法)原创 2024-04-04 12:09:03 · 127 阅读 · 0 评论 -
图——拓扑排序
【代码】图——拓扑排序。原创 2024-04-05 10:03:41 · 93 阅读 · 0 评论 -
单调队列——子数组的最大值
【代码】滑动窗口之单调队列。原创 2024-04-02 09:12:49 · 110 阅读 · 0 评论 -
单调栈——子数组累加和乘以子数组最小值中的最大值
【代码】单调栈——子数组累加和乘以子数组最小值中的最大值。原创 2024-04-04 12:07:15 · 88 阅读 · 0 评论 -
前缀树——字符串搜索
【代码】字符串处理——前缀树。原创 2024-04-02 14:23:07 · 418 阅读 · 0 评论 -
KMP算法——返回str2在str1中的索引
判断字符串str1中是否包含str2,如果包含,返回str2在str1中的索引。原创 2024-04-01 17:08:45 · 195 阅读 · 0 评论 -
Manacher算法——最长回文子串的长度
字符串str中,最长回文子串的长度如何求解?原创 2024-04-01 17:20:56 · 179 阅读 · 0 评论 -
Flood fill算法——岛问题
【代码】Flood fill算法——岛问题。原创 2024-04-05 20:17:48 · 151 阅读 · 0 评论 -
数据结构实现——图
【代码】数据结构实现——图。原创 2024-04-04 12:08:33 · 121 阅读 · 0 评论 -
数据结构实现——跳表
【代码】数据结构实现——跳表。原创 2024-04-05 10:03:56 · 71 阅读 · 0 评论 -
比较排序O(n^2)——冒泡排序
【代码】排序O(n^2)——冒泡排序。原创 2024-04-03 13:22:51 · 110 阅读 · 1 评论 -
比较排序O(n^2)——选择排序
【代码】排序O(n^2)——选择排序。原创 2024-04-03 13:26:22 · 88 阅读 · 1 评论 -
比较排序O(n^2)——插入排序
【代码】排序O(n^2)——插入排序。原创 2024-04-03 13:24:33 · 87 阅读 · 1 评论 -
比较排序O(nlog(n))——快速排序
【代码】排序O(nlog(n))——冒泡排序。原创 2024-04-03 13:28:53 · 103 阅读 · 1 评论 -
比较排序O(nlog(n))——归并排序
【代码】排序O(nlog(n))——归并排序。原创 2024-04-03 13:30:42 · 114 阅读 · 1 评论 -
比较排序O(nlog(n))——堆排序
【代码】排序O(nlog(n))——堆排序。原创 2024-04-03 13:31:54 · 98 阅读 · 0 评论 -
非比较排序(O(n))——基数排序
【代码】非比较排序——基数排序。原创 2024-04-03 13:46:59 · 120 阅读 · 0 评论 -
贪心算法——最佳会议时间安排
【代码】贪心算法——最佳会议时间安排。原创 2024-04-05 10:06:24 · 115 阅读 · 0 评论 -
贪心算法——数据流的中位数
【代码】贪心算法——数据流的中位数。原创 2024-04-05 10:05:19 · 119 阅读 · 0 评论 -
贪心算法——项目的最大钱数
【代码】贪心算法——项目的最大钱数。原创 2024-04-05 10:05:32 · 94 阅读 · 0 评论 -
贪心算法——金条分割最小代价
【代码】贪心算法——金条分割最小代价。原创 2024-04-05 10:05:46 · 127 阅读 · 0 评论 -
贪心算法——最小的字典序
【代码】贪心算法——最小的字典序。原创 2024-04-05 10:06:00 · 199 阅读 · 0 评论 -
暴力递归——八皇后问题
【代码】暴力递归之八皇后问题。原创 2024-04-01 17:32:37 · 123 阅读 · 1 评论