From 70bedbeece2bd7412c4fadc06598626c9e6f4f36 Mon Sep 17 00:00:00 2001 From: Elijah Melton Date: Wed, 1 Jan 2025 04:12:41 -0800 Subject: [PATCH] auto --- algorithms/BFS.md | 6 +- site/README.html | 1 + site/algorithms/BFS.html | 15 +- site/algorithms/DAGs.html | 1 + site/algorithms/DFS.html | 1 + site/algorithms/approximation-algorithms.html | 1 + site/algorithms/bipartite-graphs.html | 1 + site/algorithms/connected-components.html | 1 + site/algorithms/divide-and-conquer.html | 1 + site/algorithms/dynamic-programming.html | 1 + site/algorithms/graphs-intro.html | 1 + site/algorithms/greedy-algorithms.html | 1 + site/algorithms/induction.html | 1 + site/algorithms/linear-programming.html | 1 + site/algorithms/network-flows.html | 1 + site/algorithms/patterns/BFS.html | 1 + site/algorithms/patterns/sliding-window.html | 1 + site/algorithms/practice/4.html | 1 + .../algorithms/problems/graphs-and-trees.html | 1 + site/algorithms/runtime.html | 1 + site/algorithms/stable-matching.html | 1 + site/algorithms/tree-intro.html | 1 + site/categories/algorithm analysis.html | 1 + site/categories/algorithms.html | 1 + site/categories/computer science.html | 1 + site/categories/graph theory.html | 1 + site/categories/index.html | 1 + site/categories/mathematics.html | 1 + site/categories/operations research.html | 1 + .../algorithms/divide-and-conquer.html | 1 + site/cheatsheets/algorithms/graphs.html | 1 + site/cheatsheets/algorithms/intervals.html | 1 + site/cheatsheets/circuits/components.html | 1 + site/cheatsheets/circuits/electricity.html | 1 + .../java-spring-boot/reference.html | 1 + .../cheatsheets/java-spring-boot/running.html | 1 + ...calable-and-maintainable-applications.html | 1 + .../ch2-data-models-and-query-languages.html | 1 + .../ch3-storage-and-retrieval.html | 1 + .../ch4-encoding-and-evolution.html | 1 + .../ch5-replication.html | 1 + .../part-2-distributed-data/preface.html | 1 + .../ch10-batch-processing.html | 1 + site/digital-design/combinational-logic.html | 1 + site/digital-design/karnaugh-maps.html | 1 + site/digital-design/quartus-workflow.html | 1 + site/digital-design/sequential-logic.html | 1 + site/digital-design/system-verilog.html | 1 + site/digital-design/waveform-diagram.html | 1 + site/distributed-systems/RPC.html | 1 + site/distributed-systems/bigtable.html | 1 + site/distributed-systems/clocks.html | 1 + site/distributed-systems/consistency.html | 1 + .../consistent-global-state.html | 1 + .../disconnected-operation.html | 1 + .../distributed-cache-coherence.html | 1 + site/distributed-systems/dynamo-db.html | 1 + .../google-file-system.html | 1 + site/distributed-systems/load-balancing.html | 1 + .../managing-critical-state.html | 1 + .../distributed-systems/mutual-exclusion.html | 1 + .../non-blocking-two-phase-commit.html | 1 + ...rdering-events-in-distributed-systems.html | 1 + .../paxos-architecture.html | 1 + site/distributed-systems/paxos-intro.html | 1 + .../paxos-made-simple.html | 1 + site/distributed-systems/primary-backup.html | 1 + .../scaling-web-services.html | 1 + site/distributed-systems/sharding.html | 1 + .../distributed-systems/two-phase-commit.html | 1 + site/ds-backup/RPC.html | 1 + site/ds-backup/clocks.html | 1 + site/ds-backup/consistent-global-state.html | 1 + site/ds-backup/managing-critical-state.html | 1 + site/ds-backup/mutual-exclusion.html | 1 + ...rdering-events-in-distributed-systems.html | 1 + site/ds-backup/paxos-intro.html | 1 + site/ds-backup/paxos-made-simple.html | 1 + site/ds-backup/primary-backup.html | 1 + site/ds-backup/scaling-web-services.html | 1 + site/index.html | 15 +- site/linear-algebra/cheatsheet.html | 1 + .../elementry-linear-algebra.html | 1 + site/linear-algebra/python-cheatsheet.html | 1 + .../intro-mapreduce-spark.html | 1 + .../1-network-components-and-protocols.html | 1 + .../0-foundation/2-physical-layer.html | 1 + site/networks/0-foundation/3-performance.html | 1 + .../0-foundation/information-theory.html | 1 + .../1-physical/coding-and-modulation.html | 1 + site/networks/1-physical/media.html | 1 + site/networks/2-direct-links/errors.html | 1 + site/networks/2-direct-links/framing.html | 1 + .../2-direct-links/multiple-access.html | 1 + .../2-direct-links/retransmission.html | 1 + site/networks/2-direct-links/switching.html | 1 + site/networks/2-direct-links/wireless.html | 1 + site/networks/3-network/ARP.html | 1 + site/networks/3-network/BGP.html | 1 + site/networks/3-network/DHCP.html | 1 + site/networks/3-network/ICMP.html | 1 + site/networks/3-network/global-internet.html | 1 + site/networks/3-network/internetworking.html | 1 + site/networks/3-network/motivation.html | 1 + .../3-network/networking-services.html | 1 + site/networks/3-network/routing.html | 1 + site/networks/4-transport/ACK-clocking.html | 1 + site/networks/4-transport/TCP.html | 1 + site/networks/4-transport/UDP.html | 1 + site/networks/4-transport/flow-control.html | 1 + .../4-transport/transport-overview.html | 1 + site/networks/5-application/CDNs.html | 1 + site/networks/5-application/DNS.html | 1 + site/networks/5-application/HTTP.html | 1 + site/networks/5-application/overview.html | 1 + site/networks/reference.html | 1 + site/networks/sockets.html | 1 + .../lecture-notes/components.html | 1 + .../lecture-notes/file-systems.html | 1 + .../lecture-notes/handle-tables.html | 1 + .../io-systems-secondary-storage.html | 1 + .../lecture-notes/kernel-abstraction.html | 1 + .../lecture-notes/page-faults.html | 1 + .../lecture-notes/paging.html | 1 + .../lecture-notes/processes.html | 1 + site/operating-systems/lecture-notes/tlb.html | 1 + .../windows-memory-management.html | 1 + .../windows-objects-handles-refcounts.html | 1 + .../lecture-notes/windows-rtz.html | 1 + site/operating-systems/reference.html | 1 + .../section-notes/lab-3-questions.html | 1 + .../section-notes/section-1.html | 1 + .../1-introductions.html | 1 + .../2-the-kernel-abstraction.html | 1 + .../3-the-programming-interface.html | 1 + .../4-concurrency-and-threads.html | 1 + ...ynchronizing-access-to-shared-objects.html | 1 + .../7-multiprocessor-scheduling.html | 1 + .../v2-concurrency/7-queueing-theory.html | 1 + .../7-uniprocessor-scheduling.html | 1 + .../11-file-systems-overview.html | 1 + .../13-files-and-directories.html | 1 + ...iently-implementing-state-pattern-JVM.html | 1 + site/scripts/simple.html | 1 + .../lecture-notes/lecture-1.html | 1 + .../lecture-notes/lecture-2.html | 1 + .../lecture-notes/lecture-3.html | 1 + .../lecture-notes/lecture-4.html | 1 + .../lecture-notes/lecture-5.html | 1 + .../lecture-notes/lecture-6.html | 1 + site/tags/[graph-traversal.html | 193 +++++++++++++++++ site/tags/complexity-analysis].html | 193 +++++++++++++++++ site/tags/graph-theory.html | 193 +++++++++++++++++ site/tags/index.html | 195 ++++++++++++++++++ site/tags/shortest-paths.html | 193 +++++++++++++++++ .../modern-java/collections-and-records.html | 1 + .../modern-java/lambdas-and-streams.html | 1 + site/tmp/bench/spec.html | 1 + site/tmp/pairing-algorithm.html | 1 + 159 files changed, 1131 insertions(+), 23 deletions(-) create mode 100644 site/tags/[graph-traversal.html create mode 100644 site/tags/complexity-analysis].html create mode 100644 site/tags/graph-theory.html create mode 100644 site/tags/index.html create mode 100644 site/tags/shortest-paths.html diff --git a/algorithms/BFS.md b/algorithms/BFS.md index 328170c..71d099d 100644 --- a/algorithms/BFS.md +++ b/algorithms/BFS.md @@ -1,11 +1,7 @@ --- title: Breadth First Search Algorithm Implementation and Analysis category: algorithms -tags: - - graph-traversal - - shortest-paths - - graph-theory - - complexity-analysis +tags: [graph-traversal, shortest-paths, graph-theory, complexity-analysis] description: A comprehensive explanation of the Breadth First Search (BFS) algorithm, including implementation, complexity analysis, and mathematical proofs. The document covers the algorithm's properties for finding shortest paths in graphs and includes Python implementations with detailed theoretical foundations and lemmas about level ordering. --- # Breadth First Search diff --git a/site/README.html b/site/README.html index c91338a..859e9b5 100644 --- a/site/README.html +++ b/site/README.html @@ -171,6 +171,7 @@