
基础知识
文章平均质量分 85
基础知识
csdn_tom_168
富贵如可求,虽执鞭之士,吾亦为之。如不可求,从吾所好。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
动态规划、贪心算法、分治算法和回溯算法的完整 Java 实现
本文提供了四种经典算法(动态规划、贪心算法、分治算法和回溯算法)的完整Java实现。动态规划部分展示了斐波那契数列和零钱兑换问题;贪心算法解决了活动选择问题;分治算法实现了归并排序;回溯算法求解了N皇后问题。每个实现都包含详细注释,并分析了时间复杂度,代码结构清晰,可直接运行测试。这些算法覆盖了计算机科学中的核心问题解决方法,适用于不同场景的最优化需求。原创 2025-07-11 00:10:14 · 837 阅读 · 0 评论 -
四大图算法 Java 实现详解
本文详细介绍了四大经典图算法的Java实现:Dijkstra算法(单源最短路径)、Floyd-Warshall算法(所有节点对最短路径)、Kruskal算法(基于并查集的最小生成树)和Prim算法(基于优先队列的最小生成树)。每种算法都提供了完整的代码实现,包含详细注释,并展示了如何输出计算结果。这些算法广泛应用于网络路由、交通规划、电路设计等场景,是图论中解决最短路径和最小生成树问题的核心方法。原创 2025-07-11 00:09:54 · 389 阅读 · 0 评论 -
四种常见搜索算法的Java实现
本文介绍了四种常见搜索算法的Java实现与特性对比。线性搜索(O(n))适合无序小数据;二分搜索(O(log n))要求有序但效率高;DFS(O(V+E))采用递归/栈实现,适合路径探索;BFS(O(V+E))使用队列保证最短路径。文章通过代码示例展示了各算法的实现,对比了DFS和BFS的遍历差异,并给出选型建议:小数据用线性搜索,有序大数据用二分搜索,图结构根据需求选择DFS或BFS。最后还提及跳表和一致性哈希等高级优化方案。原创 2025-07-11 00:09:38 · 532 阅读 · 0 评论 -
Java 中常见排序算法的完整实现
本文展示了Java中10种常见排序算法的完整实现,包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序和基数排序。每种算法都提供了详细注释和时间复杂度分析,如冒泡排序O(n²)、归并排序O(n log n)等。代码还包含测试框架,可比较不同算法性能,并支持Java内置排序。实现中使用了优化技巧,如冒泡排序的提前终止检查、希尔排序的动态间隔计算等。文章通过清晰的代码结构和标准化的接口设计,方便开发者理解和使用这些经典排序算法。原创 2025-07-11 00:08:44 · 511 阅读 · 0 评论 -
常见算法及其特点
常见算法分为排序、搜索、图算法、动态规划、贪心算法等。排序算法中,快速排序(O(n log n))适合大数据,插入排序(O(n²))适用于小数据;搜索算法如二分搜索(O(log n))高效查找有序数据,DFS/BFS(O(V+E))用于图遍历。图算法如Dijkstra(O((V+E) log V))解决最短路径,Kruskal/Prim生成最小生成树。动态规划(如背包问题)处理最优子结构,贪心算法(如霍夫曼编码)选择局部最优。回溯算法(如八皇后)穷举解空间,字符串算法(KMP)优化匹配。原创 2025-06-08 00:10:37 · 531 阅读 · 0 评论 -
常用的数据结构及其特点
本文介绍了常见的数据结构及其特点,包括数组、链表、栈、队列、哈希表、树、堆、图、字典树和并查集。数组适合随机访问,链表适合频繁增删,栈和队列遵循特定顺序原则,哈希表提供高效查找,树适合层次化数据,堆支持优先级操作,图用于节点关系建模,字典树优化字符串检索,并查集管理动态连通性。不同数据结构适用于不同场景,开发者应根据需求选择合适的数据结构以提高算法效率。原创 2025-06-08 00:09:46 · 463 阅读 · 0 评论