Tag: Algorithms 101
-
Algorithms 101: Why Should You Use a Dummy Node
•
为什么要使用哑节点？ English: Using a dummy node is a common technique in linked list problems. It involves creating an extra node that is placed before the head of the linked list. Chinese: 使用哑节点是链表问题中常见的技巧。它涉及在链表头节点之前创建一个额外的节点。 English: This dummy node doesn’t hold any useful data for the problem but serves as a useful placeholder…
-
Algorithms 101: Stable vs Unstable Sorting in Python
•
When sorting algorithms are discussed, one important characteristic to consider is whether they are stable or unstable. This distinction can have significant implications, especially when dealing with data that contains equal elements where the relative order matters. 1. What is a Stable Sort? [English] A stable sort is a sorting…
-
Algorithms 101: Is Selection Sort Stable
•
选择排序是稳定的吗？ Understanding Stability in Sorting Algorithms 理解排序算法中的稳定性 In the context of sorting algorithms, stability refers to whether the algorithm preserves the relative order of records with equal keys (i.e., if two elements are equal, they should appear in the same order in the sorted output as they do in the…
-
Algorithms 101: Insertion Sort
•
插入排序 (Insertion Sort) 插入排序是一种简单且高效的排序算法，适用于小规模数据集。其核心思想是在已排序部分中，从右到左找到合适的位置插入新来的元素，使已排序部分依然有序。这个过程重复进行，直到整个数组排序完成。 Insertion Sort is a simple and efficient sorting algorithm, especially for small datasets. The key idea is to insert each new element into its correct position within the already sorted portion by sliding it from right to left until it finds its place. This process is…
-
Algorithms 101: Selection Sort
•
选择排序 (Selection Sort) 选择排序是一种简单直观的排序算法。它的基本思想是在未排序部分中选择最小（或最大）的元素，并将其放在已排序部分的末尾。这个过程持续进行，直到整个数组都被排序。下面将详细介绍选择排序的工作原理、代码实现以及时间复杂度。 Selection Sort is a simple and intuitive sorting algorithm. The basic idea is to repeatedly find the minimum (or maximum) element from the unsorted portion and move it to the end of the sorted portion. This process continues until the entire array is sorted. Below, we’ll…
-
Algorithms 101: Bubble Sort
•
冒泡排序 (Bubble Sort) 冒泡排序是一种简单的排序算法，它通过反复比较相邻元素并交换它们的位置，将较大的元素“滚”到数组的末尾。这个过程重复进行，直到整个数组排序完成。每一轮比较后，最大的元素会“冒泡”到当前未排序部分的最后一个位置。 Bubble Sort is a simple sorting algorithm that repeatedly compares adjacent elements and swaps them if they are in the wrong order. This causes the larger elements to "bubble" to the end of the array. The process is repeated until the entire array is sorted. After…
-
Algorithms 101: |` vs `||` and `&` vs `&&`
•
| vs || and & vs && Understanding the difference between bitwise operators (|, &) and logical operators (||, &&) is essential for writing efficient and bug-free code in Python. This section will break down how these operators work, their use cases, and when to use each type. 理解位操作符 (|,…
-
Algorithms 101: Practical Applications of Bitwise Operations
•
位操作的实际应用 Introduction 介绍 Bitwise operations play a critical role in programming, especially when dealing with tasks that require high performance and precise control over data at the binary level. These operations work directly on the binary representations of data, making them extremely efficient and powerful tools in various programming scenarios.…
-
Algorithms 101: Comprehensive Guide to Binary Tree Traversals
•
Binary tree traversals are fundamental techniques in computer science for exploring and manipulating tree data structures. They are crucial for depth-first search (DFS) algorithms, allowing various operations such as searching, sorting, and structuring data in binary trees. 介绍：二叉树遍历是计算机科学中探索和操作树数据结构的基本技术。它们对于深度优先搜索（DFS）算法至关重要，允许在二叉树中进行搜索、排序和数据结构化等各种操作。 Understanding Binary Tree Traversals: 理解二叉树遍历： Definition: Binary tree traversals involve visiting each…
-
Algorithms 101: Understanding Recursive Tree Operations
•
The Nature of Trees: Recursive Data Structures Trees are inherently recursive data structures. A tree is made of sub-trees, which in turn are made of other sub-trees, and ultimately, all these sub-trees form the same tree. Each node in a tree can be considered a tree itself because you can…