📚 回溯算法详解:解决组合优化问题
📚 回溯算法详解:解决组合优化问题
英文标题 / English Title: Backtracking Algorithm: Solving Combinatorial Problems
来源 / Source: GeeksforGeeks
📌 文章简介 / Introduction
这是一篇精选的算法相关文章,建议认真学习:
👉 阅读原文: 点击访问
🔍 内容要点 / Key Points
深入理解核心概念
结合实例理解原理
多动手实践练习
*每日精选,持续更新
Curated daily*
冒泡排序 (Bubble Sort)
🧮 冒泡排序 (Bubble Sort)
难度 / Difficulty: 简单 (Easy)
分类 / Category: 排序 (Sorting)
时间复杂度 / Time Complexity: O(n²)
空间复杂度 / Space Complexity: O(1)
📖 算法简介 / Introduction
冒泡排序是一种简单的排序算法,通过相邻元素的比较和交换将最大(或最小)的元素逐步冒泡到序列的一端。
Bubble sort is a simple sorting algorithm that repeatedly steps through the list, compares adjacent elements and swaps them if ...
Floyd-Warshall算法 (Floyd-Warshall Algorithm)
🧮 Floyd-Warshall算法 (Floyd-Warshall Algorithm)
难度 / Difficulty: 困难 (Hard)
分类 / Category: 最短路径 / 动态规划 (Shortest Path / Dynamic Programming)
时间复杂度 / Time Complexity: O(V³)
空间复杂度 / Space Complexity: O(V²)
📖 算法简介 / Introduction
Floyd-Warshall 算法是经典的动态规划算法,用于计算所有节点对之间的最短路径,适用于有向加权图(可含负权边,但不能有负环)。
Floyd-Warshall is a classic dynamic programmi...
快速排序 (Quick Sort)
🚀 快速排序 (Quick Sort)
难度 / Difficulty: 中等 (Medium)
分类 / Category: 排序 (Sorting)
时间复杂度 / Time Complexity: 平均 O(n log n),最坏 O(n²)
空间复杂度 / Space Complexity: O(log n)
📖 算法简介 / Introduction
快速排序是一种分治排序算法,通过选择基准元素将数组划分为两部分,递归排序。
Quick Sort is a divide-and-conquer sorting algorithm that partitions the array around a pivot element and recursively...
📚 LeetCode 刷题指南:高效准备技术面试
📚 LeetCode 刷题指南:高效准备技术面试
英文标题 / English Title: LeetCode Guide: Preparing for Technical Interviews
来源 / Source: LeetCode
📌 文章简介 / Introduction
这是一篇精选的算法相关文章,建议认真学习:
👉 阅读原文: 点击访问
🔍 内容要点 / Key Points
深入理解核心概念
结合实例理解原理
多动手实践练习
*每日精选,持续更新
Curated daily*
Dijkstra算法 (Dijkstra Algorithm)
🧮 Dijkstra算法 (Dijkstra Algorithm)
难度 / Difficulty: 困难 (Hard)
分类 / Category: 最短路径 (Shortest Path)
时间复杂度 / Time Complexity: O((V + E) log V)
空间复杂度 / Space Complexity: O(V)
📖 算法简介 / Introduction
Dijkstra 算法是用于计算单源最短路径的贪心算法,适用于非负权边。
Dijkstra is a greedy algorithm for single-source shortest path in graphs with non-negative edge weights.
...