数据结构与算法
文章平均质量分 90
记录一些有关数据结构与算法的知识。
代码星辰
一名 Java 学习者。
展开
-
【算法问题】N 皇后问题
本文介绍了 N 皇后问题的相关知识。原创 2023-12-06 19:41:23 · 3151 阅读 · 0 评论 -
【算法】Boyer-Moore 算法
本文介绍了 Boyer-Moore 算法的相关知识。原创 2023-12-04 16:54:06 · 982 阅读 · 0 评论 -
【算法】Rabin-Karp 算法
本文介绍了 Rabin-Karp 算法的相关知识。原创 2023-12-01 11:13:37 · 562 阅读 · 0 评论 -
【数据结构】线段树
本文介绍了线段树的相关知识。原创 2023-11-27 15:48:50 · 434 阅读 · 1 评论 -
【算法】快速选择算法
本文介绍了快速选择算法的相关知识。原创 2023-11-26 15:44:09 · 868 阅读 · 0 评论 -
【算法技巧】位运算
本文介绍了位运算的相关算法技巧。原创 2023-11-24 20:36:19 · 857 阅读 · 1 评论 -
【算法】缓存淘汰算法
本文介绍了缓存淘汰算法的相关知识。原创 2023-11-23 18:47:54 · 424 阅读 · 0 评论 -
【算法】摩尔投票算法
本文介绍了摩尔投票算法的相关知识。原创 2023-11-22 15:55:48 · 910 阅读 · 0 评论 -
【算法】区间调度算法
本文介绍了区间调度算法的相关知识。原创 2023-11-21 11:46:35 · 543 阅读 · 0 评论 -
【算法问题】错排问题
本文介绍了错排问题的相关知识。原创 2023-11-21 10:50:33 · 267 阅读 · 0 评论 -
【算法】最小生成树——普利姆 (Prim) 算法
本文介绍了普利姆 (Prim) 算法的相关知识。原创 2023-11-19 15:36:39 · 3603 阅读 · 0 评论 -
【算法】最短路径——弗洛伊德 (Floyd) 算法
本文介绍了弗洛伊德 (Floyd) 算法的相关知识。原创 2023-11-16 11:21:03 · 4905 阅读 · 0 评论 -
【算法】最短路径——迪杰斯特拉 (Dijkstra) 算法
本文介绍了迪杰斯特拉 (Dijkstra) 算法的相关知识。原创 2023-11-15 16:01:58 · 1589 阅读 · 0 评论 -
【数据结构】单调栈
本文介绍了单调栈的概述、代码框架以及应用。原创 2023-06-03 15:28:42 · 437 阅读 · 0 评论 -
【数论算法】快速幂
本文介绍了快速幂算法的概述以及代码实现。原创 2023-02-05 14:29:17 · 1864 阅读 · 0 评论 -
【数论算法】最大公约数 & 最小公倍数
本文介绍了最大公约数与最小公倍数的概述以及代码实现。原创 2023-02-05 11:15:21 · 782 阅读 · 0 评论 -
【算法】递归
本文介绍了递归的相关知识,包括递归概述、何时使用递归、递归模型以及相关应用。原创 2023-02-04 09:55:02 · 898 阅读 · 0 评论 -
【算法】KMP 算法
本文介绍字符串的模式匹配算法之一——KMP 算法,包括其概述、代码实现等。原创 2023-02-01 19:50:56 · 1016 阅读 · 0 评论 -
【算法】Brute-Force 算法
本文介绍字符串的模式匹配算法之一——Brute-Force 算法,包括其概述、代码实现等。原创 2023-02-01 18:42:22 · 2339 阅读 · 0 评论 -
【算法】内部排序
本文介绍了常见的几种内排序算法的概述以及代码实现。原创 2023-02-01 10:52:00 · 1095 阅读 · 0 评论 -
【算法】洗牌算法
本文介绍了暴力法和 Fisher-Yates 这两种洗牌算法原创 2023-01-23 16:33:26 · 3991 阅读 · 1 评论 -
【算法】滑动窗口
本文介绍滑动窗口的概述、算法框架以及应用。原创 2023-01-22 22:21:36 · 2753 阅读 · 0 评论 -
【数论算法】素数筛
本文介绍了素数筛的几种常见算法:试除法、埃氏筛法和欧拉筛法。原创 2023-01-22 11:26:42 · 2332 阅读 · 0 评论 -
【算法】最小生成树——克鲁斯卡尔 (Kruskal) 算法
本文介绍了克鲁斯卡尔算法的概述、代码实现以及应用。原创 2023-01-19 10:16:05 · 2635 阅读 · 0 评论 -
【数据结构】并查集
本文介绍了并查集的概述、代码实现以及应用。原创 2023-01-18 11:04:26 · 954 阅读 · 0 评论 -
【算法】二叉树遍历
本文介绍了二叉树遍历的常用几种方式:前序遍历、中序遍历、后序遍历以及层序遍历。原创 2023-01-17 15:15:24 · 872 阅读 · 0 评论 -
【算法】拓扑排序
本文介绍了拓扑排序的概述、代码实现以及应用。原创 2023-01-17 11:55:37 · 1179 阅读 · 0 评论 -
【算法】二分图判定
本文介绍了二分图判定的概述、代码实现以及应用。原创 2023-01-13 19:48:10 · 1610 阅读 · 0 评论 -
【算法】深度优先搜索 (DFS)
本文介绍了 DFS 的概述、代码实现以及应用。原创 2023-01-12 14:51:14 · 2557 阅读 · 0 评论 -
【算法】广度优先遍历 (BFS)
本文介绍了 BFS 的概述、代码实现以及应用。原创 2023-01-11 22:29:52 · 9792 阅读 · 0 评论 -
【数据结构】前缀树/字典树
本文介绍了前缀树/字典树的概述、代码实现以及应用。原创 2023-01-10 14:43:51 · 657 阅读 · 0 评论 -
【数据结构】差分数组
差分数组详解原创 2023-01-09 20:36:32 · 977 阅读 · 0 评论 -
【数据结构】前缀和数组
本文主要讲解前缀和算法的概述、代码实现以及应用。原创 2023-01-09 09:29:28 · 746 阅读 · 0 评论 -
【算法】二分搜索
本文对二分搜索算法进行了详细地介绍,包括概述、代码实现和应用。原创 2023-01-07 20:29:55 · 4202 阅读 · 0 评论 -
【算法问题】约瑟夫问题
n 个人围成一圈,其编号依次为 1 ~ n,从编号为 1 的人从 1 开始报数,报到 m 的人退出圈,然后下一个人继续从 1 开始报数…,如果循环进行,当圈中剩下一个人时,其直接出圈。请依次输出退圈的人的编号。原创 2021-03-15 11:47:37 · 273 阅读 · 0 评论