Skip to content

Commit

Permalink
Site updated: 2023-12-25 14:04:44
Browse files Browse the repository at this point in the history
  • Loading branch information
@xfliu1998
xfliu1998 committed Dec 25, 2023
1 parent bcb446e commit 542b6e5
Show file tree
Hide file tree
Showing 63 changed files with 248 additions and 150 deletions.
34 changes: 19 additions & 15 deletions 2023/06/04/Graph-Theory/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,7 @@
<meta property="og:locale" content="en_US">
<meta property="og:image" content="http:https://img.shijue.me/845aa0476235409e9ef646afb7c05ab7_d.jpg!dp6">
<meta property="article:published_time" content="2023-06-04T04:00:00.000Z">
<meta property="article:modified_time" content="2023-12-02T14:04:24.509Z">
<meta property="article:modified_time" content="2023-12-25T02:38:36.265Z">
<meta property="article:author" content="่ดช้’ฑ็ฎ—ๆณ•่ฟ˜ๆˆ‘ๅคดๅ‘">
<meta property="article:tag" content="Data Structures and Algorithms">
<meta property="article:tag" content="LeetCode">
Expand Down Expand Up @@ -59,7 +59,7 @@
isHome: false,
isHighlightShrink: false,
isToc: true,
postUpdate: '2023-12-02 22:04:24'
postUpdate: '2023-12-25 10:38:36'
}</script><noscript><style type="text/css">
#nav {
opacity: 1
Expand Down Expand Up @@ -148,7 +148,7 @@
}
}
detectApple()
})(window)</script><link rel="stylesheet" href="https://cdn.jsdelivr.net/gh/sviptzk/StaticFile_HEXO@latest/butterfly/css/pool.min.css"><link rel="stylesheet" href="https://cdn.jsdelivr.net/gh/sviptzk/StaticFile_HEXO@latest/butterfly/css/iconfont.min.css"><link rel="stylesheet" href="https://cdn.jsdelivr.net/gh/sviptzk/StaticFile_HEXO@latest/butterfly/js/pool.min.js"><link rel="stylesheet" href="https://cdn.jsdelivr.net/gh/sviptzk/HexoStaticFile@latest/Hexo/js/mouse_snow.min.js"><link rel="stylesheet" href="/css/custom.css?v1"><link rel="stylesheet" href="//at.alicdn.com/t/font_2264842_b004iy0kk2b.css" media="defer" onload="this.media='all'"><!-- hexo injector head_end start --><link rel="stylesheet" href="https://npm.elemecdn.com/hexo-butterfly-swiper/lib/swiper.min.css" media="print" onload="this.media='all'"><link rel="stylesheet" href="https://npm.elemecdn.com/hexo-butterfly-swiper/lib/swiperstyle.css" media="print" onload="this.media='all'"><link rel="stylesheet" href="https://npm.elemecdn.com/hexo-filter-gitcalendar/lib/gitcalendar.css" media="print" onload="this.media='all'"><!-- hexo injector head_end end --><meta name="generator" content="Hexo 5.4.0"></head><body><div id="web_bg"></div><div id="sidebar"><div id="menu-mask"></div><div id="sidebar-menus"><div class="avatar-img is-center"><img src="/images/head.jpg" onerror="onerror=null;src='/img/friend_404.gif'" alt="avatar"/></div><div class="site-data"><div class="data-item is-center"><div class="data-item-link"><a href="/archives/"><div class="headline">Articles</div><div class="length-num">43</div></a></div></div><div class="data-item is-center"><div class="data-item-link"><a href="/tags/"><div class="headline">Tags</div><div class="length-num">12</div></a></div></div><div class="data-item is-center"><div class="data-item-link"><a href="/categories/"><div class="headline">Categories</div><div class="length-num">6</div></a></div></div></div><hr/><div class="menus_items"><div class="menus_item"><a class="site-page" href="/"><i class="fa-fw fas fa-home"></i><span> Home</span></a></div><div class="menus_item"><a class="site-page" href="/archives/"><i class="fa-fw fas fa-archive"></i><span> Archives</span></a></div><div class="menus_item"><a class="site-page" href="/tags/"><i class="fa-fw fas fa-tags"></i><span> Tags</span></a></div><div class="menus_item"><a class="site-page" href="/categories/"><i class="fa-fw fas fa-folder-open"></i><span> Categories</span></a></div></div></div></div><div class="post" id="body-wrap"><header class="post-bg" id="page-header" style="background-image: url('http:https://img.shijue.me/845aa0476235409e9ef646afb7c05ab7_d.jpg!dp6')"><nav id="nav"><span id="blog_name"><a id="site-name" href="/">ไธ€็›ด่ฟ›ๆญฅ ๅšๅ–œๆฌข็š„</a></span><div id="menus"><div id="search-button"><a class="site-page social-icon search"><i class="fas fa-search fa-fw"></i><span> Search</span></a></div><div class="menus_items"><div class="menus_item"><a class="site-page" href="/"><i class="fa-fw fas fa-home"></i><span> Home</span></a></div><div class="menus_item"><a class="site-page" href="/archives/"><i class="fa-fw fas fa-archive"></i><span> Archives</span></a></div><div class="menus_item"><a class="site-page" href="/tags/"><i class="fa-fw fas fa-tags"></i><span> Tags</span></a></div><div class="menus_item"><a class="site-page" href="/categories/"><i class="fa-fw fas fa-folder-open"></i><span> Categories</span></a></div></div><div id="toggle-menu"><a class="site-page"><i class="fas fa-bars fa-fw"></i></a></div></div></nav><div id="post-info"><h1 class="post-title">Graph Theory</h1><div id="post-meta"><div class="meta-firstline"><span class="post-meta-date"><i class="far fa-calendar-alt fa-fw post-meta-icon"></i><span class="post-meta-label">Created</span><time class="post-meta-date-created" datetime="2023-06-04T04:00:00.000Z" title="Created 2023-06-04 12:00:00">2023-06-04</time><span class="post-meta-separator">|</span><i class="fas fa-history fa-fw post-meta-icon"></i><span class="post-meta-label">Updated</span><time class="post-meta-date-updated" datetime="2023-12-02T14:04:24.509Z" title="Updated 2023-12-02 22:04:24">2023-12-02</time></span><span class="post-meta-categories"><span class="post-meta-separator">|</span><i class="fas fa-inbox fa-fw post-meta-icon"></i><a class="post-meta-categories" href="/categories/Data-Structures-and-Algorithms/">Data Structures and Algorithms</a></span></div><div class="meta-secondline"><span class="post-meta-separator">|</span><span class="post-meta-wordcount"><i class="far fa-file-word fa-fw post-meta-icon"></i><span class="post-meta-label">Word count:</span><span class="word-count">6.6k</span><span class="post-meta-separator">|</span><i class="far fa-clock fa-fw post-meta-icon"></i><span class="post-meta-label">Reading time:</span><span>23min</span></span><span class="post-meta-separator">|</span><span class="post-meta-pv-cv" id="" data-flag-title="Graph Theory"><i class="far fa-eye fa-fw post-meta-icon"></i><span class="post-meta-label">Post View:</span><span id="busuanzi_value_page_pv"></span></span><span class="post-meta-separator">|</span><span class="post-meta-commentcount"><i class="far fa-comments fa-fw post-meta-icon"></i><span class="post-meta-label">Comments:</span><a href="/2023/06/04/Graph-Theory/#post-comment"><span class="gitalk-comment-count"></span></a></span></div></div></div></header><main class="layout" id="content-inner"><div id="post"><article class="post-content" id="article-container"><h1 id="ๅ›พ่ฎบ"><a href="#ๅ›พ่ฎบ" class="headerlink" title="ๅ›พ่ฎบ"></a>ๅ›พ่ฎบ</h1><p>ๅŸบๆœฌ็Ÿฅ่ฏ†็‚น๏ผš</p>
})(window)</script><link rel="stylesheet" href="https://cdn.jsdelivr.net/gh/sviptzk/StaticFile_HEXO@latest/butterfly/css/pool.min.css"><link rel="stylesheet" href="https://cdn.jsdelivr.net/gh/sviptzk/StaticFile_HEXO@latest/butterfly/css/iconfont.min.css"><link rel="stylesheet" href="https://cdn.jsdelivr.net/gh/sviptzk/StaticFile_HEXO@latest/butterfly/js/pool.min.js"><link rel="stylesheet" href="https://cdn.jsdelivr.net/gh/sviptzk/HexoStaticFile@latest/Hexo/js/mouse_snow.min.js"><link rel="stylesheet" href="/css/custom.css?v1"><link rel="stylesheet" href="//at.alicdn.com/t/font_2264842_b004iy0kk2b.css" media="defer" onload="this.media='all'"><!-- hexo injector head_end start --><link rel="stylesheet" href="https://npm.elemecdn.com/hexo-butterfly-swiper/lib/swiper.min.css" media="print" onload="this.media='all'"><link rel="stylesheet" href="https://npm.elemecdn.com/hexo-butterfly-swiper/lib/swiperstyle.css" media="print" onload="this.media='all'"><link rel="stylesheet" href="https://npm.elemecdn.com/hexo-filter-gitcalendar/lib/gitcalendar.css" media="print" onload="this.media='all'"><!-- hexo injector head_end end --><meta name="generator" content="Hexo 5.4.0"></head><body><div id="web_bg"></div><div id="sidebar"><div id="menu-mask"></div><div id="sidebar-menus"><div class="avatar-img is-center"><img src="/images/head.jpg" onerror="onerror=null;src='/img/friend_404.gif'" alt="avatar"/></div><div class="site-data"><div class="data-item is-center"><div class="data-item-link"><a href="/archives/"><div class="headline">Articles</div><div class="length-num">43</div></a></div></div><div class="data-item is-center"><div class="data-item-link"><a href="/tags/"><div class="headline">Tags</div><div class="length-num">12</div></a></div></div><div class="data-item is-center"><div class="data-item-link"><a href="/categories/"><div class="headline">Categories</div><div class="length-num">6</div></a></div></div></div><hr/><div class="menus_items"><div class="menus_item"><a class="site-page" href="/"><i class="fa-fw fas fa-home"></i><span> Home</span></a></div><div class="menus_item"><a class="site-page" href="/archives/"><i class="fa-fw fas fa-archive"></i><span> Archives</span></a></div><div class="menus_item"><a class="site-page" href="/tags/"><i class="fa-fw fas fa-tags"></i><span> Tags</span></a></div><div class="menus_item"><a class="site-page" href="/categories/"><i class="fa-fw fas fa-folder-open"></i><span> Categories</span></a></div></div></div></div><div class="post" id="body-wrap"><header class="post-bg" id="page-header" style="background-image: url('http:https://img.shijue.me/845aa0476235409e9ef646afb7c05ab7_d.jpg!dp6')"><nav id="nav"><span id="blog_name"><a id="site-name" href="/">ไธ€็›ด่ฟ›ๆญฅ ๅšๅ–œๆฌข็š„</a></span><div id="menus"><div id="search-button"><a class="site-page social-icon search"><i class="fas fa-search fa-fw"></i><span> Search</span></a></div><div class="menus_items"><div class="menus_item"><a class="site-page" href="/"><i class="fa-fw fas fa-home"></i><span> Home</span></a></div><div class="menus_item"><a class="site-page" href="/archives/"><i class="fa-fw fas fa-archive"></i><span> Archives</span></a></div><div class="menus_item"><a class="site-page" href="/tags/"><i class="fa-fw fas fa-tags"></i><span> Tags</span></a></div><div class="menus_item"><a class="site-page" href="/categories/"><i class="fa-fw fas fa-folder-open"></i><span> Categories</span></a></div></div><div id="toggle-menu"><a class="site-page"><i class="fas fa-bars fa-fw"></i></a></div></div></nav><div id="post-info"><h1 class="post-title">Graph Theory</h1><div id="post-meta"><div class="meta-firstline"><span class="post-meta-date"><i class="far fa-calendar-alt fa-fw post-meta-icon"></i><span class="post-meta-label">Created</span><time class="post-meta-date-created" datetime="2023-06-04T04:00:00.000Z" title="Created 2023-06-04 12:00:00">2023-06-04</time><span class="post-meta-separator">|</span><i class="fas fa-history fa-fw post-meta-icon"></i><span class="post-meta-label">Updated</span><time class="post-meta-date-updated" datetime="2023-12-25T02:38:36.265Z" title="Updated 2023-12-25 10:38:36">2023-12-25</time></span><span class="post-meta-categories"><span class="post-meta-separator">|</span><i class="fas fa-inbox fa-fw post-meta-icon"></i><a class="post-meta-categories" href="/categories/Data-Structures-and-Algorithms/">Data Structures and Algorithms</a></span></div><div class="meta-secondline"><span class="post-meta-separator">|</span><span class="post-meta-wordcount"><i class="far fa-file-word fa-fw post-meta-icon"></i><span class="post-meta-label">Word count:</span><span class="word-count">6.7k</span><span class="post-meta-separator">|</span><i class="far fa-clock fa-fw post-meta-icon"></i><span class="post-meta-label">Reading time:</span><span>23min</span></span><span class="post-meta-separator">|</span><span class="post-meta-pv-cv" id="" data-flag-title="Graph Theory"><i class="far fa-eye fa-fw post-meta-icon"></i><span class="post-meta-label">Post View:</span><span id="busuanzi_value_page_pv"></span></span><span class="post-meta-separator">|</span><span class="post-meta-commentcount"><i class="far fa-comments fa-fw post-meta-icon"></i><span class="post-meta-label">Comments:</span><a href="/2023/06/04/Graph-Theory/#post-comment"><span class="gitalk-comment-count"></span></a></span></div></div></div></header><main class="layout" id="content-inner"><div id="post"><article class="post-content" id="article-container"><h1 id="ๅ›พ่ฎบ"><a href="#ๅ›พ่ฎบ" class="headerlink" title="ๅ›พ่ฎบ"></a>ๅ›พ่ฎบ</h1><p>ๅŸบๆœฌ็Ÿฅ่ฏ†็‚น๏ผš</p>
<ul>
<li>้กถ็‚น๏ผˆVertex๏ผ‰๏ผšๅ›พ็”ฑไธ€็ป„้กถ็‚น็ป„ๆˆ๏ผŒๆฏไธช้กถ็‚นๅฏไปฅ่กจ็คบไธ€ไธชๅฎžไฝ“ๆˆ–ๅฏน่ฑกใ€‚</li>
<li>่พน๏ผˆEdge๏ผ‰๏ผš้กถ็‚นไน‹้—ด็š„่ฟžๆŽฅๅ…ณ็ณป็งฐไธบ่พนใ€‚่พนๅฏไปฅๆ˜ฏๆœ‰ๅ‘็š„๏ผˆไปŽไธ€ไธช้กถ็‚นๆŒ‡ๅ‘ๅฆไธ€ไธช้กถ็‚น๏ผ‰ๆˆ–ๆ— ๅ‘็š„๏ผˆๆฒกๆœ‰ๆ–นๅ‘ๆ€ง๏ผ‰ใ€‚</li>
Expand Down Expand Up @@ -304,14 +304,12 @@ <h2 id="ๅŠ›ๆ‰ฃๆŒ‡ๅ—"><a href="#ๅŠ›ๆ‰ฃๆŒ‡ๅ—" class="headerlink" title="ๅŠ›ๆ‰ฃ
<td>๐ŸŒŸ๐ŸŒŸ</td>
</tr>
<tr>
<td><a href=https://leetcode.cn/problems/course-schedule-ii/description>โœ…210. ่ฏพ็จ‹่กจ II
</td>
<td><a href=https://leetcode.cn/problems/course-schedule-ii/description>โœ…210. ่ฏพ็จ‹่กจ II</td>
<td>ๆ‹“ๆ‰‘ๆŽ’ๅบ</td>
<td>๐ŸŒŸ๐ŸŒŸ</td>
</tr>
<tr>
<td><a href=https://leetcode.cn/problems/is-graph-bipartite/description>โœ…785. ๅˆคๆ–ญไบŒๅˆ†ๅ›พ
</td>
<td><a href=https://leetcode.cn/problems/is-graph-bipartite/description>โœ…785. ๅˆคๆ–ญไบŒๅˆ†ๅ›พ</td>
<td></td>
<td>๐ŸŒŸ</td>
</tr>
Expand All @@ -321,14 +319,22 @@ <h2 id="ๅŠ›ๆ‰ฃๆŒ‡ๅ—"><a href="#ๅŠ›ๆ‰ฃๆŒ‡ๅ—" class="headerlink" title="ๅŠ›ๆ‰ฃ
<td>๐ŸŒŸ๐ŸŒŸ</td>
</tr>
<tr>
<td><a href=https://leetcode.cn/problems/surrounded-regions/description>โœ…130. ่ขซๅ›ด็ป•็š„ๅŒบๅŸŸ
</td>
<td><a href=https://leetcode.cn/problems/surrounded-regions/description>โœ…130. ่ขซๅ›ด็ป•็š„ๅŒบๅŸŸ</td>
<td>ๅนถๆŸฅ้›†</td>
<td>๐ŸŒŸ๐ŸŒŸ</td>
</tr>
<tr>
<td><a href=https://leetcode.cn/problems/satisfiability-of-equality-equations/description>โœ…990. ็ญ‰ๅผๆ–น็จ‹็š„ๅฏๆปก่ถณๆ€ง
</td>
<td><a href=https://leetcode.cn/problems/find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance/description>โœ…1334. ้˜ˆๅ€ผ่ท็ฆปๅ†…้‚ปๅฑ…ๆœ€ๅฐ‘็š„ๅŸŽๅธ‚</td>
<td>Floyd</td>
<td>๐ŸŒŸ๐ŸŒŸ</td>
</tr>
<tr>
<td><a href=https://leetcode.cn/problems/minimum-cost-to-convert-string-i>โœ…2976. ่ฝฌๆขๅญ—็ฌฆไธฒ็š„ๆœ€ๅฐๆˆๆœฌ I</td>
<td>Floyd</td>
<td>๐ŸŒŸ๐ŸŒŸ</td>
</tr>
<tr>
<td><a href=https://leetcode.cn/problems/satisfiability-of-equality-equations/description>โœ…990. ็ญ‰ๅผๆ–น็จ‹็š„ๅฏๆปก่ถณๆ€ง</td>
<td>Kruskal ็ฎ—ๆณ•</td>
<td>๐ŸŒŸ๐ŸŒŸ</td>
</tr>
Expand All @@ -338,8 +344,7 @@ <h2 id="ๅŠ›ๆ‰ฃๆŒ‡ๅ—"><a href="#ๅŠ›ๆ‰ฃๆŒ‡ๅ—" class="headerlink" title="ๅŠ›ๆ‰ฃ
<td>๐ŸŒŸ๐ŸŒŸ</td>
</tr>
<tr>
<td><a href=https://leetcode.cn/problems/network-delay-time/description>โœ…743. ็ฝ‘็ปœๅปถ่ฟŸๆ—ถ้—ด
</td>
<td><a href=https://leetcode.cn/problems/network-delay-time/description>โœ…743. ็ฝ‘็ปœๅปถ่ฟŸๆ—ถ้—ด</td>
<td>ๆ ‡ๅ‡†dijkstra</td>
<td>๐ŸŒŸ๐ŸŒŸ</td>
</tr>
Expand All @@ -349,8 +354,7 @@ <h2 id="ๅŠ›ๆ‰ฃๆŒ‡ๅ—"><a href="#ๅŠ›ๆ‰ฃๆŒ‡ๅ—" class="headerlink" title="ๅŠ›ๆ‰ฃ
<td>๐ŸŒŸ๐ŸŒŸ</td>
</tr>
<tr>
<td><a href=https://leetcode.cn/problems/path-with-maximum-probability/description>โœ…1514. ๆฆ‚็Ž‡ๆœ€ๅคง็š„่ทฏๅพ„
</td>
<td><a href=https://leetcode.cn/problems/path-with-maximum-probability/description>โœ…1514. ๆฆ‚็Ž‡ๆœ€ๅคง็š„่ทฏๅพ„</td>
<td>ๆ— ๅ‘ๅ›พๆ˜ฏๅŒๅ‘ๅ›พ</td>
<td>๐ŸŒŸ๐ŸŒŸ</td>
</tr>
Expand Down
Binary file modified 2023/12/07/Daily-English/231212.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file modified 2023/12/07/Daily-English/231220.png
View file
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading

0 comments on commit 542b6e5

Please sign in to comment.