<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom" xmlns:content="http://purl.org/rss/1.0/modules/content/">
  <channel>
    <title>数据结构与算法 on WELCOME TO THE LAWLESS ZONE!!!</title>
    <link>https://zdsu.me/categories/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E7%AE%97%E6%B3%95/</link>
    <description>Recent content in 数据结构与算法 on WELCOME TO THE LAWLESS ZONE!!!</description>
    <generator>Hugo</generator>
    <language>zh-cn</language>
    <lastBuildDate>Mon, 28 Sep 2026 00:00:00 +0000</lastBuildDate>
    <atom:link href="https://zdsu.me/categories/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E7%AE%97%E6%B3%95/index.xml" rel="self" type="application/rss+xml" />
    <item>
      <title>数据结构与算法笔记——Java语言描述</title>
      <link>https://zdsu.me/posts/algorithm/javads/</link>
      <pubDate>Mon, 28 Sep 2026 00:00:00 +0000</pubDate>
      <guid>https://zdsu.me/posts/algorithm/javads/</guid>
      <description>&lt;h1 id=&#34;一-初识算法&#34;&gt;一. 初识算法&lt;/h1&gt;
&lt;h2 id=&#34;11-什么是算法&#34;&gt;1.1 什么是算法？&lt;/h2&gt;
&lt;p&gt;&lt;strong&gt;定义&lt;/strong&gt;&lt;/p&gt;
&lt;p&gt;在数学和计算机科学领域，算法是一系列有限的严谨指令，通常用于解决一类特定问题或执行计算&lt;/p&gt;
&lt;blockquote&gt;
&lt;p&gt;In mathematics and computer science, an &lt;strong&gt;algorithm&lt;/strong&gt; (/ˈælɡərɪðəm/) is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation.&lt;sup id=&#34;fnref:1&#34;&gt;&lt;a href=&#34;#fn:1&#34; class=&#34;footnote-ref&#34; role=&#34;doc-noteref&#34;&gt;1&lt;/a&gt;&lt;/sup&gt;&lt;/p&gt;
&lt;/blockquote&gt;
&lt;p&gt;&lt;strong&gt;Introduction to Algorithm&lt;sup id=&#34;fnref:2&#34;&gt;&lt;a href=&#34;#fn:2&#34; class=&#34;footnote-ref&#34; role=&#34;doc-noteref&#34;&gt;2&lt;/a&gt;&lt;/sup&gt;&lt;/strong&gt;&lt;/p&gt;
&lt;p&gt;不正式的说，算法就是任何定义优良的计算过程：接收一些值作为输入，在有限的时间内，产生一些值作为输出。&lt;/p&gt;
&lt;blockquote&gt;
&lt;p&gt;Informally, an algorithm is any well-defined computational procedure that takes some value, or set of values, as input and produces some value, or set of values, as output in a finite amount of time.&lt;/p&gt;</description>
    </item>
    <item>
      <title>最小生成树-Prime算法</title>
      <link>https://zdsu.me/posts/algorithm/prime/</link>
      <pubDate>Wed, 23 Sep 2026 00:00:00 +0000</pubDate>
      <guid>https://zdsu.me/posts/algorithm/prime/</guid>
      <description>&lt;h1 id=&#34;最小生成树minimum-spanning-tree-mst中的-prim-算法详解c语言实现&#34;&gt;最小生成树（Minimum Spanning Tree, MST）中的 Prim 算法详解（C语言实现）&lt;/h1&gt;
&lt;h2 id=&#34;1-什么是最小生成树&#34;&gt;1. 什么是最小生成树？&lt;/h2&gt;
&lt;p&gt;在学习 Prim 算法之前，我们首先需要理解什么是&lt;strong&gt;最小生成树（Minimum Spanning Tree，MST）&lt;/strong&gt;。&lt;/p&gt;
&lt;hr&gt;
&lt;h2 id=&#34;11-图的基本概念&#34;&gt;1.1 图的基本概念&lt;/h2&gt;
&lt;p&gt;图（Graph）通常表示为：&lt;/p&gt;
\[
G=(V,E)
\]&lt;p&gt;其中：&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;&lt;code&gt;V&lt;/code&gt;：顶点集合（Vertex）&lt;/li&gt;
&lt;li&gt;&lt;code&gt;E&lt;/code&gt;：边集合（Edge）&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;例如：&lt;/p&gt;
&lt;pre tabindex=&#34;0&#34;&gt;&lt;code&gt;        2
    A ------- B
    | \       |
  6 |  \3     | 1
    |   \     |
    C ------- D
        4
&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;顶点集合：&lt;/p&gt;
&lt;pre tabindex=&#34;0&#34;&gt;&lt;code&gt;V={A,B,C,D}
&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;边集合：&lt;/p&gt;
&lt;pre tabindex=&#34;0&#34;&gt;&lt;code&gt;E={(A,B),(A,C),(A,D),(B,D),(C,D)}
&lt;/code&gt;&lt;/pre&gt;&lt;p&gt;如果每条边具有一个权值，那么这个图称为：&lt;/p&gt;
&lt;blockquote&gt;
&lt;p&gt;带权无向图（Weighted Undirected Graph）&lt;/p&gt;
&lt;/blockquote&gt;
&lt;p&gt;例如：&lt;/p&gt;
&lt;pre tabindex=&#34;0&#34;&gt;&lt;code&gt;A-B = 2

A-C = 6

A-D = 3

B-D = 1

C-D = 4
&lt;/code&gt;&lt;/pre&gt;&lt;hr&gt;
&lt;h1 id=&#34;2-什么是生成树&#34;&gt;2. 什么是生成树？&lt;/h1&gt;
&lt;p&gt;对于一个连通图，如果选择其中一部分边，使其满足：&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;包含所有顶点&lt;/li&gt;
&lt;li&gt;任意两个顶点之间都有路径&lt;/li&gt;
&lt;li&gt;不存在环&lt;/li&gt;
&lt;/ol&gt;
&lt;p&gt;那么得到的子图称为：&lt;/p&gt;</description>
    </item>
  </channel>
</rss>
