https://www.toidang.xyz/tags/algorithms/ Recent content in Algorithms on ToiDB https://www.toidang.xyz/web/static/me-512x512.png https://www.toidang.xyz/web/static/me-512x512.png Hugo en Sun, 09 Feb 2025 13:50:31 +0700 https://www.toidang.xyz/posts/2024/12/10/what-is-crc32-checksum/ Tue, 10 Dec 2024 13:00:00 +0000 https://www.toidang.xyz/posts/2024/12/10/what-is-crc32-checksum/ CRC32 is a checksum algorithm that is used to detect errors in data transmission. In this article, we will explore the basics of CRC32, how it works, and some common applications. https://www.toidang.xyz/posts/2024/12/09/checksum-algorithms-importance-of-security-and-common-vulnerabilities/ Mon, 09 Dec 2024 13:00:00 +0000 https://www.toidang.xyz/posts/2024/12/09/checksum-algorithms-importance-of-security-and-common-vulnerabilities/ Checksum algorithms are used to detect errors in data transmission and storage. In this article, we will explore the importance of security in checksum algorithms and some common security vulnerabilities. https://www.toidang.xyz/posts/2024/08/27/r-tree-vs.-quadtree-a-comparison/ Tue, 27 Aug 2024 15:00:00 +0000 https://www.toidang.xyz/posts/2024/08/27/r-tree-vs.-quadtree-a-comparison/ R-trees and quadtrees are tree data structures used to represent multi-dimensional spatial data. In this article, we will compare the two data structures, explore their differences, and discuss their common applications. https://www.toidang.xyz/posts/2024/08/27/what-is-quadtree/ Tue, 27 Aug 2024 14:00:00 +0000 https://www.toidang.xyz/posts/2024/08/27/what-is-quadtree/ A quadtree is a tree data structure that is used to represent a two-dimensional space. In this article, we will explore the basics of quadtree, how they work, and some common applications. https://www.toidang.xyz/posts/2024/08/27/what-is-r-tree/ Tue, 27 Aug 2024 13:00:00 +0000 https://www.toidang.xyz/posts/2024/08/27/what-is-r-tree/ An R-tree is a tree data structure that is used to represent multi-dimensional spatial data. In this article, we will explore the basics of R-tree, how they work, and some common applications. https://www.toidang.xyz/posts/2024/07/13/some-algorithms-based-on-divide-and-conquer-principles-in-ruby-part-3/ Sat, 13 Jul 2024 15:00:00 +0000 https://www.toidang.xyz/posts/2024/07/13/some-algorithms-based-on-divide-and-conquer-principles-in-ruby-part-3/ Explore algorithms based on divide and conquer principles in Ruby, including Kruskal’s algorithm for minimum spanning tree, line intersection, and parallel algorithms for connected components, with examples and implementations. https://www.toidang.xyz/posts/2024/07/13/some-algorithms-based-on-divide-and-conquer-principles-in-ruby-part-2/ Sat, 13 Jul 2024 14:45:00 +0000 https://www.toidang.xyz/posts/2024/07/13/some-algorithms-based-on-divide-and-conquer-principles-in-ruby-part-2/ Explore some algorithms based on divide and conquer principles in Ruby, including the Master Theorem, Fast Walsh-Hadamard Transform, Counting Inversions, Skyline Problem, Maximum Subarray Problem, Sparse Table, Planar Point Location, Maximum Flow Problem, Dynamic Programming Optimization, and Discrete Fourier Transform. https://www.toidang.xyz/posts/2024/07/13/some-algorithms-based-on-divide-and-conquer-principles-in-ruby-part-1/ Sat, 13 Jul 2024 14:30:00 +0000 https://www.toidang.xyz/posts/2024/07/13/some-algorithms-based-on-divide-and-conquer-principles-in-ruby-part-1/ Some example of divide and conquer algorithms in Ruby, including binary Karatsuba Algorithm, Fast Fourier Transform (FFT), Closest Pair of Points, Convex Hull, Optimal Binary Search Tree, VLSI Layout, Tower of Hanoi, Multipoint Polynomial Evaluation and Interpolation, Medians and Order Statistics, Ternary Search. https://www.toidang.xyz/posts/2024/07/13/linked-list-algorithms-in-ruby/ Sat, 13 Jul 2024 14:15:00 +0000 https://www.toidang.xyz/posts/2024/07/13/linked-list-algorithms-in-ruby/ Learn about linked list algorithms in Ruby, including linked list traversal, insertion, deletion, and reversal, with examples and comparisons of their performance. https://www.toidang.xyz/posts/2024/07/13/divide-and-conquer-algorithms/ Sat, 13 Jul 2024 11:30:00 +0000 https://www.toidang.xyz/posts/2024/07/13/divide-and-conquer-algorithms/ Learn about divide and conquer algorithms in Ruby, including binary search, merge sort and quick sort, with examples and comparisons of their performance. https://www.toidang.xyz/posts/2024/07/13/greedy-algorithms-in-ruby/ Sat, 13 Jul 2024 09:00:00 +0000 https://www.toidang.xyz/posts/2024/07/13/greedy-algorithms-in-ruby/ Learn about greedy algorithms in Ruby, including the greedy algorithm paradigm, examples of greedy algorithms, and their applications in solving optimization problems. https://www.toidang.xyz/posts/2024/07/13/graph-algorithms-in-ruby/ Sat, 13 Jul 2024 08:00:00 +0000 https://www.toidang.xyz/posts/2024/07/13/graph-algorithms-in-ruby/ Learn about graph algorithms in Ruby, including depth-first search (DFS), breadth-first search (BFS), Dijkstra’s algorithm, and A* search, with examples and comparisons of their performance. https://www.toidang.xyz/posts/2024/07/13/tree-algorithms-in-ruby/ Sat, 13 Jul 2024 06:00:00 +0000 https://www.toidang.xyz/posts/2024/07/13/tree-algorithms-in-ruby/ Learn about tree algorithms in Ruby, including tree traversal, binary search trees, and balanced trees, with examples and comparisons of their performance. https://www.toidang.xyz/posts/2024/07/13/search-algorithms-in-ruby/ Sat, 13 Jul 2024 05:00:00 +0000 https://www.toidang.xyz/posts/2024/07/13/search-algorithms-in-ruby/ Learn about search algorithms in Ruby, including linear search, binary search, and interpolation search, with examples and comparisons of their performance. https://www.toidang.xyz/posts/2024/07/13/sorting-algorithms-in-ruby/ Sat, 13 Jul 2024 04:00:00 +0000 https://www.toidang.xyz/posts/2024/07/13/sorting-algorithms-in-ruby/ Learn about sorting algorithms in Ruby, including bubble sort, selection sort, insertion sort, quick sort, and merge sort, with examples and comparisons of their performance.