算法
关注
分享
扫一扫
文章平均质量分 71
一些基础的常见算法
我我我想出去玩
我想退休回家养老
展开
-
图论全家桶
图(graph) 是最底层的数据结构，其他所有数据结构的本质都是一张图，都是由节点和节点之间的位置关系决定的数据结构的性质。原创 2024-06-28 12:28:05 · 688 阅读 · 0 评论 -
图论：图的相关定义
图(graph) 是最底层的数据结构，其他所有数据结构的本质都是一张图，都是由节点和节点之间的位置关系决定的数据结构的性质。原创 2024-06-25 18:19:05 · 1053 阅读 · 0 评论 -
BFS与DFS
BFS和DFS是最简单实现的搜索算法，其他的搜索算法其实都是在他们的基础上发展优化而来的。原创 2024-06-24 21:21:13 · 413 阅读 · 0 评论 -
dp经典问题：LCS问题
最长公共子序列（Longest Common Subsequence, LCS）问题 是寻找两个字符串中最长的子序列，使得这个子序列在两个字符串中出现的相对顺序保持一致，但不要求连续原创 2024-06-24 19:05:20 · 742 阅读 · 0 评论 -
dp经典问题：装配线调度
一个经典的动态规划问题。这个问题的目标是通过在两条装配线上调度任务，来最小化完成整个装配过程所需的总时间。原创 2024-06-22 21:12:20 · 945 阅读 · 0 评论 -
动态规划：基本概念
**动态规划（Dynamic Programming, DP）** 是一种算法设计技巧，通常用来解决具有重叠子问题和最优子结构性质的问题。它通过将问题分解为更小的子问题，逐步解决这些子问题并将结果存储起来，以避免重复计算，从而提高效率。原创 2024-06-22 18:38:22 · 1252 阅读 · 0 评论 -
排序算法——归并排序
归并排序（Merge Sort）是计算机科学中非常重要的排序算法之一。它不仅高效、稳定，而且是许多高级排序技术和算法思想的基础。在本文中，我们将深入探讨归并排序的原理、实现方法，以及它的优缺点。原创 2023-12-11 23:20:53 · 853 阅读 · 0 评论 -
排序算法——快速排序
快速排序是计算机科学中最著名和广泛使用的排序算法之一。自1960年由英国计算机科学家托尼·霍尔（Tony Hoare）发明以来，它以其高效率和简洁的实现而闻名。在本文中，我们将深入探讨快速排序的工作原理、其优缺点，并提供一个用C++编写的实现示例。原创 2023-12-09 13:27:32 · 841 阅读 · 0 评论 -
排序算法——冒泡排序
最基础的排序方法——冒泡原创 2023-12-08 22:46:30 · 857 阅读 · 0 评论 -
排序算法——选择排序
基本排序算法——选择排序原创 2023-12-08 21:00:50 · 591 阅读 · 0 评论 -
数据结构——栈与栈排序
很特别的一种根据栈实现的排序方法原创 2023-12-08 13:50:26 · 1778 阅读 · 1 评论 -
搜索算法——线性枚举和二分查找
二分查找与线性枚举原创 2023-12-06 10:42:06 · 599 阅读 · 1 评论 -
算法——前缀和
前缀和是一种数据预处理技术，它可以在线性时间内计算数组中任意区间的和。一旦前缀和数组被构建，我们就能在常数时间（O(1)）内查询任意区间的和，极大地提高了效率。原创 2023-12-04 20:19:46 · 436 阅读 · 0 评论